bzoj - 随笔分类(第2页) - zhber

bzoj1468 Tree

摘要：Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN（n#include#include#include#include#include#include#include#include#include#include#define LL l... 阅读全文

posted @ 2015-01-11 11:14 zhber 阅读(154) 评论(0) 推荐(0)

bzoj2879 [Noi2012]美食节

摘要：DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法... 阅读全文

posted @ 2015-01-11 11:01 zhber 阅读(215) 评论(0) 推荐(0)

bzoj2208 [Jsoi2010]连通数

摘要：DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3 010 001 100 Sample Output9HINT对于100... 阅读全文

posted @ 2015-01-11 10:56 zhber 阅读(175) 评论(0) 推荐(0)

bzoj1070 [SCOI2007]修车

摘要：Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Inpu... 阅读全文

posted @ 2015-01-11 10:50 zhber 阅读(227) 评论(0) 推荐(0)

bzoj3280 小R的烦恼

摘要：Description小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人，所以雇佣... 阅读全文

posted @ 2015-01-11 10:44 zhber 阅读(128) 评论(0) 推荐(0)

bzoj2756 [SCOI2012]奇怪的游戏

摘要：DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输... 阅读全文

posted @ 2015-01-11 10:39 zhber 阅读(165) 评论(0) 推荐(0)

bzoj3696 化合物

摘要：Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物，... 阅读全文

posted @ 2015-01-10 22:46 zhber 阅读(232) 评论(0) 推荐(0)

bzoj3450 Tyvj1952 Easy

摘要：Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*... 阅读全文

posted @ 2015-01-10 22:45 zhber 阅读(195) 评论(0) 推荐(0)

bzoj1449 [JSOI2009]球队收益

摘要：DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11 1 10 10 1 3 31 22 33 1Sample Output43orz huzecong神犇的想法果然与众不同首先看上去像网络流。这样就够了先假设每场比赛... 阅读全文

posted @ 2015-01-10 22:39 zhber 阅读(154) 评论(0) 推荐(0)

bzoj1965 [Ahoi2005]SHUFFLE 洗牌

摘要：Description为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说... 阅读全文

posted @ 2015-01-10 22:28 zhber 阅读(388) 评论(0) 推荐(0)

bzoj1016 [JSOI2008]最小生成树计数

摘要：Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含... 阅读全文

posted @ 2015-01-10 22:07 zhber 阅读(253) 评论(0) 推荐(0)

bzoj2400 Spoj 839 Optimal Marks

摘要：Description定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有... 阅读全文

posted @ 2015-01-02 12:29 zhber 阅读(184) 评论(0) 推荐(0)

bzoj2438 [中山市选2011]杀人游戏

摘要：Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都... 阅读全文

posted @ 2015-01-02 12:23 zhber 阅读(247) 评论(0) 推荐(0)

bzoj1827 [Sdoi2010]星际竞速

摘要：Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有... 阅读全文

posted @ 2015-01-02 12:02 zhber 阅读(230) 评论(0) 推荐(0)

bzoj2348 [Baltic 2011]Plagiarism

摘要：Description世界编程大赛的选手们提交N份程序文件f1, …,fN给评测系统。在将评测结果正式公布之前，评委会想要排除一切可能的剽窃现象。他们已有一个对比程序，用来比较两份程序文件，并判断它们是否太过相似了。然而程序文件的数目相当大，把每两份（一对，pair）文件都进行比较的话将花太多的时间... 阅读全文

posted @ 2014-12-24 20:00 zhber 阅读(311) 评论(0) 推荐(0)

bzoj1801 [Ahoi2009]chess 中国象棋

摘要：Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，M，中间用空格分开.Output输出所有的方案数，由于值比较大，输出其mod 9999973Sample ... 阅读全文

posted @ 2014-12-24 19:47 zhber 阅读(1050) 评论(0) 推荐(0)

bzoj1081 [SCOI2005]超级格雷码

摘要：Description著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列，这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同（例如003和001就有一个数位不同，而003和030有两个数位不同，不符合条件）。例如n=2时，(00,01,11,10)就是一... 阅读全文

posted @ 2014-12-24 19:37 zhber 阅读(433) 评论(0) 推荐(0)

bzoj3790 神奇项链

摘要：Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字... 阅读全文

posted @ 2014-12-23 23:28 zhber 阅读(194) 评论(0) 推荐(0)

bzoj2822 [AHOI2012]树屋阶梯

摘要：Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1... 阅读全文

posted @ 2014-12-23 20:58 zhber 阅读(221) 评论(0) 推荐(0)

bzoj1485 [HNOI2009]有趣的数列

摘要：Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1=2i。这个很好yy，因为我们考虑的是偶数位的排列，前面肯定还有奇数位的数，而且大小比它小。前面的偶数位的数都比它小，前面奇数位的数... 阅读全文

posted @ 2014-12-23 20:56 zhber 阅读(970) 评论(0) 推荐(0)

随笔分类 - bzoj