2017年10月7日

uva11083 数位dp

摘要： UVA - 11038 VJ 11038 题意：求区间a b内数位为0的个数 思路：网上题解基本上都是直接计数的，我用数位dp写的，dp[i][j][k]表示当前在第i位，前面有j个0的状态，k表示是否是前导0，开始dp式没有加前导零这一维状态，一直wa，原因是，dfs的时候，比如000已经搜索完以 阅读全文

posted @ 2017-10-07 22:59 lazzzy 阅读(167) 评论(0) 推荐(0) 编辑

codeforces 799c

摘要： Fountains 题意：有c个金币d个宝石，n个物品，有2种物品C和D，C只能用金币获得，D只能用宝石获得，每个物品有价值和花费，求获得2件物品的最大价值 思路：分3种情况，1、2个物品都是C，2、2个物品都是D，3、1个C一个D。将所有物品按花费排序，预处理出前缀最大价值（表示花费不超过x的最大 阅读全文

posted @ 2017-10-07 19:08 lazzzy 阅读(239) 评论(0) 推荐(0) 编辑

Codeforces Round #438 C

摘要： Qualification Rounds 思路：一定是选2个是最优的，将每一组化成二进制，题意即是选一些数出来，使得a1&a2&a3..&ak==0，显然，选的数字越少越好 AC代码： #include "iostream" #include "iomanip" #include "string.h 阅读全文

posted @ 2017-10-07 18:59 lazzzy 阅读(185) 评论(0) 推荐(0) 编辑

Codeforces Round #438 B

摘要： Race Against Time 思路：模拟 AC代码 阅读全文

posted @ 2017-10-07 18:55 lazzzy 阅读(145) 评论(0) 推荐(0) 编辑

Codeforces Round #438 A

摘要： Bark to Unlock AC代码： 阅读全文

posted @ 2017-10-07 18:54 lazzzy 阅读(98) 评论(0) 推荐(0) 编辑

导航