题目大意：给你n，规定一个串中相邻的两个1可以合并为一个2(别的不行)，让你求长度为n的全1串最多能变成多少种不同的串。 解题思路：我们先来找一波规律，发现n=1,2,3,4,5时答案分别为1,2,3,5,8。 嗯？斐波那契数列？没错就是这样。不过斐波那契数列的第200项好像有四五十位，long l ...
分类：
其他好文 时间：
2017-08-15 21:03:02
阅读次数：
136
题目大意：有n个操作，每个操作是以下三个之一，要你实现这些操作。 1、insert : 往字典中插入一个单词2、delete: 在字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在字典中有一个字符串的前缀等于给定的字符串 解题思路：Trie树即可。 注意代码第49行的判断，我当时以 ...
分类：
其他好文 时间：
2017-08-15 15:59:44
阅读次数：
121
题目大意：给你n个字符串，如果一个字符串可以通过重新排列变成另一个字符串，则认为这两个字符串相等。每输入一个字符串，输出这个字符串和与它相等的之前出现了几次。 解题思路：我们可以用map保存一个字符串出现的次数，对于每个读进来的串，先把它排序一遍即可。由于字符串长度最大只有40，排序时间几乎可以忽略 ...
分类：
其他好文 时间：
2017-08-14 20:07:02
阅读次数：
128
1001 Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 133 Proble ...
分类：
其他好文 时间：
2017-08-14 10:08:31
阅读次数：
176
小小粉丝度度熊 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6119 Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的 ...
分类：
其他好文 时间：
2017-08-14 00:36:21
阅读次数：
118
1001 小C的倍数问题 1001 小C的倍数问题 题意： 根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。 现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数 的充分必要条件是每一位 ...
分类：
其他好文 时间：
2017-08-14 00:35:46
阅读次数：
168
Chess 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6114 Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車 ...
分类：
其他好文 时间：
2017-08-14 00:34:13
阅读次数：
168
数据分割 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6109 Description 小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程序接受一些形如xi=xj 或 xi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 ...
分类：
其他好文 时间：
2017-08-13 20:49:59
阅读次数：
175
n个村庄m条带权路，权值为花费，村庄可以造东西卖东西，造完东西可以换地方卖，给出每个村庄造东西花费a和最多个数b、卖东西价值c和最多个数d，求最大收益。 裸的费用流。然而还WA了一发。很好。 建源向每个村庄连边(b,a)，(b,a)表示容量b费用a，每个村庄向汇点连边(d,-c)，村庄间有路就互相连 ...
分类：
其他好文 时间：
2017-08-13 20:49:21
阅读次数：
135
题目大意：给你一个字符串，和一些问题，每个问题问你[l,r]子串的哈希值是多少。 哈希值计算方法为：$H(s)=\prod _{i=1} ^{i\leq len(s)}(s_i-28)(mod\ 9973)$。 其中$s_i$代表 S[i] 字符的 ASCII 码。 解题思路：我们知道，要算区间[l ...
分类：
其他好文 时间：
2017-08-13 20:48:50
阅读次数：
152
