Can brain stimulation aid memory and brain health? Harvard Women’s Health Watch Image: Thinkstock The jury is still out, but magnetic fields or mild e ...
分类:
其他好文 时间:
2016-05-29 19:44:20
阅读次数:
198
http://poj.org/problem?id=1015 http://poj.org/problem?id=1015 Description In Frobnia, a far-away country, the verdicts in court trials are determined ...
分类:
其他好文 时间:
2016-05-07 13:37:58
阅读次数:
424
Compromise
题目:
题目大意:
这里有两篇短文,每篇短文有若干个单词,求这两篇短文中的最长公共子序列,并将其输出来!
没篇短文输入 为 “#” 时,结束该篇短文的输入。
这道题是多组测试数据,如果只写一组,那么就会 WA,我因为这就被 WA 了一次!
最长公共子序列的解法,就不多说了,基本上所有的算法书上都有介绍讲解。...
分类:
其他好文 时间:
2016-05-07 11:00:05
阅读次数:
150
http://acm.fzu.edu.cn/problem.php?pid=1005 Description The fastfood chain McBurger owns several restaurants along a highway. Recently, they have decid ...
分类:
其他好文 时间:
2016-05-06 00:38:29
阅读次数:
151
题目链接:http://poj.org/problem?id=1015 大致题意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度, ...
分类:
其他好文 时间:
2016-04-05 19:56:28
阅读次数:
216
感觉此题略难。。。。。。背包问题。据说有一种二维DP的写法是错的。亲测,背包做法无误。dp[i][j][k]表示前i个物品,选择j个,差值为k的情况下获得的最大总和dp[i][j][k]=max(dp[i-1][j][k],dp[i-1][j-1][k-差]+和)即第i个物品用或者不用。DP完成之后...
分类:
其他好文 时间:
2016-01-21 19:27:59
阅读次数:
137
题目:In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this i...
分类:
其他好文 时间:
2015-11-09 15:22:13
阅读次数:
235
题意:给你n个数对(d, p),挑选出m个,使得sigma(d)与sigma(p)的差最小,如果有多种选法,选sigma(d)+sigma(p)最大的设dp(i,j)表示选出i个人,差值为j时sigma(d)+sigma(p)的最大值,初始为-1,那么最后的答案就是使得dp(m,j)>=0的j的最小...
分类:
其他好文 时间:
2015-10-27 14:46:53
阅读次数:
231
原题:DescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled,...
分类:
其他好文 时间:
2015-08-16 22:41:44
阅读次数:
123
题意:
一个迷宫,人一开始处在出口位置,要求遍历一次迷宫之后,回到初始位置,现在给出行走的方案,要出画出迷宫
人一开始面向右边
F:往前走一步
R:右转并往前走一步
L:左转并往前走一步
B:后转并往前走一步
思路:
直接模拟即可
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-08-13 01:12:51
阅读次数:
131