Problem B
Accepts: 2037
Submissions: 7572
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
度熊面前有一个全是由1构成的字符串，被称为全1序...
分类：
其他好文 时间：
2016-05-18 19:02:57
阅读次数：
121
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5687 2016百度之星资格赛C题，直接套用字典树，顺便巩固了一下自己对字典树的理解 ...
分类：
其他好文 时间：
2016-05-17 00:43:21
阅读次数：
209
//本题要求:(Ar*A2...An)%p,亦即[(A1*A2*...An)/(A1*A2*...Ar-1)]%p,由于A1*A2...An乘积过大,无法求得相除所得的结果 //我们需要用到乘法逆元(a*k≡1 (mod p)的k值就是a关于p的乘法逆元),而乘法逆元有如下定理®:(a*k) mod ...
分类：
其他好文 时间：
2016-05-17 00:41:23
阅读次数：
130
Problem B Accepts: 2515 Submissions: 9216 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem B Accepts: 2515 Sub ...
分类：
其他好文 时间：
2016-05-16 19:44:43
阅读次数：
227
这次的百度之星，不得不吐槽下系统的判题数据，被坑了不知多少次。 第一题：大意：求一段区间的累乘。用线段树即可。坑点：如果询问范围超出边界，输出上一次的结果。 第二题：多写几组数据就能发现：是求大数版的斐波那切数列。坑点：如果询问的是0，则输出空行。 第三题：字典树。 第四题：水题，string排序+ ...
分类：
其他好文 时间：
2016-05-16 14:17:17
阅读次数：
316
题意：求字符串上一段子串的个元素对应值的乘积。 思路：使用前缀数组d存储从头到当前位置元素的乘积的取模之后的值。而直接使用d[b]/d[a - 1]的话，显然是不可行的，有一个逆元模板，就用上了，虽然没明白，先贴上吧，留着以后看- -。 Problem Description 度熊手上有一本字典存储 ...
分类：
其他好文 时间：
2016-05-16 10:37:51
阅读次数：
225
题意：对单词根据前缀进行插入，插入，和查询操作，查询的话存在即可。 因为之前几乎没怎么做过类似的题，再加上这次做的时候，对题意理解的不到位，所以错了很多次，以后要先把题意理解透彻再敲代码，这样会避开之后修改的很多不必要的细节错误。 思路：Trie树，root根节点通过next指针数组连接着26个相同 ...
分类：
其他好文 时间：
2016-05-16 09:23:36
阅读次数：
176
做一个题就可以进初赛，所以挑了个简单的题做了下，还是TLE 了好几次 汗， 然后用string sort 936ms 卡过 (┬＿┬)
试了map+bitset， 用不了，
试了自己搞个数组+map， 用不了
然后用string初始化为200多个0，然后每个字母就变成1，TLE， 而且 显然也不对
然后用直接字符串读取进来， 然后用map 结果超时了
然后突然想到了，string 也可以排序， 这样用map[string]++, 才来个卡过
题目虽然是简单题，但还是有所收获，毕竟新手嘿嘿...
分类：
其他好文 时间：
2016-05-16 07:08:14
阅读次数：
226
Problem C
Accepts: 630
Submissions: 5255
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
Problem Description
度熊手上有一本神奇的字典，你可以在它里面做如下...
分类：
其他好文 时间：
2016-05-16 07:07:17
阅读次数：
225
