eason99 - 博客园

2018年11月

摘要：传送门题目大意就是给一个数c，然后拆成a和b，使得a+b=c，要求使得a的各数位之和+b的各数位之和达到最大。我的想法就是可能不能单独考虑a的数位之和或b的数位之和，要综合考虑才能达到最优，先来看ci，c... 阅读全文

posted @ 2018-11-09 12:40 eason99 阅读(92) 评论(0) 推荐(0) 编辑

摘要：传送门画画图可以发现dis[i][j]==dis[j][k]==dis[i][k]这个连等式等于1是不可能的，只能是等于0。这个连等式等于0，说明了i到j的距离，j到k的距离以及i到k的距离都是偶数，此时我们选取... 阅读全文

posted @ 2018-11-08 00:13 eason99 阅读(99) 评论(0) 推荐(0) 编辑

posted @ 2018-11-08 00:13 eason99 阅读(108) 评论(0) 推荐(0) 编辑

2018年10月

摘要：题目大意是给你一个2*n的地图，然后每个格子可以涂黑色也可以涂白色，问得到k个联通块的涂色方案数，一列2个格子的涂色方案只有4种。首先定义状态：dp[i][j][v]为前i列格子，第i列状态为j，连通块个数为v对... 阅读全文

posted @ 2018-10-31 23:14 eason99 阅读(73) 评论(0) 推荐(0) 编辑

posted @ 2018-10-31 23:14 eason99 阅读(69) 评论(0) 推荐(0) 编辑

摘要：题目大意就是给你n个数，然后问你能否把这n个数分给2个集合，使得2个集合里的nice number个数相同，（nice number即在该集合里仅出现一次的数）。问是否存在分配方案，首先一共有三种情况，如果n个... 阅读全文

posted @ 2018-10-30 18:55 eason99 阅读(70) 评论(0) 推荐(0) 编辑

posted @ 2018-10-30 18:55 eason99 阅读(78) 评论(0) 推荐(0) 编辑

摘要：正解是枚举n行的全部情况，然后针对每种情况对m列进行贪心，求最大值，最后取最大值里的最大值。#includeusing namespace std;#define ll long long#define fuck... 阅读全文

posted @ 2018-10-29 01:07 eason99 阅读(72) 评论(0) 推荐(0) 编辑

posted @ 2018-10-29 01:07 eason99 阅读(70) 评论(0) 推荐(0) 编辑

摘要：对兔子血量排个降序（即从血多的开始杀），对弓箭按伤害值降序排。对每一只兔子，都要把能杀死他的弓箭的价值入队，入队完毕以后，如果队列为空说明这个兔子杀不了，不为空说明这个兔子能杀，那就从能杀这个兔子的弓箭里选个... 阅读全文

posted @ 2018-10-21 20:22 eason99 阅读(88) 评论(0) 推荐(0) 编辑