随笔分类 -  动态规划

[USACO13NOV]空荡荡的摊位Empty Stalls
摘要：题目描述 Farmer John's new barn consists of a huge circle of N stalls (2 <= N <= 3,000,000), numbered 0..N-1, with stall N-1 being adjacent to stall 0. At 阅读全文
posted @ 2017-11-07 21:14 J_william 阅读(416) 评论(0) 推荐(0)
[USACO12FEB]附近的牛Nearby Cows
摘要：题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f 阅读全文
posted @ 2017-09-14 15:41 J_william 阅读(305) 评论(0) 推荐(0)
[ZJOI2006]物流运输
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8278 Solved: 3486 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输 阅读全文
posted @ 2017-09-01 21:49 J_william 阅读(207) 评论(0) 推荐(0)
花店橱窗布置
摘要：题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为 阅读全文
posted @ 2017-08-24 20:41 J_william 阅读(350) 评论(0) 推荐(0)
[USACO5.3]巨大的牛棚Big Barn
摘要：题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能 阅读全文
posted @ 2017-08-24 11:39 J_william 阅读(258) 评论(0) 推荐(0)
[HAOI2011]problem a
摘要：题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式： 一个整数，表示最少有几个人说谎 输入输出样 阅读全文
posted @ 2017-08-23 11:18 J_william 阅读(266) 评论(0) 推荐(0)
[ZJOI2010]数字计数
摘要：题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1： 1 阅读全文
posted @ 2017-08-22 15:44 J_william 阅读(223) 评论(0) 推荐(0)
[HNOI2004] 打鼹鼠
摘要：★★ 输入文件：mouse.in 输出文件：mouse.out 简单对比 时间限制：1 s 内存限制：128 MB 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来 阅读全文
posted @ 2017-08-19 10:10 J_william 阅读(352) 评论(0) 推荐(0)
拔河比赛
摘要：时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold 题目描述 Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 输入描述 Input Descr 阅读全文
posted @ 2017-08-10 14:39 J_william 阅读(307) 评论(0) 推荐(0)
[JSOI2007]文本生成器
摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4962 Solved: 2055[Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人 阅读全文
posted @ 2017-08-09 16:19 J_william 阅读(264) 评论(0) 推荐(0)
[SCOI2008]着色方案
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2093 Solved: 1264[Submit][Status][Discuss] Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci 阅读全文
posted @ 2017-07-21 10:47 J_william 阅读(324) 评论(0) 推荐(0)
不等数列
摘要：题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2015取模。 注：1~n的排列指的是1~n这n个数各出现且仅出现一次的数列。 输入输出格式 输入格式： 第一行2个整数n,k。 输出格式： 一个整数表示答案 阅读全文
posted @ 2017-06-13 14:29 J_william 阅读(254) 评论(0) 推荐(0)
打砖块
摘要：时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master 题目描述 Description 在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，……i，第i层的第j块砖有一个价值a[i,j]（a[i, 阅读全文
posted @ 2017-05-14 20:46 J_william 阅读(559) 评论(0) 推荐(0)
教主的花园
摘要：题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的 阅读全文
posted @ 2017-04-19 20:31 J_william 阅读(330) 评论(0) 推荐(0)
[NOIP2016]换教室
摘要：★★ 输入文件：classrooma.in 输出文件：classrooma.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1<i<n)个 阅读全文
posted @ 2017-04-06 14:58 J_william 阅读(529) 评论(0) 推荐(0)
[NOIP2016day2T1] 組合數問題(problem)
摘要：题目描述 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C(n,m)=n!/m!(n-m)! 其中n! = 1 × 2 × 阅读全文
posted @ 2016-12-04 16:06 J_william 阅读(411) 评论(0) 推荐(0)