摘要： Aizu - 2555 Everlasting Zero题意：学习技能，每个技能有不同的要求，问能否学习全部特殊技能思路：枚举每两个技能，得到他们的先后学习关系，如果两个都不能先学的话就是No了，如果A>B，B>C，但是并没有A>C那么这种情况也是不允许的了，我过的也是比较惊险。 1 #pragm... 阅读全文

摘要： POJ - 3847 Moving to Nuremberg题意：一张无向有权图，包括边权和点权，求一点，使得到其他点的点权*边权之和最小思路： 1 #pragma comment(linker, "/STACK:1000000000") 2 #include 3 #include 4 #inc... 阅读全文

摘要： POJ - 3846 Mountain Road题意：n个人要过桥，有的人从左边来，有的人从右边来，给你他们到达桥一端的时间和过桥所需要的时间，要求相向而行的只能有一人，对于每一个点，不能在10s内有同向而行的人经过。思路：f[i][j][A/B] 表示 从左边走了i个，从右边走了j个，最后一个是左... 阅读全文

摘要： 题意:给你一串数字，最少一个，最多七个，问用这里面的数字能组成多少素数，不重复。思路：之前还遍历10000000的每一个素数，结果超时，后来发现直接dfs就可以了，只是标记一下做过的数。 1 #pragma comment(linker, "/STACK:1000000000") 2 #includ... 阅读全文

摘要： 题意：1~n这n个数，给你一个初始的顺序，再告诉你那两个数的大小关系发生了变化，求变化后的 顺序，不存在则输出IMPOSSIBLE思路：这题很遗憾没在比赛的时候过掉，结束后加了一行就AC了。题目真的不难，我就是根据原顺序和变化得到任意两个数之间的大小关系。然后枚举变化后的这些数对，用构造法构造一个合... 阅读全文

摘要： 1 void manacher(){ 2 int res = 0, id = 0; 3 for(int i = 1; i i){ 5 p[i] = min(p[2 * id - i], res - i); 6 } 7 els... 阅读全文

摘要： 题意：n个点，给定起点和终点，可以每次可以走一格或两格，走一格则需要一个代价，每个格子只能走一次，问从起点到终点并经过每一个点的最小代价思路：这题我没看出什么道理，先打了个暴力，结果发现了个相当坑的规律，，然后就过了。 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： 题意：有n个时钟，只能顺时针拨，问使所有时间相同的最小代价是多少思路：将时间排序，枚举拨动到每一个点的时间就好了，容易证明最终时间一定是其中之一 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

摘要： 题意: 阅读全文

摘要： 题意：good element的定义是a[i]在1~i-1中任取三个数（可以重复）的和能等于a[i]思路：vis[x]标记一下任两个数的和，处理a[i]时枚举1~i-1判断vis[a[i] - a[j]]是否被标记 1 #include 2 #include 3 #include 4 #inc... 阅读全文