![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他OJ
文章平均质量分 78
ttl_135678942570
这个作者很懒,什么都没留下…
展开
-
USTCOJ 1264 Longest ‘V’ sequence
题目链接:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1264 TAG: 简单DP 题意 给你一个N*M【N,M 做两个初始化,从第一行和第一列的数开始,往右下方递推,能递推出每一个数往左上角延伸的最长长度dp1[i][j]。 然后从第一行和最后一列开始 往左下方递推,能递推出每一个数往右上角延生的最长长度dp2原创 2012-04-10 12:56:12 · 429 阅读 · 2 评论 -
SCU 4107 consecutive
。。明天要大川大校赛。。 趁机把他们的初赛题看了下。。 A了6个水题。。 好吧。。 只是里面的某一题。。 题目链接:http://zuojie.3322.org:88/soj/problem.action?id=4107 题意:给定一个最长10W的只含0,1的序列,你可以将K个0改成1,求更改后的最长连续的全1序列。 貌似很简单的样子。。 类原创 2012-04-13 00:42:59 · 308 阅读 · 2 评论 -
SCU 4120 G: Guess The Earliest Time
链接:http://cstest.scu.edu.cn/soj/problem.action?id=4120 题目大意:定义一个数集的价值是:数集中满足以下要求的数对的个数 x,y (x&y)==min(x,y) 现在给你一个N,N保证是2的T次方 且 1 你要求出,一个含有1-N N个数的数集,去掉其中的几个数,能使数集的价值变成0? TAG:数学原创 2012-04-14 21:56:32 · 509 阅读 · 2 评论 -
ZOJ 3627 Treasure Hunt II
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3627 题目大意:有n个城市,每个城市有个宝藏值,有两个人现在在s城市,每天每个人都可以走到相邻城市,但是他们之间的距离不能超过m,问t天内他们最多能拿到多少宝藏? 数据在 贪心+模拟 首先,距离没达到m的时候,两人肯定是往相反方向走为原创 2012-08-06 10:28:50 · 618 阅读 · 0 评论 -
2010 辽宁省省赛 题解
题目来源:2010辽宁省省赛 比赛名:NBUT 2012 Weekly - 13th Oct for 11x 题目链接:http://ac.nbutoj.com/Problem.xhtml?page=3 1217~1225 比赛的时候过了8题,H题后来知道是什么了。。但是还是不知道怎么求。。。 A题:水题,字符串比较。 #include #incl原创 2012-10-13 20:37:28 · 2352 阅读 · 0 评论