2014.9.13模拟赛【环上的游戏】
摘要:环上的游戏(cycle)有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这...
阅读全文
posted @
2014-09-13 21:11
zhber
阅读(323)
推荐(0)
2014.9.6模拟赛【藏妹子之处】
摘要:藏妹子之处(excel)问题描述:今天CZY又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格。但要满足如下的两个条件:(1)任意两个单元格都不在同一行。(2)任意两个单元格都不在同一列。选取格子存在一个花费,而这个花费是三个格...
阅读全文
posted @
2014-09-06 15:19
zhber
阅读(302)
推荐(0)
2014.9.6模拟赛【工资】
摘要:1.工资(money/money.in/money.out)时限1000ms 内存256MB聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为聪哥是土豪,他是老板的老...
阅读全文
posted @
2014-09-06 15:17
zhber
阅读(228)
推荐(0)
2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列
摘要:bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 =当前的x,那么a[i]可以取,然后last=a[i],x--,一直这样做下去#includeinline int read(){ int x...
阅读全文
posted @
2014-08-15 23:13
zhber
阅读(181)
推荐(0)
2014.8.15模拟赛【公主的朋友】
摘要:题意是支持两种操作:区间染色;询问区间[l,r]之间有多少个颜色是x的。wulala的题解是这样写的30分的话直接暴力,60分对于每种宗教维护一颗线段树100分的话分块就可以了,每次暴力处理起点和终点所在块,其他块打标记复杂度为n(sqrtn + m)或是nsqrtn具体复杂度看写法,为了降低难度两...
阅读全文
posted @
2014-08-15 22:22
zhber
阅读(156)
推荐(0)
2014.8.4我出的模拟赛【你的名字叫czy是吧】
摘要:你的名字叫czy是吧(mynameisczy.pas/.c/.cpp)尽管czy放了那么多只NTR酋长,也没能拦住黄巨大。黄巨大和czy相遇了……“你的名字叫czy是吧”“……”“我们来单挑吧”“……”Hzw和czy决定用投骰子单挑。这骰子有6面,分别是1、1、1、2、2、2。如果投中1就是黄巨大赢...
阅读全文
posted @
2014-08-04 23:38
zhber
阅读(343)
推荐(0)
2014.8.4我出的模拟赛【NTR酋长】
摘要:NTR酋长(ntr.pas/.c/.cpp)黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。众所周知,NTR酋长有一个技能是沟壑(F)。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形(必经之路...
阅读全文
posted @
2014-08-04 23:27
zhber
阅读(202)
推荐(0)
2014.8.4我出的模拟赛【你看他走位多好啊】
摘要:你看他走位多好啊(zouwei.pas/.c/.cpp)在七夕过后不久,Czy把hzwer的后宫们抢走不少……hzw怒了,要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地,三面环山一面环水,按太极五行八卦二十八宿之势,隐隐有王八之气侧漏。依山傍水易守难攻,前有“良将劲弩守要害之处”,后有“...
阅读全文
posted @
2014-08-04 23:24
zhber
阅读(152)
推荐(0)
2014.8.3情人节欢乐赛【Benny的农场】
摘要:Benny的农场(farm.pas/.c/.cpp)时间限制:1s。空间限制:128MB题目描述:Benny有一片农田需要灌溉。农田的形状为矩形,并被分为许多小块。每一块中都有一些水管。共有11种类型的管道,如右图所示标号为A到K。Benny有农场的地图,地图表明各小块中管道的形状。例如: ADCF...
阅读全文
posted @
2014-08-04 22:17
zhber
阅读(192)
推荐(0)
2014.8.2模拟赛【打地鼠游戏】
摘要:题目描述: 伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加
阅读全文
posted @
2014-08-02 22:30
zhber
阅读(468)
推荐(0)
2014.8.2模拟赛【果实计数】
摘要:题目描述:淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。现在,该树第n层的每个节点上都结出了一个苹果,淘淘想知道共结了多少苹果。由于数量可能很大,答案要求输出mod k后的结果。输入描述:给...
阅读全文
posted @
2014-08-02 21:34
zhber
阅读(173)
推荐(0)
【czy系列赛】czy的后宫6 && bzoj1044 [HAOI2008]木棍分割
摘要:题目描述众所周知的是丧尸czy有很多妹子(虽然很多但是质量不容乐观QAQ),今天czy把n个妹子排成一行来检阅。但是czy的妹子的质量实在……所以czy看不下去了。检阅了第i个妹子会增加czy a[i]的肾虚值,他打算在检阅过程中最多休息m次(一开始检阅算0次休息,就是说czy最多可以检阅m+1次)...
阅读全文
posted @
2014-07-20 21:57
zhber
阅读(290)
推荐(0)
2014.7.8模拟赛【词编码】
摘要:一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最-初长度都为n(4≤N ≤l000)。当穿过隧道之后单词可能发生以下几种情况之一: (1)任意(一个)0被1取代 (2)任意(一个)符号被删除 (3)一...
阅读全文
posted @
2014-07-08 22:29
zhber
阅读(152)
推荐(0)
2014.5.31模拟赛【某种数列问题】
摘要:某种数列问题 (jx.cpp/c/pas) 1000MS 256MB众所周知,chenzeyu97有无数的妹子(阿掉!>_#include#include#define maxn 1000001using namespace std;inline int read(){ int x=0,f=1...
阅读全文
posted @
2014-05-31 22:28
zhber
阅读(357)
推荐(2)