沐妖的博客

应该是一道浅层的动态规划题吧，emmmm理解了一下午加一晚上，还问了强哥，也是似懂非懂吧，就是记录路径，说实话滚动数组不太好理解（至少我是这么认为的。。。。。。）这道题目需要记录路径。这里给出我看的博客点击打开链接#include <cmath>#include <cstdio>#include <iostream>#include <algorit...

找规律的一道题1.每一行中@和*总是交替出现，单独对每一行进行计算就可以学长的代码在对j-1和j+1的处理值得学习#include <iostream>#include <iomanip>#include <cstdio>#include <cstring>#include <algorithm>#include <cma...

首先了解一下快速幂运算，本来我是想自己敲完这篇博客关于快速幂运算部分的，但是数学公式不太好敲，这里给出一篇博客链接  对对对，链接就是我，具体也可以参考书 挑战程序设计竞赛123页的讲解，为了加深理解，手动敲一下快速幂运算的代码1.typedef long long ll;ll mod_pow(ll x,ll n,ll mod){ ll sum = 1; while(n) ...

题目链接我真的是很不擅长递推啊，深深的无力感，下面是百度百科对错排公式的递推当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩...

一个简单的模拟，题意读不懂真的是卡死#include <bits/stdc++.h>using namespace std;typedef pair<int,int> P;const int maxn = 52;int n,m,f,k;char a[maxn][maxn];char s1[maxn][maxn];int dx[] = {-1,-1,-1,...

很有意思的一道最短路，其实是找最长路，被题目唬住了，没想到是最短路的变形，还需要学习。我们把每条边的权值变成1 - rate，求最短路的时候不用'+'，而是用'*'，就可以求出每个点到n点运算粮草的最大量，大家都用dijkstra做的，看了一下100个点完全可以用flord，不过一定要注意有重边，每条边的权值都应该是平行边中1-rate最大的！！！#include <bits/stdc...

题目链接：小题目思路:类似于dp的思想称为分层图求最短路问题，一般适用于要对图中的某些边的权进行变换的情况，变换的次数要很小才行。d[u][j]表示到达u点已经免费乘坐了j次航线的最短距离。在套一个裸的迪杰斯特拉算法就可以了。其实已经有这个思想了，但是想的还不是很清楚，写的也不好，最后没出来#include<bits/stdc++.h>#define INF...