题目链接：http://poj.org/problem?id=3159
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 22516
Accepted: 6047
Description
During the...
分类：
其他好文 时间：
2014-07-23 22:39:18
阅读次数：
554
题目链接：http://poj.org/problem?id=3292
题目大意：就是给你一个模4余1的数H-number，如果一个H-number是H-primes 当且仅当它的因子只有1和它本身（除1外）。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-sem...
分类：
其他好文 时间：
2014-07-23 22:38:17
阅读次数：
302
题意：
给你个序列和一串询问 询问前a[i]个数字第i小的是几
思路：
动态的第k值问题 由于区间只增不减所以是水题
利用平衡树解决这类问题
treap是方便编写的类似平衡树的产品
treap方便实现BST的功能 splay更适合于去维护区间
代码：
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-23 22:35:48
阅读次数：
234
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26954
Accepted: 9533
题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。
多重背包转0 1背...
分类：
其他好文 时间：
2014-07-23 22:35:37
阅读次数：
318
题目链接题意：给出几个基因片段，要求你将它们排列成一个最短的序列，序列中使用了所有的基因片段，而且不能翻转基因。分析：先计算出add数组，再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-07-23 22:11:17
阅读次数：
281
解题报告
Tire树。
#include
#include
#include
#include
using namespace std;
struct node
{
int v;
node *next[256];
};
int cnt=0,q;
char ch[100],str1[100];
node *newnode()
{
node *p=new node;...
分类：
其他好文 时间：
2014-07-23 21:00:15
阅读次数：
250
Surprising Strings
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5783
Accepted: 3792
Description
The D-pairs of a string of letters are the ordered pai...
分类：
其他好文 时间：
2014-07-23 20:59:05
阅读次数：
288
和那个编码是差不多的题，同样是分别用dfs和手写栈写了一遍，练手这次写的时候比上次思路更加清晰了。#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-23 20:31:25
阅读次数：
157
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10326
Accepted: 6393
题意：给你n个挂钩g个砝码 以及n个挂钩的距离天平中心距离（负的代表左边正的代表右边）g个砝码的重量。
要求输出可以令天平平衡的方法种类
解题思路 ...
分类：
其他好文 时间：
2014-07-23 18:10:10
阅读次数：
194
