模拟赛
文章平均质量分 76
zhb1997
OIer
展开
-
【czy系列赛】czy的后宫6 && bzoj1044 [HAOI2008]木棍分割
原题是bzoj1044木棍分割,我觉原创 2014-07-20 21:57:44 · 943 阅读 · 0 评论 -
2014.6.14模拟赛【bzoj1646】[Usaco2007 Open]Catch That Cow 抓住那只牛
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a poi原创 2014-06-14 21:39:01 · 555 阅读 · 0 评论 -
2014.5.31模拟赛【水灾】
很裸的一道广搜,唯一的亮点原创 2014-05-31 22:17:48 · 764 阅读 · 0 评论 -
2014.7.8模拟赛【聪明的打字员】
阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0,Swap1,Up,Down,Left,Right。为了说明这6个键的用,我们先定义录入区的6个位置的编号,从左至右依次为l,2,3,4,原创 2014-07-08 23:00:54 · 591 阅读 · 0 评论 -
2014.8.15模拟赛【公主的朋友】
公主的朋友 (friend.pas/c/cpp friend.pas/c/cppfriend.pas/c/cpp friend.pas/c/cppfriend.pas/c/cpp friend.pas/c/cpp friend.pas/c/cpp friend.pas/c/cppfriend.pas/c/cpp )由于 WulalaWulala Wulala Wulala在上个问题中的精彩表现原创 2014-08-15 22:22:18 · 455 阅读 · 0 评论 -
2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列
bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input第一行一个N,表示序列一共有N个元素第二行N个数,为a1,a2,…,an 第三行一个M,表示询问次数。下面接M行每行一个数L,表示要询问长度为L的上升序列。Output对于每个询问,如果对应原创 2014-08-15 23:13:00 · 609 阅读 · 0 评论 -
2014.9.13模拟赛【数位和乘积】
数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意,这里的N位数是可以有前导零的。比如01,02视为二位数,但是他们的数位和乘积都是0。 【输入格式】一行两个整数N,K 【输出格式】一个行一个整数表示结果。 【样例输入】2 3【样例输出】2【样原创 2014-09-13 21:24:51 · 739 阅读 · 0 评论 -
2014.9.13模拟赛【环上的游戏】
环上的游戏(cycle)有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如原创 2014-09-13 21:11:48 · 466 阅读 · 0 评论 -
2014.9.27模拟赛【栅栏迷宫】
1、栅栏迷宫田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是,在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1+-+-+-+-+-+| |+-+ +-+ + +| | | |+ +-+-+ + +| | | +-+ +-+原创 2014-09-27 14:11:07 · 654 阅读 · 0 评论 -
2014.10.6模拟赛【锻炼计划】
锻炼计划(exercise.pas)身体是革命的本钱,OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划,但他不知道这个计划是否可行,换句话说如果计划不当可能会让他的体力超支,所以小x请你帮助他。一天有1440分钟,所以小x列出的是这一整天第1至第1440分钟的计划。小x的体力用一个整数来表示,他会按照计划表进行锻炼,同时,每分钟小x的体力会自动增加1。如原创 2014-10-06 20:27:24 · 746 阅读 · 0 评论 -
2014.10.6模拟赛【暗黑破坏神】
暗黑破坏神(diablo.pas)无聊中的小x玩起了Diablo I... 游戏的主人公有n个魔法每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0)每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j]魔法升一级需要一本相应的魔法书购买魔法书需要金币,第i个魔法的魔法书价格为c[i]而小x只有m个金币(好孩子不用修改器) 你原创 2014-10-06 20:29:00 · 1385 阅读 · 0 评论 -
2014.10.6模拟赛【魔兽争霸】
魔兽争霸(war.pas)小x正在销魂地玩魔兽他正控制着死亡骑士和n个食尸鬼(编号1~n)去打猎 死亡骑士有个魔法,叫做“死亡缠绕”,可以给食尸鬼补充HP战斗过程中敌人会对食尸鬼实施攻击,食尸鬼的HP会减少 小x希望随时知道自己部队的情况,即HP值第k多的食尸鬼有多少HP,以便决定如何施放魔法请同学们帮助他:) 小x向你发出3种信号:(下划线在输入数据中表现原创 2014-10-06 22:34:56 · 903 阅读 · 0 评论 -
2014.10.4模拟赛【某种密码】
某种密码(password.*) 关于某种密码有如下描述:某种密码的原文A是由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗,则密文就是原文的一组合法密码。 现在有原文和钥匙码,请编一个程序来帮助他统计到底有多少个符合条件的密文。 【输入数据】 第一行两个数N,KEY,意义原创 2014-10-04 20:58:05 · 474 阅读 · 0 评论 -
2014.10.4模拟赛【球的序列】
球的序列(formation.*) N个编号为1-n的球,每个球都有唯一的编号。这些球被排成两种序列,分别为A、B序列,现在需要重新寻找一个球的序列l,对于这个子序列l中任意的两个球,要求j,k(j输入:第一行一个整数,表示N。第二行N个整数,表示A序列。第三行N个整数,表示B序列。 样例输入51 2 4 3 55 2 3 4 1 样例输出2原创 2014-10-04 21:17:37 · 868 阅读 · 1 评论 -
2014.8.4我出的模拟赛【你看他走位多好啊】
你看他走位多好啊(zouwei.pas/.c/.cpp)在七夕过后不久,Czy把hzwer的后宫们抢走不少……hzw怒了,要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地,三面环山一面环水,按太极五行八卦二十八宿之势,隐隐有王八之气侧漏。依山傍水易守难攻,前有“良将劲弩守要害之处”,后有“信臣精卒陈利兵而谁何”。总之黄巨大只能从水路上去就对了。 那是一片n*m的水域原创 2014-08-04 23:24:40 · 530 阅读 · 0 评论 -
2014.8.3情人节欢乐赛【Benny的农场】
Benny的农场(farm.pas/.c/.cpp)时间限制:1s。空间限制:128MB题目描述:Benny有一片农田需要灌溉。农田的形状为矩形,并被分为许多小块。每一块中都有一些水管。共有11种类型的管道,如右图所示标号为A到K。Benny有农场的地图,地图表明各小块中管道的形状。例如: ADC FJK IHE那么,整个农田的水管分布为下图:现在要在原创 2014-08-04 22:17:34 · 527 阅读 · 0 评论 -
2014.5.31模拟赛【某种数列问题】
某种数列问题 (jx.cpp/c/pas) 1000MS 256MB 众所周知,chenzeyu97有无数的妹子(阿掉!>_简单滴说就是:给定一个数列,从中找到3个无交集的连续子数列使其和最大。【输入文件】第一行一个数n,表示数列长度。接下来有n行,每行一个数,第i行为第i个数。 【输出文件】仅有一个数,表示最大和。 【样例输入】 jx.in1原创 2014-05-31 22:28:42 · 819 阅读 · 0 评论 -
2014.6.14模拟赛【bzoj1592】[Usaco2008 Feb]Making the Grade 路面修整
DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <= 1,000,000,000)。FJ希望找到一个恰好含N个元素的不上原创 2014-06-14 22:05:33 · 1620 阅读 · 0 评论 -
2014.7.8模拟赛【笨笨当粉刷匠】
笨笨太好玩了,农田荒芜了,彩奖用光了,笨笨只好到处找工作,笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子,每个格子要被刷成红色或蓝色。笨笨每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色,已知每个格子最多只能被粉刷一次。 如果笨笨只能粉刷t次,他最多能正确粉刷多少格子。 一个格子如果未被粉刷或被粉刷成错误颜色,就算粉刷错误。【输入格原创 2014-07-08 22:47:41 · 670 阅读 · 0 评论 -
2014.7.8模拟赛【词编码】
一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最-初长度都为n(4≤N ≤l000)。当穿过隧道之后单词可能发生以下几种情况之一: (1)任意(一个)0被1取代 (2)任意(一个)符号被删除 (3)一个符号(0或1)被插入到任何位置 (4)不改变原创 2014-07-08 22:29:19 · 351 阅读 · 0 评论 -
2014.7.7模拟赛【无线通讯网】
【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都拥有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率限制。收发器的功率越高,通话距离D会更远,但同时价格也会更贵。收发器原创 2014-07-07 17:05:31 · 647 阅读 · 0 评论 -
2014.7.7 模拟赛【小K的农场】
3.小K的农场(farm.pas/cpp/c)【题目描述】 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种植的作物数一样多。但是,由于小K的记忆有些偏差,所以他想要知道存不存在一种原创 2014-07-08 18:09:17 · 785 阅读 · 0 评论 -
2014.7.8模拟赛【笨笨的电话网络】
多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1≤N≤1000)根据1…n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(0≤p≤10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。 第i对电线杆的两个端点分别是ai,bi,它们的距离为li(1≤li≤1000000)。数据中每对(原创 2014-07-08 22:47:28 · 686 阅读 · 0 评论 -
2014.8.2模拟赛【果实计数】
题目描述:淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。现在,该树第n层的每个节点上都结出了一个苹果,淘淘想知道共结了多少苹果。由于数量可能很大,答案要求输出mod k后的结果。输入描述:给出第1层的节点数b和层数n和k.输出描述:输出苹果数mod k后的结果。原创 2014-08-02 21:34:08 · 728 阅读 · 0 评论 -
2014.8.4我出的模拟赛【你的名字叫czy是吧】
你的名字叫czy是吧(mynameisczy.pas/.c/.cpp)尽管czy放了那么多只NTR酋长,也没能拦住黄巨大。黄巨大和czy相遇了……“你的名字叫czy是吧”“……”“我们来单挑吧”“……”Hzw和czy决定用投骰子单挑。这骰子有6面,分别是1、1、1、2、2、2。如果投中1就是黄巨大赢一局,如果投中2就是czy赢一局。如果比对方多赢两局就获胜了。很公平吧?原创 2014-08-04 23:38:20 · 890 阅读 · 0 评论 -
2014.8.4我出的模拟赛【NTR酋长】
NTR酋长(ntr.pas/.c/.cpp)黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。众所周知,NTR酋长有一个技能是沟壑(F)。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形(必经之路?)中放上NTR酋长。NTR酋长要一个一个放下去,而且每放一个都会向四角倾斜的方向放出无原创 2014-08-04 23:27:16 · 566 阅读 · 0 评论 -
2014.8.2模拟赛【打地鼠游戏】
题目描述:伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏,以至于敲击每个地鼠只要1秒。他在想如何原创 2014-08-02 22:30:36 · 1374 阅读 · 0 评论 -
2014.9.6模拟赛【藏妹子之处】
藏妹子之处(excel)问题描述:今天CZY又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格。但要满足如下的两个条件:(1)任意两个单元格都不在同一行。(2)任意两个单元格都不在同一列。选取格子存在一个花费,而这个花费是三个格子两两之间曼哈顿距离的和(如(x1,y1)和(x,y2)的曼哈顿距离为|x1-x原创 2014-09-06 15:19:51 · 604 阅读 · 0 评论 -
2014.9.6模拟赛【工资】
1. 工资(money/money.in/money.out)时限1000ms 内存256MB聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为聪哥是土豪,他是老板的老板)聪哥不喜欢身上一次性有太多的钱,于是他想安排一下拿钱的时间,使他一次性拿原创 2014-09-06 15:17:42 · 529 阅读 · 0 评论 -
2014.10.4【大逃亡】
大逃亡(escape.*)给出数字N(1输入:第一行给出数字N,X,Y第二行给出x1,y1,x2,y2下面将有N行,给出N个敌人所在的坐标输出:在一行内输出你离敌人的距离及在这个距离的限制下,你回到目标点最少要移动多少步。Sample input 2 5 60 0 4 02 12 3Sample output2 14原创 2014-10-04 21:41:35 · 555 阅读 · 0 评论