1297. PalindromeTime Limit: 1.0 secondMemory Limit: 16 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the...
分类：
其他好文 时间：
2014-09-25 21:19:47
阅读次数：
157
题意：x、y、k、b。在[x,y]范围内的b进制数能分成k个b进制位权和的数有多少个。
思路：
dp[site][n][k][b] n就代表已经分成了几个。
其实就是把数转换成对应的进制
然后这时候len不再是原来的那么简单。
应该是如果是边界的话取 当前位和1的最小值
不是的话 就取1
因为这位上有数说明这位可以被分走 所以这位上的数多少他都是1
然后就是判断是否是边界 要判断...
分类：
其他好文 时间：
2014-09-24 21:38:28
阅读次数：
242
不严格次小生成树。
注意图可能不连通。
#include
#include
#include
#include
using namespace std;
const int maxn = 505;
const int INF = 1e7;
bool vis[maxn];
int d[maxn];
int pre[maxn];
int Max[maxn][maxn];
...
分类：
其他好文 时间：
2014-09-24 01:56:05
阅读次数：
398
题目来源：URAL 1268. Little Chu
题意：输入n 求一个最大的k 使得k^1 k^2 k^3...k^x mod n 后各不相同
思路：mod n 后各不相同 最多有 n个 那么此事k就是原根 因为k
#include
#include
using namespace std;
typedef long long LL;
int p[100000], c;
LL ...
分类：
其他好文 时间：
2014-09-20 22:35:19
阅读次数：
210
题目链接：点击打开链接
题意：
给定n个队伍的得分情况，输出任意一个可行解。
n个队伍任意2个队伍 a, b 间有且仅有一场比赛。
比赛结果分4种:
1、a +3， b +0
2、a +0， b +3
3、a +2， b +1
4、a +1， b +2
我们发现其实每种结果2个队伍得分和总是3 且4种情况就是3的所有拆分和的形式。
所以我们把任意两个队伍组合成一个点。
把n个...
分类：
其他好文 时间：
2014-09-18 19:02:54
阅读次数：
270
题目大意是：给你一串字符串，然后让你去截看看最少能截成几分。如果只包含大小写字母和空格就可以最多m个截成一个，有其他的字符那就最多n个截成一个。
数据很多直接dp[i][j]空间与时间都不能承受。dp[i][0]表示只有字母和空格，dp[i][1]表示有其他的字符。vis[i][0],vis[i][1]动态的记录长度。时间就会降为O(n)空间降为2*n。
1427. SMS
Ti...
分类：
其他好文 时间：
2014-09-12 15:12:43
阅读次数：
229
题目链接题意 ： 给你一串由括号组成的串，让你添加最少的括号使该串匹配。思路 ： 黑书上的DP。dp[i][j] = min{dp[i+1][j-1] (sh[i] == sh[j]),dp[i][k]+dp[k+1][j](i 2 #include 3 #include 4 5 using ...
分类：
其他好文 时间：
2014-09-11 22:16:52
阅读次数：
277
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
题目来源：URAL 1439. Battle with You-Know-Who
题意：开始有数列1, 2, 3, ... L k输出第k大的数 D k删除第k大的数
思路：treap树插入删除的数 每次二分查找第k大的数为mid 查询treap小于等于mid的数有y个 那么mid应该是第mid-y大的数 与k比较 继续二分
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-02 15:58:14
阅读次数：
214
1613. For Fans of Statistics
Time limit: 1.0 second
Memory limit: 64 MB
Have you ever thought about how many people are transported by trams every year in a city with a ten-million populati...
分类：
其他好文 时间：
2014-09-02 14:10:14
阅读次数：
252
