NOIP
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
luogu1941 飞扬的小鸟
题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为n ,高为 m 的二维平面,其中有k 个管道(忽略管道的宽度)。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发原创 2017-07-12 20:31:11 · 354 阅读 · 0 评论 -
noip2017D1T1 math
题目链接分析: 考场上想出来的是exgcd解法 实在是不想承认这道题是小学奥数 所以一直认为,exgcd 是这道题的标算我们需要连续的拼凑整数 假设我们已经能够拼出S 那么我们就需要x个a硬币,和y个b硬币拼出1(这样S+1就合法了) 于是就有方程:ax+by=1 因为a,b互质,因此上述方程一定有解得到二元组(x,y),我们会发现x和y一定不同号 所以每次我们都需要减少一种硬币,增原创 2017-11-22 10:36:26 · 1021 阅读 · 0 评论 -
noip2017 treasure(状压dp)
题目链接分析: 首先我们需要明确,最后我们打通的道路组成的一定是一个树形结构一个朴素的想法是这样: 我们如果有一棵生成树,现在要往里面加入一个点 那么贪心的加边即可(枚举该点到生成树每一个点的连边) 当然上述做法显然有纰漏,如果这个点的最优路径端点不在生成树中,就不对了 但是如果给定一个加点序列,我们会发现上述贪心得出的是该排列下的最优解 所以枚举全排列,之后贪心即可 时间复杂度O(n原创 2017-11-21 20:44:39 · 580 阅读 · 1 评论 -
luoguP1155 双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出原创 2017-08-14 16:02:08 · 614 阅读 · 0 评论 -
luoguP1073 最优贸易
题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到原创 2017-08-07 09:06:43 · 640 阅读 · 0 评论 -
luoguP1351 联合权值
P1351 联合权值 题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是原创 2017-07-12 11:03:41 · 242 阅读 · 0 评论 -
luogu1314 聪明的质监员
题目描述小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:这批矿产的检验结果Y 为各个区间的检验值之和。即:Y1+Y2…+Ym若这批矿产的检验结果与所给标准值S原创 2017-07-17 20:48:03 · 315 阅读 · 0 评论 -
阿 Q 的停车场
问题描述 刚拿到驾照的 KJ 总喜欢开着车到处兜风,玩完了再把车停到阿 Q 的停车场里,虽然 她对自己停车的水平很有信心,但她还是不放心其他人的停车水平,尤其是 Kelukin。于是, 她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科 学,于是她开始想:在一个停车场中有一排车位,从左到右编号为 1 到 n,初始时全部是 空的。有若干汽车,进出停车场共 m 次。对于原创 2017-07-16 22:30:21 · 1377 阅读 · 2 评论 -
luogu1970 花匠
题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为g1,g2..gn,则栋栋希望下面两个条件中至少有一个满足:条件 A:对于所有g(2i)>g(2i-1),g(原创 2017-07-14 15:15:16 · 221 阅读 · 0 评论 -
NOIP2013火柴排队
NOIP2013火柴排队 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: sigam(a[i]-b[i])^2 其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得原创 2017-07-14 14:15:53 · 324 阅读 · 0 评论 -
luogu1967 货车运输
题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式: 输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、原创 2017-07-14 08:28:27 · 272 阅读 · 0 评论 -
火柴排队
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上输入输出格式输入格式: 输入文件matches.in共一行,又一...原创 2017-08-14 11:13:23 · 274 阅读 · 0 评论