dingyi3061-CSDN博客

转载 BZOJ1652 [Usaco2006 Feb]Treats for the Cows 区间动归

约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排成一列放在一个很长的盒子里．盒子的两端都有开口，约翰每天可以从盒子的任一端取出最外面的一个． •与美酒...

2017-08-31 20:00:00 125

转载洛谷P1063 能量项链区间动归

题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标...

2017-08-31 19:51:00 98

转载洛谷P1018 乘积最大区间动归

题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同...

2017-08-31 10:05:00 150

转载洛谷P1880 石子合并区间动归

应老师要求，悲催地第一次学习区间dp。。。学习了动归之后才感觉到它的博大精深，好像我做不来的题都和它有关。。。顿时觉得当时学牛二的时候被题目虐成那样也不算啥了。题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和...

2017-08-31 09:16:00 84

转载 BZOJ4997 [Usaco2017 Feb]Why Did the Cow Cross the Road III

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 around without crossing many of them. 为什么...

2017-08-28 09:25:00 132

转载 BZOJ4996 [Usaco2017 Feb]Why Did the Cow Cross the Road II 排序+前缀和

The long road through Farmer John's farm hasNNcrosswalks across it, conveniently numbered1 \ldots N1…N(1 \leq N \leq 100,0001≤N≤100,000). To allow cows to cross at these crosswalks, FJ instal...

2017-08-28 09:22:00 189

转载洛谷P1551 亲戚题解

原题好像是vj上的题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入输出格式输入格式：第一行：三个整数n,m,p，（n<=5000,m&...

2017-04-18 09:39:00 280

转载关于C++字符串读入的问题

这本来是一道很简单的题~ 题目描述输入什么输出什么，以`结束输入输出格式输入格式： \ 输出格式： \ 输入输出样例输入样例#1： \\\kdjfjdhfhf· ~ sjf`sjfh 输出样例#1： \\\kdjfjdhfhf· ~ sjf对，就是这么简单，但我无数次爆零，附上我的0分代码 #include...

2017-04-18 09:30:00 126

转载洛谷P1371 NOI元丹题解

题目描述小A打算开始炼NOI元丹（什么鬼），据说吃了可以提高NOI时的成绩。是这么练的。元丹有三种元核，'N','O','I'。现有很多个这样原核，按顺序排成一行。炼元丹时，从左往右分别挑出'N','O','I'三个原核吞下。现在他关心，有几种服用方式……且慢！他觉得服用方式太少，以至于不能成仙。所以他可以通过某个途径，得到'N','O','I'的三种原核中的任意一个，至...

2017-04-18 09:20:00 156

dingyi3061的博客