-
[综合] 洛谷 U5773 受望先锋
题目背景 小E有时喜欢吸PG 题目描述 小E的玩的受望先锋被疼讯代理了,于是他需要买英雄或合成英雄。。。 受望先锋有N个英雄是从1到n号的,每个都是明码标价的。 规则:获得一个英雄有两种方式: 直接购买该英雄,第i种英雄每个花费的金币为ci 用两个其他英雄合成所需的英雄(原先的两个在合成后被消耗)...
40
热度 -
[综合] 洛谷 U5750 疯暴英雄
题目背景 小E还会去时空坟(shu)头(niu)去找红蓝两个神下象棋 题目描述 有一天,小E心血来潮想买个风暴皮肤。 《疯暴英雄》里卖的皮肤有N个等级,每个等级有一个稀有度ai; 《疯暴英雄》有M个英雄,每个英雄有一个稀有度bi,且每个英雄都有全部稀有度的皮肤。 我们定义一个”英雄皮肤“Gij(第i...
79
热度 -
[综合] 洛谷 P2055 [ZJOI2009] 假期的宿舍
题目描述 学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A和B都是学校的学生,A要回家,而C来看B,C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂,有的人可能认识好多在校...
77
热度 -
[综合] Vijos P1514 天才的记忆
背景 神仙飞啊飞 描述 从前有个人名叫WandNandB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它...
83
热度 -
[综合] BZOJ 1699 [USACO2007 Jan] Balanced Lineup排队
Description 每天,农夫John的N(1<=N<=50,000)头牛总是按同一序列排队.有一天,John决定让一些牛们玩一场飞盘比赛.他准备找一群在对列中为置连续的牛来进行比赛.但是为了避免水平悬殊,牛的身高不应该相差太大.John准备了Q(1<=Q<=180,0...
36
热度 -
[综合] CODE[VS] 3955 最长严格上升子序列(加强版)
题目描述Description 给一个数组a1,a2...an,找到最长的上升降子序列ab1<ab2<..<abk,其中b1<b2<..bk。 输出长度即可。 输入描述InputDescription 第一行,一个整数N。 第二行,N个整数(N<...
86
热度 -
[综合] CODE[VS] 1060 搞笑世界杯
题目描述Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已.于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A类 票------...
24
热度 -
[综合] 洛谷 P2888 [USACO07NOV] 牛栏Cow Hurdles
题目描述 FarmerJohnwantsthecowstoprepareforthecountyjumpingcompetition,soBessieandthegangarepracticingjumpingoverhurdles.Theyaregettingtired,though,sothey...
29
热度 -
[综合] 洛谷 P1339 [USACO09OCT] 热浪Heat Wave
题目描述 ThegoodfolksinTexasarehavingaheatwavethissummer.TheirTexasLonghorncowsmakeforgoodeatingbutarenotsoadeptatcreatingcreamydeliciousdairyproducts.Far...
80
热度 -
[综合] 洛谷 P1198 BZOJ 1012 [JSOI2008] 最大数
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、查询操作。 语法:QL 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、插入操作。 语法:An 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将...
81
热度 -
[综合] 洛谷 P1197 [JSOI2008] 星球大战
题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始...
52
热度 -
[综合] BZOJ 2753 [SCOI2012] 滑雪与时间胶囊
Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道 之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285 能从景点i滑到景点j当且仅当存在一条i和j之间的边,且i的高度不小于j。 与其...
17
热度 -
[综合] 洛谷 P1485 火枪打怪
题目描述 LXL进入到了一片丛林,结果他发现有n只怪物排成一排站在他面前。LXL有一杆火枪能对付这些怪物。他知道从左至右数第i只怪物的血量是mi。现在LXL可以将一些子弹射向某个怪物。LXL可以控制他所发射的子弹数量及子弹的威力值。当某个子弹射到第i个怪物,如果这个子弹的威力值为p,除了这个怪物会掉...
72
热度 -
[综合] 洛谷 P2070 刷墙
题目描述 FarmerJohn已经设计了一种方法来装饰谷仓旁边的长栅栏(把栅栏认为是一根一维的线)。他把一只画刷绑在他最喜爱的奶牛Bessie身上,之后就去喝一杯冰水,而Bessie隔着栅栏来回走,当她走过某个地方,这里的一段栅栏就被刷上了涂料。 Bessie从栅栏上的位置0开始,并且遵循着一个N次...
39
热度 -
[综合] 洛谷 U5872 作弊
题目背景 现在是严肃的考场,kkk在认真的抄答案(雾)。 题目描述 考场里有N个人,其中有M对朋友关系,对于两个朋友,如果其中一个人x知道了答案,那么他一定会告诉另一个人y(如果y知道答案也一定会告诉x且花费时间相同),需要花费Time[x,y]。但是如果这个人自己都不知道答案,当然无法告诉另一个人...
86
热度 -
[综合] 洛谷 U4566 赛车比赛
题目背景 kkk在赛车~ 题目描述 现在有N辆赛车行驶在一条直线跑道(你可以认为跑道无限长)上。它们各自以某种速度匀速前进,如果有两辆车A车和B车,A车在B车的后面,且A车的速度大于B车的速度,那么经过一定的时间后,A车必定会超过B车,这称为一次超车。求超车总数。道路起点的位置为0,没有两辆车的初始...
14
热度 -
[综合] 洛谷 U5874 合唱队形2
题目背景 上次老师挑出来的(N-K)位同学很不高兴,于是他们准备自己组建合唱队形。他们请了kkk来帮忙。 题目描述 他们安排了一个动作——手拉着手唱一首歌(就是他们围成一个圈)。如果有两个相邻的同学的身高差非常大(比如姚明和一个1.5米高的人站在一起)的话,评委会感觉非常不爽。于是kkk需要帮助他们...
94
热度 -
[综合] 洛谷 P2740 [USACO4.2] 草地排水Drainage Ditches [Edmonds-Karp算法]
题目背景 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上...
16
热度 -
[综合] UVa 10900 So you want to be a 2n-aire?
Theplayerstartswithaprizeof$1,andisaskedasequenceofnquestions.Foreachquestion,hemay?quitandkeephisprize.?answerthequestion.Ifwrong,hequitswithnothing....
1
热度 -
[综合] 洛谷 P2740 [USACO4.2] 草地排水Drainage Ditches [dinic算法]
题目背景 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上...
80
热度