摘要: 这题如果按暴力做只有一半分,最大时间复杂度为O(C(16,8)*C(16,8)); 很容易算出超时; 我们可以发现如果直接dp会很难想,但是知道选哪几行去dp就很好写状态转移方程: dp[i][j]=min(dp[i][j],dp[k][j-1]+a[i]+b[k][i]); 其中dp[i][j]表 阅读全文
posted @ 2016-09-13 19:11 JSC! 阅读(1478) 评论(0) 推荐(1) 编辑
摘要: 1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘, 阅读全文
posted @ 2018-03-16 20:24 JSC! 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 3668: [Noi2014]起床困难综合症 Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名 阅读全文
posted @ 2018-03-16 20:21 JSC! 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2018-03-15 21:16 JSC! 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1208: [HNOI2004]宠物收养所 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个 阅读全文
posted @ 2018-03-15 21:14 JSC! 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好 ,就可能把每位员工的工资 阅读全文
posted @ 2018-03-15 21:12 JSC! 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一 阅读全文
posted @ 2018-03-15 21:08 JSC! 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文
posted @ 2018-03-15 21:07 JSC! 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 3231: [Sdoi2008]递归数列 Description 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj (1<=j<=k)是给定的自然数。写一个程序,给定自然数 阅读全文
posted @ 2018-03-15 21:02 JSC! 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 2282: [Sdoi2011]消防 Description 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开 阅读全文
posted @ 2018-03-15 20:58 JSC! 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-03-15 19:58 JSC! 阅读(125) 评论(0) 推荐(0) 编辑