• 「NOIP模拟赛」机房人民大团结

    「NOIP模拟赛」机房人民大团结

    最近,机房出了一个不团结分子:Dr.Weissman。他经常欺骗同学们吃一种“教授糖豆”,使同学们神志不清,殴打他人,砸烂计算机,破坏机房团结。幸运地,一个和谐家认清了Dr.Weissman的本质。机房人民团结在一起,共同对抗Dr.Weissman及“教授糖豆”。同学们十分具有社会责任感:他们害怕“教授糖豆”流向社会,导致动乱。于是,刚才提到的和谐家身先士卒,为了实验,品尝“教授糖豆”。每个“教授糖豆”的性质都有所不同。同志...

    02014年11月2日3,099递推与动规
  • 「NOIP模拟赛」擒贼先擒王

    「NOIP模拟赛」擒贼先擒王

    公元3941年10月,宇宙中最具侵略野心的X星人发现了地球。他们以月球为据点,向人类开战。同年12月7日,X星人一次成功的偷袭,使人类军队遭到重创,以至在军事力量上,人类无法与X星人抗衡。X星人正沉醉在偷袭成功的喜悦中时,老Z——人类社会的头号间谍,秘密地潜入月球,盗取了X星军队的一份绝密军事材料。WREAMC(WorldResistExtraterrestrialAggressionMilitaryCommittee,世界反外来侵略军事委员会)于12月8日...

    02014年11月2日3,592模拟
  • 「NOIP模拟赛」世界人民大团结

    「NOIP模拟赛」世界人民大团结

    现在,世界的主题是和平与发展。社会学博士老Z认为,要实现和平发展,首先要实现世界人民大团结。世界上有n个人。他们胸前和背后各有一个自然数,大于或等于0且小于或等于6。两个身上带有某个相同数字的人把身上相同的数字合在一起,就实现了团结。比如,(0,1)(1,2)就实现了团结,而(0,1)(2,1)和(0,0)(1,2)都不是团结。把数合在一起的方法,是胸靠胸、背靠背、背靠胸或胸靠背。请判断世界人民能否实现大团结。如果能,请输出大团结...

    02014年11月2日3,602欧拉图
  • 「NOIP模拟赛」LazyChild黑OJ

    「NOIP模拟赛」LazyChild黑OJ

    LazyChild开了一家“善良OJ”。但大多数人都不知道,这其实是家黑OJ。亲爱的同学,请不要惊讶,古时候有黑店,现代为什么不能有黑OJ呢?每AC一道题,网站便会自动在电脑上安装一种木马。LazyChild通过窃取信息获取收益(如网游帐号、OI资料、YuanY和TT的照片等等)。作为一名资深黑客,老Z某日突然发现,“善良OJ”上的木马,自己电脑上都没有。这可十分让他过意不去。老Z决定通过多A题,来丰富自己电脑的病...

    02014年11月2日3,666树形动规
  • 「CFgym100514I」Peace of AmericanPie

    「CFgym100514I」Peace of AmericanPie

    Youaregivenanencryptedstring,encryptedusingacertainalgorithm.Decryptit!InputThefirstandonlylineofinputcontainsastrings,eachcharacterofsiseither0or1.(8 ≤ |s| ≤ 8 × 104)OutputPrinttheoriginalstring.Sampletest(s)input[crayon-67adce2387f43350393652/]output[crayon-67adce2387f4b303015666/]input[crayon-67adce2387f4f513028577/]output[crayon-67adce2387f52102804015/]input[crayon-67adce2387f5...

    02014年11月2日2,917密码学
  • 「CFgym100514R」6227020800

    「CFgym100514R」6227020800

    Youaregivenanencryptedstring,encryptedusingacertainalgorithm.Decryptit!InputThefirstandsinglelineofinputcontainsastrings,whicheachofit'scharactersisalowercaseEnglishletter.(1 ≤ |s| ≤ 105)OutputPrinttheoriginalstring.Sampletest(s)input[crayon-67adce23883b8747668228/]output[crayon-67adce23883c0427275515/]input[crayon-67adce23883c4260677182/]output[crayon-67adce23883c7606274717/]input[c...

    02014年11月2日2,687密码学
  • 「NOIP模拟赛」 迎接仪式

    「NOIP模拟赛」 迎接仪式

    「问题描述」LHX教主要来X市指导OI学习工作了。为了迎接教主,在一条道路旁,一群Orz教主er穿着文化衫站在道路两旁迎接教主,每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字,但是领队突然发现,另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。为了简单描述这个不和谐的队列,我们用“j”替代“教”,“z”替代“主”。而一个“j”与“z”组成的序列则可以描述当前的队列。为了让教主...

    02014年11月2日2,863递推与动规
  • 「NOIP模拟赛」密码

    「NOIP模拟赛」密码

    「问题描述」哪里有压迫,哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取?moreD在魔法书上设置了一个密码锁,密码锁上有一个问题。施以斯卧铺魔法吧,你有M次机会,如此将得完美密码。然后是一串小写字母串。moreD的宠物斯卧铺魔法就是施法时的字符串其中相邻两位交换。而moreD对于完美密码的...

    22014年11月2日5,419贪心,线段树,二分法
  • 「NOIP模拟赛」最大公约数

    「NOIP模拟赛」最大公约数

    「问题描述」话说CD比较欠扁,他表示在课室的日子没有教主在旁边打他的日子太寂寞了,所以这一晚,他终于来到了电脑室被打。由于CD是大家的宠物,于是大家都来打CD了。电脑室里有n个人,第i个人希望打CDai下。但是太多人打CD,他又会不爽,于是他规定只能有K个人打到他,并且为了公平起见,最终K个人打他的次数都必须是相同的,CD规定这个次数就是这K个人希望打他的次数的最大公约数。为什么是最大公约数呢?因为他...

    02014年11月2日3,795调和级数
  • 「NOIP模拟赛」日历游戏

    「NOIP模拟赛」日历游戏

    「问题描述」moreD和moreD的宠物CD正在玩一个日历游戏,开始时,他们从1900年1月1日到2012年12月22日(你懂的……)选一个日期开始,依次按照如下规则之一向后跳日期:1.跳到日历上的下一天。2.跳到日历上的下个月的同一天(如果不存在,则不能这么做)。要是谁正好到达2012年12月22日那么他就赢了,如果到达这天之后的日期那他就输了——原因你也懂的。每次都是moreD先走的。现在,给你一个日期,请问moreD一定能赢吗?「输...

    02014年11月2日5,140博弈论,记忆化搜索
  • sequence

    sequence

    给定一个序列,求其所有区间按位异或的值的和题解按位考虑。。。比如说对于每个a[i]的第K位对于一个x,假设得到了i到x-1(i<x)这些区间的异或值。。。即有f0[x-1]个0,f1[x-1]个1,每个1对答案的贡献是1<<(K-1)那么对于i到x,仅仅是对于所有区间加入了a[x]这个元素以及多了仅含a[x]的区间。。所以若a[x]=1的话,f0[x]=f1[x-1],f1[x]=f0[x-1]+1否则f0[x]=f0[x-1]+1,f1[x]=f1[x-1][crayon-67adce2389c5d189012336/] ...

    12014年10月31日3,127其它
  • 「NOIP模拟赛」小象涂色

    「NOIP模拟赛」小象涂色

    题目描述:小象喜欢为箱子涂色。小象现在有c种颜色,编号为0~c-1;还有n个箱子,编号为1~n,最开始每个箱子的颜色为1。小象涂色时喜欢遵循灵感:它将箱子按编号排成一排,每次涂色时,它随机选择[L,R]这个区间里的一些箱子(不选看做选0个),为之涂上随机一种颜色。若一个颜色为a的箱子被涂上b色,那么这个箱子的颜色会变成(a*b)modc。请问在k次涂色后,所有箱子颜色的编号和期望为多少?输入描述:第一行为T,表示有T组测...

    02014年10月31日3,237递推与动规
51 / 145 « 上一页 1 ...49 50 51 52 53 ...145 下一页 »