Codeforces Round #439 B
摘要：
The Eternal Immortality 题意：求a!/b! %10的值 思路：a-b>=5 答案即为0，小于5的直接模拟，中间可能爆long long，注意取模即可 AC代码： 阅读全文
posted @ 2017-10-10 15:22 lazzzy 阅读(133) 评论(0) 推荐(0) 编辑
Codeforces Round #439 A
摘要：
The Artful Expedient 题意：给出a b 2个数组，求ai^bj在a 或者 b中出现过的i j有多少对，如果是偶数对输出Karen 思路：a^b=c -> c^b=a, c^a=b，所以一定有偶数对，直接输出karen即可 AC代码： 阅读全文
posted @ 2017-10-10 15:19 lazzzy 阅读(102) 评论(0) 推荐(0) 编辑
codeforces 803c
摘要：
Maximal GCD 题意：给出n，k，求k个严格递增的数，使得k个数之和等于n，并且要求k个数的gcd最大 思路：k*(k+1)/2 * gcd <= n，gcd是n的因子，先找出n的所有因子，然后找到最大的一个满足条件的 AC代码： 阅读全文
posted @ 2017-10-09 23:22 lazzzy 阅读(103) 评论(0) 推荐(0) 编辑
codeforces 721d
摘要：
Maxim and Array 题意：n个数，k次操作，每次对任意一个数+x 或 -x，使得所有的数乘积最小，求最后的数组 思路：一共有3种情况，1、初始有奇数个负号， 2、初始有偶数个负号，但是可以转化成奇数个负号， 3、初始有偶数个负号，并且不能转化成奇数个负号；分好类之后贪心，如果有奇数个负号 阅读全文
posted @ 2017-10-09 23:16 lazzzy 阅读(147) 评论(0) 推荐(0) 编辑
codeforces 808d
摘要：
Array Division 题意：给一个序列，问将一个数调换顺序能否使得序列分为连续的2段后，2段的和相同； 思路：模拟，注意一点，可能第一个数就大于sum/2，所以要1-n模拟一遍再n-1模拟一遍，具体看代码 AC代码： 阅读全文
posted @ 2017-10-08 18:01 lazzzy 阅读(172) 评论(0) 推荐(0) 编辑
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) 编辑
Codeforces Round #438 D
摘要：
Huge Strings 题意：给出n个01串，m个询问，每次询问将2个串拼接起来，然后求一个最大的k，使得长度为k的01串全部是这2个串的子串（一共2^k）个，拼接的新串可以作为后面询问的原串再次拼接 思路：直接暴力做，每次讲串拼接起来成为新串，然后枚举k，找到最大的可行的k，有一个地方可以记忆化 阅读全文
posted @ 2017-10-05 21:48 lazzzy 阅读(112) 评论(0) 推荐(0) 编辑
bzoj1799 数位dp
摘要：
HYSBZ - 1799 题意：给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 思路：数位dp，比较容易想到是数位dp,关键是dp式比较难想到，数位dp说到底是一个记忆化搜索的过程，dp式是一个记忆数组，对于一类数来说，对应了一个dp式，并且他们的答案是一样的，那么可以通过只对一个经 阅读全文
posted @ 2017-09-29 13:34 lazzzy 阅读(133) 评论(0) 推荐(0) 编辑
Codeforces Round #436 E
摘要：
Fire 思路：排序+背包，对d排序然后跑背包 AC代码： 阅读全文
posted @ 2017-09-28 16:00 lazzzy 阅读(127) 评论(0) 推荐(0) 编辑
Codeforces Round #436 D
摘要：
Make a Permutation! 思路：记录一共有多少种数字tot，那么一定需要修改n-tot次，cnt记录当前没出现过的最小的数字，每种数字只有一个不需要修改，如果当前数字比cnt大，那么直接修改，如果当前数字比cnt小，那么修改后面的，注意每种数只能有一个是不修改的，xjb模拟了 AC代码 阅读全文
posted @ 2017-09-25 21:42 lazzzy 阅读(122) 评论(0) 推荐(0) 编辑
Codeforces Round #436 C
摘要：
Bus 思路：一定经过k次f点，那么从f点开始模拟，需要k-1次，第一次旅行0-f 和 最后一次 f-a（或f-0）分别在最前和最后算，所以中间模拟k-1次经过f点的情况 AC代码： 阅读全文
posted @ 2017-09-25 21:39 lazzzy 阅读(131) 评论(0) 推荐(0) 编辑
Codeforces Round #436 B
摘要：
Polycarp and Letters 思路：判连续最长的小写字母 AC代码： 阅读全文
posted @ 2017-09-25 21:36 lazzzy 阅读(89) 评论(0) 推荐(0) 编辑
Codeforces Round #436 A
摘要：
Fair Game 思路：xjb写 AC代码： 阅读全文
posted @ 2017-09-25 21:35 lazzzy 阅读(138) 评论(0) 推荐(0) 编辑
POJ - 3252 数位dp
摘要：
POJ - 3252 题意：求区间l-r中二进制1的个数不大于0的个数的数字有多少 思路：数位dp，设状态 dp[i][j][k]表示在第i位长度为j并且前i个有k个1的答案，设置dp方程的时候一定要注意一个状态对应的是一类数字，这一类数字可以推导出唯一的dp状态，并且这一类数字对应的答案是一样的， 阅读全文
posted @ 2017-09-23 19:36 lazzzy 阅读(117) 评论(0) 推荐(0) 编辑
hdu4734 数位dp + 小技巧
摘要：
hdu-4734 题意：假设x的10进制数每一位分别为(AnAn-1An-2 ... A2A1),定义 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，求1-b中F(x)<=F(a)的数有多少个 思路：其实F(x)只是给每一个数位带上一个 阅读全文
posted @ 2017-09-22 21:20 lazzzy 阅读(221) 评论(0) 推荐(0) 编辑
Codeforces Round #435 C
摘要：
Mahmoud and Ehab and the xor 题意：问是否存在n个不同的非负整数的异或和为x 思路：先拿出一个x来，则问题变成了n-1个不同的数异或和为0（n-1个数不为x），将数字化为二进制，不难发现，位数为3的全部的数的异或和为0（4^5^6^7=0）,位数为4.5.6.7...都是 阅读全文
posted @ 2017-09-21 12:27 lazzzy 阅读(121) 评论(0) 推荐(0) 编辑
