摘要：
P2426 删数 题目描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数 阅读全文
posted @ 2017-04-21 14:31
嘒彼小星
阅读(329)
评论(0)
推荐(1)
摘要：
以题写模板。 写了两个：n^2版本与nlogn版本 P1091 合唱队形 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满 阅读全文
posted @ 2017-04-20 20:09
嘒彼小星
阅读(426)
评论(0)
推荐(0)
摘要：
P1508 Likecloud-吃、吃、吃 题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<= 阅读全文
posted @ 2017-04-19 19:28
嘒彼小星
阅读(207)
评论(0)
推荐(0)
摘要：
P1855 榨取kkksc03 题目描述 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些 阅读全文
posted @ 2017-04-19 19:01
嘒彼小星
阅读(207)
评论(0)
推荐(0)
摘要：
P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。 餐馆虽低端，但是菜品种类 阅读全文
posted @ 2017-04-19 18:39
嘒彼小星
阅读(259)
评论(0)
推荐(0)
摘要：
P1244 青蛙过河 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不 阅读全文
posted @ 2017-04-19 17:46
嘒彼小星
阅读(1093)
评论(0)
推荐(0)
摘要：
P1757 通天之分组背包 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 输入格式： 两个数m,n，表示一共有n 阅读全文
posted @ 2017-04-19 16:34
嘒彼小星
阅读(454)
评论(0)
推荐(0)
摘要：
P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数 阅读全文
posted @ 2017-04-19 14:11
嘒彼小星
阅读(281)
评论(0)
推荐(0)
摘要：
P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货 阅读全文
posted @ 2017-04-18 16:32
嘒彼小星
阅读(235)
评论(0)
推荐(0)
摘要：
P1832 A+B Problem（再升级） 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 阅读全文
posted @ 2017-04-17 16:39
嘒彼小星
阅读(390)
评论(0)
推荐(0)
摘要：
P1968 美元汇率 题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 输入输出格式 输入格式： 输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率 阅读全文
posted @ 2017-04-17 15:56
嘒彼小星
阅读(429)
评论(0)
推荐(0)
摘要：
P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输出格式： 输出方式：Total=N （N表示 阅读全文
posted @ 2017-04-17 15:17
嘒彼小星
阅读(407)
评论(0)
推荐(0)
摘要：
突然发现自己颓了好多。定个计划。 1、dp 15道 2、学习LCA（倍增），做一道模板 3、做2道树状数组 4、学习tarjan，做一道模板 就这样，随时更新完成程度 阅读全文
posted @ 2017-04-13 20:50
嘒彼小星
阅读(105)
评论(0)
推荐(0)
摘要：
最近愉快地决定要由边集数组转向Vector存图，顺便开始图论集训 老惯例，以题写模板 P1339 [USACO09OCT]热浪Heat Wave 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas L 阅读全文
posted @ 2017-04-11 17:24
嘒彼小星
阅读(868)
评论(0)
推荐(0)
摘要：
P1561 [USACO12JAN]爬山Mountain Climbing 题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exe 阅读全文
posted @ 2017-03-28 14:59
嘒彼小星
阅读(296)
评论(0)
推荐(0)
摘要：
P1908 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道 阅读全文
posted @ 2017-03-22 14:07
嘒彼小星
阅读(312)
评论(0)
推荐(0)
摘要：
void wri(int k) { if(k) { wri(k / 10); putchar(k % 10 + '0'); } } inline void write(int k) { if(k < 0) putchar('-'),k = -1 * k; if(k == 0){putchar('0');return;} wri(k); } ... 阅读全文
posted @ 2017-03-16 23:54
嘒彼小星
阅读(156)
评论(0)
推荐(0)
摘要：
快速读入模板。 阅读全文
posted @ 2017-03-16 21:59
嘒彼小星
阅读(196)
评论(0)
推荐(0)
摘要：
树状数组模板 教程有时间补上 阅读全文
posted @ 2017-03-16 21:38
嘒彼小星
阅读(175)
评论(0)
推荐(0)
摘要：
P2903 [USACO08MAR]麻烦的干草打包机The Loathesome Hay Baler 题目描述 Farmer John has purchased the world's most loathesome hay baler. Instead of having a drive-rol 阅读全文
posted @ 2017-03-16 20:33
嘒彼小星
阅读(324)
评论(0)
推荐(0)
摘要：
P1209 [USACO1.3]修理牛棚 Barn Repair 题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽 阅读全文
posted @ 2017-03-14 16:16
嘒彼小星
阅读(204)
评论(0)
推荐(0)
摘要：
P2207 Photo 题目描述 Framer Jhon 打算给他的N头奶牛照相，( 2 #include #include #include #include long long n;int k;struct T{ int a,b;}num[1000 + 10];bool cmp(T q, ... 阅读全文
posted @ 2017-03-12 13:53
嘒彼小星
阅读(326)
评论(1)
推荐(0)
摘要：
P1460 健康的荷斯坦奶牛 Healthy Holsteins 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需... 阅读全文
posted @ 2017-03-08 15:43
嘒彼小星
阅读(389)
评论(0)
推荐(0)
摘要：
P1569 [USACO11FEB]属牛的抗议Generic Cow Prote… 题目描述 约翰家的N头奶牛聚集在一起，排成一列，正在进行一项抗议活动。第i头奶牛的理智度 为Ai，Ai可能是负数。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成 若干个小组，每个小组内... 阅读全文
posted @ 2017-03-07 15:19
嘒彼小星
阅读(348)
评论(0)
推荐(0)
摘要：
P2616 [USACO10JAN]购买饲料II Buying Feed, II 题目描述 Farmer John needs to travel to town to pick up K (1 #include #include #include #include const in... 阅读全文
posted @ 2017-03-04 16:30
嘒彼小星
阅读(258)
评论(0)
推荐(0)
摘要：
P3056 [USACO12NOV]笨牛Clumsy Cows 题目描述 Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is suffici... 阅读全文
posted @ 2017-03-01 16:24
嘒彼小星
阅读(355)
评论(0)
推荐(0)
摘要：
P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3#include #include #include #include const int MAXN = 350 + 20;const int ... 阅读全文
posted @ 2017-03-01 15:46
嘒彼小星
阅读(320)
评论(0)
推荐(0)
摘要：
P1827 美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛... 阅读全文
posted @ 2017-02-28 14:46
嘒彼小星
阅读(541)
评论(0)
推荐(0)
摘要：
P1204 [USACO1.2]挤牛奶Milking Cows 题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期... 阅读全文
posted @ 2017-02-26 19:46
嘒彼小星
阅读(337)
评论(0)
推荐(0)
摘要：
P3131 [USACO16JAN]子共七Subsequences Summing to Sevens 题目描述 Farmer John's cows are standing in a row, as they have a tendency to do from time to t... 阅读全文
posted @ 2017-02-17 22:55
嘒彼小星
阅读(313)
评论(0)
推荐(1)
浙公网安备 33010602011771号