摘要：
D. Seating of Students 题意： 给出 n 、m， 表示原来有 n*m 的矩阵形的人，每个人的标号是从1 到 n*m。 要你重新排列，使得原来相邻的人变得不相邻，输出排列后的标号。 相邻的定义：上下挨着，或者左右挨着。 tags： 蛇皮题。。好费时间，还不如去做E题。。 瞎搞做的 阅读全文
摘要：
I. Photo Processing 题意： 长度为 n 的 a[] 序列，要你划分成多个连续的部分，每一部分至少有 k 个数。对于每一部分，其权值为最大值减最小值。最后总的权值为每一部分权值的最大值，求出可能的最小的总权值。 tags： 二分是肯定的，但没想到 dp 去 check 。。 先对 阅读全文
摘要：
D. Gluttony 题意： 给出一个 a[] 序列，要你构造一个 b[] 序列。 要满足任意的 a[] 与对应标号的 b[] 的和不相同。 tags：比赛的时候没想到。。 其实只要顺序排个序，然后偏移一下就好，有点”田忌赛马“的意思 ~_~ 即 a1,a2,.....an 升序， 偏移一下变为 阅读全文
摘要：
Infinite Fraction Path 题意：n 个点，标号为 0~(n-1)，每个点有一个 0~9 的数字权值，第 i 个点只能走到标号为 (i*i+1)%n 的点。从每个点出发走 n 步，n 个点权可以组合成一个数，求出可能的最大的那个数。 tags： 好玄学的题。。。 T到死。 1】 b 阅读全文
摘要：
G . Gangsters in Central City 题意： 一棵树1为根结点，点1 是水源，其它叶子结点是村庄。 q 个询问，每次询问有强盗入侵或离开某个村庄，要求输出两个数 ans1,ans2。 ans1表示最少要切断多少条边，使得强盗入侵的村庄与点1 不连通； ans2表示在确定了 an 阅读全文
摘要：
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest C 好久前做的，忘记了，，， 好像是个图论瞎搞题。。 阅读全文
摘要：
D. Restoration of string 题意：给你n个字符串，让你构造一个终串，使得这n个字符串都是终串的最小频繁子串，如果不存在输出NO。 最频繁子串：出现次数最多的子串 tags： 直接暴力怼？？ 阅读全文
摘要：
hdu 6228 题意：一棵 n 个点的树，要你把这些树上的节点用 k 种颜色染色，问你在最优的染色方案下，相同颜色点连接的最小边集的交集最大是多少 Tags： dfs， 貌似读懂题就好做了。。 阅读全文
摘要：
E. Maximum Subsequence 题意： n 个数，选出其中 k 个数，使得他们的和对 m 取模后最大。 输出这个最大值。 tags：注意到 n 很小， 所以折半枚举。 阅读全文
摘要：
hdu 5514 题意： 有 n 只青蛙，一开始都在 0 点。有一堆围成一圈的石子，石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳，每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少？ tags： 容斥经典题。 对 m 分解因子，对每个因子求贡献。 阅读全文
摘要：
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) K 好久前做的，忘记题目了。。。应该是个水题 -_- 阅读全文
摘要：
2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest 题意：每个人有2种排名, 对于A只要有一种排名高于B, 那么A就能赢B, 再如果B能赢C, 那么A也能赢C, 问每个人分别能赢多少个人 tags： 按一种排序后搜索。 阅读全文