zhber - 博客园

2014年10月17日

codecomb 2092【课程选择】

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

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

codecomb 2091【路径数量】

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

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

2014年10月6日

2014.10.6模拟赛【魔兽争霸】

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

posted @ 2014-10-06 22:34 zhber 阅读(262) 评论(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 阅读(428) 评论(0) 推荐(0) 编辑

2014.10.6模拟赛【锻炼计划】

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

posted @ 2014-10-06 20:27 zhber 阅读(204) 评论(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 阅读(223) 评论(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 阅读(211) 评论(0) 推荐(0) 编辑

2014年10月4日

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 阅读(228) 评论(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 阅读(269) 评论(0) 推荐(0) 编辑

2014.10.4模拟赛【某种密码】

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

posted @ 2014-10-04 20:58 zhber 阅读(245) 评论(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 阅读(209) 评论(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 阅读(177) 评论(0) 推荐(0) 编辑

2014年10月3日

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 阅读(140) 评论(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 阅读(179) 评论(0) 推荐(0) 编辑

2014年9月30日

cf472D Design Tutorial: Inverse the Problem

摘要： D. Design Tutorial: Inverse the Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is ... 阅读全文

posted @ 2014-09-30 22:53 zhber 阅读(587) 评论(0) 推荐(0) 编辑