上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 30 下一页
2016年5月20日
2049: [Sdoi2008]Cave 洞穴勘测
摘要： Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 阅读全文
posted @ 2016-05-20 17:38 HTWX 阅读(109) 评论(0) 推荐(0) 编辑
1049: [HAOI2006]数字序列
摘要： Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希 阅读全文
posted @ 2016-05-20 10:37 HTWX 阅读(147) 评论(0) 推荐(0) 编辑
2016年5月19日
1048: [HAOI2007]分割矩阵
摘要： Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含 阅读全文
posted @ 2016-05-19 17:35 HTWX 阅读(235) 评论(0) 推荐(0) 编辑
1047: [HAOI2007]理想的正方形
摘要： Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文
posted @ 2016-05-19 11:00 HTWX 阅读(107) 评论(0) 推荐(0) 编辑
1046: [HAOI2007]上升序列
摘要： Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出 阅读全文
posted @ 2016-05-19 09:34 HTWX 阅读(116) 评论(0) 推荐(0) 编辑
2016年5月18日
1042: [HAOI2008]硬币购物
摘要： Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s 阅读全文
posted @ 2016-05-18 20:46 HTWX 阅读(123) 评论(0) 推荐(0) 编辑
1045: [HAOI2008] 糖果传递
摘要： Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=987654321，表示小朋友的个数．接下 阅读全文
posted @ 2016-05-18 20:11 HTWX 阅读(103) 评论(0) 推荐(0) 编辑
1044: [HAOI2008]木棍分割
摘要： Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 阅读全文
posted @ 2016-05-18 17:54 HTWX 阅读(145) 评论(0) 推荐(0) 编辑
1041: [HAOI2008]圆上的整点
摘要： Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,n<=2000 000 000 Output 阅读全文
posted @ 2016-05-18 15:54 HTWX 阅读(133) 评论(0) 推荐(0) 编辑
3037: 创世纪
摘要： Description applepi手里有一本书《创世纪》，里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够 阅读全文
posted @ 2016-05-18 10:45 HTWX 阅读(240) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 30 下一页