2014 年 10月随笔档案 - zhber

2014.10.31我出的模拟赛【天神下凡】

摘要：天神下凡(god.*)背景 Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……题目描述Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好... 阅读全文

posted @ 2014-10-31 14:04 zhber 阅读(282) 评论(0) 推荐(0)

voijs1883 月光的魔法

摘要：背景影几欺哄了众生了天以外——月儿何曾圆缺描述有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的... 阅读全文

posted @ 2014-10-31 14:01 zhber 阅读(422) 评论(0) 推荐(0)

2014.10.31我出的模拟赛【藏宝图】

摘要：藏宝图(treas.*)背景 Czy爬上黑红树，到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏... 阅读全文

posted @ 2014-10-31 13:55 zhber 阅读(342) 评论(0) 推荐(0)

2014.10.31我出的模拟赛【黑红树】

摘要：黑红树(brtree.*)背景 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……题目描述Czy发现黑红树具有一些独特的性质。1、这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、每个节点的两个儿子节点都被染成恰好一个红色一个黑色... 阅读全文

posted @ 2014-10-31 13:54 zhber 阅读(328) 评论(0) 推荐(0)

2014.10.31我出的模拟赛【挖掘机】

摘要：挖掘机(dig.*)背景附中机房谁最虚？高二一班***！感觉很顺，是吧？题目描述今天，丧尸czy开着挖掘机去上学(……)。但是他发现他的mz满天下，所以一路上他碰到了好多他的mz。一开始他以1km/min的速度(=60km/h……)开着挖掘机前进。他发现他只会在恰好到达某一时刻或者到达某个距离遇到... 阅读全文

posted @ 2014-10-31 13:49 zhber 阅读(263) 评论(0) 推荐(0)

bzoj3431 [Usaco2014 Jan]Bessie Slows Down

摘要：Description[Brian Dean, 2014] Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of ... 阅读全文

posted @ 2014-10-31 13:25 zhber 阅读(769) 评论(0) 推荐(0)

2014.10.29模拟赛【奶牛编号】

摘要：2.奶牛编号【问题描述】作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1”(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文

posted @ 2014-10-30 00:03 zhber 阅读(366) 评论(0) 推荐(0)

2014.10.29模拟赛【买汽水】

摘要：1. 买汽水【问题描述】暑期集训一共N天，大家都辛苦了，Symbol准备给大家买汽水，但是钱只有M。每天买汽水的花销都是不固定的，如果不够钱，买到的汽水不够大家一起喝，那样子不太好对不对？所以我们要买的话，就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销，请问我们一共最多能够花... 阅读全文

posted @ 2014-10-29 23:57 zhber 阅读(342) 评论(0) 推荐(0)

bzoj3545 [ONTAK2010]Peaks

摘要：3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:572Solved:164[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相... 阅读全文

posted @ 2014-10-28 22:24 zhber 阅读(294) 评论(0) 推荐(0)

2014.10.28模拟赛【时间与空间之旅】

摘要：Porble 1时间与空间之旅(tstrip.*)题目描述公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中的一... 阅读全文

posted @ 2014-10-28 15:54 zhber 阅读(647) 评论(0) 推荐(0)

bzoj2144 跳跳棋

摘要：Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳... 阅读全文

posted @ 2014-10-27 22:17 zhber 阅读(1275) 评论(0) 推荐(1)

bzoj3714 [PA2014]Kuglarz

摘要：Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下... 阅读全文

posted @ 2014-10-27 21:20 zhber 阅读(676) 评论(0) 推荐(0)

cf478D Red-Green Towers

摘要：D. Red-Green Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arerred andggreen block... 阅读全文

posted @ 2014-10-27 21:08 zhber 阅读(232) 评论(0) 推荐(0)

cf478C Table Decorations

摘要：C. Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou haverred,ggreen andbblue ... 阅读全文

posted @ 2014-10-27 21:07 zhber 阅读(320) 评论(0) 推荐(0)

cf478B Random Teams

摘要：B. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputnparticipants of the competition w... 阅读全文

posted @ 2014-10-27 21:02 zhber 阅读(318) 评论(0) 推荐(0)

cf479A Expression

摘要：A. Expressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya studies in a school and he ado... 阅读全文

posted @ 2014-10-27 21:00 zhber 阅读(758) 评论(0) 推荐(0)

cf479C Exams

摘要：C. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Valera is an undergraduate studen... 阅读全文

posted @ 2014-10-27 20:59 zhber 阅读(391) 评论(0) 推荐(0)

cf479D Long Jumps

摘要：D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school i... 阅读全文

posted @ 2014-10-27 20:57 zhber 阅读(275) 评论(0) 推荐(0)

cf479E Riding in a Lift

摘要：E. Riding in a Lifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you are in a bui... 阅读全文

posted @ 2014-10-27 20:54 zhber 阅读(290) 评论(0) 推荐(0)

cf478A Initial Bet

摘要：A. Initial Bettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are five people playing a gam... 阅读全文

posted @ 2014-10-27 20:46 zhber 阅读(254) 评论(0) 推荐(0)

codecomb 2100【警察叔叔就是这个人！】

摘要：题目背景十个地方十人十色全部都是猥琐大叔这里也是那里也是行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙十个地方十人十色全部都是猥琐大叔这里也是那里也是行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙题目描述魅力之都是一个有阅读全文

posted @ 2014-10-18 23:32 zhber 阅读(358) 评论(0) 推荐(0)

codecomb 2086【滑板鞋】

摘要：题目背景我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感到一种力量驱使我的脚步有了滑板鞋天黑都不怕我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感阅读全文

posted @ 2014-10-18 23:04 zhber 阅读(270) 评论(0) 推荐(0)

codecomb 2085【肥得更高】

摘要：题目背景自2009年以来，A、B站的历史就已经步入了农业变革的黎明期。在两站的娱乐及音乐区，金坷垃制造业早已得到长足的发展，甚至有些地方还出现了坷垃翻唱的萌芽。新兴肥料人开始走上历史的舞台。他们需要新的意识形态，来为他们所追求的肥料辩护；他们需要新的理念、新的手段，来为金坷垃的生产提供支持阅读全文

posted @ 2014-10-18 23:01 zhber 阅读(259) 评论(0) 推荐(0)

codecomb 2098【stone】

摘要：题目描述 Description n个石堆围成一圈，提供两种操作： 1、每次将[L,R]堆的石子数量+k，其中，1<=L,R<=n,k>=0。 2、询问有最多石子的那一堆有多少石子。现在，要求在线解决该问题。 Input 第一行两个整数n和m，n表示石子圈的长度，m表示操作数量。以下m行，首先一阅读全文

posted @ 2014-10-18 22:41 zhber 阅读(187) 评论(0) 推荐(0)

codecomb 2093【牛宫】

摘要：题目描述 Description Hzgd神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。胡张想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，胡张希望他的宫殿是个矩形且尽量大，能够容纳更多的人来膜拜他。请问胡阅读全文

posted @ 2014-10-17 23:46 zhber 阅读(202) 评论(0) 推荐(0)

codecomb 2090【最小乘积路】

摘要：题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入格式第一行读入两个整数n，m，表示共n个点m条边。接下来m行，每行三个正整数x，y，z，表示点x到点y有一条边权为z的边。第一行读入两个整数n，阅读全文

posted @ 2014-10-17 21:28 zhber 阅读(306) 评论(0) 推荐(0)

codecomb 2092【课程选择】

摘要：题目描述大学选课总是烦恼着很多人。现在X同学选出了很多备选课，但是有的课程之间是有时间冲突的。X不会分身，自然无法在同一个时间上不同的课。每个课可能有很多备选时间，但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。现在把X的备选课及相应的上课时间告诉你，请你求出X一星期最阅读全文

posted @ 2014-10-17 21:26 zhber 阅读(194) 评论(0) 推荐(0)

codecomb 2091【路径数量】

摘要：好久没有更新博客了啊……屯了一堆题没发呢这是丧心病狂的hzwer每日NOI模拟赛第一天的第一题妈蛋说好的NOIP难度图论算法两题网络流！让我说什么好唔……codecomb的页面在晚上就会变得很奇怪题目描述给定一张n个点的有向图，求从点1到点n最多有多少条不相交的简单路径。所谓不相交即不经过阅读全文

posted @ 2014-10-17 21:04 zhber 阅读(230) 评论(0) 推荐(0)

2014.10.6模拟赛【魔兽争霸】

摘要：魔兽争霸(war.pas)小x正在销魂地玩魔兽他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎死亡骑士有个魔法，叫做“死亡缠绕”，可以给食尸鬼补充HP战斗过程中敌人会对食尸鬼实施攻击，食尸鬼的HP会减少小x希望随时知道自己部队的情况，即HP值第k多的食尸鬼有多少HP，以便决定如何施放魔法请同学们帮... 阅读全文

posted @ 2014-10-06 22:34 zhber 阅读(289) 评论(0) 推荐(0)

2014.10.6模拟赛【暗黑破坏神】

摘要：暗黑破坏神(diablo.pas)无聊中的小x玩起了Diablo I...游戏的主人公有n个魔法每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]魔法升一级需要一本相应的魔法书购买魔法书需要金币，第i个魔法的魔法... 阅读全文

posted @ 2014-10-06 20:29 zhber 阅读(453) 评论(0) 推荐(0)

2014.10.6模拟赛【锻炼计划】

摘要：锻炼计划(exercise.pas)身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。一天有1440分钟，所以小x列出的是这一整天第1至第1440分钟的计划... 阅读全文

posted @ 2014-10-06 20:27 zhber 阅读(216) 评论(0) 推荐(0)

cf475B Strongly Connected City

摘要：B. Strongly Connected Citytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine a city withnho... 阅读全文

posted @ 2014-10-06 14:47 zhber 阅读(232) 评论(0) 推荐(0)

cf475A Bayan Bus

摘要：A. Bayan Bustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe final round of Bayan Programming... 阅读全文

posted @ 2014-10-06 14:44 zhber 阅读(219) 评论(0) 推荐(0)

2014.10.4【大逃亡】

摘要：大逃亡(escape.*)给出数字N（1=mid的格子唉因为二分上界打错了只有90我做今天的模拟赛真是太逗了各种细节错还只有260……你看黄巨大又ak了一定是因为我没睡醒#include#include#include#include#define N 1010#define ok (wx>=0&&... 阅读全文

posted @ 2014-10-04 21:41 zhber 阅读(239) 评论(0) 推荐(0)

2014.10.4模拟赛【球的序列】

摘要：球的序列(formation.*) N个编号为1-n的球，每个球都有唯一的编号。这些球被排成两种序列，分别为A、B序列，现在需要重新寻找一个球的序列l，对于这个子序列l中任意的两个球，要求j,k(j#include#include#define N 100010using namespace std... 阅读全文

posted @ 2014-10-04 21:17 zhber 阅读(283) 评论(0) 推荐(0)

2014.10.4模拟赛【某种密码】

摘要：某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文。【... 阅读全文

posted @ 2014-10-04 20:58 zhber 阅读(265) 评论(0) 推荐(0)

bzoj3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者

摘要：Description约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si=Ej或者Ei≤Sj．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？Input第1行：一个整数N．第2到N+1行：第i+l行... 阅读全文

posted @ 2014-10-04 15:18 zhber 阅读(229) 评论(0) 推荐(0)

bzoj3412 [Usaco2009 Dec]Music Notes乐谱

摘要：DescriptionInput第1行：两个整数N，Q.第2到N+1行：第i+l行只有一个整数Bi．第N+2到N+Q+I行：第N+i+l行只有一个整数Ti．Output第1到Q行：对与每个询问，在词问的时间内，奶牛敲击的是哪个音阶？Sample Input3 521323401Sample Outp... 阅读全文

posted @ 2014-10-04 10:32 zhber 阅读(184) 评论(0) 推荐(0)

bzoj1689 [Usaco2005 Open] Muddy roads 泥泞的路

摘要：DescriptionFarmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 写的……感觉骚的没朋友#includ... 阅读全文

posted @ 2014-10-03 21:12 zhber 阅读(157) 评论(0) 推荐(0)

bzoj1654 [Usaco2006 Jan]The Cow Prom 奶牛舞会

摘要：DescriptionThe N (2 #include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x7ffffff#define p... 阅读全文

posted @ 2014-10-03 20:56 zhber 阅读(216) 评论(0) 推荐(0)