Coco_T的博客

欢迎加Q:1961033359

noip2017D1T1 math

题目链接分析: 考场上想出来的是exgcd解法 实在是不想承认这道题是小学奥数 所以一直认为,exgcd 是这道题的标算我们需要连续的拼凑整数 假设我们已经能够拼出S 那么我们就需要x个a硬币,和y个b硬币拼出1(这样S+1就合法了) 于是就有方程:ax+by=1 因为a,b互质,因...

2017-11-22 10:36:26

阅读数 768

评论数 0

noip2017 treasure(状压dp)

题目链接分析: 首先我们需要明确,最后我们打通的道路组成的一定是一个树形结构一个朴素的想法是这样: 我们如果有一棵生成树,现在要往里面加入一个点 那么贪心的加边即可(枚举该点到生成树每一个点的连边) 当然上述做法显然有纰漏,如果这个点的最优路径端点不在生成树中,就不对了 但是如果给定一个...

2017-11-21 20:44:39

阅读数 417

评论数 0

luoguP1155 双栈排序

题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 ...

2017-08-14 16:02:08

阅读数 251

评论数 0

火柴排队

题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C&a...

2017-08-14 11:13:23

阅读数 169

评论数 0

luoguP1073 最优贸易

题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种...

2017-08-07 09:06:43

阅读数 154

评论数 0

luogu1314 聪明的质监员

题目描述小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi...

2017-07-17 20:48:03

阅读数 203

评论数 0

阿 Q 的停车场

问题描述 刚拿到驾照的 KJ 总喜欢开着车到处兜风,玩完了再把车停到阿 Q 的停车场里,虽然 她对自己停车的水平很有信心,但她还是不放心其他人的停车水平,尤其是 Kelukin。于是, 她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科 学,于是她开始想:在一个停...

2017-07-16 22:30:21

阅读数 987

评论数 2

luogu1970 花匠

题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为g1,...

2017-07-14 15:15:16

阅读数 126

评论数 0

NOIP2013火柴排队

NOIP2013火柴排队 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: sigam(a[i]-b[i])^2 其中 ai表示第一列火柴中第 i 个火柴的高度...

2017-07-14 14:15:53

阅读数 176

评论数 0

luogu1967 货车运输

题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式: 输入文件名为 truck.in。输入文件第一行有两个用一个...

2017-07-14 08:28:27

阅读数 171

评论数 0

luogu1941 飞扬的小鸟

题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为n ,高为 m 的二维平面...

2017-07-12 20:31:11

阅读数 176

评论数 0

luoguP1351 联合权值

P1351 联合权值 题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu...

2017-07-12 11:03:41

阅读数 137

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭