看完题目第一眼的感觉就是求一个最长不上升子序列 和 最长不下降子序列O(N^2)一定是跑不过去的 所以要写个O(NlogN)的算法结果成功写挫~思维难度不大,注意二分容易写爆炸。 ...
分类:
其他好文 时间:
2017-09-08 20:34:49
阅读次数:
162
一道很水的题目,一开始用Set做。莫名其妙WA了,后来想了想。精度问题很关键!!! Set AC写法 #include <cstdio> #include <algorithm> #include <set> using namespace std; int n,tot; double x[233] ...
分类:
其他好文 时间:
2017-09-08 20:33:55
阅读次数:
120
好多奶牛题目是真的坑啊,不标数据范围或者题目描述残缺。。。让我WA了3次才过。 回归正题,一道不算难的BFS题目。注意棋盘范围是301 如果走出301也算成功逃生(无语=W=) ...
分类:
其他好文 时间:
2017-09-08 20:32:49
阅读次数:
120
裸的最短路题目。写一手Dijstra算法很舒服 ...
分类:
其他好文 时间:
2017-09-08 20:31:37
阅读次数:
183
自己和sb一样,这种题目都会WA。难受~先读入统计一遍所有的数之后因为每个数只会被最小的因数除去所以枚举每个数的倍数. ...
分类:
其他好文 时间:
2017-09-08 20:30:56
阅读次数:
112
1 #include 2 #include 3 4 int n; 5 int tot; 6 7 int main(){ 8 scanf("%d",&n); 9 while(n!=1){ 10 if(n%2!=0){ 11 n=n*3+1; 12 tot++; 13 ... ...
分类:
其他好文 时间:
2017-09-08 20:29:49
阅读次数:
141
感觉像是一道DFS图论的题目,建模并不难=w= ...
分类:
其他好文 时间:
2017-09-08 20:27:02
阅读次数:
147