hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第65页

• 「NOIP模拟赛」轰炸

  

  「题目描述」平面上有n个目标，你驾驶着一辆轰炸机要轰炸这些目标，由于技术限制，每次轰炸的目标必须在一条直线上，请你写个程序统计每次能摧毁多少个目标。注意，目标不能重复计数，也就是此次轰炸后目标下次就消失了。「输入格式」第一行两个数n，m，代表目标个数和轰炸的次数下面n行，每行两个整数（x，y),代表每个目标的坐标再下面m行，第一个数为0或1，0表示此次轰炸是一条水平的直线，1则表示竖直第二个数t表示此直线的位置...
  02014年9月12日3,858模拟

• 「BZOJ1604」[Usaco2008 Open] Cow Neighborhoods 奶牛的邻居

  

  Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：  1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+IYi - Yil≤C.  2．两只奶牛有共同的邻居．即，存在一只奶牛k，...
  22014年9月11日7,334STL,treap

• 「BZOJ3514」Codechef MARCH14 GERALD07加强版

  

  DescriptionN个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。Input第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为询问的L、R；对于type=1的测试点，每组询问的L、R应为Lxorlastans和Rxorlastans。Output K行每行一个整数代表该组询问的联通块...
  32014年9月11日7,989主席树,link cut tree

• 「BZOJ3403」[Usaco2009 Open] Cow Line 直线上的牛

  

  Description题目描述    约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：  ．一只奶牛加入队伍的左边（输入“AL”）．  ．一只奶牛加入队伍的右边（输入“AR”）．  ·K只队伍左边奶牛离开（输入“DLK”）．  ·K只队伍右边奶牛离开（输入“DRK”）．    请求出最后的队伍是什么样．    数...
  02014年9月10日2,442模拟

• 「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，之后每行输入一个身高．Output    共N行，按顺序每行输出一只奶牛的最近仰望对象．如果没有仰望对象，输出0．SampleInput6326112SampleOutput3306...
  02014年9月10日3,396单调栈

• 「BZOJ3391」[Usaco2004 Dec] Tree Cutting网络破坏

  

  Description    约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚建成的约翰的网络．    约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每一个子网的牛棚数不得超过总牛棚数的一半,那哪些牛棚值得破坏呢？Input    第1行：一个整数N.    第...
  02014年9月10日3,843图的连通

• 「BZOJ1552 / 3506」[Cerc2007] robotic sort

  

  DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。Output输出共一行，N个用空格隔开的正整数P1,P2,P3…Pn，（1<=Pi<=N），Pi表示第i次操作前第i小的物品所在的位置。注意：如果第i次操作前，第i小的物品己经在正确的位置Pi上，我们将区间[Pi,Pi]反转(单个物品)。SampleInput6345162SampleOutput464...
  22014年9月10日6,109splay

• 「NOIP模拟赛」上白泽慧音

  

  题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。当(A,B...
  02014年9月10日3,408图的连通

• 「NOIP模拟赛」琪露诺

  

  题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只会移动到i+L到i+R中的一格。你问为什么她这么移动，这还不简单...
  22014年9月10日2,975递推与动规

• 「NOIP模拟赛」西行寺幽幽子

  

  题目描述在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里，幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道，使用所有的春度，能够让西行妖开出多少朵花。输入格...
  02014年9月10日4,524高精度

• 「BZOJ1307」玩具

  

  Description小球球是个可爱的孩子，他喜欢玩具，另外小球球有个大大的柜子，里面放满了玩具，由于柜子太高了，每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。这天，小球球把所有的N辆玩具摆成一排放在地上，对于每辆玩具i，小球球都会给它涂上一个正整数value[i]，以表示小球球对该玩具的喜爱程度，value[i]越小则表示他越喜爱。当然对于两辆不同的玩具u,v(u<>v)，亦有可能value[i]=value[j]，也就是说小球...
  02014年9月9日2,637其它

• 「BZOJ1318」[SPOJ744] Longest Permutation

  

  Description给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au,Au+1...,Av(1<=u<=v<=n)，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括1,2,…k。（k是子集的大小）。你的任务是找到这种类型的最长的子集。Input第一行，一个数n，表示序列A的长度第二行，n个数，第I个数表示元素AiOutput一个数，表示可选子集的长度SampleInput541232SampleOutput4HINT你可以选得子集从A1开...
  02014年9月9日3,506其它