10 2018 档案

codeforces 1051d D. Bicolorings (dp)
摘要：题目大意是给你一个2*n的地图，然后每个格子可以涂黑色也可以涂白色，问得到k个联通块的涂色方案数，一列2个格子的涂色方案只有4种。首先定义状态：dp[i][j][v]为前i列格子，第i列状态为j，连通块个数为v对... 阅读全文
posted @ 2018-10-31 23:14 eason99 阅读(73) 评论(0) 推荐(0) 编辑
codeforces 1051d D. Bicolorings (dp)
摘要：题目大意是给你一个2*n的地图，然后每个格子可以涂黑色也可以涂白色，问得到k个联通块的涂色方案数，一列2个格子的涂色方案只有4种。首先定义状态：dp[i][j][v]为前i列格子，第i列状态为j，连通块个数为v对... 阅读全文
posted @ 2018-10-31 23:14 eason99 阅读(69) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 51 (Rated for Div. 2) C. Vasya and Multisets
摘要：题目大意就是给你n个数，然后问你能否把这n个数分给2个集合，使得2个集合里的nice number个数相同，（nice number即在该集合里仅出现一次的数）。问是否存在分配方案，首先 一共有三种情况，如果n个... 阅读全文
posted @ 2018-10-30 18:55 eason99 阅读(70) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 51 (Rated for Div. 2) C. Vasya and Multisets
摘要：题目大意就是给你n个数，然后问你能否把这n个数分给2个集合，使得2个集合里的nice number个数相同，（nice number即在该集合里仅出现一次的数）。问是否存在分配方案，首先 一共有三种情况，如果n个... 阅读全文
posted @ 2018-10-30 18:55 eason99 阅读(78) 评论(0) 推荐(0) 编辑
51Nod－1625－夹克爷发红包（二进制枚举+贪心）
摘要：正解是枚举n行的全部情况，然后针对每种情况对m列进行贪心，求最大值，最后取最大值里的最大值。#includeusing namespace std;#define ll long long#define fuck... 阅读全文
posted @ 2018-10-29 01:07 eason99 阅读(72) 评论(0) 推荐(0) 编辑
51Nod－1625－夹克爷发红包（二进制枚举+贪心）
摘要：正解是枚举n行的全部情况，然后针对每种情况对m列进行贪心，求最大值，最后取最大值里的最大值。#includeusing namespace std;#define ll long long#define fuck... 阅读全文
posted @ 2018-10-29 01:07 eason99 阅读(70) 评论(0) 推荐(0) 编辑
51Nod 1191 消灭兔子 (贪心+优先队列)
摘要：对兔子血量排个降序（即从血多的开始杀），对弓箭按伤害值降序排。对每一只兔子，都要把能杀死他的弓箭的价值入队，入队完毕以后，如果队列为空说明这个兔子杀不了，不为空说明这个兔子能杀，那就从能杀这个兔子的弓箭里选个... 阅读全文
posted @ 2018-10-21 20:22 eason99 阅读(88) 评论(0) 推荐(0) 编辑
51Nod 1191 消灭兔子 (贪心+优先队列)
摘要：对兔子血量排个降序（即从血多的开始杀），对弓箭按伤害值降序排。对每一只兔子，都要把能杀死他的弓箭的价值入队，入队完毕以后，如果队列为空说明这个兔子杀不了，不为空说明这个兔子能杀，那就从能杀这个兔子的弓箭里选个... 阅读全文
posted @ 2018-10-21 20:22 eason99 阅读(79) 评论(0) 推荐(0) 编辑
51nod 1596 搬货物
摘要：对于这n堆货物，能进行合并就进行合并，合并到不能合并为止，然后要算一下2的幂有多少个即可，合并的话是只有2个2的同次幂可以合并，2的不同次幂不可以合并。#includeusing namespace std;... 阅读全文
posted @ 2018-10-21 20:15 eason99 阅读(59) 评论(0) 推荐(0) 编辑
51nod 1596 搬货物
摘要：对于这n堆货物，能进行合并就进行合并，合并到不能合并为止，然后要算一下2的幂有多少个即可，合并的话是只有2个2的同次幂可以合并，2的不同次幂不可以合并。#includeusing namespace std;... 阅读全文
posted @ 2018-10-21 20:15 eason99 阅读(61) 评论(0) 推荐(0) 编辑
Codeforces Round #377 (Div. 2)-D. Exams
摘要：传送门因为天数越大通过所有考试的可能性就越大，具有单调性所以可以二分天数，然后check的话，就要用到贪心的思想从后往前扫（因为越晚考试复习的时间就越多），设变量统计1到mid通过的考试的数量，还有通过这些考试所... 阅读全文
posted @ 2018-10-19 01:38 eason99 阅读(72) 评论(0) 推荐(0) 编辑
Codeforces Round #377 (Div. 2)-D. Exams
摘要：传送门因为天数越大通过所有考试的可能性就越大，具有单调性所以可以二分天数，然后check的话，就要用到贪心的思想从后往前扫（因为越晚考试复习的时间就越多），设变量统计1到mid通过的考试的数量，还有通过这些考试所... 阅读全文
posted @ 2018-10-19 01:38 eason99 阅读(63) 评论(0) 推荐(0) 编辑
Codeforces Round #515 (Div. 3) E. Binary Numbers AND Sum
摘要：由题意可以知道a&b产生的值对答案有m次贡献，按次算贡献值是肯定超时的,所以按位算贡献，观察可以发现只有a这个二进制数里的1对答案有贡献，贡献值为pre[i]*这个1对应的值（即假如这个1是第i为，则这个1对... 阅读全文
posted @ 2018-10-13 20:58 eason99 阅读(69) 评论(0) 推荐(0) 编辑
Codeforces Round #515 (Div. 3) E. Binary Numbers AND Sum
摘要：由题意可以知道a&b产生的值对答案有m次贡献，按次算贡献值是肯定超时的,所以按位算贡献，观察可以发现只有a这个二进制数里的1对答案有贡献，贡献值为pre[i]*这个1对应的值（即假如这个1是第i为，则这个1对... 阅读全文
posted @ 2018-10-13 20:58 eason99 阅读(47) 评论(0) 推荐(0) 编辑
Codeforces Round #515 (Div. 3) D. Boxes Packing
摘要：比赛的时候这题的题意一直没看懂，后面才明白意思就是有n个物品，然后要求最多可以挑选出多少物品，挑选过程是从第一给物品开始往右边挑选，对于每一个物品，如果目前的盒子剩余空间是>=该物品的体积的就直接放进盒子，继... 阅读全文
posted @ 2018-10-13 17:31 eason99 阅读(70) 评论(0) 推荐(0) 编辑
Codeforces Round #515 (Div. 3) D. Boxes Packing
摘要：比赛的时候这题的题意一直没看懂，后面才明白意思就是有n个物品，然后要求最多可以挑选出多少物品，挑选过程是从第一给物品开始往右边挑选，对于每一个物品，如果目前的盒子剩余空间是>=该物品的体积的就直接放进盒子，继... 阅读全文
posted @ 2018-10-13 17:31 eason99 阅读(85) 评论(0) 推荐(0) 编辑
牛客练习赛27 水图（思维+暴搜）
摘要：画几个图就可以发现，经过每个点最少一次的最短路径即使，总边权*2-从x点出发走的一个最长的路径，可以想象成这个最长的路径对应的分支是最后走的，走到了该分支的叶子节点，就满足要求了，就不必回到x点了，​#inclu... 阅读全文
posted @ 2018-10-03 10:59 eason99 阅读(108) 评论(0) 推荐(0) 编辑
牛客练习赛27 水图（思维+暴搜）
摘要：画几个图就可以发现，经过每个点最少一次的最短路径即使，总边权*2-从x点出发走的一个最长的路径，可以想象成这个最长的路径对应的分支是最后走的，走到了该分支的叶子节点，就满足要求了，就不必回到x点了，​#inclu... 阅读全文
posted @ 2018-10-03 10:59 eason99 阅读(81) 评论(0) 推荐(0) 编辑
Supermarket POJ - 1456 （贪心+并查集）
摘要：先将n个物品按价值降序排个序，从头扫到尾，对于每一个物品i，判断能不能在#include#include#includeusing namespace std;const int maxn=1e4+10;stru... 阅读全文
posted @ 2018-10-03 10:51 eason99 阅读(57) 评论(0) 推荐(0) 编辑
Supermarket POJ - 1456 （贪心+并查集）
摘要：先将n个物品按价值降序排个序，从头扫到尾，对于每一个物品i，判断能不能在#include#include#includeusing namespace std;const int maxn=1e4+10;stru... 阅读全文
posted @ 2018-10-03 10:51 eason99 阅读(73) 评论(0) 推荐(0) 编辑