ZOJ3031 转自： http://www.cnblogs.com/fzf123/archive/2012/11/18/2775697.html 好久以前就看了些单调队列优化DP的资料，最近才终于搞懂是怎么回事~ 这里还转了一个单调队列的例子 https://ideone.com/hyQJ3 题意：有n个垃圾，机器人要按… 建站知识 2024/11/24 9:02:30
ZOJ3511 暴力竟然过了、、利用vector记录每个多边形顶点，明天看别的解法，mark下（据说线段树） #include<cstdio> #include<vector> using namespace std; vector<int>vt[10005]; int c[10005]; int n,m; int main() {wh… 建站知识 2024/12/1 1:12:45
ZOJ1303 特别坑的题目，反正我被坑死了，终于AC了， 题目想了下，写错了，然后看下别人的代码发现思路错了（菜啊），然后自己再去写， 随便怎么dp都行，我是外循环从1-》m dp… 建站知识 2025/1/9 22:16:52
zoj1383 不得不承认，又是一道水题，两分钟。。。。。。。。无语。 #include<stdio.h>int main(){int d,n,i;scanf("%d",&d);while(d--){scanf("%d",&n);i0;while(n!0){if(n%2!0)if(n/20)printf("%d\n",i);elseprint… 建站知识 2024/12/1 5:29:08
bzoj3211 势能线段树 对于一个数非零n一直执行开根号，那么log(logn)次就会变成1 所以每个数最多被修改log(logn)次 对于n个数最多只会修改nlog(logn)次，所以直接暴力改到之间全为1或0就好了 /************************************************************** … 建站知识 2025/1/20 6:37:34
ZOJ 1113 cout<<setprecision(n);表示整个数的位数最多N位，有几位显示几位； cout<<fixed<<setprecision(n);表示小数点后固定N位。。。 好吧。。表示无聊了。。 #include <iostream> #include <iomanip> using namespace std;in… 建站知识 2025/1/14 12:45:57
zoj3158 对于每一行 ，都要从某一位置分成两段 ，由于不能切出0长度的一段，所 以有n - 1个选择 ，一共m行 ，就是(n - 1)m种方案 。由于问题的规模很 小 ，暴力枚举所有情况取最优解就可以了。直接用dfs即可。 #include … 建站知识 2025/1/16 4:57:52
ZOJ 3175 这题就是纸老虎，可木有看出实质，杯具。。。。 题意：F(N)n/1n/2....n/n-n，其中除是整除。。。像这种看似非主流的题果断要画图，就是因为整除，所以我没有想到画图。。。。而实际上必须要画图，就是… 建站知识 2025/1/18 8:43:16
