动态规划
文章平均质量分 56
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
2017.3.23 模拟赛
t1 Problem A: 字符串统计 文件名:notes.cpp 读入文件:notes.in 输出文件:notes.out 单点时限:1000ms 内存限制:256MB 描述 定义一种字符串,由 3 种大写字母 O,L,A 组成。 一个合法的字符串需要满足:A 至多出现一次,且不得出现 3 个连续的 L。 例如:OOLLOLLOALL 就是合法的,而 OLLLAOO 就是不合法原创 2017-03-25 14:03:32 · 338 阅读 · 0 评论 -
【codevs 1065】01字符串
1065 01字符串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Outpu原创 2017-03-27 21:19:27 · 299 阅读 · 0 评论 -
【bzoj 1222】 [HNOI2001]产品加工
[HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MB Submit: 663 Solved: 416 [Submit][Status][Discuss] Description某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,原创 2017-03-25 13:49:53 · 276 阅读 · 0 评论 -
【bzoj 1708】[Usaco2007 Oct]Money奶牛的硬币
[Usaco2007 Oct]Money奶牛的硬币Time Limit: 5 Sec Memory Limit: 64 MB Submit: 745 Solved: 497 [Submit][Status][Discuss] Description在创立了她们自己的政权之后,奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下,她们准备使用奇怪的面值。在传统的货币系统中,硬币的面值通常是1原创 2017-03-25 13:46:08 · 354 阅读 · 0 评论 -
【bzoj 3437】小P的牧场
3437: 小P的牧场Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1110 Solved: 631[Submit][Status][Discuss]Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是原创 2017-03-05 22:34:36 · 265 阅读 · 0 评论 -
【bzoj 1606】[Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1171 Solved: 871[Submit][Status][Discuss]Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤500原创 2017-03-05 22:32:54 · 213 阅读 · 0 评论 -
【bzoj 1625】[Usaco2007 Dec]宝石手镯
1625: [Usaco2007 Dec]宝石手镯Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1244 Solved: 874[Submit][Status][Discuss]Description贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶原创 2017-03-05 22:31:44 · 302 阅读 · 0 评论 -
【bzoj 1609】[Usaco2008 Feb]Eating Together麻烦的聚餐
#include#include#includeusing namespace std;#define maxn 30050int data[maxn],f[maxn],ans,n;int main(){ scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",data+i); memset(f,0x3f,sizeof(f));原创 2017-03-05 22:23:08 · 325 阅读 · 0 评论 -
【bzoj 3594】[Scoi2014]方伯伯的玉米田
3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1217 Solved: 535[Submit][Status][Discuss]Description方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下原创 2017-03-02 18:44:31 · 404 阅读 · 0 评论 -
【bzoj 4300】绝世好题
绝世好题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1720 Solved: 889 [Submit][Status][Discuss] Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 Input输入文件共2行。 第一行包括一个整数n。 第二行包括n个整原创 2017-03-27 22:46:32 · 200 阅读 · 0 评论 -
【bzoj1030】[JSOI2007]文本生成器
[JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4501 Solved: 1852 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以原创 2017-04-04 09:00:52 · 270 阅读 · 0 评论 -
【codevs 1043】方格取数
设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入描述 Input Description 输入的第一行为一个原创 2017-04-15 09:33:36 · 251 阅读 · 0 评论