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
题意：求字符串上一段子串的个元素对应值的乘积。 思路：使用前缀数组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
Problem Description 度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， ...
分类：
其他好文 时间：
2016-05-15 18:12:54
阅读次数：
258
Problem Description 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Proble ...
分类：
其他好文 时间：
2016-05-15 18:10:36
阅读次数：
286
Problem A Accepts: 1551 Submissions: 11043 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem A Accepts: 1551 Su ...
分类：
其他好文 时间：
2016-05-15 18:08:07
阅读次数：
170
Problem A
Accepts: 1351
Submissions: 9951
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
度熊手上有一本字典存储了大量的单词，有一次，他把...
分类：
其他好文 时间：
2016-05-15 14:08:03
阅读次数：
603
Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1 ...
分类：
其他好文 时间：
2016-05-15 09:40:48
阅读次数：
318
