随笔分类 -  codeforces

codeforces 727D
摘要：一个贪心题，只是在写代码上面比较复杂。 如果一个人只有号码的需求，我们直接分给他就好。 剩下的都是需求他个人的，我们不妨把这些需求都从小号到大号排序 每个人，优先分小号，然后再发大一号，只有有一个人不满足条件，我们就可以直接输出NO 这里用到了一个结构体，因为我要记录ID号，所以我们就没用pair 阅读全文
posted @ 2016-11-09 06:15 fzfn5049 阅读(212) 评论(0) 推荐(0)
codeforces 727C
摘要：交互式水题，知道什么是交互式后，都能写出来 阅读全文
posted @ 2016-11-09 05:59 fzfn5049 阅读(182) 评论(0) 推荐(0)
～codeforces 725B
摘要：随便找一找规律就好，基本上没有什么规律可言～ 阅读全文
posted @ 2016-11-03 21:25 fzfn5049 阅读(318) 评论(0) 推荐(0)
Codeforces Beta Round #2
摘要：超级水题，map乱搞，建议不要看我代码，看不懂～ 队里的学弟wa惨了，叫我写，约定wa三次内请我吃饭，然后wa了一发就a了～ 这个题目，就是求一个最大值，输出这个人的名字就好 但是如果最大值是多大，就输出最先至少达到最大值的人（这是个坑点，因为他可能有负数，所以就是我们先判断是不是大于max,还要看 阅读全文
posted @ 2016-10-30 16:13 fzfn5049 阅读(158) 评论(0) 推荐(0)
codeforces 731C
摘要：这个题目初始的一个思路就是能否在一团相同类型的袜子里面找出一个最大值，然后随便加加减减就好。然后分析题目我们可以知道，我们的输入其实就是已经是一个分类的过程，把他们分成了一个个集合，于是我们自然就可以想到并查集来做这个题目，所以我们就可以知道这个题目的思路就是：根据输入把袜子分成一个个集合，然后统计 阅读全文
posted @ 2016-10-27 20:37 fzfn5049 阅读(143) 评论(0) 推荐(0)
codeforces 731F
摘要：做的题目，看的题目实在是太少了。学习acm只有两种方法，要么就是所有的题目你自己都能做出来，要不然就是你自己做过大量的题目，模型都见过。前一种对智商要求太高，所以我选择后一种。我现在的水平，大概能看懂800以上做出来的题目的题解，先慢慢切吧～ 回到正题，这个题目，思路是借过来的，http://blo 阅读全文
posted @ 2016-10-26 20:36 fzfn5049 阅读(161) 评论(0) 推荐(0)
codeforces 732C 377C
摘要：数学乱搞题，我的思路就是一共三种情况，6种大小关系讨论一下。 其中多余的天书我怎么来处理？其实不难，就是我们这么想，我们让多余的天数单独出去，比如早上的，我们可以最后一天吃完早饭然后走了，或者晚上的话，我们可以提前一下。 说明，这道题目没有取得ac，代码尚在改进，但是我觉得思路不存在问题，所以我们这 阅读全文
posted @ 2016-10-26 20:31 fzfn5049 阅读(214) 评论(0) 推荐(0)
codefoeces 732E 377E
摘要：这个题目其实就是一个贪心，先排序，然后每次把电源除以2之后看有没有匹配的，有的话就直接匹配标记就可以了。 阅读全文
posted @ 2016-10-26 06:14 fzfn5049 阅读(134) 评论(0) 推荐(0)
codefoeces 732D 377D
摘要：题目一开始读错了，我把d[i]数组的含义理解错误，d[i]数组的含义其实是那一天我只能考第d[i]的那门科目，比如d[i] = 2, i = 4.意思就是我第四天可以考编号为2的这个科目，其它编号的科目我不能在这一天考。 所以我们怎么想这个题目？一开始的时候我总是纠结那个0天怎么去处理，是不是要分散 阅读全文
posted @ 2016-10-26 06:09 fzfn5049 阅读(140) 评论(0) 推荐(0)
732F - Tourist Reform
摘要：从头开始慢慢切cf..... 这个题目涉及到的是一个图论模型，不会，就暂时放这里了，把相关算法看完再回头看～ 阅读全文
posted @ 2016-10-25 19:09 fzfn5049 阅读(115) 评论(0) 推荐(0)
codeforces 372 div2 Complete the Word 716B
摘要：大概有三次的CF没有补了，国庆后，慢慢开始 这个题目，异常之暴力，我自己都觉得代码写的不优美....但是实在只是一个暴力，随便写写就好 遍历数组，每一位枚举26个，判断问号数量或者重复数量.... 阅读全文
posted @ 2016-10-12 23:21 fzfn5049 阅读(132) 评论(0) 推荐(0)