vijos题解
阿蒋
啦啦啦
展开
-
vijos1034题解
题目:若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。#includeusing namespace std;long f[5001];long n,m,p,i,x,y;l原创 2014-02-21 11:57:28 · 631 阅读 · 0 评论 -
vijos1051题解
题目:圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。轰隆隆……烟花响起(来自中国的浏阳花炮之乡)。接下来就是极光表演了。人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多小精灵的目光,也成为了圣诞夜最美丽的一刻。然而在每幅n*m的点阵图像中,每一个点原创 2014-02-21 12:02:32 · 838 阅读 · 0 评论 -
vijos1011题解
题目: 顺治喜欢滑雪,这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12原创 2014-02-21 13:12:49 · 902 阅读 · 0 评论 -
vijos1057题解
题目:永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。和此题类似的题目很多,解法就是预处理+动规(DP不太熟,不知道这是不是DP)原创 2014-02-21 12:03:50 · 1182 阅读 · 0 评论 -
vijos1080题解
题目:对于一个递归函数w(a,b,c)如果a如果a>20 or b>20 or c>20就返回w(20,20,20)如果a其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)这是个简单的递归函数,但实现起来可能会有些问题。当a,b,c均为15时,调用的次数将非常的多。你要想个办法才行.原创 2014-02-21 12:37:41 · 1913 阅读 · 0 评论 -
vijos1027题解
题目:当大家在考场中接受考验(折磨?)的时候,小呆正在悠闲(欠扁)地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂,它有着很多的分支剧情,但不同的分支剧情是可以同时进行的,因此游戏可以由剧情和剧情的结束点组成,某些剧情必须要在一些特定的剧情结束后才能继续发展。为了体验游戏的原创 2014-02-21 12:56:08 · 922 阅读 · 0 评论 -
vijos1047题解
(新)高精度的最小公倍数!!原创 2014-02-21 13:11:23 · 1197 阅读 · 0 评论 -
vijos 1106 & NOIP2003 提高组 侦探推理 题解
【原题】P1106侦探推理Accepted标签:[显示标签]描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可原创 2014-07-04 19:48:29 · 2590 阅读 · 0 评论 -
NOIP 2010 题解
【前言】最近这的很少弄OI了,虽说是暑假。趁要把NOIP2010~2013的题刷完,我做完一份便写一篇题解吧。【P1774机器翻译】P1774机器翻译Accepted标签:[显示标签]描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词原创 2014-08-08 16:03:29 · 1856 阅读 · 0 评论 -
vijos1698题解
题目:船体的结构是不能随意修改的..那样会破坏整艘船和谐的韵律..虽然说.如果沿岸航行的话是不会预见太大的海浪的..但是还要小心保护轨杆和船帆..毕竟对于小s这样的单轨帆船...轨杆和船帆如果受损的话..那一定是很危险的...而这种危险...通常是由于在颠簸中丧失了平衡造成的..我们把目光聚焦在轨杆的结构...对于三角帆...可以把支撑它的三根横木之间连接的地方的耦合度原创 2014-02-21 12:54:33 · 760 阅读 · 0 评论 -
vijos1037题解
题目:2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr.F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr.F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建原创 2014-02-21 12:00:49 · 1204 阅读 · 0 评论 -
vijos1062题解
题目:交谊舞是2个人跳的,而且一男一女 -____-||||。由于交谊舞之前的节目安排,所有的表演者都站成了一排。这一排人的顺序满足2点:①对于一对舞伴男生站在女生的左边。②任何一对舞伴之间,要么没有人,要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴,怎么办类…….所幸的是,SDFZ的女生比男生聪明得多。她们知道自己左边有几个原创 2014-02-21 12:34:56 · 940 阅读 · 0 评论 -
vijos1090题解
题目:有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数,使它们的和能够被k整除。例如,有6个正整数,它们依次为1、2、6、3、7、4。若k=3,则你可以取出1、2、6,或者2、6、3、7,也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然,满足要求的取法不止以上这4种。事实上,一共有7种取法满足要求。给定n和k,以及这n个数。你的任务就是确定,从这n个数中原创 2014-02-21 12:39:10 · 1141 阅读 · 0 评论 -
vijos1010题解
题目:话说乾隆带着他的宰相刘罗锅和你出巡江南,被杭州城府邀请去听戏,至于什么戏,那就不知了。乾隆很高兴,撒酒与君臣共享。三更欲回住处,可是乾隆这人挺怪,他首先要到西湖边散散步,而且命令不准有人跟着他。小醉,步于西湖岸,停于断桥前,突闻琴声悠悠,歌儿婉婉。这乐曲不哀伤不愁怅,少了一分怨女的羁绊,多了一分少女的期盼。乾隆走上前去,视其背影,为一女子手抚古琴,悠悠而唱。可是这么晚了,小女原创 2014-02-21 11:16:08 · 909 阅读 · 0 评论 -
vijos1101题解
题目:研究表明,这种传染病的传播具有两种很特殊的性质;第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不得病,或者是XY之间的传播途径被切断,则X就不会得病。第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部分易感人群的原创 2014-02-21 12:47:39 · 1926 阅读 · 0 评论 -
vijos1196题解
Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果,Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中,操作者需要吃掉其中一堆糖果,并且把另一堆糖果分成两堆(可以不相等)留给对方操作。游戏如此进行下去,糖果数会越来越少,最后必将出现这样一种情况:某人吃掉一堆糖果后发现另一堆里只剩一块糖果不能再分了。游戏规定此时该操作者吃掉最后这一块糖果从而取胜。这原创 2014-02-21 12:52:38 · 1102 阅读 · 0 评论 -
vijos1760题解
题目:现在有n个人,题目给出了他们每个人所在市县的编号。他们站在一个从左向右的队伍中。小L不在队列中。他想找到一个长度不超过D的区域,使他能够找到最多的不同地方的朋友。要求输出能找到的朋友所在不同市县的最大数和找到这些朋友的最小区间长度。比如在整个队伍内他按从左向右顺序找到了3个A地朋友,1个B地朋友,1个C地朋友。假设D=5,那么不同市县的最大数为3(A地、B地、C地),最小区间长度为3(只原创 2014-02-21 13:02:13 · 825 阅读 · 0 评论 -
vijos1056题解
题目:桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 在翻题目时,偶然发现了这道标号为WA的题目。原来,以前我把一中培训的代码发了上去,却WA了4个点,因此失去信心。仔细研究了代码,却无异样,这是标准的离散思想(这里不再展开)。报了“试一试”的心情,我把其他数组类型也开了int64,结果竟然AC了!仔细一想,我发现原创 2014-02-21 13:03:49 · 1252 阅读 · 0 评论 -
vijos1059题解
题目:XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,原创 2014-02-21 12:31:16 · 975 阅读 · 0 评论 -
NOIP 2012 题解
【D1T1vigenere密码】P1778vigenere密码Accepted标签:[显示标签]描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示;称加原创 2014-08-11 23:00:31 · 3154 阅读 · 0 评论