![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 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 · 327 阅读 · 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 · 296 阅读 · 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 · 270 阅读 · 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 · 350 阅读 · 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 · 259 阅读 · 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 · 209 阅读 · 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 · 296 阅读 · 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 · 321 阅读 · 0 评论 -
【bzoj 1072】[SCOI2007]排列perm
1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种。Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1 , 2, 3, 4, 5, 6, 7,原创 2017-02-24 19:28:29 · 328 阅读 · 0 评论 -
【bzoj 1002】 [FJOI2007]轮状病毒
1002: [FJOI2007]轮状病毒 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不 同的3轮状病毒,如下图所示 现给定n(N<=100),编程计算有原创 2017-02-23 23:12:06 · 323 阅读 · 0 评论 -
【bzoj 1088】 [SCOI2005]扫雷Mine
[SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3559 Solved: 2089 [Submit][Status][Discuss] Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏原创 2017-03-27 22:55:06 · 240 阅读 · 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 · 194 阅读 · 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 · 261 阅读 · 0 评论 -
arc_100E Or Plus Max
传送门Solution首先答案可以转化成Ansk=mini<=kmina,b,a∣b=i,a!=bA[a]+A[b]Ans_{k}=min_{i<=k}min_{a,b,a|b=i,a!=b}A[a]+A[b]Ansk=mini<=kmina,b,a∣b=i,a!=bA[a]+A[b]其实这东西就像FMTFMTFMT而FMTFMTFMT有实际上...原创 2019-07-12 14:45:06 · 156 阅读 · 0 评论