洛谷
infinity_edge
这个作者很懒,什么都没留下…
展开
-
【洛谷2439】【NOIP2014】飞扬的小鸟
题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为n ,高为 m 的二维平面,其中有k 个管道(忽略管道的宽度)。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发原创 2016-09-16 21:04:01 · 323 阅读 · 0 评论 -
【bzoj2590】【洛谷P3045】【USACO12FEB】牛券Cow Coupons
题目描述Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i money (1 <= P_i <= 10^9)原创 2016-10-17 21:42:15 · 847 阅读 · 4 评论 -
[网络流24题][洛谷P2756]飞行员配对方案问题
题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算原创 2017-01-31 19:21:03 · 352 阅读 · 1 评论 -
[网络流24题][洛谷P2762]太空飞行计划问题
题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法,确定在一次太空飞行中原创 2017-02-01 19:46:45 · 375 阅读 · 0 评论 -
【BZOJ1227】【SDOI2009】虔诚的墓主人
题目描述小W是一片新造公墓的管理人。公墓可以看成一块 N×MN×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地,墓地的正上、正下、正左、正右都有恰好 kk 棵常青树原创 2017-11-28 21:56:40 · 313 阅读 · 0 评论 -
「BZOJ3930」「CQOI2015」选数
Description我们知道,从区间 [L,H][L,H][L,H]( LLL 和 HHH 为整数)中选取 NNN 个整数,总共有 (H−L+1)N(H−L+1)N(H-L+1)^N 种方案。小 zzz 很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的 NNN 个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小 zzz 会告...原创 2017-12-18 09:06:33 · 256 阅读 · 0 评论 -
【BZOJ2244】【SDOI2011】拦截导弹
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 在不能拦截所有的导弹的情况下,我们当然要原创 2017-11-23 17:34:28 · 247 阅读 · 0 评论 -
【BZOJ3990】【SDOI2015】排序
Description小A有一个 1…2N1 \dots 2^N 的排列 A[1…2N]A\left [ 1 \dots 2^N \right ] ,他希望将 AA 数组从小到大排序,小A可以执行的操作有 NN 种,每种操作最多可以执行一次,对于所有的 i(1≤i≤N)i\left ( 1 \leq i \leq N \right ) ,第 ii 中操作为将序列从左到右划分为 2N−i+12^{原创 2017-11-23 21:31:43 · 395 阅读 · 0 评论 -
【 洛谷P1073 】【NOIP2009】最优贸易
题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到原创 2016-11-06 20:09:14 · 484 阅读 · 0 评论 -
【洛谷P2024】食物链
题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示 X 和 Y 是同类。第二种说法是“2 X Y”,表示 X 吃 Y 。此人对 N 个动物,用原创 2016-10-15 18:02:31 · 216 阅读 · 0 评论 -
【bzoj1878】【洛谷P1972】【SDOI2009】HH的项链
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入输出格式输入格式:第一行:一个整数N,表示项链的原创 2016-09-27 20:57:06 · 530 阅读 · 0 评论 -
【洛谷P3147 】【USACO2016OPEN】262144
题目描述Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves.She is particularly intrigued by the current原创 2016-10-08 21:47:17 · 592 阅读 · 0 评论 -
【洛谷P1531】I Hate It
题目背景很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩输入输出格式输入格式:第一行,有两个正整数 N 和 M ( 0输出格式:对于每一次询问操作,在一行里面输出最高成绩输入输出样例输入样例#1:5 6 1 2 3 4原创 2016-09-20 21:20:21 · 282 阅读 · 0 评论 -
【洛谷2335】【SDOI2005】位图
题目描述现在我们给出一个n*m的单色位图,且该图中至少含有一个白色的像素。我们用(i, j)来代表第i行第j列的像素,并且定义两点p1=(i1, j1)和p2=(i2, j2)之间的距离为:d(p1, p2)=|i1 - i2| + |j1 – j2|任务:请写一个程序:从文本文件BIT.IN中读入该位图;对于每个像素,计算出离该像素最近的白色像素与它的距离;把结果输出到文本文件BIT.OUT中。输原创 2016-09-08 15:42:53 · 679 阅读 · 0 评论 -
【洛谷2439】【SDOI2005】阶梯教室设备利用
题目背景我们现有许多演讲要在阶梯教室中举行。每一个演讲都可以用唯一的起始和终止时间来确定,如果两个演讲时间有部分或全部重复,那么它们是无法同时在阶级教室中举行的。现在我们想要尽最大可能的利用这个教室,也就是说,我们需要在这些演讲中选择一些不重复的演讲来举行使得他们用的总时间尽可能的长。我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。题目描述请写一个程序:读入所有演讲的起始和终止时间;计算最原创 2016-09-08 15:50:37 · 660 阅读 · 0 评论 -
【bzoj3751】【洛谷P2312】【NOIP2014】解方程
题目描述已知多项式方程: 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式:输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an输出格式:输出文件名为equation .out 。第一行输出方程在[1, m ] 内的整数解的个原创 2016-09-21 20:30:31 · 448 阅读 · 0 评论 -
【洛谷P2296】寻找道路
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式:输入文件名为road .in。第一行有两个用一个空格隔开的整数n 和m ,原创 2016-09-21 21:37:08 · 364 阅读 · 0 评论 -
【洛谷P3372】【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k操作2: 格式:原创 2016-09-25 21:37:26 · 520 阅读 · 0 评论 -
【bzoj1798】【洛谷P2023】【AHOI2009】维护序列
题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。输入输出格式输入格式:第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到右依原创 2016-09-26 21:38:03 · 704 阅读 · 0 评论 -
【洛谷P1967】【NOIP2013】货车运输
题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、 y原创 2016-10-23 15:11:02 · 307 阅读 · 0 评论 -
「BZOJ4004」「JLOI2015」装备购买
题目描述脸哥最近在玩一款神奇的游戏,这个游戏里有 nn 件装备,每件装备有 mm 个属性,用向量 zi(a1,…,aj,…,am)z_i(a_1 ,\dots, a_j ,\dots, a_m) 表示 (1≤i≤n;1≤j≤m)(1 \leq i \leq n; 1 \leq j \leq m),每个装备需要花费 cic_i,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着怎样才能花尽量少的钱买尽原创 2017-12-05 22:03:20 · 322 阅读 · 0 评论