- 博客(15)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 COGS182. [USACO Jan07] 均衡队形
题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000)头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题，他将从奶牛队列中选出一个连续区间来进行游戏。不过，参加游戏的奶牛要玩的开心的话就不能在身高上差距太大。农夫约翰制定了 Q (1 ≤ Q ≤ 200,000) 个预定的参赛组，给出它们的身高 (1 ≤ 身高 ≤ 1,000,000)。对
2015-10-31 09:07:37
483
原创 BZOJ1083: [SCOI2005]繁忙的都市
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路
2015-10-29 18:51:03
603
原创 COGS1532. [IOI2001]移动电话
【题目描述】 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S*S的矩阵，它们的行，列编号都是从0到S-1.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变，因为一部手机可能从一个格子移动到另一个格子，打开或者关闭。有时，某一座基站会向总站报告自己的行列坐标，以及该格中激活手机数目的变化。 【输入格式】 输入指令编
2015-10-27 20:09:30
739
原创 BZOJ1088: [SCOI2005]扫雷Mine
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据
2015-10-25 18:39:08
511
原创 BZOJ1202: [HNOI2005]狡猾的商人
Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那
2015-10-25 11:36:23
424
原创 BZOJ2705: [SDOI2012]Longge的问题
Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 6 Sample Output 15 HINT 【数据范围】
2015-10-19 19:40:45
343
原创 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<=
2015-10-18 16:37:34
411
原创 BZOJ1968: [Ahoi2005]COMMON 约数研究
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 算一下公式就出来了。 ∑k=1nn/k\di
2015-10-18 16:03:54
381
原创 BZOJ1029: [JSOI2007]建筑抢修
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同
2015-10-12 19:06:02
446
原创 hihoCoder挑战赛15 Best Route in a Grid
描述 给定一个N行N列的非负整数方阵，从左上角(1,1)出发，只能向下或向右走，且不能到达值为0的方格，求出一条到达右下角的最佳路径。所谓最佳路径是指途经的数的乘积的末尾连续的0最少。 输入 输入文件的第一行包含一个整数N，其中1≤N≤1000。 接下来的N行每行包含N个非负整数，其中每个数小于等于1,000,000。 数据保证至少存在一条不全为0的路径。 输出
2015-10-12 00:08:35
559
原创 codevs月赛第三场4245 Cww的作业
题目描述 Description 师傅给cww布置了道题，cww看到题目就不想写，请你帮忙了： 设n为正整数，令f(n)为所有gcd(x,y)的最大值，且x和y满足1<=x<y<=n1<=x<y<=n，其中gcd指最大公约数。 举个例子：当n=3时，x,y可以取1,2或1,3或2,3，gcd(x,y)的最大值为1，因此f(3)=1。 给定正整数m，求当2<=i<=2m+1时，
2015-10-09 19:19:38
433
原创 BZOJ1856: [Scoi2010]字符串
Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行，包括2个数字n和m Output 输出数据是一行，包括1个数字，表示
2015-10-05 20:05:35
479
原创 BZOJ1053: [HAOI2007]反素数ant
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)(0<i<x)g(x)>g(i)(0<i<x)，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1<=N<=2,000,000,000）。 Outp
2015-10-05 14:52:18
449
原创 BZOJ4291: [PA2015]Kieszonkowe
Description 给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。 Input 第一行包含一个正整数n(1<=n<=1000000)。 第二行包含n个正整数a_1,a_2,…,a_n(1<=a_i<=1000)。 Output 输出一个正整数，即最大的总和，若无解则输出NIESTETY。 Sample Input 5 2 4
2015-10-04 15:35:59
819
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人