#include#include#include#includeusing namespace std;int fa[7000];int dp[7000][5];int vis[7000];int n;void dfs(int rt){ int i,j,k; vis[rt]=1; ...
分类：
其他好文 时间：
2015-08-01 21:47:00
阅读次数：
92
Souvenir
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 713 Accepted Submission(s): 436
Problem Description
Today is the 1st ...
分类：
其他好文 时间：
2015-07-27 16:20:58
阅读次数：
149
题意：匹配串为"anniversary",对于每个给定串，为是否存在不多于3段连续子串能拼成匹配串；(n#include#includeusing namespace std;int t,n,m,len,flag;char ch[15]="anniversary";char str[500010];...
分类：
其他好文 时间：
2015-07-27 12:46:57
阅读次数：
145
Souvenir
问题描述
今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是p元, 同时也可以花q元购买纪念品套装, 一个套装里有m个纪念品.
今天总共有n个参赛者, Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.
输入描述
输入有多组数据. 第一行有一个整数T (1≤T≤105), 表...
分类：
其他好文 时间：
2015-07-26 21:01:12
阅读次数：
188
1001 Souvenir本题是一个简单的数学题. 如果套装优惠的话就尽量买套装, 否则单件买. 注意一下如果一直用套装的话可能在最后的零头不如单买好, 即$(n \text{ mod } m) \cdot p 2)$, 使得$(m - k) \mod 6 = 0$即可.证明如下:$3n(n-1)....
分类：
其他好文 时间：
2015-07-26 20:46:58
阅读次数：
130
1002 Hidden String这个题怎么暴力怎么搞就好了. 可以枚举最长匹配前缀, 和最长匹配后缀, 中间暴力for. 1 /*Author :usedrose */ 2 /*Created Time :2015/7/25 19:05:28*/ 3 /*File Name :2.cpp*/ ....
分类：
其他好文 时间：
2015-07-26 17:12:09
阅读次数：
121
把anniversary分成三个区间，分别枚举每个区间在给定模板中的长度。每次枚举完一个区间，记录下区间长度和起始坐标，下次从剩下长度开始枚举，避免重复。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-07-26 17:11:55
阅读次数：
97
1001：Souvenir题目描述： 水题，三种方案求最小值即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main () 7 { 8 int n, m, q, p, t; 9...
分类：
其他好文 时间：
2015-07-26 15:28:23
阅读次数：
141
题目传送：BestCoder 1st Anniversary
1001
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-26 11:11:41
阅读次数：
135
Hidden String
Accepts: 437
Submissions: 2174
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
问题描述
今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知...
分类：
其他好文 时间：
2015-07-26 11:10:11
阅读次数：
123
