题意:给一个字符串,该字符串中由前后一次出现的三个子串能否组 成“anniversary”。
解析:深搜,搜的层次小于等于三并且找到完整字符“anniversary”即正确,否则错误
#include
#include
#include
#include
using namespace std;
const int maxn = 1e6;...
分类:
其他好文 时间:
2015-07-26 09:48:27
阅读次数:
133
我的方法是将题目中给的那个串(anniversary)拆分成三段。枚举所有情况,也就100多种的样子。每一种情况去判断在输入的串中能不能找到这三个串,并且不相交。o(︶︿︶)o 唉,思路很快就有了,代码写得丑,找错找了半天,最终在场外Submit的1A了。写题时候脑瘫,还搞了个KMP上去。。。其实长...
分类:
其他好文 时间:
2015-07-26 09:47:30
阅读次数:
209
题目传送门 1 /* 2 官方题解: 3 这个题看上去是一个贪心, 但是这个贪心显然是错的. 4 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k(k>2), 使得(m-k)mod6=0即可. 5 证明如下: 6 3n(n-1)+1...
分类:
其他好文 时间:
2015-07-26 09:45:08
阅读次数:
106
AB题都是签到题。。。。C题意:有一串数列,An=3*n*(n-1)+1然后要从A数列中选取尽量少个数(可重复),使得Sum(An)=m题解:贪心地想,能拿大就拿大很明显就是错的。。。【哪里明显了。。。【反正就是错的然后3*n*(n-1)+1=6*n*(n-1)/2+1,而n*(n-1)/2是三角形...
分类:
其他好文 时间:
2015-07-26 00:30:50
阅读次数:
117
Anniversary party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6271 Accepted Submission(s): 2820
Problem Description
There is goi...
分类:
其他好文 时间:
2015-07-22 18:45:31
阅读次数:
105
题目传送门 1 /* 2 题意:上司在,员工不在,反之不一定。每一个人有一个权值,问权值和最大多少。 3 树形DP:把上司和员工的关系看成根节点和子节点的关系,两者有状态转移方程: 4 dp[rt][0] += max (dp[son][1], dp[son]...
分类:
其他好文 时间:
2015-07-14 19:37:50
阅读次数:
98
早上看VS Team的推特发了这个图片,以前总爱问Java怎么读,现在好了,有标准发音了。确定是 扎瓦·死磕瑞普特 ,哈哈,以后不要再念加瓦了。……Last month JavaScript reached its 20th anniversary and now it has reached an...
分类:
编程语言 时间:
2015-07-01 09:46:13
阅读次数:
201
1039. Anniversary PartyTime limit: 0.5 secondMemory limit: 8 MBBackgroundThe president of the Ural State University is going to make an 80'th Annivers...
分类:
其他好文 时间:
2015-06-02 00:16:48
阅读次数:
200
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6058Accepted Submission(s): 2743Problem Descriptio...
分类:
其他好文 时间:
2015-05-28 21:21:21
阅读次数:
128
Today, we celebrate the first glorious anniversary of the Information Purification Directives. We have created, for the first time in all history, a ....
分类:
移动开发 时间:
2015-05-28 07:05:57
阅读次数:
255