摘要: 题目链接https://www.patest.cn/contests/gplt/L2-026思路 用一个二维vector 来保存 每个人的子女 然后用BFS 广搜下去,当目前的状态 是搜完的时候那么此时队列里的人都是最小的一辈 标记一下 CUR 然后 讲答案压入... 阅读全文
posted @ 2018-04-04 22:58 Dup4 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3956题意 给出N组Hi Ci 然后 要选出若干个 使得 这个式子的值最大 然后是可以不选的,这个式子的值就是0思路 因为 Ci 的... 阅读全文
posted @ 2018-04-04 22:11 Dup4 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3953题意 给出N个区间,求去掉某些区间,使得剩下的区间中,任何的三个区间都不两两相交。思路 将所有区间 以左端点为键值从小到大排序 然... 阅读全文
posted @ 2018-04-04 21:49 Dup4 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hznu.edu.cn/OJ/problem.php?id=2154思路先判断不能拆分的情况 以为需要拆分成两个正整数 所以我们可以知道 只有个位的数字 是不能够拆分的 还有 类似于 100 1000000这种 在每个数位上 只有一个非... 阅读全文
posted @ 2018-04-04 19:33 Dup4 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3935题意 要求找出 从 2016-990528 中 是闰年 并且满足 这两个公式的年份 输出就可以了思路 其实可以发现 在第一个公式... 阅读全文
posted @ 2018-04-04 18:32 Dup4 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3932题意 给出 N 个人,然后 1-N 然后 从 1 - N 一个一个的进,每个人 进去 都可以在在座的人握手,然后给出那个人握手的... 阅读全文
posted @ 2018-04-04 18:28 Dup4 阅读(104) 评论(0) 推荐(0) 编辑