Monster_Qi - 博客园

摘要：题目描述Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn ( 2 \leq N \leq 50... 阅读全文

posted @ 2018-07-28 10:01 Monster_Qi 阅读(137) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 1 Sec Memory Limit: 256 MB Submit: 916 Solved: 408 [Submit][Status][Discuss] Description一个由自然数组成的数列按下式定义：对于i k: a... 阅读全文

posted @ 2018-07-28 08:32 Monster_Qi 阅读(133) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 20 Sec Memory Limit: 64 MB Submit: 2244 Solved: 1144 [Submit][Status][Discuss] DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走... 阅读全文

posted @ 2018-07-27 17:37 Monster_Qi 阅读(103) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3237 Solved: 2361 [Submit][Status][Discuss] Description windy的生日到了，为了庆祝生日，他的朋友们... 阅读全文

posted @ 2018-07-27 10:25 Monster_Qi 阅读(120) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路二分图匹配，出现1后让这一行和这一列连边，然后跑一遍匈牙利，判断最后的ans是否等于n。刚开始想复杂了，这样连了后还拆点反着连。。代码#include#include#include#include#includeusing namespace... 阅读全文

posted @ 2018-07-27 09:02 Monster_Qi 阅读(113) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 3 Sec Memory Limit: 64 MB Submit: 4533 Solved: 2055 [Submit][Status][Discuss] Description给定两个正整数a和b，求在[a,b]中的所有整数中，... 阅读全文

posted @ 2018-07-26 18:17 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路刚开始先写了个田忌赛马的贪心，就是要是打不过就拿最弱的送死，30分。。。后来瞄了眼题解，发现这样是错的，比如说这样的数据： 3 3 2 3 1 如果用田忌赛马的话，让2-3 3-1 ，这样只有两分，实际上应该是2-1 3-3 这样有3分所以... 阅读全文

posted @ 2018-07-26 16:28 Monster_Qi 阅读(104) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路这道题还是比较容易的，很容易能发现规律：设x1,x2,x3,x4四个点构成按顺序矩形，那么x2-x1=x4-x3 x3-x2=x1-x4 (注意这里的 “-“指的是两点之间的弧长)，又因为n的范围很小，直接求出前缀和暴力就行了。代码#in... 阅读全文

posted @ 2018-07-26 15:14 Monster_Qi 阅读(127) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路第一眼以为是一个二叉堆，直接上优先队列60分。。。后来听ztz11说有单调性，新加入的蚯蚓一定比原先在的蚯蚓长度长，开三个队列，分别放原先的长度，切掉后大的那一半，切掉后小的那一半。假设原先的第一个数为x1，第二个数为x2，x1>x2，那么取出... 阅读全文

posted @ 2018-07-26 11:22 Monster_Qi 阅读(196) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路直接爆搜全T。。状态数太多了，所以我们考虑贪心+剪枝。贪心：先拿三个连着的，再拿四个一样的，再拿三个一样的，最后拿两个一样的这样的搜索顺序最优，两个的放最后是因为只要这样的一个，三个连着的放开头是因为这样可以照顾到后面很少的情况。这样肯定还是T... 阅读全文

posted @ 2018-07-25 20:45 Monster_Qi 阅读(149) 评论(0) 推荐(0) 编辑