POJ_3670 由于递增和递减是类似的，下面不妨只讨论变成递增序列的情况。 由于Di只有三个数，所以可以考虑将序列分割成三部分，第一部分全部变成1，第二部分全部变成2，第三部分全部变成3。然后我们枚举3开始的位置，这时一共有若干决策

题意：给出一个矩阵（100100）求一个子矩阵，使得子矩阵中各个元素的和最大。 poj是什么意思、分析：类似最大子段和，我们可以将这个矩阵一些列的集合，如果最优解（最大子矩阵）左起第i列，右止于第j列，

题意：在桌上一次放n根木棒，求最上面的木棒编号； 思路：暴力枚举，看每根木棒上是否有木棒； 技巧：使用叉积，判断一个向量的两端点是否在另一向量的同侧，从而判断相交； #include<cstdio> #include&l

暴力DFS #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std;int a[10][10]; bool flag[2000000]; int ans; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1} };void dfs(int x,int

求从左上角到右下角的最短路径，１是路，２是墙，只可以前后左右的走。 dfs: #include<cstdio> #include<cstring> using namespace std;int maze[5][5]; int ans; bool vis[5][5]; const int dir[4][2]={0,1,0,-1,1,0,-1,0};s

题目链接： https://cn.vjudge.net/problem/POJ-1260 题目大意： 给定一系列的不同质量项链上的珠宝数量和价格（按质量升序给出，同时价格也升序）。可以用价格高的珠宝来替代价格低的珠宝。这样或许可以节省总钱数。而题目就是要求出购买所有

http://poj.org/problem?id=3461 基础KMP，要注意一次查找完成后，到下一可查找处继续匹配，这样才能保证得到最终个数。code:#include<cstdio>#include<cstring>charsubstr[10001];charstr[1000001];intnext[10001];intsublen,len,ans;voi

枚举 View Code //poj1006 #include <iostream> using namespace std;int a, b, c, d, t, dd;void work() {a %= 23;b %= 28;c %= 33;dd = d;while (1){d++;if (d % 23 == a && d % 28 == b && d % 33 =&#

最短路 题意: 强调是有向图 ， n个点（1到n标号）m条边，求出点1到所有点的最短路之和 + 所有点到点1的最短路之和 什么？求一次最短路，然后 x 2 就是答案？ 这样是错的，如果是无向图的话可以这样，因为可以逆回

简单题 #include <cstdio> using namespace std;int main() {int t;scanf("%d", &t);while (t--){long long n;scanf("%lld", &n);long long temp = 5;long long ans = 0;while (temp <= n){ans += n / temp;temp *=