2012 年 1月随笔档案 - 怡红公子

题目:门票系统

摘要：题目描述2008年，第31届魁地奇世界杯即将举行。全世界巫师热情高涨，争相订购魁地奇世界杯门票。但门票的总数是有限的，所以魁地奇世界杯举办方将不得不拒绝一部分人的订票请求。为了公平，魁地奇世界杯举办方决定，每个订票者最多只能获得1张门票。而很多人不只订了1张门票，假设每个人在比赛中预订了1张门票。现在你要做的就是替魁地奇世界杯举办方开发一个订票处理系统，以满足可能多的订票请求。（只要获取1张门票就视为满足请求,每场比赛只有一张票)输入格式第一行2个整数，分别是订票人数 n(n<=100)和比赛场数m(m<=300) 第二行至（n+2）行，行首一个整数pi，表示预订门票张数，其后pi 阅读全文

posted @ 2012-01-30 10:58 怡红公子阅读(264) 评论(0) 推荐(0)

题目:梦幻大PK

摘要：题目描述难得到了生日，正逢上班里面一年一度的梦幻大PK，分2组对拼。但是由于某种原因，参加PK的第1组中有些人不能和第2组人PK。可能是因为等级、互克、相生等关系。于是，南瓜（为鄙班中队长 and 团支书）想要确定最多要多少次PK。十分惋惜，因为鄙人的大名在学校大黑板上挂了2个月（就是全国1=而已拉）了。于是就来 found 鄙人。但是鄙人正准备着自己的生日，于是只好把这个难题交付各位OIers了。十分遗憾，南瓜小姐的统计上有点问题，使问题变的复杂了点。（2组人数相同）输入格式第1行，一个数，N。接下来N行，其中第i行第1个数M，表示第1组第i个人不能和第2组的M个人PK。然后M个数，表示第1 阅读全文

posted @ 2012-01-30 10:55 怡红公子阅读(304) 评论(0) 推荐(0)

题目:自然的谜语

摘要：题目描述题目描述给出两个字符串 S1、S2，判断 S1 在 S2 中出现了多少次，并输出每次出现的偏移量。数据规模对于 50% 的数据，S1 和 S2 的长度均小于 100。对于 100% 的数据，S1 和 S2 的长度均小于 100000，且 S1 的长度不超过 S2 的长度。输入格式两个，分别为字符串 S1 和 S2。输出格式如果 S1 没有在 S2 中出现，则输出“There must be something wrong.”（注意大小写，符号为半角，建议直接复制）。如果 S1 在 S2 中出现了，则第一行输出一个数为 S1 在 S2 中出现的次数 n，后跟 n 行，分别为这 n 次出现阅读全文

posted @ 2012-01-29 22:06 怡红公子阅读(246) 评论(0) 推荐(0)

题目:魔法石之恋

摘要：题目描述【问题描述】在《Harry Potter and the Sorcerers Stone》中，想得到魔法石，必须要通过许许多多的测试和游戏。现在阿不思•；邓布利多认为这些游戏都具有魔法力，魔法师们能够轻松的通过，我们要增加一些只能够通过智力解决的题目，需要真正的聪明人才能够通过。现在由于我们敬爱的Harry Potter同学时间有限,需要你的帮助，请你帮助他来解决这个问题。必须要在伏地魔之前得到魔法石，这样才能够保护魔法界的安全。游戏的规则如下：现有一游戏，玩它时将会有方块有顺序的从屏幕顶端掉下至底部，当它碰到障碍物或底部时将停下，同时自己变成障碍物。游戏规则规定，只能从方块下落前决定阅读全文

posted @ 2012-01-29 11:27 怡红公子阅读(378) 评论(0) 推荐(0)

题目:Web浏览

摘要：题目描述实现浏览器的页面前后访问机制。有四种命令：1、BACK；2、FORWARD；3、VISIT：访问新的页面；4、QUIT：退出浏览器。请参考实际的浏览器按钮的功能。假设浏览器打开时，显示的页面是：http://www.acm.org/输入格式一系列命令：以BACK、FORWARD、VISIT或QUIT开头。如果是VISIT，后面要跟URL，长度不超过70，且不含空格。最后总是以QUIT结尾。题解：该题是看了别人的题解而成。要领会。。。。代码实现：View Code 1 #include<iostream> 2 #include<cstring> 3 using n 阅读全文

posted @ 2012-01-28 21:59 怡红公子阅读(334) 评论(0) 推荐(0)

题目:佳佳的魔法照片

摘要：题目描述[题目背景]如果你看过《哈利·波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？[题目描述]一共有n个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1 阅读全文

posted @ 2012-01-28 21:55 怡红公子阅读(469) 评论(0) 推荐(0)

题目:排队

摘要：题目描述OIER银行只有一个窗口,进去取钱的人们必须沿直线整齐排队,整条队只可以容得下26个人.而且宽度只能够一个人站立.所以OIER们排得不耐烦走人是很困难的.如果这人是在中间,那么必须前面所有人离开或后面所有人离开,然后走掉一个人,再重新恢复队伍.(当然,如果前面人少,就前面的人退出去；后面人少,就后面的人退出来,如果那个要走的人在中间,就后面的人离开,让别人先走.嘻嘻,看来OIER都很团结).如我们给从后到前的人标号,为ABCDEF.那么C要走,A和B须从后面退出来,C才能够离开.然后先走的人先进,(注意顺序是反了的).那么变成BADEF.如果是D要走,那么E和F退出去再进来,变为ABC 阅读全文

posted @ 2012-01-28 20:49 怡红公子阅读(433) 评论(0) 推荐(0)

[stupid]愚蠢的村庄

摘要：题目描述背景 Stupid家族的成员们生活在一个名为Stupid的村庄。话说村里的人要喝水都得到很远很远的另一个Genius村庄打水，这并不算什么，因为Stupid村庄的村民都很勤劳不怕苦。最郁闷的是Genius村庄的村民总是无端BS我们的村民，老是问一些“1+1等于多少”的问题，害得我们答不上来。于是hyc提出要在我们自己村里建一口水井。抛开受BS的日子。描述 Stupid村庄的村民是愚蠢的，这个村庄也是愚蠢的，他们不知道如何布置自己的村庄，所以村庄的结构很简单。我们设整个村庄处在一个坐标系的第一象限。而在Stupid村庄里有N座房子，这房子也是愚蠢的。它很扁，可以近似得看做一条直线；它还是阅读全文

posted @ 2012-01-19 10:52 怡红公子阅读(432) 评论(0) 推荐(0)

题目:[NOIP2010普及组]三国游戏

摘要：题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N 位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选出一个加入自己的军队，然后计算机也从自由武将中选出一个加入计算机方的军队。接下来一直按照“小涵→计阅读全文

posted @ 2012-01-17 23:09 怡红公子阅读(1138) 评论(0) 推荐(1)

题目:篝火晚会

摘要：题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形式如下： (b1, b2,... bm -1, bm) 这里m的值是由佳佳决定的，每次命令m的值都可以不同。这个命令的作用是移动编号是b1，b2，…… bm –1，bm的这m个同学的位置。... 阅读全文

posted @ 2012-01-17 10:19 怡红公子阅读(425) 评论(0) 推荐(0)

题目:Ski Lift

摘要：题目描述建造滑雪场的升降轨道。起点和终点的高度已知，x坐标分割成若干份，间隔为1，每一点都给出支架的高度。要选择尽可能少的支架顶端建立固定点，两个固定点之间用一条直钢轨连接，当然要求中间支架的高度都不能超过钢轨在那里的高度。而且两个相邻固定点之间的距离不能超过给定的K。[输出说明]可以选择第1、5、7、9、13个支架作为固定点。而且至少需要5个固定点。输入格式第一行是N和K，2<=N<=5000，1<=K<=N-1。接下来N行，按顺序是支架的高度h，0<=h<=1000000000。输出格式一个整数，表示最少要选择几个固定点。第一个（起点）和最后一个（终点）阅读全文

posted @ 2012-01-17 00:08 怡红公子阅读(262) 评论(0) 推荐(0)

找啊找啊找GF

摘要：题目描述题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc MM终于同意了.但是,拿到这个任务的sqybi发现,原来出题比单身更让人感到无聊-_-....所以,他决定了,要在出题的同时去办另一件能够使阅读全文

posted @ 2012-01-17 00:01 怡红公子阅读(306) 评论(0) 推荐(0)

题目:飙车

摘要：题目描述[说明]此题中出现的所有数字均为整数[背景]有天SubRaY发现宇宙新秀在玩一个游戏叫Need For Speed(什么?连大名鼎鼎的极品飞车都没听说过..),他发现宇宙新秀总是逆行,于是出现以下对话:SubRaY:你怎么老是在逆行道跑..宇宙新秀:近!SubRaY:你就不怕撞车..宇宙新秀:你提前写个程序计算一下不就完了!SubRaY:……SubRaY实在不会写这个程序,于是他交给你..[题目描述]已知公路总长L米,一共有K个赛道,你的赛车总是和公路上其他的普通的车走相反的方向,并且所有的车每秒沿赛道行驶1m(具体看图)(宇宙新秀:我的Evo IV怎么这么烂….).问题是:跑到终点最阅读全文

posted @ 2012-01-16 23:54 怡红公子阅读(512) 评论(0) 推荐(0)

多多看DVD(加强版)

摘要：题目描述多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张DVD碟，大多都是多多爱看的动画片（福音战士，机器猫，火影忍者，樱桃小丸子……）。这N张碟编号为（1，2，3……N）。多多给每张碟都打了分Mi（Mi>0），打分越高的碟说明多多越爱看。每张碟有播放的时间Ti。多多想在今晚爷爷规定的时间里看的碟总分最高。（必须把要看的碟看完，也就是说一张碟不能只看一阅读全文

posted @ 2012-01-16 23:50 怡红公子阅读(384) 评论(0) 推荐(0)

题目:逃亡的准备

摘要：题目描述【问题描述】在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。出自:宜昌一中【数据规模】对于30%的数据1<=v<=5001<=n<=20001<=m<=101<=w<=201<=s<=100对于100%的数据1<=v<=500 阅读全文

posted @ 2012-01-16 23:41 怡红公子阅读(341) 评论(0) 推荐(0)

题目:核电站问题

摘要：题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入格式输入文件只一行，两个正整数N，M( 1<N<50，2≤M≤5)输出格式输出文件只有一个正整数S，表示方案总数。题解：一开始以为可以用数学方法解答，但WA了，看了别人的题解后有感。设f[i]为第i个坑道使不爆炸的方案数。当i<m时，f[i]=2*f[i-1];//因为第i个坑道只有放于不放2种情况当i=m时，f[i]=2*f[i-1]-1;//减去的1是前m坑道都放的情况当i> 阅读全文

posted @ 2012-01-16 23:38 怡红公子阅读(3715) 评论(0) 推荐(0)

题目:[NOIP1999]拦截导弹

摘要：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入格式输入数据为两行，第一行为导弹的数目N(n<=1000)第二行导弹依次飞来的高度，所有高度值均为不大于30000的正整数。输出格式输出只有一行是这套系统最多能拦截的导弹数和要拦截所有导弹最少要配备这种导弹拦截系统的套数。两个数据之间用一个空格隔开.题解：动归+贪心代码实现：#include<iostrea 阅读全文

posted @ 2012-01-16 23:23 怡红公子阅读(1024) 评论(0) 推荐(0)

题目:竞赛真理

摘要：题目描述TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目骗”分，哪些不做），使能在限定的时间内获得最高的得分输入格式第一行有两个正整数N和T，表示题目的总数以及　竞阅读全文

posted @ 2012-01-16 23:21 怡红公子阅读(572) 评论(0) 推荐(0)

题目:分配时间

摘要：题目描述小王参加的考试是几门科目的试卷放在一起考，一共给t分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系，还有写名字要的时间（他写自己的名字很慢）请帮他算一下他最高能得几分。总分一定时，第一门科目成绩尽量高，第一门科目成绩也一样时，第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试（花的时间为0），那么名字也就不用写了。样例说明第一门：0分钟；第二门：3分钟，写名字1分钟，做题目2分钟，得3分；第三门：2分钟，写名字1分钟，做题目1分钟，得3分。总共得6分。数据范围对于50 %的数据，n<=4，对于100 %的数据，n<=10，t<=100, 所有数据都在阅读全文

posted @ 2012-01-16 23:18 怡红公子阅读(399) 评论(0) 推荐(0)

题目:打水漂

摘要：题目描述题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一行为一个整数n(n<=10000).从第二行工n个数,第i个整数表示第i条鱼的美观值范(围为-500..500).当所有整数都为负数时输出0.输出格式输出文件包含两行,第一行为石子的起点和落点,用空格隔开. 阅读全文

posted @ 2012-01-16 23:13 怡红公子阅读(247) 评论(0) 推荐(0)

题目:最大加权矩形

摘要：题目描述给定一个正整数n（ n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大。矩阵的每个元素属于[-127,127]例：0 –2 –7 0 在左下角： 9 29 2 –6 2 -4 1 -4 1 –4 1 -1 8-1 8 0 –2 和为15输入格式第一行：n，接下来是n行n列的矩阵。输出格式最大矩形（子矩阵）的和。题解：用动态规划求最大加权矩形问题。代码实现：#include<iostream>usingnamespacestd;intf[101][1 阅读全文

posted @ 2012-01-16 23:11 怡红公子阅读(577) 评论(0) 推荐(0)

题目:吃西瓜

摘要：题目描述[说明]此题中出现的所有数全为整数[背景]SubRaY有一天得到一块西瓜,是长方体形的....[题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小西瓜(一定是立方体形,长宽高均为整数),然后吃掉它.他想知道他最多能获得多少营养值.(0<=mm<=m,0<=nn<=n,0<=hh<=h.mm,nn,hh 阅读全文

posted @ 2012-01-16 23:07 怡红公子阅读(541) 评论(2) 推荐(1)

题目:最小乘车费用

摘要：题目描述假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小注意：10公里的费用比1公里小的情况是允许的。输入格式共两行，第一行为10个不超过200的整数，依次表示行驶1～10公里的费用，相邻两数间用一个空格隔开；第二行为某人想要行驶的公里数(<=100)。输出格式仅一行，包含一个整数，表示行使这么远所需要的最小费用。题解：以前没看懂题意，今天看懂了。一阅读全文

posted @ 2012-01-16 22:51 怡红公子阅读(1668) 评论(0) 推荐(2)

题目:装箱问题

摘要：题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式输入：第一行是一个整数v，表示箱子容量第二行是一个整数n，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输出格式一个整数，表示箱子剩余空间。题解：简单DP,不解释。#include<iostream>usingnamespacestd;intmain(){intf[20001]={0},a[20001],v,n,i,j;cin>>v>>n;for(i=1;i 阅读全文

posted @ 2012-01-16 22:42 怡红公子阅读(263) 评论(0) 推荐(0)

题目:奖金

摘要：题目描述在获得吞噬比赛的胜利后,主办方居然只给了M(0<=M<=10000)元,一番咒骂后,你为了庆祝一番,决定用这M元买点东西.现在有N(0<n<=5000)个种类的东西让你挑选,每个东西都有一个价格(0<=W<=M)和一个价值(0<=Q<=20000),每种东西都能挑无数个,现在,你的任务是:当这M元恰好花完时,使所挑选的物品价值总和最大输入格式第一行二个数N,M接下来N行每行两个数,分别是价格和价值输出格式一个数,为当这M元恰好花完时,最大物品价值总和（数据保证存在解）题解：————————————————————————————————— 阅读全文

posted @ 2012-01-16 22:40 怡红公子阅读(186) 评论(0) 推荐(0)

今天是个值得纪念的日子,我AC量突破100啦！

摘要：2012年1月16日 22:31,万中机房。阅读全文

posted @ 2012-01-16 22:32 怡红公子阅读(157) 评论(0) 推荐(0)

题目:大地的秘密

摘要：题目描述题目背景在你的帮助之下，三仙兽终于弄清楚了到北京的道路，于是他们收拾一下行装，出发了。第一站他们要经过被成为“米不亚亚亚亚尔”的神秘森林，由于有蓬絮这位走迷宫的高手打头阵，前进的道路变平坦了很多。但当他们来到这片森林的核心地带时，还是遇到了一点点小麻烦……题目叙述现在他们位于神秘森林的核心部位，面前有两条主要的大道，不用说，一条通向光明，一条通向黑暗。大家当然想奔向光明，远离黑暗，可是蓬絮研究了半个时辰也研究不出个所以然。倒是细心的花楹发现了线索，她在地上搜寻时，发现了遗落在草丛里的一张纸，纸上如是写道：致想要寻找出口的人们：这里必须你们真正了解大地的运行规律，才能破解难关。现.. 阅读全文

posted @ 2012-01-16 22:20 怡红公子阅读(330) 评论(0) 推荐(0)

题目:购物问题

摘要：题目描述由于换季，商场推出优惠活动，以超低价格出售若干种商品。但是商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究，我们发现商场出售的超低价商品中，不存在以下这种情况：n(n>=3)种商品C1，C2，C3，……，Cn，其中Ci和Ci+1是不能同时购买的（i=1,2,……,n-1），而且C1和Cn也不能同时购买。请编程计算可以接生的最大金额数。输入格式第一行两个整数K，M（1<=K<=1000），其中K表示超低价商品数，K种商品的编号依次为1，2，3，……，K；M表示不能同时购买的商品阅读全文

posted @ 2012-01-16 15:25 怡红公子阅读(271) 评论(0) 推荐(0)

题目:又上锁妖塔

摘要：题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短的方案,所以请你帮他找到一个时间阅读全文

posted @ 2012-01-14 14:56 怡红公子阅读(261) 评论(0) 推荐(0)

题目:入门

摘要：题目描述不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。由于你是黄蓉的朋友，她事先告诉你哪些砖是安全的、哪些砖是不安全的，并且她会指引你飞到第1块砖上（第1块砖可能在任意安全位置），现在她告诉你进入桃花岛的秘密就是：如果你能走过最多的瓷砖并且没有死，那么桃花岛的大门就会自动打开了，你就可以从当前位置直接飞进大阅读全文

posted @ 2012-01-14 11:55 怡红公子阅读(331) 评论(0) 推荐(0)

热烈庆祝AC量突破80道

摘要：现在是2010 1 14 日0:12分，寒假补课第4天凌晨，AC突破80了，不过最近刷题速度好像慢了下来，加油啊！阅读全文

posted @ 2012-01-14 00:16 怡红公子阅读(136) 评论(0) 推荐(0)

题目:最长公共子串

摘要：题目描述信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说ABCDEFG中ABC是ABCDEFG的子串,而ABD或者ABE都不是ABCDEFG的子串),现在,他们将这个任务交给你,你要找出这两个序列所隐藏的信息输入格式两行,A和B(AB长度均不大于1000,AB均由大写字母组成，且AB长度相等)输出格式一个序列,表示A和B的最长公共子串（若有多个最长子串，则输出最先出现的一个，数据保证存在解）题解：———————————————————————————————————————————————————最长公共子串(LCS),有阅读全文

posted @ 2012-01-12 10:06 怡红公子阅读(629) 评论(0) 推荐(0)

题目:校园迷宫

摘要：题目描述总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来的），向网上发去了求助书。注：只能往4个方向走：上、下、左、右。输入格式第1行，二个数，N，M。接下来是一个N*M的矩阵，表示这个学校。（有N行，M列）。矩阵由2个数字组成。0：路；1：墙。路能走，墙不能走（这是基本常识。不过还是提醒一下，不然哪个牛又要飞檐走壁了）。再是2行，第1行2个数X1，Y1表示校门口的坐标（即校门口在阅读全文

posted @ 2012-01-12 09:06 怡红公子阅读(418) 评论(0) 推荐(0)

题目:[Stupid]愚蠢的宠物

摘要：题目描述背景大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了……描述狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点的编号是1-N（1为根节点）。sheep的宠物非常笨，他们只会向前走，不会退后（只向双亲节点走），sheep想知道他们最早什么时候会相遇（即步数最少）。N的范围《=1000000输入格式第1行：一个正整数N，表示节点个数。第2~N行：两个非负整数A和B，表示A是B的双亲。（保证A,B<=n）第N+1行阅读全文

posted @ 2012-01-11 15:21 怡红公子阅读(415) 评论(0) 推荐(0)

热烈庆祝AC70道题

摘要：2010年，1月11日，13:04 寒假补课第一天阅读全文

posted @ 2012-01-11 13:05 怡红公子阅读(116) 评论(0) 推荐(0)

题目:约会计划

摘要：题目描述cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想……cc只掌握着一些mm之间的关系，但是cc比较聪明，他知道a和b是朋友，b和c 是朋友，那么a和c也是朋友。下面给出m对朋友关系, cc 定了p次约会，每次约会找两个mm，如果这两个mm是朋友，那么不会出乱子，输出‘safe'，要是不是朋友，那么cc必然会挨……，输出‘cc cry'（T_T）阅读全文

posted @ 2012-01-11 12:59 怡红公子阅读(338) 评论(0) 推荐(0)

保留小数点后几位小数的处理方法

摘要：例如：printf("%.2lf",total/n); 阅读全文

posted @ 2012-01-11 09:04 怡红公子阅读(258) 评论(0) 推荐(0)

题目:[NOIP2010普及组]导弹拦截

摘要：题目描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。【提示】两个点(x1, y1)、(x2, y2)之间距离的平方是(x1−；；； x2)^2+(y1−；；；y2)^2。两套系统工作半径r1、r2 的平方和，是指r1 阅读全文

posted @ 2012-01-11 00:44 怡红公子阅读(1647) 评论(0) 推荐(0)

cpp 里面定义的常数超过了long long范围

摘要：比如const long long int c=18446744072003734121;[Warning] this decimal constant is unsigned only in ISO C90解决方案：const long long c=18446744072003734121ULL; 阅读全文

posted @ 2012-01-07 23:58 怡红公子阅读(679) 评论(0) 推荐(0)

题目:任务分配

摘要：题目描述图书馆按顺序排列有N本书需要维护，每本书的总页数不相同。现有M位员工。可以给每个员工分配连续的一段书籍，让他进行维护。现在的问题是，怎么样分配，工作任务最重（需要维护的页数最多）的人维护的页数尽量少。【数据规模和约定】N<=10^5，M<=N。一本书的页数最多10^4。输入格式第一行两个数，N、M。接下来N行，每行一个整数，表示一本书的页数。输出格式任务最重的人最少需要维护的页数。代码实现：#include<iostream>using namespace std;int a[100001],m,n,mid;int check(){ int i=1,j=1,l= 阅读全文

posted @ 2012-01-06 19:49 怡红公子阅读(593) 评论(0) 推荐(0)

题目:[NOIP 2011]计算系数

摘要：题目描述给定一个多项式(ax + by)k，请求出多项式展开后xn ym项的系数。【数据范围】对于 30%的数据，有0≤k≤10；对于 50%的数据，有a = 1，b = 1；对于 100%的数据，有0≤k≤1,000，0≤n, m≤k，且n + m = k，0≤a，b≤1,000,000。输入格式共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。代码实现：今后在算出答案很不可思议时要注意是否是数据范围的问题。#include<iostream>u 阅读全文

posted @ 2012-01-06 15:46 怡红公子阅读(371) 评论(0) 推荐(0)

题目:[NOIP 2011]选择客栈

摘要：题目描述丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过p。他们想知道总共有多少种选择住宿的方案，保证晚上可以找到一家最低消费不超过p元的咖啡店小聚。【输入输出样例说明】客栈编号 ① ② ③ ④ ⑤色调 0 1 0 1 1 阅读全文

posted @ 2012-01-04 19:46 怡红公子阅读(2268) 评论(1) 推荐(0)

纪念AC 60道题

摘要：今天学校放元旦假，现在已经到了2012年。阅读全文

posted @ 2012-01-01 00:16 怡红公子阅读(155) 评论(0) 推荐(0)