12 2015 档案

BZOJ2748 [HAOI2012] 音量调节
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始... 阅读全文

posted @ 2015-12-28 18:35 ACMICPC 阅读(307) 评论(0) 推荐(0)

BZOJ1029 [JSOI2007] 建筑抢修
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1029Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,... 阅读全文

posted @ 2015-12-28 14:10 ACMICPC 阅读(296) 评论(0) 推荐(0)

BZOJ1787 [AHOI2008] Meet 紧急集合
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1787DescriptionInputOutputLCA水过三个点两两求LCA,若有其中两个LCA一样“集合点”就是第三个LCA多加inline有用处,DFS改BFS对效率没有什么提高从上到下... 阅读全文

posted @ 2015-12-26 14:38 ACMICPC 阅读(1099) 评论(0) 推荐(0)

怀念一下当年刷的JzxxOJ
摘要:高一刚刚入OI坑的时候学的还是Pascal,就在这个OJ(http://oj.jzxx.net/)上做语言入门题星期二时突然想起来就把写过的NOIP题目全交到那里去,居然进了日榜和周榜我的用户页:http://oj.jzxx.net/userinfo.php?user=wanglinjia忽略我的无... 阅读全文

posted @ 2015-12-24 20:32 ACMICPC 阅读(2905) 评论(0) 推荐(0)

BZOJ3524 [POI2014] Couriers
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3524Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,... 阅读全文

posted @ 2015-12-23 20:32 ACMICPC 阅读(211) 评论(0) 推荐(0)

BZOJ1864 [ZJOI2006] 三色二叉树
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1864DescriptionInput仅有一行,不超过500000个字符,表示一个二叉树序列。Output输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。树DP用f... 阅读全文

posted @ 2015-12-21 14:12 ACMICPC 阅读(196) 评论(0) 推荐(0)

BZOJ3631 [JLOI2014] 松鼠的新家
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3631Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”... 阅读全文

posted @ 2015-12-20 16:06 ACMICPC 阅读(187) 评论(0) 推荐(0)

BZOJ1266 [AHOI2006] 上学路线route
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1266Description可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优... 阅读全文

posted @ 2015-12-19 14:29 ACMICPC 阅读(699) 评论(0) 推荐(0)

BZOJ1797 [AHOI2009] Mincut 最小割
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1797DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到... 阅读全文

posted @ 2015-12-19 10:01 ACMICPC 阅读(541) 评论(0) 推荐(0)

BZOJ3931 [CQOI2015] 网络吞吐量
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3931Description路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路... 阅读全文

posted @ 2015-12-18 13:58 ACMICPC 阅读(658) 评论(2) 推荐(0)

BZOJ2243 [SDOI2011] 染色
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段... 阅读全文

posted @ 2015-12-16 20:32 ACMICPC 阅读(951) 评论(1) 推荐(0)

BZOJ1084 [SCOI2005] 最大子矩阵
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1084Description这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。Input第一行为n,m,k(1≤n≤100,1... 阅读全文

posted @ 2015-12-14 18:19 ACMICPC 阅读(476) 评论(0) 推荐(0)

BZOJ1922 [SDOI2010] 大陆争霸
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1922题面废话真多我就删掉一部分……Description杰森国有 N 个城市,由 M条单向道路连接。神谕镇是城市 1而杰森国的首都是城市 N。你只需摧毁位于杰森国首都的曾·布拉泽大神殿,杰森... 阅读全文

posted @ 2015-12-12 17:21 ACMICPC 阅读(185) 评论(0) 推荐(0)

BZOJ1001 [Beijing2006] 狼抓兔子
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地... 阅读全文

posted @ 2015-12-11 18:31 ACMICPC 阅读(349) 评论(1) 推荐(0)

BZOJ2763 [JLOI2011] 飞行路线
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接... 阅读全文

posted @ 2015-12-10 21:25 ACMICPC 阅读(202) 评论(0) 推荐(0)

BZOJ3668 [NOI2014] 起床困难综合症
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3668Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相... 阅读全文

posted @ 2015-12-10 14:35 ACMICPC 阅读(267) 评论(0) 推荐(0)

BZOJ1497 [NOI2006] 最大获利
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1497Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选... 阅读全文

posted @ 2015-12-09 14:30 ACMICPC 阅读(368) 评论(0) 推荐(0)

Vijos1603 迷宫
摘要:题目链接:https://vijos.org/p/1603矩阵快速幂,答案是原矩阵的m次幂的第s行第f列 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l; i>= 1;44 }4... 阅读全文

posted @ 2015-12-08 21:34 ACMICPC 阅读(279) 评论(0) 推荐(0)

BZOJ1087 [SCOI2005] 互不侵犯King
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1087Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。Input只有... 阅读全文

posted @ 2015-12-08 17:41 ACMICPC 阅读(257) 评论(0) 推荐(0)

BZOJ2208 [JSOI2010] 连通数
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2208DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。Output输出一行一个整数,表... 阅读全文

posted @ 2015-12-07 18:29 ACMICPC 阅读(279) 评论(0) 推荐(0)

BZOJ1051 [HAOI2006] 受欢迎的牛
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1051Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,... 阅读全文

posted @ 2015-12-01 17:38 ACMICPC 阅读(310) 评论(0) 推荐(0)

BZOJ2751 [HAOI2012] 容易题(easy)
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2751Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下:有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[... 阅读全文

posted @ 2015-12-01 16:49 ACMICPC 阅读(245) 评论(1) 推荐(0)

导航