摘要: E. Missing Numbers 题目链接:https://codeforces.com/contest/1081/problem/E 题意: 现在有n个数(n为偶数),但只给出a2,a4....an的信息,要求你求出a1,a2....an。 假设前n项的和为Sn,那么满足S1,S2....Sn 阅读全文
posted @ 2018-12-18 09:02 heyuhhh 阅读(216) 评论(0) 推荐(0) 编辑
摘要: D. Maximum Distance 题目链接:https://codeforces.com/contest/1081/problem/D 题意: 给出一个连通图以及一些特殊点,现在定义cost(u,v)为一条从u到v的路径上面边权的最大值,然后定义dis(u,v)为从u到v所有路径上面cost的 阅读全文
posted @ 2018-12-18 08:52 heyuhhh 阅读(446) 评论(6) 推荐(0) 编辑
摘要: C. Colorful Bricks 题目链接:https://codeforces.com/contest/1081/problem/C 题意: 有n个横向方块,一共有m种颜色,然后有k个方块的颜色与其左边的颜色不同(第一个除外),问一共有多少染色方案。 题解: 我们首先来考虑一下dp。 设dp( 阅读全文
posted @ 2018-12-18 08:34 heyuhhh 阅读(202) 评论(0) 推荐(0) 编辑
摘要: A. Definite Game 题目链接:https://codeforces.com/contest/1081/problem/A 题意: 给出一个数v,然后让你可以重复多次减去一个数d,满足v%d!=0,问最后可以得到最小的是多少。 题解: 除开v=2输出2,其余直接输出1就行了= =/ 代码 阅读全文
posted @ 2018-12-18 08:17 heyuhhh 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1093 A. Dice Rolling 题意: 有一个号数为2-7的骰子,现在有一个人他想扔到几就能扔到几,现在问需要扔多少次,能使扔出的总和等于xi。 题解: 由于是special judge,模拟一下搞搞就行了= = 代码 阅读全文
posted @ 2018-12-18 07:55 heyuhhh 阅读(222) 评论(0) 推荐(0) 编辑