NOIP
hyqsblog
这个作者很懒,什么都没留下…
展开
-
引水入城
题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此原创 2015-04-26 15:51:56 · 400 阅读 · 0 评论 -
线型网络
http://codevs.cn/problem/1344/ 题目描述 Description 有 N ( <=20 ) 台 PC 放在机房内,现在要求由你选定一台 PC,用共 N-1 条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的,为了节省材料,网线都拉直。求最少需要一次性购买多长的网线。(说白了,就是找出 N 的一个排列 P1 P2 P3 ..PN 然原创 2015-05-10 16:00:22 · 646 阅读 · 0 评论 -
加分二叉树 2003年NOIP全国联赛提高组
http://codevs.cn/problem/1090/ 题目描述 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× s原创 2015-05-12 13:09:53 · 364 阅读 · 0 评论 -
过河 2005年NOIP全国联赛提高组
http://codevs.cn/problem/1105/ 题目描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从原创 2015-05-12 13:17:30 · 416 阅读 · 0 评论 -
金明的预算方案 2006年NOIP全国联赛提高组
题目描述 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工原创 2015-05-14 13:30:02 · 352 阅读 · 0 评论 -
Mayan 游戏(2011NOIP)
题目描述 Description Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 2 、任一时刻,如果在一横行或者竖列上有连续三个或者三个以上相同颜色的方块,则它们将立即被消除(参见图1 到图3)原创 2015-05-07 12:59:26 · 539 阅读 · 0 评论 -
3286 火柴排队 2013年NOIP全国联赛提高组
http://codevs.cn/problem/3286/ 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两原创 2015-07-24 13:02:52 · 343 阅读 · 0 评论 -
联合权值
http://www.luogu.org/problem/show?pid=1351 我有话说: 直接枚举。不过有一个策略可以优化时间。就是假设一个点和a,b,c等相连,那么ab+ac+ba+bc+ca+cb=(a+b+c)^2-a^2-b^2-c^2;#include<iostream> #include<string> #include<cstring> #include<ss原创 2015-10-28 09:25:07 · 518 阅读 · 0 评论 -
NOIP2014飞扬的小鸟
http://www.luogu.org/problem/show?pid=1941#我有话说: 这道题类似于完全背包问题。要注意细节问题。设dp(i,j)表示在坐标(i,j)时的最小点击屏幕次数。 状态转移方程: dp(i,j)=min{dp(i-1,j-x[i-1])+1,dp(i,j-x[i-1])+1,dp(i-1,j+y[i-1])};#in原创 2015-10-28 12:57:51 · 1389 阅读 · 0 评论