- 博客(16)
- 收藏
- 关注
原创 [bzoj3401][Usaco2009 Mar]Look Up 仰望
Description 约翰的N(1≤N≤105)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向后看齐.对 于奶牛i,如果奶牛j满足i<j且Hi<Hj,我们可以说奶牛i可以仰望奶牛j. 求出每只奶牛离她最近的仰望对象. Input 第1行输入N,之后每行输入一个身高. N <= 10^5 Output 共N行,按顺序每行输出一只奶牛
2017-10-31 13:34:46 848
原创 [bzoj3012][Usaco2015 Dec][字典树][Top序]First!
Description Bessie has been playing with strings again. She found that by changing the order of the alphabet she could make some strings come before all the others lexicographically (dictionary
2017-10-31 12:45:39 572
原创 [bzoj1626][Usaco2007 Dec][最小生成树]修建道路
Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。所有N(1 <= N <= 1,000)个农场(用1..N顺次编号)在地图上都表示为坐标为(X_i, Y_i)的点(0 <= X_i <=1,000,000;0
2017-10-30 11:50:45 585
原创 [bzoj5071][数论]小A的数字
Description 小A成为了一个数学家,他有一串数字A1,A2…An 每次可以进行如下操作,选择一个数字i,将(Ai-1,Ai,Ai+1) 变为(Ai-1 + Ai,-Ai,Ai+1 + Ai),特别地,若i=N,则(An-1,An)变为 (An-1 + An,-An).小A很好奇,能否通过若干次操作,得到他的幸运数列B1,B2…Bn.可是他太小,不会算,请你帮帮他 In
2017-10-28 08:53:35 1193
原创 [bzoj2330][差分约束]糖果
Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。
2017-10-27 16:47:20 685
原创 [bzoj1854][二分图匹配]游戏
Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说
2017-10-26 19:45:36 504
原创 [bzoj2456][数论]mode
Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 Sample Input 5 3 2 3 1 3 Sample Output 3 HINT 100%的数据,n<=500000,数列中每个数<=maxl
2017-10-26 18:47:51 625
原创 [bzoj1878][caioj1445][莫队]HH的项链
【题目描述】 给n(1<=n<=50000)个数,a[1],a[2],……,a[n](0<=a[i]<=1000000) m(1<=m<=200000)个询问。每个询问包含两个数l和r,求这个区间内不同数字的个数。 【输入数据】 第一行两个数n和m。 接下来一行n个数。 接下来m行,每行两个数l和r。 【输出数据】 m行,对应相应的询问。 【输入样例】 6 1 2 3 4
2017-10-23 12:48:22 295
原创 [caioj1442][主席树][树状数组]第K大的数 II
【问题描述】 给n(1<=n<=50000)个数字,进行m(1<=m<=10000)次操作,有两种操作: Q l r k:询问l到r第k小的数。 C x k:改变第x个数的值为k。 【输入文件】 第一行为n和m。 接下来一行n个数。 接下来m行为m个操作。 【输出文件】 遇到Q操作就输出。 【输入样例】 5 3 ...
2017-10-22 16:36:45 349
原创 [caioj1441][主席树]第K小的数
【问题描述】 给n(1<=n<=100000)个数字 a[1],a[2],……,a[n(0<=a[i<=1000000000),m(1<=m<=100000)次询问l到r之间的第k小的值。 【输入文件】 第一行为n和m。 接下来一行输入n个数。 接下来m行,每行三个数l,r和k。 【输出文件】 m行,每行对应一个答案。 【输入样例】 7 3 1 5 2 6 3 7 4
2017-10-21 15:42:59 395
原创 [bzoj1217][贪心]消防局的设立
Description 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局只能修建在基地里,每个消防局有
2017-10-07 14:35:27 882
原创 [bzoj2002][LCT]弹飞绵羊
Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣
2017-10-03 15:01:52 814
原创 [bzoj2049][LCT]洞穴探测cave
Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏,然而通道不太稳定,时
2017-10-03 10:41:38 922
原创 [bzoj1222][dp]产品加工
Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。你的任务就是:已知每个任务在A机器上加工所需的时间t1, B机器上加工所需的时间t2及由两台
2017-10-01 10:50:29 880
原创 [bzoj1305][网络流]dance跳舞
Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲? Input 第一行包含两个整数
2017-10-01 10:09:51 813
原创 [bzoj1303][数论]中位数图
Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b的连续子序列个数。 Sample Input 7 4 5 7 2 4 3 1 6 Sample Output 4
2017-10-01 09:06:57 786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人