摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1724 题目大意： Farmer John想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去 阅读全文
posted @ 2016-06-27 17:35
ACist
阅读(361)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目大意：lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备 的某一个属 阅读全文
posted @ 2016-06-23 22:02
ACist
阅读(266)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1083 题目大意：城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路 阅读全文
posted @ 2016-06-23 21:59
ACist
阅读(343)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1088 题目大意：相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子 阅读全文
posted @ 2016-06-23 21:56
ACist
阅读(274)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题目大意：windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的 阅读全文
posted @ 2016-06-23 21:54
ACist
阅读(476)
评论(0)
推荐(0)
摘要：
传送门：http://poj.org/problem?id=2104 题目大意：给定一个长度为N的数组{A[i]}，你的任务是解决Q个询问。每次询问在A[l], A[l+1], ...... , A[r]的子区间（ 下标从1开始）内，第K大的数是多少。这里的第K大数可以理解为，将给定子数组拿出来按升 阅读全文
posted @ 2016-06-17 21:43
ACist
阅读(207)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1912 题解：嗯，这是一道很好的题。 转自：http://www.cnblogs.com/iwtwiioi/p/4126284.html 对于 k==0 的情况： 我们发现遍历一棵树最后回到原点 阅读全文
posted @ 2016-06-17 21:21
ACist
阅读(210)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2194 题目大意：请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 题解：这 阅读全文
posted @ 2016-06-17 21:10
ACist
阅读(207)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2179 题目大意：给出两个n位10进制整数x和y，你需要计算x*y。 题解：FFT，不会的可以膜拜陈老师（非clj）QQ：297086016 代码： 1 #include<iostream> 2 阅读全文
posted @ 2016-06-17 21:08
ACist
阅读(195)
评论(0)
推荐(0)
摘要：
题目大意： 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。 但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求帮助。 阅读全文
posted @ 2016-06-12 17:21
ACist
阅读(221)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1116 题目大意：Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个t 阅读全文
posted @ 2016-06-12 17:19
ACist
阅读(185)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题目大意：Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于 阅读全文
posted @ 2016-06-12 17:17
ACist
阅读(234)
评论(0)
推荐(0)
摘要：
序：为什么写poi，zy说poi都是思路题目，不像hnoi妈的数据结构队。。。。。 1.bzoj1102 题目大意：定义了一个山谷和山峰，求他们数量。 题解：这种题bfs咯，在bfs的时候记录一下相邻的比我大的有多少，比我小的有多少，然后更新答案； 代码： 1 #include<iostream> 阅读全文
posted @ 2016-06-11 16:26
ACist
阅读(315)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2453 题目大意： （1） 若第一个字母为“M”，则紧接着有三个数字L、R、W。表示对闭区间 [L, R] 内所有英雄的身高加上W。 （2） 若第一个字母为“A”，则紧接着有三个数字L、R、C。 阅读全文
posted @ 2016-06-11 10:22
ACist
阅读(307)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3052 题目大意：自己看看，懒得写 题解：带修改的树上莫队，经典爆评测机的题 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cs 阅读全文
posted @ 2016-06-11 09:07
ACist
阅读(277)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题目大意：Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能 阅读全文
posted @ 2016-06-10 11:44
ACist
阅读(325)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3809 题目大意： Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我 阅读全文
posted @ 2016-06-10 11:38
ACist
阅读(240)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目大意：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只 阅读全文
posted @ 2016-06-10 10:51
ACist
阅读(323)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1113 题解：单调栈 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 阅读全文
posted @ 2016-06-05 16:01
ACist
阅读(269)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1121 题解： 神题啊，妈的不会写的都去吃屎吧。 阅读全文
posted @ 2016-06-05 15:50
ACist
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号