搜索 - 随笔分类 - zhber

[暑假集训--数论]poj2034 Anti-prime Sequences

摘要：Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of these integers so that each adjacent pair of in 阅读全文

posted @ 2017-08-04 15:35 zhber 阅读(245) 评论(0) 推荐(0)

cf21D Traveling Graph

摘要：You are given undirected weighted graph. Find the length of the shortest cycle which starts from the vertex 1 and passes throught all the edges at lea 阅读全文

posted @ 2017-07-24 16:53 zhber 阅读(350) 评论(0) 推荐(0)

cf701E Connecting Universities

摘要：Treeland is a country in which there are n towns connected by n - 1 two-way road such that it's possible to get from any town to any other town. In Tr 阅读全文

posted @ 2017-07-13 23:26 zhber 阅读(233) 评论(0) 推荐(0)

bzoj3696 化合物

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

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

bzoj1016 [JSOI2008]最小生成树计数

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

posted @ 2015-01-10 22:07 zhber 阅读(253) 评论(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)

bzoj2292 【POJ Challenge 】永远挑战

摘要：Descriptionlqp18_31和1tthinking经常出题来虐ftiasch。有一天, lqp18_31搞了一个有向图,每条边的长度都是1。他想让ftiasch求出点1到点N的最短路。"水题啊。", ftiasch这么说道。所以1tthinking把某些边的长度增加了1（也就是说，每条边... 阅读全文

posted @ 2014-12-02 15:04 zhber 阅读(237) 评论(0) 推荐(0)

bzoj1079 [SCOI2008]着色方案

摘要：Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k... 阅读全文

posted @ 2014-12-02 14:28 zhber 阅读(197) 评论(0) 推荐(0)

bzoj1060 [ZJOI2007]时态同步

摘要：Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称... 阅读全文

posted @ 2014-11-30 11:54 zhber 阅读(185) 评论(0) 推荐(0)

bzoj1054 [HAOI2008]移动玩具

摘要：Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，... 阅读全文

posted @ 2014-11-29 17:43 zhber 阅读(207) 评论(0) 推荐(0)

bzoj3393 [Usaco2009 Jan]Laserphones 激光通讯

摘要：DescriptionInput第1行输入w和H，之后W行H列输入地图，图上符号意义如题目描述．Output最少的对角镜数量．Sample Input7 8............. C......******.*....*......*...C ..*.........Sample Output3... 阅读全文

posted @ 2014-11-12 21:46 zhber 阅读(504) 评论(0) 推荐(0)

bzoj3391 [Usaco2004 Dec]Tree Cutting网络破坏

摘要：Description约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚建成的约翰的网络．约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每... 阅读全文

posted @ 2014-11-12 21:40 zhber 阅读(125) 评论(0) 推荐(0)

2014.11.12模拟赛【美妙的数字】| vijos1904学姐的幸运数字

摘要：美妙的数字(number.c/.cpp/.pas)题目描述黄巨大认为非负整数是美妙的，并且它的数值越小就越美妙。当然0是最美妙的啦。现在他得到一串非负整数，对于每个数都可以选择先对它做二进制非运算（模二意义下0、1互换，注意前导0也要交换），然后在任意相邻的两个数之间插入二进制与、二进制或，或... 阅读全文

posted @ 2014-11-12 21:31 zhber 阅读(347) 评论(0) 推荐(0)

2014.11.12模拟赛【最大公因数】

摘要：最大公因数(gcd.c/.cpp/.pas)题目描述给定正整数n，求。样例输入6样例输出15数据范围对于40%的数据：1#include#include#include#include#include#include#include#include#include#include#define L... 阅读全文

posted @ 2014-11-12 21:26 zhber 阅读(226) 评论(0) 推荐(0)

vijos1777 引水入城

摘要：描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用... 阅读全文

posted @ 2014-11-12 21:05 zhber 阅读(231) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2014-10-18 23:32 zhber 阅读(356) 评论(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 阅读(237) 评论(0) 推荐(0)

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

2014.9.27模拟赛【栅栏迷宫】

摘要：1、栅栏迷宫田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#include#includeusing namespace std;#de... 阅读全文

posted @ 2014-09-27 14:11 zhber 阅读(244) 评论(0) 推荐(0)

随笔分类 - 搜索