Lotus and Characters Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度 ...
分类：
其他好文 时间：
2017-01-21 20:25:17
阅读次数：
227
NanoApe Loves Sequence Accepts: 531 Submissions: 2481 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Time Limit: 2 ...
分类：
其他好文 时间：
2016-08-06 21:55:40
阅读次数：
226
Price List Accepts: 880 Submissions: 2184 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Time Limit: 2000/1000 MS ...
分类：
其他好文 时间：
2016-08-06 21:51:14
阅读次数：
178
sum Accepts: 640 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Time Limit: 2000/1000 MS (Java/O ...
分类：
其他好文 时间：
2016-08-06 21:42:42
阅读次数：
221
列变位法解密
Accepts: 75
Submissions: 206
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个...
分类：
其他好文 时间：
2016-05-12 21:09:40
阅读次数：
184
IP聚合
Accepts: 140
Submissions: 297
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员...
分类：
其他好文 时间：
2016-05-12 20:13:17
阅读次数：
221
有一组数据是在客人到达和出发时间，问：多少把椅子的能力，以满足所有客人的需求，可以有一个地方坐下要求。有些人甚至开始考虑暴力法，这些数据是少，其实这个问题很多数据， 暴力需求O(n*n)的时间效率，显然，将加班，因此，有必要O(n) 或O(nlgn)算法。属于一道想透了就很easy的，可是没想过就会...
分类：
其他好文 时间：
2015-06-26 13:21:40
阅读次数：
137
问题描述一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球，取了n+m次后，刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1?(n+m)]。如果DZY第i次取出的球是黑色的，那么S[i]=1，如果是白色的，那么S[i]=0。DZY现在想知道，'01'在S串中出现的期望次...
分类：
其他好文 时间：
2015-04-10 06:47:16
阅读次数：
161
题目大意：查看相关场次即可看到。
思路：推公式的题目，可以用快速幂加公式快速解决，也可以用二进制拆分运算的方法加快速度。
需要注意的一点在于：今后在mod之后有涉及到运算的都要加上一个mod之后再mod，或者统一都加一个mod
顺便复习一下二进制拆分的方法！！
二进制拆分的做法AC代码：#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-07 23:00:51
阅读次数：
216
题目大意：可以查阅网站的中文翻译，就不说了，是第24场Best Coder
思路：
这道这道区间DP，我也开始觉得其实区间DP是一种应用型的思想，做这类题目一个重要的点是在于题目情景的把握,这道题的一个情景就是数学的排列组合问题.
首先应用根据小区间推出大区间的思路,我们可以先固定一个位置k,k位置是最后做的位置,那么我们要算出在这种情况下符合的方法数,假如k是头或者尾,那不用说,
此时的...
分类：
其他好文 时间：
2015-01-27 15:04:06
阅读次数：
160
