zhber - 博客园

2015年1月11日

摘要： Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸... 阅读全文

posted @ 2015-01-11 11:15 zhber 阅读(117) 评论(0) 推荐(0) 编辑

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

bzoj2879 [Noi2012]美食节

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

posted @ 2015-01-11 11:01 zhber 阅读(210) 评论(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 阅读(164) 评论(0) 推荐(0) 编辑

bzoj1070 [SCOI2007]修车

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

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

bzoj3280 小R的烦恼

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

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

bzoj2756 [SCOI2012]奇怪的游戏

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

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

2015年1月10日

bzoj3696 化合物

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

posted @ 2015-01-10 22:46 zhber 阅读(221) 评论(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 阅读(169) 评论(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 阅读(147) 评论(0) 推荐(0) 编辑

bzoj1965 [Ahoi2005]SHUFFLE 洗牌

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

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

bzoj1016 [JSOI2008]最小生成树计数

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

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

2015年1月2日

bzoj2400 Spoj 839 Optimal Marks

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

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

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

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

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

bzoj1827 [Sdoi2010]星际竞速

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

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