摘要：
第一次区域赛，感觉是复杂的，各种感受都有啊。记录一下这不一样的几天把。 周五早上，开始了从淄博->金华的长途旅途，第一次出去这么远，体验了一把坐火车的辛苦，我们3个都是不怎么做火车的。。。先是做动车到了济南，然后和中国石油的学姐见了面，悲剧的是去金华的火车晚点4个小时，大家都只得在火车站苦坐了4个小时，心里安慰自己这是在涨人品啊。。。更搞笑的是在候车厅发现山大的竟然在我们后面（scf听见他们讨论kmp，qc看到了算法导论），貌似是坐着打了4个小时的三国杀，不过和他们没啥交流。。。在下午我们终于上了车，开始20+小时的火车，和中国石油的在一起比较有趣，开始在济南的火车站不是很熟，都有点拘谨 阅读全文
摘要：
题目链接这个题，说不清出算那种题。题目还是挺不错的。题意:两个字符串的公共因子，因子的定义是如abab因子有 ab,abab两个。开始的时候很明显就可以发现，要对长度分解因子，然后判断是否分别是字符串的因子，然后这两个因子是否相同。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <map> 6 #include <algorithm> 7 using namespace std; 阅读全文
摘要：
这个题，不简单啊，虽说是模拟，但是需要注意的情况有很多。开始看错了题，理解正确题意之后，依旧写了很久，错了N次后，终于到了最后一组数据，终于给水过去了，最后一种情况我是分两种情况讨论的，也不知写的对不对。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: packrec 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib> 10 #include <map> 11 #include 阅读全文
摘要：
1Y，没写DFS，直接5个for。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: crypt1 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map>11 #include <algorithm>12 using namespace std;13 int p[11],o[11];14 int judge(int x)15 {16 whil 阅读全文
摘要：
枚举+标记即可。/* ID: cuizhe LANG: C++ TASK: calfflac*/#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <map>#include <algorithm>using namespace std;char str[30001],p[30001];int o[30001];int main(){ int i,j,len,num,ans,t1,t2,st,end; char c 阅读全文
摘要：
这是贪心专题吗，这个题用DP搞的（实在是没看出怎么贪心），数据里，不是按顺序给出的，而且有m>c的情况，我被坑啦。。。DP状态转移还是很好想的。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: barn1 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map>11 #include <algorithm>12 using namespa 阅读全文
摘要：
1.3开始了，贪心专题。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: milk 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map>11 #include <algorithm>12 using namespace std;13 struct node14 {15 int price;16 int vol;17 }p[10001];18 阅读全文
摘要：
题目链接如果在现场赛，基本做不出。。。这个题目感觉还是很有质量的，本来就知道这个题是DP，所以看题的时候就主动往状态转移上靠，然后看完之后觉得这个题很水啊。。。前i个的和为j，然后通过每一位上的因子递推就行了，然后就SB的敲了一个代码,WA了，想了一下，额，这种想法是错的。。。这样不能保证LCM = m,怎么才能保证LCM呢。。。想啊想，搞了一个更2的方法，状态还是刚那个样子，然后用组合的方式去枚举两个数，保证LCM = m,然后拍了一会，发现也不对，有重复的啊，难道要容斥。。。然后终于想到可以再加一维，带着当前状态的LCM转移，前i个和为j，当前的lcm为k，这样就可以了。。。4个for的复 阅读全文
摘要：
跟上一个题基本差不多，题目是不是有歧义啊。。。这个题的意思是2-10进制中至少在两个进制上是回文的，理解错了题意挂了一次。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: dualpal 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map>11 using namespace std;12 int judge(int x,int n)13 {14 阅读全文
摘要：
水题，做完回家。难得1Y。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: palsquare 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map>11 using namespace std;12 int n;13 int judge(int x)14 {15 int p[30],i,num;16 num = 1;17 while(x > 0) 阅读全文
摘要：
这个题真是无聊，今天做完CF，就在整这个题。。。开始理解错了题意了，发现给了一个文件的字典，文件的读入读出，早忘的差不多了，读出只能把一个字典，读成一个字符串，写了好长时间，改了N处，终于过了。。。做CF被虐爆，做这个更是被虐爆了。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: namenum 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map> 阅读全文
摘要：
题目链接题目还是比较水的，好久没有很短的时间就看出状态转移了。。。然后就是注意一下，机器越多，生产的价值不一定高。。。写了一个不靠谱的程序又是只有一组没过。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int p[101][101],dp[101][101]; 6 int main() 7 { 8 int n,m,i,j,k,ans; 9 scanf("%d%d",&n,&m);10 fo 阅读全文
摘要：
题目链接裸模版题，学习匈牙利算法。看了很多，大体理解了算法过程了。至于思想，以后慢慢体会。解释一下样例的过程把，从1号女找到1号男,linker记录下女生编号。然后再找二号女，发现和一号男有关系，去再搜一号男的linker1号女是否可以换一个男的，OK，找到了，1号女和2号男连起来。再找三号女，和一号男有关系，同样，去再搜2号，是否可以换个男生，OK,2号女找到了3号男,结束。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int p[501][501],used[501],linke 阅读全文
摘要：
题目链接题意就是给出N个6个数，其中是否有两组相同。不知正解是怎么做的，我是按和排序，然后判相邻是否相同，2000+乱搞一下给水过了。PS：貌似这个题目是让判两个雪花同构啊，我也不太清楚，就不深入研究了。。。数据水啊，难道我也看错题了。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 struct node 7 { 8 int num[7]; 9 int sum;10 } p[ 阅读全文
摘要：
题目链接以前做过置换群的题目，基本上都是一个样，这个题，数据不大，乱搞即可，注意换行，贡献一次PE。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 using namespace std; 5 int p[501],o[501],z; 6 void dfs(int i) 7 { 8 if(!o[i]) 9 {10 o[i] = 1;11 z ++;12 dfs(p[i]);13 o[i] = z;14 }15 else16... 阅读全文