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

bzoj1303 [CQOI2009]中位数图

摘要：Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。Output输出一个整数，即中位数为b的连续子序列个数。Sample Input7 45 ... 阅读全文

posted @ 2014-11-23 16:33 zhber 阅读(429) 评论(0) 推荐(0)

bzoj3721 [PA2014 Final] Bazarek

摘要：Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1#include#include#include#include#include#include#include#include#include#include#define LL... 阅读全文

posted @ 2014-11-23 15:10 zhber 阅读(208) 评论(0) 推荐(0)

bzoj2659 [Beijing wc2012]算不出的算式

摘要：Description算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简... 阅读全文

posted @ 2014-11-23 13:17 zhber 阅读(457) 评论(0) 推荐(0)

bzoj1787 [Ahoi2008]Meet 紧急集合

摘要：DescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT社会实践完滚回来想刷水结果被水题虐了先算出两两的lca，一定有两个l... 阅读全文

posted @ 2014-11-23 12:52 zhber 阅读(602) 评论(0) 推荐(0)

bzoj1089 [SCOI2003]严格n元树

摘要：1089: [SCOI2003]严格n元树Time Limit:1 SecMemory Limit:162 MBSubmit:803Solved:411[Submit][Status]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度... 阅读全文

posted @ 2014-11-14 23:31 zhber 阅读(192) 评论(0) 推荐(0)

bzoj1726 [Usaco2006 Nov]Roadblocks第二短路

摘要：1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit:5 SecMemory Limit:64 MBSubmit:826Solved:394[Submit][Status]Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜... 阅读全文

posted @ 2014-11-12 21:52 zhber 阅读(525) 评论(0) 推荐(1)

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

bzoj3391 [Usaco2004 Dec]Tree Cutting网络破坏

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

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

bzoj3431 [Usaco2014 Jan]Bessie Slows Down

摘要：Description[Brian Dean, 2014] Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of ... 阅读全文

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

bzoj3545 [ONTAK2010]Peaks

摘要：3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:572Solved:164[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相... 阅读全文

posted @ 2014-10-28 22:24 zhber 阅读(293) 评论(0) 推荐(0)

bzoj2144 跳跳棋

摘要：Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳... 阅读全文

posted @ 2014-10-27 22:17 zhber 阅读(1273) 评论(0) 推荐(1)

bzoj3714 [PA2014]Kuglarz

摘要：Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下... 阅读全文

posted @ 2014-10-27 21:20 zhber 阅读(676) 评论(0) 推荐(0)

bzoj3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者

摘要：Description约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si=Ej或者Ei≤Sj．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？Input第1行：一个整数N．第2到N+1行：第i+l行... 阅读全文

posted @ 2014-10-04 15:18 zhber 阅读(226) 评论(0) 推荐(0)

bzoj3412 [Usaco2009 Dec]Music Notes乐谱

摘要：DescriptionInput第1行：两个整数N，Q.第2到N+1行：第i+l行只有一个整数Bi．第N+2到N+Q+I行：第N+i+l行只有一个整数Ti．Output第1到Q行：对与每个询问，在词问的时间内，奶牛敲击的是哪个音阶？Sample Input3 521323401Sample Outp... 阅读全文

posted @ 2014-10-04 10:32 zhber 阅读(183) 评论(0) 推荐(0)

bzoj1689 [Usaco2005 Open] Muddy roads 泥泞的路

摘要：DescriptionFarmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 写的……感觉骚的没朋友#includ... 阅读全文

posted @ 2014-10-03 21:12 zhber 阅读(154) 评论(0) 推荐(0)

bzoj1654 [Usaco2006 Jan]The Cow Prom 奶牛舞会

摘要：DescriptionThe N (2 #include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x7ffffff#define p... 阅读全文

posted @ 2014-10-03 20:56 zhber 阅读(211) 评论(0) 推荐(0)

bzoj3389 [Usaco2004 Dec]Cleaning Shifts安排值班

摘要：Description一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛安排出来值班．而且，每个时间段必需有奶牛在值班．那么，最少需要动用多少奶牛参与值班呢？... 阅读全文

posted @ 2014-09-27 17:38 zhber 阅读(245) 评论(0) 推荐(1)

bzoj2018 [Usaco2009 Nov]农场技艺大赛

摘要：DescriptionInput第1行：10个空格分开的整数: N, a, b, c, d, e, f, g, h, MOutput第1行：满足总重量最轻，且用度之和最大的N头奶牛的总体重模M后的余数。Sample Input 2 0 1 5 55555555 0 1 0 55555555 5555... 阅读全文

posted @ 2014-09-27 16:59 zhber 阅读(160) 评论(0) 推荐(0)

bzoj3016 [Usaco2012 Nov]Clumsy Cows

摘要：DescriptionBessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hoo... 阅读全文

posted @ 2014-09-26 22:50 zhber 阅读(263) 评论(0) 推荐(0)

bzoj3404 [Usaco2009 Open]Cow Digit Game又见数字游戏

摘要：Description贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．游戏一共进行了G(1≤G≤100)场．第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000)．游戏规则是这样的：双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非0数码．比如当前的数是30... 阅读全文

posted @ 2014-09-26 22:31 zhber 阅读(350) 评论(0) 推荐(0)

随笔分类 - bzoj