- 博客(27)
- 收藏
- 关注
RSS订阅原创 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路
Description 贝茜在和约翰玩一个“捉迷藏”的游戏． 她正要找出所有适合她躲藏的安全牛棚．一共有 N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接，每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛棚是安全的．两个牛棚间的距离是指，从一个牛棚到另一个牛棚
2016-08-31 08:44:17
493
原创 【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 最长上升子序列
DescriptionFarmer John养了N(1 <= N <= 5,000)头奶牛，每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前，能按编号从小到大的顺序排好队，但奶牛们从不听他的话。为了让奶牛们养成这个习惯，每次开饭时，FJ从奶牛中顺序地挑出一些，这些奶牛的编号必须按挑出的顺序递增。然后FJ让被挑出的奶牛们吃饭——其他奶牛就只能饿肚子了。 现在，你得到了这一次
2016-08-29 09:05:02
2063
原创 【BZOJ】1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会
DescriptionThe N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They know that tonight they will each try to
2016-08-29 08:49:26
718
原创 3016: [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 hooves) that she keeps mis-typing characters. Ple
2016-08-28 17:13:34
647
原创 BZOJ4318: OSU!
Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释） 现在给出n，以及每个操作的成功率，请你输出期望
2016-08-26 17:07:05
713
原创 BZOJ1646: [Usaco2007 Open]Catch That Cow 抓住那只牛
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a point
2016-08-24 18:51:44
1837
原创 BZOJ1008: [HNOI2008]越狱 快速幂
Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 Sample Input 2 3 Sample Output
2016-08-24 17:23:16
450
原创 BZOJ1621: [Usaco2008 Open]Roads Around The Farm分岔路口
Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走． 奶牛的分裂方式十分古怪：如果这一群奶牛可以精确地分成两部分，这两部分的牛数恰好相
2016-08-24 13:12:05
799
原创 BZOJ2083: [Poi2010]Intelligence test
Description霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。Input第一行为一个整数m（1Output共n行，如果Lyx的序列确实是由最初的序列删除一些数得到，就输出TAK，否则
2016-08-24 11:42:35
480
原创 BZOJ1042: [HAOI2008]硬币购物 dp+容斥原理
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,sOutput 每次的方法数Sample Input
2016-08-24 08:43:45
410
原创 BZOJ1634: [Usaco2007 Jan]Protecting the Flowers 护花
DescriptionFarmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cows were in his garden eating his be
2016-08-23 15:18:42
741
原创 BZOJ1856: [Scoi2010]字符串 组合数学
Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行，包括2个数字n和m Output 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这
2016-08-22 16:57:01
413
原创 BZOJ1616[Usaco2008 Mar]Cow Travelling游荡的奶牛 dp
Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的只是，现在贝茜在那里。 设S为奶
2016-08-21 20:17:48
990
原创 BZOJ1486: [HNOI2009]最小圈
Description Input Output Sample Input 4 51 2 52 3 53 1 52 4 34 1 3 Sample Output 3.66666667 题解： 01分数规划。。就是用来求两个Σ的比值用的，具体可参见学习
2016-08-19 20:02:00
589
原创 BZOJ4580: [Usaco2016 Open]248 dp
Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her large hooves.She is particularly intrigued by
2016-08-19 14:51:56
1014
原创 BZOJ1683: [Usaco2005 Nov]City skyline 城市地平线 单调栈
Description Input 第1行：2个用空格隔开的整数N和W.第2到N+1行：每行包括2个用空格隔开的整数x,y，其意义如题中所述．输入中的x严格递增，并且第一个z总是x．Output 输出一个整数，表示城市中最少包含的建筑物数量．Sample Input 10 26 1 1 2 2 5 1 6 3 8 1 11 0 15 2 17 3 20 2
2016-08-19 14:12:36
1113
原创 BZOJ1593 [Usaco2008 Feb]Hotel 旅馆 线段树
Description 奶 牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个 巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼的湖面。 贝茜一行，以及其他慕名而来的旅游者，都是一批批地来到旅馆的服务台，希望能
2016-08-19 14:10:26
423
原创 BZOJ1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 二分查找
Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N)
2016-08-19 14:08:33
904
原创 BZOJ1232: [Usaco2008Nov]安慰奶牛cheer 最小生成树 Kruskal
DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可能多的道路, 但是还要保持牧场之间的连通性. 你首先要决定那些道路是需要保留的N-1条道路. 第j条双向道路连
2016-08-19 14:07:07
534
原创 BZOJ3688折线统计 dp+线段树
Description二 维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图 中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号），将折线分为了4部分，每部分连续上升、下降。现给定k，求满足f(S) = k的S集合个数。Input第一行两个整数n和k，以下n行每行两个
2016-08-19 14:04:50
1101
原创 BZOJ1635 [Usaco2007 Jan]Tallest Cow 最高的牛 数列差分
DescriptionFJ’s N (1 <= N <= 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 <= H <=
2016-08-19 14:01:49
573
原创 BZOJ3367: [Usaco2004 Feb]The Big Game 球赛 dp
**BZOJ3367: [Usaco2004 Feb]The Big Game 球赛 dpDescription快到奶牛冠军杯足球赛了，今年在J队与H队之间将会出现十分激烈的对抗．作为今年牛奶生产创记录的奖励，约翰同意他的奶牛们观看这场比赛．N(1≤N≤2500)头牛已经在仓房排好队．他们将被挨个儿地接上车，直到约翰喊停．之后下一辆车继续挨个儿接奶牛．最终，奶牛将都被送上车．一些牛是J队的球迷，
2016-08-19 13:53:41
1028
原创 BZOJ2348 [Baltic 2011]Plagiarism
Description世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将评测结果正式公布之前，评委会想要排除一切可能的剽窃现象。他们已有一个对比程序，用来比较两份程序文件，并判断它们是否太过相似了。然而程序文件的数目相当大，把每两份（一对，pair）文件都进行比较的话将花太多的时间。另一方面，许多对(pair)可以直接被排除，如果文件的大小相差太大的话。
2016-08-19 13:40:40
456
原创 BZOJ3173: [Tjoi2013]最长上升子序列 Treap 平衡树
Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0OutputN行，第i行表示i插入Xi位置后序列的最长上
2016-08-04 21:45:12
636
原创 BZOJ1208: [HNOI2004]宠物收养所 平衡树 Treap 模板题
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被 主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希 望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程 了，宠物收养所总是会有两种
2016-08-04 21:44:36
851
原创 Bzoj2301 [HAOI2011]Problem b 莫比乌斯反演
<param name="src" value="http://www.xiami.com/widget/208306247_1770406144,1769623846,1769623864,1769948311,_235_120_cccccc_dddddd_1/multiPlayer.swf" />Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a&le
2016-08-04 21:41:58
449
原创 Bzoj3224普通平衡树
Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)Input第
2016-08-04 21:40:18
476
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人