题目传送门题意：给两个字符串s，t，可以在s字符串任意位置后面插入字符c(与前面的不同)，问是否能够将s转换为t字符串构造：首先lens > lent 或者 s[1] != t[1] 一定是No，然后t最前面相同字符长度的部分在s中要相同，否则不能插入，之后的部分只要相同的部分全部存在，不同的部分可...
分类：
其他好文 时间：
2015-08-20 22:18:29
阅读次数：
211
通道题意：思路：代码：#include #include #include #include using namespace std;typedef long long ll;template inline bool rd(T &ret) { char c; int sgn; if(c ...
分类：
移动开发 时间：
2015-08-20 22:15:17
阅读次数：
210
HDU 5412 CRB and Queries(区间第K大 树套数 按值建树)...
分类：
其他好文 时间：
2015-08-20 21:00:49
阅读次数：
269
CRB and His Birthday
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 83 Accepted Submission(s): 45
Problem Description
Today is ...
分类：
其他好文 时间：
2015-08-20 20:58:50
阅读次数：
248
【HDOJ 1005】 CRB and His Birthday
背包 商场卖东西 没件物品有对应的价值 同时由于超市老板跟你是好绩优。。。每买一件物品给你a个糖果 同时如果购买某物品 会给对应的b种糖果 即买x个i 可以得到ai*x+bi个糖果 问怎么能得到最多糖果
开始是想开个bool标记每个状态某糖果买每买 还有在该状态是否第一次买某种糖果 写着写着写不好了……
...
分类：
其他好文 时间：
2015-08-20 20:57:39
阅读次数：
189
题意：给两个字符串a,b，问是否可以将a串变成b串。只有一种操作，即选择a串的一格字符c，在c后面添加一个字符d，要求d和c不同。操作可以进行很多次，也可以不进行。保证a,b非空且a的长度不过b的长度。解法：（千万别想麻烦了）显然如果第一个字符不同，就无解；设两个指针t1,t2分别指向a,b，t1 t2 从0开始扫，发现不同则退出，发现s2[t2 - 1] != s2[t2] (t2 > 0) 则退...
分类：
其他好文 时间：
2015-08-20 20:57:31
阅读次数：
118
链接
题解链接:http://www.cygmasot.com/index.php/2015/08/20/hdu_541/
题意：
给定n个点的树
下面n-1行给出边和边权
下面q个询问
每个询问一个数字s
询问有多少条路径使得路径的边权异或结果 == s 结果%(1e9+7)
询问不超过10组。
思路:
设路径{u,v}的边权异或结果为 f(u,v)
设lca 为u v的最...
分类：
其他好文 时间：
2015-08-20 20:56:12
阅读次数：
153
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5414
题意：给定字符串s和t,可以在s里面选一个字符c,然后任选一个字符d(d！=c)将d插入到c的后面,问能不能将s变为t。
分析：先考虑可以插的字符(串)的情况,若在字符串"sd"的字符s后面插字符串p(|p|>=1),只要p[0]!=‘s’就行,比如p="oola",第一个o插在's'后面,第二...
分类：
其他好文 时间：
2015-08-20 20:53:40
阅读次数：
141
题意：
在一棵树上有n个点，n-1条边，每条边都有一个权值。
令f(u,v)f(u,v)等于u到v这条路径上的前缀和。
现在给你Q次询问(Q<=10)(Q<=10)
询问f(u,v)=sf(u,v)=s的路径有多少条。
解析：
由于Q比较小可以直接利用O(n)复杂度的算法来做。
先用sum[u]保存下，从根节点到u的异或和是多少。
用一个hash map来保存，...
分类：
其他好文 时间：
2015-08-20 20:50:54
阅读次数：
216
通道题意：区间k大，单点修改思路：裸，复杂度n(lgn)^2代码：#include #include #include #include #include using namespace std;const int N = 60010 * 5;const int M = 100100 * 4;#de...
分类：
其他好文 时间：
2015-08-20 20:35:32
阅读次数：
107
