沐妖的博客

应该是一道浅层的动态规划题吧，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...