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

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

• 「JoyOI1338」QQ农场

  

  背景BackgroundSandytea前段时间沉迷于QQ农场中……一天夜里，他梦见来到好友X的农场上……描述Description这个农场和游戏中略有不同。土地实际上是一个边长为N的正方形，由N*N块土地组成。在每块土地上，都种有一种农作物。如果他选择摘取一块土地上的农作物，就能获得一个固定的利润(当然，这个利润是正数)。不同土地上的利润多半是不同的。贪心的Sandytea本想摘取所有土地上的农作物。但是正当他准备行动时，却被告知...
  02014年1月28日2,904最小割

• 「JoyOI1136」火焰巨魔的惆怅

  

  背景BackgroundJoyOI2月月赛第一道巨魔家族在某天受到了其他种族的屠杀，作为一个英雄，他主动担任了断后的任务，但是，在巨魔家族整体转移过后，火焰巨魔却被困住了，他出逃的方式也只有召唤小火人这一种方式，所以请你帮助他。描述Description我们把火焰巨魔所处的位置抽象成一张有向图，他的位置就是1号点位，目的就是走到第N号点位，因为小火人会裂嘛，所以我们可以看做每走一条路，小火人的数量都会加倍，而每条路上的敌...
  02014年1月28日2,769spfa

• 「vijos1093」文科生的悲哀

  

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

• 「JoyOI1326」剑人合一

  

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

• 「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-664314c9e3775755602575/]1119有多组数据[crayon-664314c9e3782079946284/] ...
  02014年1月27日2,563快速幂

• 「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,543模拟

• 「JoyOI1083」分糖果

  

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

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

  

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

• 「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日15,991其它

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

  

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

• 「BZOJ1085」[SCOI2005] 骑士精神

  

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

• 「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,235最小割