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

【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 阅读(158) 评论(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 阅读(187) 评论(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 阅读(91) 评论(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 阅读(152) 评论(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 阅读(105) 评论(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 阅读(160) 评论(0) 推荐(0)

【47.92%】【hdu 5763】Another Meaning

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accepted Submission(s): 690Problem Des... 阅读全文

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

【u028】数列的整除性

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或'-'，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5，-2，-15，那么就可以构造出8个表达式： ... 阅读全文

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

【u025】贝茜的晨练计划

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 int n, m, f[10001][501] = { 0 },d[10001];int max(int a, in... 阅读全文

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

【u024】没有上司的舞会

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

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

【CF706C】Hard problem

摘要：DescriptionVasiliy is fond of solving different tasks. Today he found one he wasn't able to solve himself, so he asks you to help.Vasiliy is given n s... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(162) 评论(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 阅读(153) 评论(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 阅读(265) 评论(0) 推荐(0)

【u011】乘法难题

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

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

【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 阅读(224) 评论(0) 推荐(0)

【u215】河床

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

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

【u120】红牌

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

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

【9930】友好城市

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

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

【9902】挖地雷

摘要：挖地雷 Time Limit: 10 secondMemory Limit: 2 MB问题描述在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖... 阅读全文

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

【9914】最小乘车费用

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

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

Visitor

Proposal

随笔分类 - 动态规划

公告