随笔分类 -  Codeforces

Codeforces 859E Desk Disorder 并查集找环，乘法原理
摘要：题目链接：http://codeforces.com/contest/859/problem/E 题意：有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。 阅读全文
posted @ 2017-09-20 19:14 zxycoder 阅读(370) 评论(0) 推荐(0)
Codeforces Round #429 (Div. 2) 补题
摘要：A. Generous Kefa 题意：n个气球分给k个人，问每个人能否拿到的气球都不一样 解法：显然当某种气球的个数大于K的话，就GG了。 B. Godsend 题意：两个玩一个小游戏，有一个序列，第一个人只能取走和为奇数的子序列，第二个只能取走和为偶数的子序列，谁不能移动谁就输了，问最后谁赢了。 阅读全文
posted @ 2017-08-30 11:02 zxycoder 阅读(143) 评论(0) 推荐(0)
Educational Codeforces Round 27 补题
摘要：题目链接：http://codeforces.com/contest/845 A. Chess Tourney 水题，排序之后判断第n个元素和n+1个元素是不是想等就可以了。 B. Luba And The Ticket 题意：给了一个只有6个字母的字符串，然后问最少改变几个数字，使得前3个数字的和 阅读全文
posted @ 2017-08-29 20:17 zxycoder 阅读(151) 评论(0) 推荐(0)
Codeforces Round #428 (Div. 2) 题解
摘要：题目链接：http://codeforces.com/contest/839 A. Arya and Bran 题意：每天给你一点糖果，如果大于8个，就只能给8个，剩下的可以存起来，小于8个就可以全部给完 解法：水题，按照题意模拟一下即可。 B. Game of the Rows 题意：将n批人安排 阅读全文
posted @ 2017-08-21 15:09 zxycoder 阅读(200) 评论(0) 推荐(0)
AIM Tech Round (Div. 2) B. Making a String 贪心
摘要：题目链接：codeforces.com/contest/624/problem/B 题意：有n个字母，每个字母最多出现ai次，但是每个字母的出现次数都要求不一样 问你这个字符串最长多长？ 解法：显然从大到小排序，然后贪心就好了，能选就选，不能选就--就行了 注意小心被减到负数了 阅读全文
posted @ 2017-03-21 19:19 zxycoder 阅读(134) 评论(0) 推荐(0)
Codeforces Round #342 (Div. 2) B. War of the Corporations 贪心
摘要：题目链接：http://codeforces.com/contest/625/problem/B 题意：给你s1 s2，你每次操作可以使得s1串中某个字符变成#，然后问你最小修改多少次，就可以使得s1中不含有s2子串 解法：贪心，我们每次修改最后一个字符就好了 这样相交的一定都被修改了 阅读全文
posted @ 2017-03-21 19:11 zxycoder 阅读(192) 评论(0) 推荐(0)
CF625D Finals in arithmetic-构造，贪心，细节
摘要：题目链接：http://codeforces.com/contest/625/problem/D 题意： 给你一个数字字符串s，长度1e6，算是一个大数吧，让你找到一个x，使得，x加上 逆转（x）=s 例如33，能找到 12，逆转（12）=21 12+21=33 输出的x不允许有前导零，例如输出 0 阅读全文
posted @ 2017-03-21 18:04 zxycoder 阅读(313) 评论(0) 推荐(0)
Educational Codeforces Round 7 E. Ants in Leaves 贪心
摘要：题目链接：http://codeforces.com/contest/622/problem/E 题意： 每个叶子都有一个蚂蚁，然后蚂蚁会爬到根去，每秒可以爬一个节点 然后每个节点的蚂蚁最多同时只有一个（除了根 然后问你最少多久，可以使得所有蚂蚁都在根的位置 解法： 贪心就好了 对于叶子，我们都记录 阅读全文
posted @ 2017-03-21 16:15 zxycoder 阅读(246) 评论(0) 推荐(0)
Codeforces Gym 100269E Energy Tycoon 贪心
摘要：题目链接：http://codeforces.com/gym/100269/attachments 题意： 有长度为n个格子，你有两种操作，1是放一个长度为1的东西上去，2是放一个长度为2的东西上去 每个东西在每秒钟都会产生1的能力。 然后问你怎么放才能使得最后能力最大，输出出来 解法： 贪心，最后 阅读全文
posted @ 2017-03-21 15:45 zxycoder 阅读(192) 评论(0) 推荐(0)