https://vjudge.net/problem/UVA-1363 n 题意：求 Σ k%i i=1 除法分块 如果 k/i==k/（i+1）=p 那么 k%（i+1）=k-（i+1）*p= k-i*p-p = k%i-p 所以 商相同时，余数为等差数列 我不知道为什么交到vjudge一直WA， ...
分类：
其他好文 时间：
2017-08-19 21:21:46
阅读次数：
143
https://vjudge.net/problem/UVA-1640 题意：统计区间[l,r]中0——9的出现次数 数位DP 注意删除前导0 ...
分类：
其他好文 时间：
2017-08-19 17:09:36
阅读次数：
173
Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), where V is a ...
分类：
其他好文 时间：
2017-08-19 12:49:00
阅读次数：
163
题文：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1500（或者见紫书） 题解： 因为这个题目我们用区间的dp常见套路设dp[i][j]表示处理到i~j ...
分类：
其他好文 时间：
2017-08-19 11:06:38
阅读次数：
114
https://vjudge.net/problem/UVA-580 题意：一堆U和L，用n个排成一排，问至少有3个U放在一起的方案数 f[i] 表示 至少有3个U放在一起的方案数 g[i] 表示没有3个U放在一起的方案数 状态转移： g[i]=2^i-f[i] 枚举 第一次出现3个U的位置j，那么 ...
分类：
其他好文 时间：
2017-08-18 22:33:21
阅读次数：
121
https://vjudge.net/problem/UVA-12034 题意：n个人比赛，有多少种可能的结果 假设i个人中，有j个人是第一名，方案数为C（i，j） 所以ans=Σ C（n，j）* f[n-j] ...
分类：
其他好文 时间：
2017-08-18 22:33:14
阅读次数：
120
题意：输入t表示有多个样例，输入n，group表示有n个数分为group组使每组和最小 ...
分类：
其他好文 时间：
2017-08-18 22:22:40
阅读次数：
88
https://vjudge.net/problem/UVA-1262 字典序第k小 注意两点： 1、 k-- 2、去重 ...
分类：
其他好文 时间：
2017-08-18 20:40:02
阅读次数：
133
https://vjudge.net/problem/UVA-10820 题意： 有一张表 f[x][y]，共x*y个数 现在要删去所有的 f[x*k][y*k] ,k>1 最后还剩多少个数 题意转化：有多少个二元组（x，y）满足 gcd（x，y）=1 若x<y，则 f[][y]=phi(y) 所以 ...
分类：
其他好文 时间：
2017-08-18 19:55:12
阅读次数：
99
