摘要: 约翰经常给产奶量高的奶牛发特殊津贴,于是很快奶牛们拥有了大笔不知该怎么花的钱.为此,约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们.每天约翰售出一份零食.当然约翰希望这些零食全部售出后能得到最大的收益.这些零食有以下这些有趣的特性: •零食按照1..N编号,它们被排成一列放在一个很长的盒子 阅读全文
posted @ 2017-08-31 20:00 灵冰斗罗 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠 阅读全文
posted @ 2017-08-31 19:51 灵冰斗罗 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 阅读全文
posted @ 2017-08-31 10:05 灵冰斗罗 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 应老师要求,悲催地第一次学习区间dp。。。 学习了动归之后才感觉到它的博大精深,好像我做不来的题都和它有关。。。 顿时觉得当时学牛二的时候被题目虐成那样也不算啥了。 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数 阅读全文
posted @ 2017-08-31 09:16 灵冰斗罗 阅读(460) 评论(0) 推荐(0) 编辑
摘要: Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of road s, making it impossible for his cows to travel ar 阅读全文
posted @ 2017-08-28 09:25 灵冰斗罗 阅读(545) 评论(0) 推荐(0) 编辑
摘要: The long road through Farmer John's farm has NN crosswalks across it, conveniently numbered 1 \ldots N1…N (1 \leq N \leq 100,0001≤N≤100,000). To allow 阅读全文
posted @ 2017-08-28 09:22 灵冰斗罗 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 原题好像是vj上的 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入输出格式 阅读全文
posted @ 2017-04-18 09:39 灵冰斗罗 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 这本来是一道很简单的题~ 题目描述 输入什么输出什么,以`结束 输入输出格式 输入格式: \ 输出格式: \ 输入输出样例 输入样例#1: \\\kdjfjdhfhf· ~ sjf`sjfh 输出样例#1: \\\kdjfjdhfhf· ~ sjf对,就是这么简单,但我无数次爆零,附上我的0分代码 阅读全文
posted @ 2017-04-18 09:30 灵冰斗罗 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小A打算开始炼NOI元丹(什么鬼),据说吃了可以提高NOI时的成绩。 是这么练的。元丹有三种元核,'N','O','I'。现有很多个这样原核,按顺序排成一行。炼元丹时,从左往右分别挑出'N','O','I'三个原核吞下。 现在他关心,有几种服用方式……且慢! 他觉得服用方式太少,以至于不能 阅读全文
posted @ 2017-04-18 09:20 灵冰斗罗 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 各市科协、教育局,各有关学校: 第22届全国青少年信息学奥林匹克联赛(NOIP2016)成绩已公布,浙江赛区颁奖大会暨集训队首轮培训、选拔将由温州中学和省青少年科技教育协会承办。 我省将根据中国计算机学会《CCF关于2017NOI省内选拔的若干规定》和《浙江省青少年信息学奥林匹克竞赛实施办法》相关规 阅读全文
posted @ 2017-03-10 21:32 灵冰斗罗 阅读(755) 评论(0) 推荐(0) 编辑