v9fly - 博客园

2017年12月28日

Codeforces Round #454 (Div. 2) E. Party 状压dp，思维

摘要： Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) E. Party 题意： n 个点，m 条边，操作：选择一个点，把它直接相邻的点相互连通。问最少要多少次操作可把这个图变成完全图。 tags： n 阅读全文

posted @ 2017-12-28 17:17 v9fly 阅读(290) 评论(0) 推荐(0) 编辑

Codeforces Round #455 (Div. 2) D. Colorful Points 乱搞，模拟

摘要： Codeforces Round #455 (Div. 2) D. Colorful Points 题意：给出一个字符串，操作：删除掉与相邻字符不同的字符。问可以进行多少次操作。 tags：乱搞。。好费时间－＿－怎么最近的CF都是这么恶心的题？？？直接暴力写肯定会T，但可以加个优化：　把连续的相同阅读全文

posted @ 2017-12-28 17:12 v9fly 阅读(163) 评论(0) 推荐(0) 编辑

Codeforces Round #455 (Div. 2) C. Python Indentation dp递推

摘要： Codeforces Round #455 (Div. 2) C. Python Indentation 题意：python 里面，给出 n 个 for 循环或陈述语句，'f' 里面必须要有语句。按 python 缩进的方式组合成合法的程序，问有多少种可能方案。 tags： dp dp[i][j] 阅读全文

posted @ 2017-12-28 15:04 v9fly 阅读(248) 评论(0) 推荐(0) 编辑

2017年12月27日

Codeforces Round #454 Div. 2 D. Seating of Students

摘要： D. Seating of Students 题意：给出 n 、m，表示原来有 n*m 的矩阵形的人，每个人的标号是从1 到 n*m。要你重新排列，使得原来相邻的人变得不相邻，输出排列后的标号。相邻的定义：上下挨着，或者左右挨着。 tags：蛇皮题。。好费时间，还不如去做E题。。瞎搞做的阅读全文

posted @ 2017-12-27 17:59 v9fly 阅读(207) 评论(0) 推荐(0) 编辑

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest I. Photo Processing 二分+ dp，好题

摘要： I. Photo Processing 题意：长度为 n 的 a[] 序列，要你划分成多个连续的部分，每一部分至少有 k 个数。对于每一部分，其权值为最大值减最小值。最后总的权值为每一部分权值的最大值，求出可能的最小的总权值。 tags：二分是肯定的，但没想到 dp 去 check 。。先对阅读全文

posted @ 2017-12-27 15:29 v9fly 阅读(144) 评论(0) 推荐(0) 编辑

Codeforces Round #446 (Div. 2) D. Gluttony 构造，思维

摘要： D. Gluttony 题意：给出一个 a[] 序列，要你构造一个 b[] 序列。要满足任意的 a[] 与对应标号的 b[] 的和不相同。 tags：比赛的时候没想到。。其实只要顺序排个序，然后偏移一下就好，有点”田忌赛马“的意思 ~_~ 即 a1,a2,.....an 升序，偏移一下变为阅读全文

posted @ 2017-12-27 15:28 v9fly 阅读(110) 评论(0) 推荐(0) 编辑

hdu 6223 Infinite Fraction Path

摘要： Infinite Fraction Path 题意：n 个点，标号为 0~(n-1)，每个点有一个 0~9 的数字权值，第 i 个点只能走到标号为 (i*i+1)%n 的点。从每个点出发走 n 步，n 个点权可以组合成一个数，求出可能的最大的那个数。 tags：好玄学的题。。。 T到死。 1】 b 阅读全文

posted @ 2017-12-27 15:27 v9fly 阅读(219) 评论(0) 推荐(0) 编辑

2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest G Gangsters in Central City lca、dfs序

摘要： G . Gangsters in Central City 题意：一棵树1为根结点，点1 是水源，其它叶子结点是村庄。 q 个询问，每次询问有强盗入侵或离开某个村庄，要求输出两个数 ans1,ans2。 ans1表示最少要切断多少条边，使得强盗入侵的村庄与点1 不连通； ans2表示在确定了 an 阅读全文

posted @ 2017-12-27 15:27 v9fly 阅读(152) 评论(0) 推荐(0) 编辑

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest C

摘要： 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest C 好久前做的，忘记了，，，好像是个图论瞎搞题。。阅读全文

posted @ 2017-12-27 15:26 v9fly 阅读(233) 评论(0) 推荐(0) 编辑

Codeforces Round #445 div.2 D. Restoration of string 乱搞

摘要： D. Restoration of string 题意：给你n个字符串，让你构造一个终串，使得这n个字符串都是终串的最小频繁子串，如果不存在输出NO。最频繁子串：出现次数最多的子串 tags：直接暴力怼？？阅读全文

posted @ 2017-12-27 15:21 v9fly 阅读(161) 评论(0) 推荐(0) 编辑

掉血菜鸡煮熟中

公告