acm_roll

摘要： 和上次那道CF的差不多，都是要开一个数组来记录已经填了哪些数字，最后再判断符不符合要求。状态设计也差不多，记录当前位置和长度。#include #include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要： 这题做了有好几天了，终于过了= =完全不懂网上题解的递推写法，只能自己用记忆化搜索瞎搞，总算是搞出来了。具体策略就是记忆化搜索的时候用一个tmp数组记录最前面len个的值，然后后面的数字必须要和前len相同。但是麻烦的是这样子会有重复，想了一个很挫的写法就是枚举算出恰好长度为ll并且循环节长度为l的... 阅读全文

摘要： E. Inna and Binary Logic显然对于一次更新应该一位一位的来，对于第k位的改变，通过找规律可以发现，被更新的数字数量为(k前面有多少个连续的1 + 1) * (k后面有多少个连续的1 + 1) ，找到这个规律时候，直接开线段树或者用set维护连续是1的区间就好了。这里我是用set... 阅读全文

摘要： 水题，随便统计一下就好#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;ty... 阅读全文

摘要： 题意大概是，判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的，记为abcde,显然t = a*10^4+b*10^3+c*10^2+d... 阅读全文

摘要： 由LIS的nlogn解法 可以得出最后统计数组中数的个数即为LIS的长度 这样就可以状压了#include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要： 一开始想了一个用二进制状压的方法，发现空间需要的太大，光光memset都要超时 = = 其实不用每次都memset也可以用三进制，一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl... 阅读全文

摘要： 因为连续异或满足区间减法性质，所以可以状压之后用异或来判断是否为符合条件的单词并且存储次数一开始用map，一直超时。虽然直接用开1#include #include #include #include #include #include #include #include #include #inc... 阅读全文

摘要： 前面先用数位DP预处理，然后暴力计算组合方式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include using na... 阅读全文

摘要： 这个不是求的数量，而是求平方和，所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况，如果是求和，应该怎么搞。假如我现在搜索到第3位,一共有5位，情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的，转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm... 阅读全文