2017年04月_yjy_aii

原创 2645 线段树练习题二

题目题解代码题目桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(输入时,由底向上,从左到右)。题解可以把每个盒子看成一种颜色的线段，后涂的线段可以覆盖前面的，原来的颜色为0，问最后这条直线上有多少种颜色的线段原先构造线段树的方法不再适用，但是我们可以通过修改线段树的cover域的定义，使得这道题也能用线段树来解。定义co

2017-04-27 16:06:50 204

原创 2644 线段树练习题一

题目题解代码题目桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？题解这道题目是一个经典的模型。在这里，可以略去某些处理的步骤，直接分析重点问题，可以把题目抽象地描述如下：x轴上有若干条线段，求线段覆盖的总长度。然后可以发现这是一道线段树的模型：线段树的每个节点都表示一个线段，它的左儿子通常是线段的

2017-04-27 16:02:08 375

原创 1549 水王争霸

题目题解代码题目众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。　　为了迎接国庆，IOIForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。　　终于，激动人心的一刻到来了，2003年

2017-04-27 15:44:04 756

原创 2642 2016东莞市特长生考试字串距离

题目题解代码题目设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串，如字符串 X 为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd □”和“abcb□cd□”都是 X 的扩展串，这里“□”代表空格字符。如果 A1 是字符串 A 的扩展串，B1 是字符串 B 的扩展串，A1 与 B1 具有相同...

2017-04-11 17:46:41 256

原创 2640 2016东莞市特长生考试子数整数

题目题解代码题目对于一个五位数 a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数 20207 可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数 K，要求你编程求出 10000（包括 10000）到 30000（包括 30000）之间所有满足下述条件的五位数，条件是这些五

2017-04-11 17:42:14 630

原创 2641 2016东莞市特长生考试游戏问题

题目题解代码题目 “五四”青年节到了，某学校要举行一个游园活动，其中有一个这样的游戏： n 个同学（编号从 0 到 n-1）围坐一圈，按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号同学在第 0 号位置，第 1 号同学在第 1 号位置，„„，依此类推。游戏规则如下：每一轮第 0 号位置上的同学顺时针走到第 m 号位置，第 1号位置同学走到第...

2017-04-11 17:34:17 573

原创洛谷 P1462 通往奥格瑞玛的道路

洛谷 1462 通往奥格瑞玛的道路 spfa 二分答案 AC

2017-04-07 22:07:21 342

原创洛谷 P1616 疯狂的采药

题目题解代码题目LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总

2017-04-06 17:27:46 294

原创 2628 2012年佛山市GDOI选拔赛题循环小数(4.1)

题目题解代码题目给出一个循环小数X，X = 0.a1a2…an(b1b2…bm)。 (b1b2…bm)代表小数的循环节。例如：0.5 = 0.50 = 0.5(0) = 0.5(00) = 1/2, 0.3(3) = 0.333(33) = 1/3。现在，你需要将这个循环小数转化为分数形式A/B(A和B的公约数必须为1)题解似乎是模拟，实际上要用数学方法1,纯循环小数:小数点后有几位数,分母就有

2017-04-06 17:09:47 350

原创洛谷 P1164 小A点菜

[toc] 题目 =不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。由于小A肚子太饿，所以最多只能等待1秒。题解01背包，方程 f[i]

2017-04-05 17:46:36 224

原创洛谷 P1060 开心的金明

题目题解代码题目金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整

2017-04-05 17:34:12 480

原创 2627 2012年佛山市GDOI选拔赛题红蓝牌（4.1）

题目题解代码题目明明有N张牌，正面按编号写有数字1到N（每个数字只出现一次）。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数，则为红色，反之为蓝色。明明的老师从这N张牌里选出了一些，按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。第一行：一个正整数N, 1 <= N <= 1000. 第二行：一个字符串，长度 K 在 1 到 50 之间。字符串中

2017-04-05 17:05:18 622

原创 2516 2014年中山市选拔赛 dwarf tower

题目题解代码题目Vasya在玩一个叫做”Dwarf Tower”的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式： 1. 直接购买该物品，第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少的钱获得编号为1的物品。题解一个有向图，每种合成方式都弄成两条边，然后

2017-04-01 19:15:59 410

原创 2515 2014年中山市选拔赛投票

题目题解代码题目有n个候选人要竞选主席，有m个人要投票。每个人只能投一票，如果某个人投了超过一票或者不投票，那么这个人的投票将视为非法。给出m个人的投票情况，你的任务是统计投票情况，然后按照获得投票数从高到低将候选人排序，如果获得的投票数相同，则按照候选人的输入顺序从小到大排序。题解模拟，然后排序四舍五入代码： trunc((x*100)+0.5)/100代码var n,m,i

2017-04-01 19:10:56 307

戒毒戒赌戒网瘾，学习学问学做人——好好学习