2017年11月28日

Codeforces 893 D Credit Card 贪心 思维

摘要： 题目链接： http://codeforces.com/contest/893/problem/D 题目描述： 每天晚上一个数值a,如果a>0表示今天收入a元，<0表示亏损a元，=0表示去检验自己的卡。每天早上(在前者之前)可以去充卡，可以随便充，但是充完之后不能大于上限d。每一次去查卡的时候，卡上 阅读全文

posted @ 2017-11-28 18:07 FriskyPuppy 阅读(260) 评论(0) 推荐(0) 编辑

Codeforces 893 Rumor 并查集/DFS

摘要： 题目链接： http://codeforces.com/contest/893/problem/C 题目描述： 你可以收买每一个人，收买他之后相当于收买了他所有的朋友(双向的)，问最少多少钱可以收买到所有人。 解题思路： 典型的并查集， 自己看到这题就知道该怎么做， 无奈没有学习过图论， 就拿DFS 阅读全文

posted @ 2017-11-28 17:56 FriskyPuppy 阅读(128) 评论(0) 推荐(0) 编辑

Codeforces 893 A B 比赛 思维

摘要： 题目链接： http://codeforces.com/contest/893 A： Chess For Three 题目描述： 一共有三个人在玩游戏，1号和2号先玩，3号看着，输的那个和看的那个换。然后给一个序列表示每一局赢的人是谁，问合不合法。 解题思路： 模拟 代码： #include <io 阅读全文

posted @ 2017-11-28 17:50 FriskyPuppy 阅读(157) 评论(0) 推荐(0) 编辑

导航