zhber - 博客园

2014年6月6日

bzoj1707[Usaco2007 Nov]tanning分配防晒霜

摘要： Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 =x的牛开始找起——剪枝就在这里其他没有了……暴力呗#include#includeusing namespace std;int n,m,ans,now=1;int l[3000],r[3000];struc... 阅读全文

posted @ 2014-06-06 22:42 zhber 阅读(168) 评论(0) 推荐(0) 编辑

bzoj1711[Usaco2007 Open]Dingin吃饭

摘要： Description农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 #include#include#include#include#incl... 阅读全文

posted @ 2014-06-06 21:20 zhber 阅读(151) 评论(0) 推荐(0) 编辑

2014年6月5日

短小精悍的线性时间素数筛法

摘要：这里是原文：http://blog.csdn.net/mysword/article/details/5122855我一直以为是O(n)的素数筛法原来是接近O(nlogn)的……真是我一直是这样写的：void shai(){bool mark[maxn+1]={1};for (int i=2;in... 阅读全文

posted @ 2014-06-05 14:24 zhber 阅读(179) 评论(0) 推荐(0) 编辑

bzoj1113[Poi2008]海报PLA

摘要： DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最少数量的海报数.Sample I... 阅读全文

posted @ 2014-06-05 13:19 zhber 阅读(143) 评论(0) 推荐(0) 编辑

2014年6月4日

bzoj1651[Usaco2006 Feb]Stall Reservations 专用牛棚

摘要： DescriptionOh those picky N (1 >>>>>>>>>>>>>>>>>>>>>>>>>>Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..Stall 3 .. .. c3>>>>>>>>> .. .. .. ..Stall 4 .. .. .. c5 阅读全文

posted @ 2014-06-04 23:15 zhber 阅读(140) 评论(0) 推荐(0) 编辑

2014年6月3日

tyvj1185营业额统计

摘要：描述 Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一... 阅读全文

posted @ 2014-06-03 23:11 zhber 阅读(176) 评论(0) 推荐(0) 编辑

bzoj1022[SHOI2008]小约翰的游戏John

摘要： Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子... 阅读全文

posted @ 2014-06-03 22:20 zhber 阅读(190) 评论(0) 推荐(0) 编辑

bzoj1012[JSOI2008]最大数maxnumber

摘要： Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文

posted @ 2014-06-03 21:57 zhber 阅读(456) 评论(0) 推荐(0) 编辑

tyvj1039忠诚2

摘要：描述 Description老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号... 阅读全文

posted @ 2014-06-03 13:33 zhber 阅读(213) 评论(0) 推荐(0) 编辑

tyvj1038忠诚

摘要：描述 Description老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号... 阅读全文

posted @ 2014-06-03 13:21 zhber 阅读(169) 评论(0) 推荐(0) 编辑

bzoj1617[Usaco2008 Mar]River Crossing渡河问题

摘要： DescriptionFarmer John以及他的N(1 #includeusing namespace std;int a[3000];int f[3000][2];int main(){int n,m;scanf("%d%d",&n,&m);for (int i=1;i<=n;i++) {sc... 阅读全文

posted @ 2014-06-03 11:23 zhber 阅读(153) 评论(0) 推荐(0) 编辑

2014年6月2日

bzoj1666[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏

摘要： Description奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1#include#include#include#include#includeusing namespace std;inline int read(... 阅读全文

posted @ 2014-06-02 23:28 zhber 阅读(214) 评论(0) 推荐(0) 编辑

bzoj2761 [JLOI2011]不重复数字

摘要： Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，... 阅读全文

posted @ 2014-06-02 23:17 zhber 阅读(118) 评论(0) 推荐(0) 编辑

bzoj1624 [Usaco2008 Open] Clear And Present Danger 寻宝之路

摘要： Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，... 阅读全文

posted @ 2014-06-02 23:02 zhber 阅读(229) 评论(0) 推荐(0) 编辑

bzoj1708[Usaco2007 Oct]Money奶牛的硬币

摘要： Description在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易，会发行面值为2单位的硬币。奶牛们想知道，对于一个给定的货币... 阅读全文

posted @ 2014-06-02 22:53 zhber 阅读(177) 评论(0) 推荐(0) 编辑