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

« 上一页下一页 »Current position : 首页 >> 算法 >> 第121页

• 「vijos1093」文科生的悲哀

  

  背景化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。描述在这一学期一共有n次文科考试，考试科目有4种，分别为政治、历史、地理和综合。每次考哪一科是不定的，因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是，他收集到了以往的文科考试的资料。从以往的考试中，他发现了这样几个规律：1.如果这次考的是政治，那么下一次一定会考历史；2.如果这次考...
  02014年1月28日2,926模拟

• 「JoyOI1326」剑人合一

  

  描述Description他们飘呀飘，飘呀飘，飘呀飘，飘呀飘~~~经过七七八十一天的漂泊，残雪、夏夜和水手2011，终于到达了无尽的深渊--lcyz岛，正当他们准备从后门登陆时，突然半路杀出了一个程咬金--一个身高十二尺，腰围380的怪物。这正是传说中lcyz岛上的上古怪物，通道守护者，但是我们都叫他门卫。根据上古传说，只有拿到岛上的上古兵器毛剑，才可打败门卫。有了毛剑，神马都是浮云、、、毛剑被珍藏在一个灰常隐秘的地下室里，残雪...
  02014年1月28日3,221spfa

• 「JoyOI1118 – 1119」a^b1 – 2

  

  a^b描述Description求a^b由于结果可能很大，我们现在只需要知道这个值mod 1012就可以了（为什么是1012？我的生日）a<1000000b<1000000输入格式InputFormat第一行两个数 a b输出格式OutputFormat一行，就是mod 1012的值样例输入SampleInput22样例输出SampleOutput4代码快速幂[crayon-684651a1c4c40662007516/]1119有多组数据[crayon-684651a1c4c4b873049740/] ...
  02014年1月27日2,828快速幂

• 「JoyOI1081」最近距离

  

  题目描述 在一块地上,有着n(1<=n<=2000) 头牛，输入n，再分别输入这n头牛的坐标（x,y)(1<=x<=100000,1<=y<=100000)，如果第i头牛与第j头牛间的距离最近，那么输出i和j10 | . . . . . . . 3 . . . . .9 | . 1 . . 2 . . . . . . . .8 | . . . . . . . . . . . . .7 | . . . . . . . . . . 4 . .6 | . . . . . . 9 . . . . . .5 | . ...
  02014年1月27日2,795模拟

• 「JoyOI1083」分糖果

  

  题目描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发。...
  02014年1月27日3,558广度搜索

• 「BZOJ1087」[SCOI2005] 互不侵犯King

  

  Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K（1<=N<=9,0<=K<=N*N）Output方案数。SampleInput32SampleOutput16代码[crayon-684651a1c5c66797046232/] ...
  02014年1月27日7,792状压动规

• 「BZOJ1041」[HAOI2008] 圆上的整点

  

  Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数SampleInput4SampleOutput4HINTn<=2000000000题解以下来自http://blog.csdn.net/csyzcyj/article/details/10044629「分析」：样例图示：首先,最暴力的算法显而易见：枚举x轴上的每个点，带入圆的方程，检查是否算出的值是否为整点，这样的枚举量为2*N，显然过不了全点。然后想数学方法。有了上面的推理，那么实现的方...
  42014年1月27日16,445其它

• 「BZOJ1821」[JSOI2010] Group 部落划分

  

  Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，...
  02014年1月27日6,171kruskal

• 「BZOJ1085」[SCOI2005] 骑士精神

  

  Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。Input第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0...
  12014年1月26日8,224深度搜索,启发式搜索

• 「CODEVS1022」覆盖

  

  题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。输入描述 InputDescription输入文件的第一行是两个整数N，M  (1<=N，M<=100)，第二行为一个整数K(K<=50)，接下来的K行，每行两个整数X，Y表示K个水塘的行列位置。(1<=X<=N，1<=Y<=M)。输出描述 ...
  02014年1月26日4,599最小割

• 「CODEVS1993」草地排水

  

  题目描述 Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水...
  32014年1月26日5,280最大流

• 「JoyOI1109」幻方

  

  描述Description在一个由若干个排列整齐的数组成的正方形中，图中任意一横行、一纵行及对角线的几个数之和都相等，具有这种性质的图表，称为幻方。目前已经确定，N阶幻方(n>=3)都可以构造出幻方。我们的问题是，当构造的幻方，任意一横行的数累加的和是多少。输入格式InputFormat一个数n表示n阶幻方 n<=10000输出格式OutputFormat一个数，任意一横行的数累加的和样例输入SampleInput3样例输出 SampleOutput15[c...
  02014年1月26日2,854其它