Codeforces
Codeforces
zxzxin
分享、总结 C++、Java、算法 等技术
展开
-
Codeforces - 1106D. Lunar New Year and a Wander(图简单题)
Codeforces - 1106D. Lunar New Year and a Wander(图简单题)题目链接题目给你一张图,n、m分别代表n个顶点和m条边,然后给你无向图的m条边,要你从1开始,找到一个遍历图的最小的字典序序列。注意图可能有重复边和自环。解析这题主要是处理字典序以及重复边两个问题:字典序可以用优先队列或者TreeSet来搞定;重复边利用Set去重即可,如...原创 2019-02-02 10:14:19 · 786 阅读 · 0 评论 -
Codeforces - 1106B. Lunar New Year and Food Ordering (模拟)
Codeforces - 1106B. Lunar New Year and Food Ordering (模拟)题目链接题目一个饭店,有n种食物,每种食物一开始的数量存在rc数组中,每种食物每一份的花费存在sc数组中,然后给你m个顾客,每一个顾客点餐,给你两个数t、d,代表的意思是点d份t食物,点的规则如下:如果t食物还够d份,就点d份t食物,并将t食物的剩余数量更新;如果t食物不够...原创 2019-02-01 22:19:27 · 361 阅读 · 0 评论 -
Codeforces - 1108C. Nice Garland & 1108D. Diverse Garland(排列 | 枚举 )
Codeforces - 1108C. Nice Garland & 1108D. Diverse Garland(排列 | 枚举 )Codeforces - 1108C. Nice GarlandCodeforces - 1108D. Diverse Garland Codeforces - 1108C. Nice Garland题目链接题目给你n个有n个字符的字符...原创 2019-01-31 22:40:45 · 1149 阅读 · 0 评论 -
Codeforces - 1107B. Digital root & 1107C. Brutality(规律 & 贪心)
Codeforces - 1107B. Digital root & 1107C. Brutality(规律 & 贪心)Codeforces - 1107B. Digital rootCodeforces - 1107C. BrutalityCodeforces - 1107B. Digital root题目链接题目一个数x的数根的定义S(x)是如题目中给出的样子...原创 2019-01-29 21:11:35 · 776 阅读 · 0 评论 -
Codeforces - 607B.Zuma (DP)
Codeforces - 607B.Zuma (DP)题目链接题目给你一个n和一个有n个元素的数组,你每次可以拿走一个连续的子串,如果这个串是回文串,则拿走的花费为1,然后剩下的连接起来,问你拿完整个串的最小花费。解析感觉和真正的祖玛游戏还是有点差别,或者说一开始有点小小的误解。这个题目说的是回文串的花费为1,所以我们是要尽可能的去找回文串。递归的思路:递归函数参数是串的两个端...原创 2019-01-24 10:32:56 · 318 阅读 · 0 评论 -
Codeforces - 118D. Caesar's Legions | TimusOJ - 2018. The Debut Album (DP)
Codeforces - 118D. Caesar’s Legions | TimusOJ - 2018. The Debut Album (DP)Codeforces - 118D. Caesar’s LegionsTimusOJ - 2018. The Debut AlbumCodeforces - 118D. Caesar’s Legions题目链接题目给你四个数N1、N2...原创 2019-01-17 20:04:17 · 306 阅读 · 0 评论 -
Codeforces - 363B. Fence & 466C. Number of Ways
目录Codeforces - 363B - FenceCodeforces - 363B - Fence题目链接题目大意就是给你一个n、k,然后给你n个数,要你在n个数中求最小的k个数的和,这k个数必须是连续的。解析思路:先求前k个数的和,然后类似和滑动窗口一样;用两个指针,第一个i指向窗口的左边,另一个j指向窗口的右边,然后每次左边去掉一个数,右边加上一个数,然后计算...原创 2019-01-07 15:52:42 · 349 阅读 · 0 评论 -
Codeforces - 20C & 115A & 840A & 782C
目录Codeforces - 20C - Dijkstra?Codeforces - 20C - Dijkstra?题目链接题目大意给你一个有权图,求从顶点1到顶点n的最短路径。解析Dijkstra模板。用一个pre数组保存是由哪个节点更新过来的就可以得到最短路径。import java.io.BufferedInputStream;import java.util.*...原创 2018-12-31 11:43:12 · 267 阅读 · 0 评论 -
Codefores - 377A & 476B & 550A & 550C
Codeforces - 377A - MazeCodeforces - 377A - Maze题目链接题目大意就是在一个maze中,有empty cell(.)和wall(#),现在要你将k个.变成X,使得其他.还能连通。解析反过来思考,设.的数目为emptyNum,直接搜索到任意一条emptyNum - k的.的连通路径即可,其余的k个点就是答案。import java...原创 2018-12-29 00:12:56 · 285 阅读 · 0 评论 -
Codeforces - 1037C & 313B & 489C & 474D
目录Codeforces - 1037C - Equalize Codeforces - 1037C - Equalize题目链接题目大意就是给你两个字符串a、b, 都是二进制串01组成,要你用下面的两种方式把字符串a变成字符串b(b不能修改):交换a的两个索引i、j的值,花费 abs(i - j);将a的i位置翻转(0变1,1变0), 花费1;要你求最少的花费。解析...原创 2018-12-25 19:36:47 · 385 阅读 · 0 评论 -
Codeforces 217A & 580C & 189A & 368B
目录Codeforces - 217A - Ice Skating题目链接题目大意给你一个n,以及在坐标轴上的n个坐标(把这些坐标看做是一些岛), 一个人可以上、下、左、右的走,也就是说如果两个岛横坐标或者纵坐标相等,它们就可以相互到达,问你还需要添加多少个岛,可以使得任意两个岛可以相互到达。解析先把所有能相互到达的每个整体求出来,使用dfs求出连通分量的个数;然后需要添加的...原创 2018-12-24 11:29:02 · 302 阅读 · 0 评论 -
Codeforces-1082A & 1073A & 330B & GYM101502I
Codeforces-1082ACodeforces-1082A - Vasya and BookCodeforces-1082A - Vasya and Book题目链接题目大意就是给你四个数n、x、y、d,在可以将这个四个数看做在一个坐标轴上,要你从x位置走到y位置,每次只能走d步,然后如果超过了边界就直接走到边界,问你从x走到y位置的最小步数;解析其实很简单,如果间隔距...原创 2018-12-22 13:41:57 · 325 阅读 · 0 评论 -
Codeforces - 1088B & 1084B & 1084A & 1077C
Codeforces - 1088BCodeforces-1088B - Ehab and subtractionCodeforces-1088B - Ehab and subtraction题目链接题目大意给你n、k,以及n个数,要你从这n个数中选取k次,每次选最小的,并且选完之后所有的数要减去这个选出来的数。如果里面的数都是0了,就输出0。解析先排序,然后模拟这个过程...原创 2018-12-15 13:12:46 · 348 阅读 · 0 评论 -
Codeforces-1090A & 1090M & 1088A & 1060A & 1061A
Codeforces-1090A & 1090M & 1088A & 1060A & 1061ACodeforces-1090A - Company MergingCodeforces-1090M - The Pleasant WalkCodeforces-1088A - Ehab and another construction problemCode...原创 2018-12-10 15:40:38 · 571 阅读 · 0 评论 -
Codeforce-1080B & 1077B & 1077A & 1075A
Codeforce-1080B & 1077B & 1077A & 1075ACodeforce-1080B-Margarite and the best presentCodeforce-1077B-Disturbed PeopleCodeforce-1077A-Frog JumpingCodeforce-1075A-The King’s RaceCode...原创 2018-12-07 18:52:56 · 633 阅读 · 0 评论 -
Codeforces-1089L & 1080A &1065A & 1064A
Codeforces-1089L & 1080A & 1065A & 1064ACodeforces-1089L-LazylandCodeforces-1080A-Petya and OrigamiCodeforces-1065A-Vasya and ChocolateCodeforces-1064A-Make a triangle!Codeforc原创 2018-12-05 20:13:07 · 314 阅读 · 0 评论 -
Codeforces - 977F. Consecutive Subsequence( Map + DP) & 1097B. Petr and a Combination Lock(枚举)
Codeforces - 977F. Consecutive Subsequence( Map + DP) & 1097B. Petr and a Combination Lock(枚举)Codeforces - 977F. Consecutive Subsequence( Map + DP) Codeforces - 1097B. Petr and a Combination Lo...原创 2019-01-12 12:13:04 · 609 阅读 · 1 评论