摘要: 4447: [Scoi2015]小凸解密码 Description 小凸得到了一个密码盘,密码盘被等分成N个扇形,每个扇形上有一个数字(0~9),和一个符号(“+”或"*") 密码盘解密的方法如下: 首先,选择一个位置开始,顺时针地将数字和符号分别记在数组A和数组C巾 解密的方法如下 B0=A0 当 阅读全文
posted @ 2018-01-21 17:01 _wsy 阅读(540) 评论(1) 推荐(1) 编辑
摘要: 4446: [Scoi2015]小凸玩密室 Description 小凸和小方相约玩密室逃脱,这个密室是一棵有n个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai,每条边也有个权值bi。点亮第1个灯泡不需要花费,之后每点亮4 个新的灯泡V的花费,等于上一个被点亮 阅读全文
posted @ 2018-01-21 16:59 _wsy 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这 项计划的候选人。 A国幅员辽阔,边境线上设 阅读全文
posted @ 2018-01-21 16:57 _wsy 阅读(192) 评论(1) 推荐(0) 编辑
摘要: 4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友,小方给小凸一个N*M(N<= 阅读全文
posted @ 2018-01-21 16:52 _wsy 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans 阅读全文
posted @ 2018-01-21 16:51 _wsy 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列 阅读全文
posted @ 2018-01-21 16:49 _wsy 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 3564: [SHOI2014]信号增幅仪 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站....就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC 阅读全文
posted @ 2018-01-21 16:48 _wsy 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 一个整数,为答案模1000000007后的值。 Sample In 阅读全文
posted @ 2018-01-21 16:47 _wsy 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 3529: [Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j 阅读全文
posted @ 2018-01-21 16:46 _wsy 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 2823: [AHOI2012]信号塔 Description 在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用 的方式是在训练所在地散布N个小型传感器来收集并传递信息,这些传感器只与设在集训地中的信号塔进行通信, 信号塔接收信号的覆盖范围是圆形, 阅读全文
posted @ 2018-01-21 16:44 _wsy 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 3309: DZY Loves Math Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i= 阅读全文
posted @ 2018-01-21 16:44 _wsy 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、 阅读全文
posted @ 2018-01-21 16:43 _wsy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行 阅读全文
posted @ 2018-01-21 16:41 _wsy 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目 阅读全文
posted @ 2018-01-21 16:37 _wsy 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1073: [SCOI2007]kshort Description 有n个城市和m条单向道路,城市编号为1~n。每条道路连接两个不同的城市,且任意两条道路要么起点不同要么终点不同,因此n和m满足m<=n(n-1)。给定两个城市a和b,可以给a到b的所有简单路(所有城市最多经过一次,包括起点和终点) 阅读全文
posted @ 2018-01-21 16:36 _wsy 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 1071: [SCOI2007]组队 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) 阅读全文
posted @ 2018-01-21 16:35 _wsy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果 阅读全文
posted @ 2018-01-21 16:34 _wsy 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即 阅读全文
posted @ 2018-01-21 16:32 _wsy 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1055: [HAOI2008]玩具取名 Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很 阅读全文
posted @ 2018-01-21 16:31 _wsy 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 1053: [HAOI2007]反素数ant Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反 阅读全文
posted @ 2018-01-21 16:27 _wsy 阅读(99) 评论(0) 推荐(0) 编辑