张济 - 博客园

Aizu - 2564 Tree Reconstruction 并查集

摘要： Aizu - 2564 Tree Reconstruction题意：一个有向图，要使得能确定每一条边的权值，要求是每个点的入权和出权相等，问你最少需要确定多少条边思路：这题好像有一个定理之类的，对于每一个连通块，所需要的边数是 M-N(边数-点数) ，这个原理我还不是很清楚。知道了这个之后，并查... 阅读全文

posted @ 2015-08-22 23:49 张济阅读(170) 评论(0) 推荐(0) 编辑

Aizu - 2555 Everlasting Zero 模拟

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

posted @ 2015-08-22 23:44 张济阅读(181) 评论(0) 推荐(0) 编辑

POJ - 3847 Moving to Nuremberg 动归

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

posted @ 2015-08-21 16:58 张济阅读(201) 评论(0) 推荐(0) 编辑

POJ - 3846 Mountain Road 动归

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

posted @ 2015-08-21 15:09 张济阅读(217) 评论(0) 推荐(0) 编辑

POJ - 3842 An Industrial Spy dfs(水)

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

posted @ 2015-08-21 14:46 张济阅读(179) 评论(0) 推荐(0) 编辑

UVA - 12263 Rankings 模拟（拓扑排序）

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

posted @ 2015-08-18 17:37 张济阅读(225) 评论(0) 推荐(0) 编辑

manacher

摘要： 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... 阅读全文

posted @ 2015-08-18 00:40 张济阅读(156) 评论(0) 推荐(0) 编辑

Gym - 100637B Lunch 规律

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

posted @ 2015-08-16 20:05 张济阅读(203) 评论(0) 推荐(0) 编辑

Gym - 100637A Nano alarm-clocks 模拟

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

posted @ 2015-08-16 20:00 张济阅读(232) 评论(0) 推荐(0) 编辑

Gym - 100203J Journeys on the Moscow Underground

摘要：题意: 阅读全文

posted @ 2015-08-16 10:00 张济阅读(123) 评论(0) 推荐(0) 编辑