1.题目描写叙述:点击打开链接 2.解题思路:本题要求推断字符串s是否能通过加入若干个字符得到字符串t。首先,能够知道,s必须是t的一个子串(注意:不是连续子串)。第二。因为插入的新字符和它前面的字符c不同。因此假设t中有cnt个连续的c。那么在s中也必须有cnt个连续的c。因此。仅仅要能够满足这2 ...
分类:
其他好文 时间:
2017-08-17 14:41:48
阅读次数:
102
Bran and his older sister Arya are from the same house. Bran like candies so much, so Arya is going to give him some Candies. At first, Arya and Bran ...
分类:
其他好文 时间:
2017-08-16 00:04:18
阅读次数:
143
题目描述 Description 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将 ...
分类:
其他好文 时间:
2017-08-15 15:09:06
阅读次数:
231
Bran and his older sister Arya are from the same house. Bran like candies so much, so Arya is going to give him some Candies. At first, Arya and Bran ...
分类:
其他好文 时间:
2017-08-15 15:07:55
阅读次数:
133
Bran and his older sister Arya are from the same house. Bran like candies so much, so Arya is going to give him some Candies. At first, Arya and Bran ...
分类:
其他好文 时间:
2017-08-13 12:20:47
阅读次数:
137
1.题目描写叙述:点击打开链接 2.解题思路:本题实际是是已知一张无向图。问长度小于等于m的路径一共同拥有多少条。能够通过建立转移矩阵利用矩阵高速幂解决。当中,转移矩阵就是输入时候的邻接矩阵,同一时候多添加最后一列,都置为1。表示从i開始的,长度不超过M的路径的答案总数(最后一行的1~n列为全0行, ...
分类:
其他好文 时间:
2017-08-11 10:34:49
阅读次数:
152
其实这种中档的问题,要是好好思考的话还是可以想出来的就是要深入的思考,实在不行就改变一下思路。 这个书写bitset的模板还是应该好好的记住的,真的感觉不错。 ...
分类:
其他好文 时间:
2017-08-10 01:20:19
阅读次数:
138
题目链接:hdu 6085 Rikka with Candies 题意: 给你一个A序列和B序列,A和B内的每个数都不相同,现在有q个询问,问对于每个询问的k输出A[i]%B[j]==k的个数的奇偶性。 题解: 考虑两种情况: 1. 当A[i]<B[i]时,对于当前询问的k,只要A[i]中有k,那么 ...
分类:
其他好文 时间:
2017-08-09 11:26:17
阅读次数:
200
给你数组A和B,A B中的元素大小都不超过5w,且两两不同。 q次询问,每次给你个k,问你有多少对(i,j),满足A(i)%B(j)==k。 如题目所言模拟bitset的过程,实质上是个分块,每块的大小定为63。 一个小技巧是对于最终的那个数组w,分块后记63个w数组,每个数组最前面一块是零散的部分 ...
分类:
其他好文 时间:
2017-08-08 21:49:39
阅读次数:
249
Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of th ...
分类:
其他好文 时间:
2017-08-03 20:12:20
阅读次数:
114