zhber - 博客园

2014年9月30日

cf472C Design Tutorial: Make It Nondeterministic

摘要： C. Design Tutorial: Make It Nondeterministictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA wa... 阅读全文

posted @ 2014-09-30 20:38 zhber 阅读(276) 评论(0) 推荐(0) 编辑

cf472B Design Tutorial: Learn from Life

摘要： B. Design Tutorial: Learn from Lifetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne way to cre... 阅读全文

posted @ 2014-09-30 20:29 zhber 阅读(302) 评论(0) 推荐(0) 编辑

cf472A Design Tutorial: Learn from Math

摘要： A. Design Tutorial: Learn from Mathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne way to cre... 阅读全文

posted @ 2014-09-30 20:29 zhber 阅读(304) 评论(0) 推荐(0) 编辑

2014年9月27日

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

2014.9.27模拟赛【栅栏迷宫】

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

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

cf471B MUH and Important Things

摘要： B. MUH and Important Thingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's time polar bears ... 阅读全文

posted @ 2014-09-27 13:36 zhber 阅读(256) 评论(0) 推荐(0) 编辑

cf471A MUH and Sticks

摘要： A. MUH and Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo polar bears Menshykov and Us... 阅读全文

posted @ 2014-09-27 13:35 zhber 阅读(166) 评论(0) 推荐(0) 编辑

2014年9月26日

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

bzoj1633 [Usaco2007 Feb]The Cow Lexicon 牛的词典

摘要： Description没有几个人知道,奶牛有她们自己的字典,里面的有W (1 ≤ W ≤ 600)个词,每个词的长度不超过25,且由小写字母组成.她们在交流时,由于各种原因,用词总是不那么准确.比如,贝茜听到有人对她说"browndcodw",确切的意思是"browncow",多出了两个"d",这两... 阅读全文

posted @ 2014-09-26 22:00 zhber 阅读(276) 评论(0) 推荐(0) 编辑

bzoj3299 [USACO2011 Open]Corn Maze玉米迷宫

摘要： Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子，有些格子种了玉米，种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子，其屮只有一个格子没种，那就是出口。在这个迷宫里，有一些神奇的传送点6每个传送点由一对点组成，一旦走入传送点的某个结点，机器就会强制把... 阅读全文

posted @ 2014-09-26 16:56 zhber 阅读(401) 评论(0) 推荐(0) 编辑

2014年9月24日

codevs1040 统计单词个数

摘要：题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能阅读全文

posted @ 2014-09-24 14:47 zhber 阅读(265) 评论(0) 推荐(0) 编辑

codevs1039 数的划分

摘要：题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。题目描述 Description 将整数n分成k份，且每份不能为空，任意两阅读全文

posted @ 2014-09-24 14:47 zhber 阅读(184) 评论(0) 推荐(0) 编辑

codevs1219 骑士游历

摘要：题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定： 1)马只能走日字 2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。题目描述 Description 设有一个n 阅读全文

posted @ 2014-09-24 14:43 zhber 阅读(276) 评论(0) 推荐(0) 编辑