zhber - 博客园

2014年12月23日

摘要： Description众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这... 阅读全文

posted @ 2014-12-23 11:22 zhber 阅读(255) 评论(0) 推荐(0) 编辑

bzoj3750 [POI2015]Pieczęć

摘要： Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。In... 阅读全文

posted @ 2014-12-23 09:59 zhber 阅读(302) 评论(0) 推荐(0) 编辑

bzoj1143 [CTSC2008]祭祀river

摘要： Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述... 阅读全文

posted @ 2014-12-23 09:56 zhber 阅读(271) 评论(0) 推荐(0) 编辑

bzoj2718 [Violet 4]毕业旅行

摘要： DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINT这题是结论题答案=最长反链=最小路径覆盖=n-二分图最大匹配先floyd处理出两点之间的联通性，然后拆点，如果A能到B则A向B'连边#in... 阅读全文

posted @ 2014-12-23 09:49 zhber 阅读(284) 评论(0) 推荐(0) 编辑

2014年12月21日

poj3237 Tree

摘要： DescriptionYou are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN− 1. Each edge is associated ... 阅读全文

posted @ 2014-12-21 20:55 zhber 阅读(117) 评论(0) 推荐(0) 编辑

2014年12月20日

poj3177 Redundant Paths

摘要： DescriptionIn order to get from one of the F (1 2 and 1 –> 6 –> 5 –> 21 – 4: 1 –> 2 –> 3 –> 4 and 1 –> 6 –> 5 –> 43 – 7: 3 –> 4 –> 7 and 3 –> 2 –> 5 ... 阅读全文

posted @ 2014-12-20 21:49 zhber 阅读(156) 评论(0) 推荐(0) 编辑

poj1236 Network of Schools

摘要： DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list o... 阅读全文

posted @ 2014-12-20 21:22 zhber 阅读(153) 评论(0) 推荐(0) 编辑

bzoj3747 [POI2015]Kinoman

摘要： Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1#include#define LL long longusing namespace std;inline LL read(... 阅读全文

posted @ 2014-12-20 20:17 zhber 阅读(322) 评论(0) 推荐(0) 编辑

2014年12月16日

bzoj1009 [HNOI2008]GT考试

摘要： Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0int next[30];int n,m,mod,ans;char s[30];int a[30][30],b[30][30];inline void mult(int a[30][30],int b[30][3... 阅读全文

posted @ 2014-12-16 22:49 zhber 阅读(132) 评论(0) 推荐(0) 编辑

bzoj1334 [Baltic2008]Elect

摘要： DescriptionN个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的.Input第一行给出有多... 阅读全文

posted @ 2014-12-16 19:17 zhber 阅读(202) 评论(0) 推荐(0) 编辑

2014年12月15日

poj3207 Ikki's Story IV - Panda's Trick

摘要： Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired o... 阅读全文

posted @ 2014-12-15 21:39 zhber 阅读(190) 评论(0) 推荐(0) 编辑

2014年12月14日

poj1961 Period

摘要： DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whe... 阅读全文

posted @ 2014-12-14 20:22 zhber 阅读(119) 评论(0) 推荐(0) 编辑

poj2406 Power Strings

摘要： DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think... 阅读全文

posted @ 2014-12-14 20:07 zhber 阅读(153) 评论(0) 推荐(0) 编辑

poj2752 Seek the Name, Seek the Fame

摘要： DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-... 阅读全文

posted @ 2014-12-14 19:48 zhber 阅读(135) 评论(0) 推荐(0) 编辑

bzoj1355 [Baltic2009]Radio Transmission

摘要： Description给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 #include#include#include#include#include#include#include#include... 阅读全文

posted @ 2014-12-14 18:56 zhber 阅读(217) 评论(0) 推荐(0) 编辑