摘要：
分析: 给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。 进一步，若图为简单图，则称此序列可简单图化 （来自百度百科） 可简单图化的判定可以用Havel-Hakimi定理，然后简述 Havel-Hakimi定理 Havel-Hakimi定理的过程： 阅读全文
posted @ 2016-03-27 16:39
shuguangzw
阅读(466)
评论(0)
推荐(0)
摘要：
题意：bc 77 div1 1003（中文题面） 分析：先不考虑将结果乘以 1e6。 设 dp[i] 为从前 i 个格子的状态可以获得的最大破坏指数。 那么我们可以枚举每个炸弹，该炸弹向左延伸的距离和向又延伸的距离。 设第 i 个炸弹破坏区间为 [l, r], 则 dp[r] = dp[l - 1] 阅读全文
posted @ 2016-03-26 23:29
shuguangzw
阅读(133)
评论(0)
推荐(0)
摘要：
分析：求一下组合数 首先，如果不止一个字符出现的次数为奇数，则结果为0。 否则，我们把每个字符出现次数除2，也就是考虑一半的情况。 那么结果就是这个可重复集合的排列数了。 fact(n)/fact(a_1)/fact(a_2)/..../fact(a_n)fact(n)/fact(a1)/fa 阅读全文
posted @ 2016-03-26 22:02
shuguangzw
阅读(209)
评论(0)
推荐(0)
摘要：
分析：这是一个连通性的问题。你会发现如果将所有操作逆序来看的话就很容易用并查集来处理了。 首先把所有的山峰都加到图中，然后逆序处理每个操作： 对某次操作，在图中删除该位置的山峰，然后判断两个点是否联通，一旦联通就得到了结果。 这里需要对China和India分别新建一个对应的节点。 #include 阅读全文
posted @ 2016-03-26 22:01
shuguangzw
阅读(378)
评论(0)
推荐(0)
摘要：
分析：对于每一层，原来n个点，然后扩展为原来的三倍，每一层扩展一个入点，一个出点，然后跑最短路 注：tmd我把一个n写成m了，然后wa了7次，我都要怀疑人生了 #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> # 阅读全文
posted @ 2016-03-26 18:41
shuguangzw
阅读(143)
评论(0)
推荐(0)
摘要：
分析：一看就是求最短路，然后用dij，果断错了一发，发现是3次方，有可能会出现负环 然后用spfa判负环，然后标记负环所有可达的点，被标记的点答案都是“？” #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #i 阅读全文
posted @ 2016-03-26 17:06
shuguangzw
阅读(148)
评论(0)
推荐(0)
摘要：
分析：d[i]表示到i点，最少的操作数 #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vector> #include<cmath> using na 阅读全文
posted @ 2016-03-25 21:00
shuguangzw
阅读(146)
评论(0)
推荐(0)
摘要：
这个题的输入输出注意一下就好 #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vector> #include<cmath> using namespa 阅读全文
posted @ 2016-03-25 19:47
shuguangzw
阅读(125)
评论(0)
推荐(0)
摘要：
分析：设每个人的糖果数量是a[i] 最终就是求a[n]-a[1]的最大值 然后给出m个关系 u,v,c 表示a[u]+c>=a[v] 就是a[v]-a[u]<=c 所以对于这种情况，按照u,v,c建单向边，一条从1到n的路径就是一个关于1和n的推广不等式a[n]-a[1]<=k(k为这条路的权) 所 阅读全文
posted @ 2016-03-25 17:41
shuguangzw
阅读(228)
评论(0)
推荐(0)
摘要：
分析：正向加边，反向加边，然后两遍dij #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vector> #include<cmath> using n 阅读全文
posted @ 2016-03-25 15:19
shuguangzw
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号