码迷,mamicode.com
首页 >  
搜索关键字:poj2342 anniversary    ( 213个结果
BestCoder 1st Anniversary ($) Hidden String(深搜)
题意:给一个字符串,该字符串中由前后一次出现的三个子串能否组                成“anniversary”。 解析:深搜,搜的层次小于等于三并且找到完整字符“anniversary”即正确,否则错误   #include #include #include #include using namespace std; const int maxn = 1e6;...
分类:其他好文   时间:2015-07-26 09:48:27    阅读次数:133
HDU 5311 Hidden String
我的方法是将题目中给的那个串(anniversary)拆分成三段。枚举所有情况,也就100多种的样子。每一种情况去判断在输入的串中能不能找到这三个串,并且不相交。o(︶︿︶)o 唉,思路很快就有了,代码写得丑,找错找了半天,最终在场外Submit的1A了。写题时候脑瘫,还搞了个KMP上去。。。其实长...
分类:其他好文   时间:2015-07-26 09:47:30    阅读次数:209
BestCoder 1st Anniversary($) 1003 Sequence
题目传送门 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
【BestCoder 1st Anniversary】
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
HDOJ 题目1520 Anniversary party(树形dp)
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
树形DP URAL 1039 Anniversary Party
题目传送门 1 /* 2 题意:上司在,员工不在,反之不一定。每一个人有一个权值,问权值和最大多少。 3 树形DP:把上司和员工的关系看成根节点和子节点的关系,两者有状态转移方程: 4 dp[rt][0] += max (dp[son][1], dp[son]...
分类:其他好文   时间:2015-07-14 19:37:50    阅读次数:98
JavaScript一词被《牛津大词典》收录了
早上看VS Team的推特发了这个图片,以前总爱问Java怎么读,现在好了,有标准发音了。确定是 扎瓦·死磕瑞普特 ,哈哈,以后不要再念加瓦了。……Last month JavaScript reached its 20th anniversary and now it has reached an...
分类:编程语言   时间:2015-07-01 09:46:13    阅读次数:201
URAL 1039 Anniversary Party 树形DP 水题
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
hdu Anniversary party dp
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
苹果广告1984
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
213条   上一页 1 ... 13 14 15 16 17 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!