解题关键：最短路模板一直没整理过，这里整理了一下spfa+链式前向星建图的最短路模板，以后网络赛省的打了。 spfa算法的关键就是松弛操作，只有进行松弛操作，其后的点距离才可能被更新。 ...
分类：
其他好文 时间：
2017-08-31 00:56:07
阅读次数：
138
Problem Description Given a binary string S[1,...,N] (i.e. a sequence of 0's and 1's), and Q queries on the string.There are two types of queries:1. F ...
分类：
其他好文 时间：
2017-08-30 19:58:52
阅读次数：
98
The Karting championship will be held on a straight road. There are N keypoints on the road. The path between keypoint i and i+1 has a degree of diffi ...
分类：
其他好文 时间：
2017-08-30 18:33:34
阅读次数：
183
HDU - 6156 题意：如果x是k进制下的回文，那么x的权值为k，否则为1，求L-R的数在l-r进制下所有数的权值和 思路： AC代码： ...
分类：
其他好文 时间：
2017-08-20 18:26:32
阅读次数：
183
1001.我们的想法是，先构造n个要删掉的点，然后不断给图加边，使得每条边的其中一个点在n个点之中。 我们要使n个点之外的点尽量多，并且每次删掉的点在n个点之外。 贪心的决策是，每次操作，前n个点的度和令外的最大度的点度数相同。 然后删掉这个点之后，之后的操作，剩余的点也满足这个要求。所以度数最大的 ...
分类：
其他好文 时间：
2017-08-20 10:09:38
阅读次数：
214
很遗憾，经历了一个月的集训（7.20-8.18），我们小队在网络赛收获了0题，这。。。 此刻，我想到的只有担当。我们小队是一体的，每个人的能力都关乎着小队的成绩，所以我有责任做好我的事，我有责任为这个团队带来荣誉。 所以，我会搞好ACM。时间会证明一切。 担当 担当 担当 ...
分类：
其他好文 时间：
2017-08-20 10:05:54
阅读次数：
155
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意： 给出两个字符串S1,S2，求S2的所有后缀在S1中出现的次数与其长度的乘积之和。 思路： CCPC网络赛题解： https://post.icpc-camp.org/d/714-ccpc ...
分类：
其他好文 时间：
2017-08-19 23:31:33
阅读次数：
244
题目链接 裸的结论题。百度 Ramsey定理。刚学过之后以为在哪也不会用到23333333333，没想到今天网络赛居然出了。顺利在题面更改前A掉~~~（我觉得要不是我开机慢+编译慢+中间暂时死机，我还能再早几分钟过掉它 ...
分类：
其他好文 时间：
2017-08-19 19:57:54
阅读次数：
199
今天总的来说有点不在状态，早上七点四十到实验室，接着看昨天的莫比乌斯反演，有在纸上证明了，九点开始训练赛，打的很菜，贪心判断的时候出了错，一直到最后都没调出来，中午回宿舍好好的睡了一觉，下午来的时候接着看莫比乌斯反演，把PoPoQQQ的课件上的题看完了，下午的时候开了点小差，装了一个elementa ...
分类：
其他好文 时间：
2017-08-18 23:52:47
阅读次数：
200
CCPC网络赛开始报名了~ 欢迎参加——阿里云“智慧航空AI大赛”（报名中...） 又一版 A+B Problem Description 输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。 Input 输入格式：测试输入包含若干测试用例 ...
分类：
其他好文 时间：
2017-08-08 00:31:13
阅读次数：
186
