动态规划 - 随笔分类(第5页) - AWCXV

【u004】数列

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有这样一种数列A1、A2、A3、……An，其中A1=0，且对任意一项Ai满足|Ai-A(i+1)|=1（1 0){f[i+1][j+i] =f[i+1][j+i]+ f[i][j];f[i+1][j-i] =... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(230) 评论(0) 推荐(0)

【u215】河床

摘要：问题描述小明是一个地理学家，经常要对一段河流进行测量分析。他从上游开始向下游方向等距离地选择了N个点测量水位深度。得到一组数据d1,d2,……,dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，小明发现某种水文现象与河床地势有关，于是他指示分析员要... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(283) 评论(0) 推荐(0)

【9914】最小乘车费用

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】某条街上每一公里就有一汽车站，乘车费用如下表：公里数12345678910费用122131404958697990101而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(317) 评论(0) 推荐(0)

【3005】拦截导弹问题（noip1999）

摘要：Time Limit: 3 secondMemory Limit: 2 MB某国为了防御帝国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然他的第一发炮弹能达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以这套系... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(453) 评论(0) 推荐(0)

【u245】机房病毒

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们机房中了病毒，因此几乎什么都无法正常进入。为了解决这个病毒，我们花了好几天。终于在大家的共同努力下，病毒不再猖狂了。我们的机房的所有计算机组成了一棵树，这是由于病毒，计算机无法两两完全... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(167) 评论(0) 推荐(0)

【53.90】【BZOJ 3875】 [Ahoi2014]骑士游戏

摘要：Time Limit: 30 Sec Memory Limit: 256 MB Submit: 564 Solved: 304 [Submit][Status][Discuss] Description【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中J... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(116) 评论(0) 推荐(0)

【53.61%】【BZOJ 2302】[HAOI2011]Problem c

摘要：Time Limit: 30 Sec Memory Limit: 256 MB Submit: 526 Solved: 282 [Submit][Status][Discuss]Description给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(146) 评论(0) 推荐(0)

【60.97%】【BZOJ 1925】 [Sdoi2010]地精部落

摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1194 Solved: 728[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(131) 评论(0) 推荐(0)

【50.54%】【BZOJ 1879】[Sdoi2009]Bill的挑战

摘要：Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 649 Solved: 328[Submit][Status][Discuss]DescriptionInput本题包含多组数据。第一行：一个整数T，表示数据的个数。对于每组数据：第一行：两个整数，N... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(161) 评论(0) 推荐(0)

【33.28%】【BZOJ 1195】[HNOI2006]最短母串

摘要：Time Limit: 10 Sec Memory Limit: 32 MBSubmit: 1208 Solved: 402[Submit][Status][Discuss]Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(193) 评论(0) 推荐(0)

【58.75%】【BZOJ 1087】[SCOI2005]互不侵犯King

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3040 Solved: 1786[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(95) 评论(0) 推荐(0)

【62.89%】【BZOJ 1072】[SCOI2007]排列perm

摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1862 Solved: 1171[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如1234... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(156) 评论(0) 推荐(0)

【41.34%】【BZOJ 1003】[ZJOI2006]物流运输

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6420 Solved: 2654[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(109) 评论(0) 推荐(0)

【50.40%】【BZOJ 4553】[Tjoi2016&Heoi2016]序列

摘要：Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 371 Solved: 187[Submit][Status][Discuss]Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(162) 评论(0) 推荐(0)

【u024】没有上司的舞会

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(114) 评论(0) 推荐(0)

【HDU5748】Bellovin

摘要：DescriptionPeter has a sequence and he define a function on the sequence -- , where is the length of the longest increasing subsequence ending with ... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(159) 评论(0) 推荐(0)

【u012】数字游戏

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】　小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，…an，然后给你m个回合的机会，每回合你可以从中选择一个数擦去它，接着剩下来的每个数字ai都要递减一个值bi如此重复m个回合，所有你擦去的数字之和就是... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(266) 评论(0) 推荐(0)

【u011】乘法难题

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】乘法难题是一种用一行的卡片来玩的单人游戏，每张卡片上有一个正整数。在游戏者从中拿出一卡片，并且得到一个分数，它等于被拿走的卡片上的数与这张卡片左右两张卡片上的整数的积。第一张与与最后一张卡片不能被拿出。在最后... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(206) 评论(0) 推荐(0)

【u120】红牌

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(103) 评论(0) 推荐(0)

【9930】友好城市

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(169) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 动态规划

公告