题目链接：点击打开链接
题意：
给出常数n， m个数的集合。
问：
[0, n-1] 中有多少个数 是集合中 某个数的倍数。
思路：
求的是有多少个数至少被集合中一个数整除＝能被集合中一个数整除-被2个整除+被3个整除···
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-07 19:39:07
阅读次数：
93
题目链接：点击打开链接
题意：
给出长度为n的2个数字串S ,T（有些位置为?表示可以随便填数字）
求：有多少种填充方式使得 S[i]>T[i] && S[j]
思路：
先求出ans表示所有填充方式，ans = 10^num, num为2个串?的总个数
dp[0][i]表示长度为i 且对于任意的 j( 1
dp[1][i] 表示 S[j]==T[j]
dp[2[i] 表示 S[j...
分类：
其他好文 时间：
2015-04-05 23:39:46
阅读次数：
364
题目链接：点击打开链接
题意：
给定一个区间，求区间内有多少个合法数（当这个数的二进制中0的个数>=1的个数称为合法数 二进制无前导0）
思路：
cnt[i]表示二进制长度为i位（即最高位为1，其他位任意）时的合法数个数。
sum[i] 就是二进制长度
然后从最高位枚举到低位即可。维护当前0的个数。
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-02 22:39:03
阅读次数：
149
题目链接：点击打开链接
中文题。
问区间内有多少个合法数字（一个数是合法数字须满足1、不含4 ，2、每个6后面都不是2
dp[i][0]表示长度为i的数字中，最高位不为6时的合法个数， dp[i][1]表示长度为i的数字中最高位是6的合法个数。
#include
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2015-04-01 17:49:17
阅读次数：
116
题目链接：点击打开链接
题意：
我们认为一个数 num 能被每一位上的数字整除(expect 0) 那么这个数num就是合法的。
给出区间[l,r] ，问这个区间内有多少个合法的数。
首先solve(long x) 返回 [0, x] 内的合法个数，答案就是 solve(r) - solve(l-1);
以1234567为例
flag表示当前这位是能任意填，还是只能填
若当前搜索的是...
分类：
其他好文 时间：
2015-03-29 23:44:39
阅读次数：
193
题目链接：http://poj.org/problem?id=1273Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the ...
分类：
其他好文 时间：
2015-03-20 20:15:45
阅读次数：
116
题意：把H和m一一配对，他们所需走的最小步数和 为多少。
做法：用bfs 先找出 任意 H 和 m 直接的最小步数。记录下来。 然后像二分图一样建图。 起点到 所有home 流量1，费用0。 home 和man 之间的费用为距离，流量1，man和终点ee之间流量1，费用0。 建图完，然后用最小费用最大流 跑一边就ok了。...
分类：
其他好文 时间：
2015-03-20 00:04:11
阅读次数：
137
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud动态树入门题，不需要维护任何信息。我用的是splay，下标实现的lct。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-03-19 23:47:18
阅读次数：
281
网络流/费用流 费用流入门题……根本就是模板题好吗！ 拆点搞定度数限制，也就是每个点最多经过一次……源点汇点除外。 1 /************************************************************** 2 Problem: 1877 3 ...
分类：
其他好文 时间：
2015-03-18 22:58:05
阅读次数：
174
