bzoj - 随笔分类 - zhber

bzoj4097 [Usaco2013 dec]Vacation Planning

摘要：DescriptionAir Bovinia is planning to connect the N farms (1 3, and from 1->2. Sample Output224OUTPUT DETAILS: The trip from 3->2 has only one possibl... 阅读全文

posted @ 2015-09-28 22:54 zhber 阅读(304) 评论(0) 推荐(0)

bzoj3890 [Usaco2015 Jan]Meeting Time

摘要：DescriptionBessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the ba... 阅读全文

posted @ 2015-09-28 22:49 zhber 阅读(272) 评论(0) 推荐(0)

bzoj4096 [Usaco2013 dec]Milk Scheduling

摘要：DescriptionFarmer John has N cows that need to be milked (1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 priority_queue q; 8 ... 阅读全文

posted @ 2015-09-28 22:45 zhber 阅读(193) 评论(0) 推荐(0)

2015.9.11模拟赛 codevs4162 bzoj1774【无双大王】

摘要：题目描述 Description 无双大王hzwer扫清六合，席卷八荒，万姓倾心，四方仰德。 hzwer拥有一片领土，其中有n个城市和m条双向道路。他规定每个人在领土上行走都要交过路费，同时进城也要交进城费。不同道路的过路费可能不同，不同城市的进城费可能不同。但是hzwer规定，如果缴纳x的进城费，阅读全文

posted @ 2015-09-11 22:48 zhber 阅读(216) 评论(0) 推荐(0)

bzoj2019 [Usaco2009 Nov]找工作

摘要：Description奶牛们没钱了，正在找工作。农夫约翰知道后，希望奶牛们四处转转，碰碰运气。而且他还加了一条要求：一头牛在一个城市最多只能赚D(1 2 #include 3 #include 4 using namespace std; 5 int head[100010]; 6 int tot... 阅读全文

posted @ 2015-09-08 22:20 zhber 阅读(215) 评论(0) 推荐(0)

bzoj3850 ZCC Loves Codefires

摘要：DescriptionThough ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".It was on Codefires(CF), an online competitive programm... 阅读全文

posted @ 2015-02-01 19:27 zhber 阅读(212) 评论(0) 推荐(0)

bzoj1996 [Hnoi2010]chorus 合唱队

摘要：Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 一开始我也是没什么思路的…… 随便写了几个数据画了画，结果发现其实每次新加入一个数的时候都是把当前的数列向左或者向右拓展一位意思就是每次阅读全文

posted @ 2015-01-31 20:34 zhber 阅读(774) 评论(2) 推荐(0)

bzoj3173 [Tjoi2013]最长上升子序列

摘要：Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0#i... 阅读全文

posted @ 2015-01-30 23:34 zhber 阅读(398) 评论(0) 推荐(0)

bzoj1370 [Baltic2003]Gang团伙

摘要：Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团... 阅读全文

posted @ 2015-01-28 21:43 zhber 阅读(461) 评论(0) 推荐(0)

bzoj3856 Monster

摘要：DescriptionTeacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.Monster initially has h HP. And it will die... 阅读全文

posted @ 2015-01-28 21:37 zhber 阅读(181) 评论(0) 推荐(0)

bzoj1579 [Usaco2009 Feb]Revamping Trails 道路升级

摘要：Description每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(14使得从３到４的时间由１００减少到０. 最新最短路经是1->3->4,总用时为１单位. N#include#include#include#include#include#include#include#i... 阅读全文

posted @ 2015-01-28 21:29 zhber 阅读(210) 评论(0) 推荐(0)

bzoj2654 tree

摘要：Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白... 阅读全文

posted @ 2015-01-28 00:23 zhber 阅读(551) 评论(0) 推荐(0)

bzoj3767 A+B Problem加强版

摘要：DescriptionInput输入A，BOutput输出A+B。Sample Input1 1Sample Output2HINT对于100%的数据，保证 |A| , |B| 不会超过10^（10^7）呃……高精a+b和a-b的模板题没啥技术含量的……我还以为会有什么--0之类的出现#includ... 阅读全文

posted @ 2015-01-27 22:32 zhber 阅读(957) 评论(0) 推荐(0)

bzoj3631 [JLOI2014]松鼠的新家

摘要：Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，... 阅读全文

posted @ 2015-01-27 22:30 zhber 阅读(598) 评论(0) 推荐(0)

bzoj1717 [Usaco2006 Dec]Milk Patterns 产奶的模式

摘要：Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1=height[i-1]-1而且按... 阅读全文

posted @ 2015-01-14 09:05 zhber 阅读(287) 评论(0) 推荐(0)

bzoj1031 [JSOI2007]字符加密Cipher

摘要：Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串... 阅读全文

posted @ 2015-01-14 08:56 zhber 阅读(192) 评论(0) 推荐(0)

bzoj1146 [CTSC2008]网络管理Network

摘要：DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再... 阅读全文

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

poj2114 Boatherds

摘要：DescriptionBoatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All the rivers o... 阅读全文

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

bzoj3697 采药人的路径

摘要：Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作... 阅读全文

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

bzoj2152 聪聪可可

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

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

随笔分类 - bzoj