Naix_x

摘要： 复杂，这种BFS，就是模拟的节奏啊，写了好久。用8进制记录每一个状态，然后顺序一定要想清楚，然后变换的时候注意一下。很多细节问题，导致我调试了很久。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: msquare 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <string> 9 #include <cmath> 10 #include <queue> 11 #include <map> 12 using namespace s 阅读全文

摘要： 枚举，写的代码搓。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: ratios 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <string> 9 #include <math.h>10 #include <queue>11 using namespace std;12 #define N 10000000013 int p[5][5];14 int main()15 {16 int i,j,k,a,b,c,d,ans;17 freope 阅读全文

摘要： 弱爆了，真心看不懂这个题是在搞毛线啊。。。本来以为是神马数论的神题，不能直接枚举把，然后搜了一下题解，然后都说是水题模拟就行。。。顿时受打击了，直接抄题解过了。。。掉人品啊，有点太无语了。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: spin 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <string> 9 #include <math.h>10 #include <queue>11 using namespace std;12 in 阅读全文

摘要： 题目链接第一道最大流，赤裸裸的模版题，刚好可以熟悉模版用。今天看了一下最大流，就看了一个EK算法，感觉有点和二分图匹配算法有点相似，对于最大流问题有点了解了，不过为什么这么做，也不是 很懂，只是把代码给敲了一遍，以后慢慢学习。EK算法，过程是先BFS找到str到end的一条路，然后每条路上的流量（key[][]记录）取这些路中流量的最小值（flow[]记录），在这条路上的流量都减去这个值，然后建立反向边，然后继续找增广路，直到找不到为止。有前驱的结点不会再找了，所以几遍之后肯定找不到了。 1 #include <cstdio> 2 #include <cstring> 阅读全文

摘要： 这个题差不多算是记录路径的DP，题目很短，然后本来以为很水的。最近水过习惯了，竟然敲了个暴力，各种TLE，然后换了种方式水，还是水不过去，后台的k很大，所以O（k)的算法是不可能过的。这就开始纠结了，开始的时候有想过是不是DP问题，状态转移很容易发现，不过这个题目是求第k大的，然后尝试用DP写了写，挂在一个大数据了，不好检查，自己出了几个数据，检查出了BUG，如果确定了第i位为1之后，再更新的时候sum[i]数组，在最后一次改了int之后，终于过了！！！ 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: kimbits 5 */ 6 #include... 阅读全文

摘要： 水过啊。。直接模拟O（n^2)的算法，有O（n*logn)的算法，研究。浙大关于求N！最后非0位的阶乘模版。2012.11.22#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <queue>using namespace std;int lastdigit(char* buf){ const int mod[20] = {1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; int len = str 阅读全文

摘要： 和前边的一个题目求前缀那个很像，加上一个标记数组就行。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: contact 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <iostream> 9 #include <queue>10 #include <map>11 using namespace std;12 #define N 20000113 int dp[2000001],p[500];14 bool o[2000001];15 int 阅读全文

摘要： 先是搞了一下map的用法。。。C++学的太搓了。。这个题除了map之外，真心没想到啥好方法啊。。。乱搞一下，各种小错误，终于过了。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: contact 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <iostream> 9 #include <queue> 10 #include <map> 11 using namespace std; 12 #define N 200001 13 map&l 阅读全文

摘要： 这次 感觉挺没状态的，做了俩题，居然还涨rating了，又变蓝了。。。争取稳步上升。。。记一下流水账。在宿舍里做CF，也不知道是环境的问题，还是怎么着，心静不下来。第一题爆水的题，看了近半个小时刚看懂题意。。。当时我就慌乱了，有种想要睡觉的冲动，好在，心静了下来，当时宿舍确实挺乱的，还好，之后就没啥影响了。第二个题题意简单，然后第一想法就是枚举，然后就是漫长的实现代码时间了，本来想直接枚举每一位的。。。想了想有简单的写法，然后就中间sb了两次，位数有点判断不清了，写了个暴力发现小数据都对了，搞了个特判，终于过了这个题。第三个题还有40-50分钟的样子，题意也挺简单，关于or运算的，当时看了一下 阅读全文

摘要： 题目链接其实这是我第一次敲邻接表+spfa，暑假的时候做过很多spfa题目，我一个没切，从头学起啊。。。切这个题，纯为熟悉模版。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <map> 6 using namespace std; 7 #define N 100000000 8 int d[1001],in[1001],first[2001],t; 9 map <string,int> 阅读全文

摘要： 大体看懂题意后，第一反应就是和以前见过的离散化+线段树的一个题目的二维情况。不过感觉数据规模不大，暴力就行，对离散化有点信心不足啊，确实不怎么会离散。。。好在这个题目a,b都是在10000以内，搞一个数组哈希了一下。主体部分就是离散之后，暴力模拟整个过程，时间复杂度目测应该是2000*2000*1000，想水一下。。。代码搞了好久，然后提交发现内存爆了。。。时间倒是可以过，试着提交了几次1500*1500的数组可以过，但是按我离散的方式一定要开2000*2000的数组，悲剧啊，最后一组数组一直过不了，本地程序运行结果是对的。。。唉，查了一下题解，发现只要变一下顺序，不仅可以提高查找效率，也不用 阅读全文

摘要： 以前做过类似的。卡了精度一次，2Y。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: humble 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath>10 #include <algorithm>11 using namespace std;12 #define N 100000000013 long long prim[100011];14 int num[101],o[101];15 阅读全文

摘要： 好搞没搞背包问题了。这个问题太模版了。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: inflate 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath>10 #include <algorithm>11 using namespace std;12 #define N 10000000013 int c[10001],v[10001],p[10001];14 int main()15 阅读全文

摘要： 虽然好久没敲过了prim，迅速秒掉。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: agrinet 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath>10 #include <algorithm>11 using namespace std;12 #define N 10000000013 int p[101][101],low[101],o[101];14 int main()15 阅读全文

摘要： 郁闷，没看见76个字符换行啊。。。。一直错。。。。然后看着数据，添各种坑，终于让这搓代码过了。。。磕磕绊绊终于结束第二章了！！！上图。总体上来说，是乱搞题目，模拟之类居多，比我想像的刷的快啊。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: fracdec 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath>10 #include <algorithm>11 using namespace 阅读全文