51nod
pxlsdz
冲就完了!
展开
-
51nod 1774 多重排序 思维
1774 多重排序2.0 秒 131,072.0 KB 40 分 4级题有一个数组a,长度为n,下标从1开始。现在要对a进行m次排序,每一次排序给定两个参数t[i],r[i]表示要对数组的前r[i]个元素进行排序,如果t[i]=1则按照非降序排序,t[i]=2则按照非升序排序。请输出经过m次排序之后的数组a。样例解释:第一个样例中,初始序列为:1 2 3。...原创 2019-08-13 09:41:07 · 273 阅读 · 0 评论 -
51nod 1110 距离之和最小 V3 技巧+中位数
1110 距离之和最小 V31.0 秒 131,072.0 KB 40 分 4级题X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。收起输入第1行:点的数量N。(2 <= N <=...原创 2019-07-28 19:37:49 · 229 阅读 · 0 评论 -
51Nod 1103 N的倍数 前缀和+抽屉原理
1103 N的倍数1.0 秒 131,072.0 KB 20 分 3级题一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。收起输入第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <...原创 2019-07-28 17:06:35 · 159 阅读 · 0 评论 -
51nod 1099 任务执行顺序 神奇的贪心
1099 任务执行顺序1.0 秒 131,072.0 KB 20 分 3级题有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。收起输入第1行:1...原创 2019-07-28 15:15:04 · 132 阅读 · 0 评论 -
51nod 1247 可能的路径 思维GCD
1247 可能的路径1.0 秒 131,072.0 KB 20 分 3级题在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到终点。如果可以,输出"Yes",否则输出"No"。...原创 2019-08-01 18:47:28 · 208 阅读 · 0 评论 -
51nod 1414 冰雕 思维
1414 冰雕1.0 秒 131,072.0 KB 20 分 3级题白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i].校长来看了之后表示不满意,他想再去掉几个雕像,但是剩下的雕像必须满足以下条件:...原创 2019-08-05 19:42:35 · 152 阅读 · 0 评论 -
51NOD 2603 逃出城堡 (BFS巧妙)
2603 逃出城堡1.0 秒 131,072.0 KB 20 分 3级题小Biu被困在一个城堡中,城堡可以看成一个大小为n*n的二维平面上的网格图,每一个格子要么为平地,要么为墙壁,要么为毒区,而且作为毒区的格子,每一秒会向他周围的上下左右四个格子扩散毒气(毒气不能穿过墙壁)。现在小Biu身负重任,最开始小Biu在某一个平地上,他每一秒可以向他上下左右四个格子中的作为...原创 2019-08-05 17:40:07 · 303 阅读 · 0 评论 -
51nod 1402最大值、2479小b分糖果 (贪心+思维)
1402 最大值1.0 秒 131,072.0 KB 20 分 3级题一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;2)任意两个相邻元素差值的绝对值不大于1,即| s[i]-s[i+1] |<=1;3)对于部分特殊点xi,要求s[x...原创 2019-08-05 11:30:05 · 346 阅读 · 0 评论 -
51nod 1097 拼成最小的数 (思维+排序)
1097 拼成最小的数1.0 秒 131,072.0 KB 20 分 3级题设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355收起输入第1行:1个数N。(2 <= N &...原创 2019-07-27 09:39:45 · 153 阅读 · 0 评论 -
51NOD 1624 取余最长路 难题+好题
1624 取余最长路1.0 秒 131,072.0 KB 40 分 4级题佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取模后的值,这让佳佳十分的不开心,因为她无法找到一条能使她得到最大娱乐值的路径了!她发现这个问题实在...原创 2019-08-08 17:31:28 · 176 阅读 · 0 评论 -
51nod 1282 时钟 思维+最小表示法+Hash
1282 时钟1.0 秒 131,072.0 KB 40 分 4级题有N个时钟,每个时钟有M个指针,P个刻度。时钟是圆形的,P个刻度均分整个圆。每个时钟每个指针指向整数刻度,并且每个时钟自身指针指向的数字都不同。你可以任意旋转时钟的表盘,但是你不能转指针。问最后有多少对时钟可以变成相同的状态。例如:N = 5,M = 2,P = 4,5个时钟的数据如下{1,...原创 2019-08-08 22:02:30 · 211 阅读 · 0 评论 -
51nod 2657 二进制数字 斐波那契数列+矩阵快速幂
2657 二进制数字1.0 秒 131,072.0 KB 10 分 2级题有多少个长度为n的二进制串,即不存在3个连续的1,也不存在3个连续的0。例如n = 4,共有16个长度为4的01串,其中0000 0001 1000 1111 0111 1110,不符合要求,所以共有10个符合要求的串。收起输入输入共1个数n(1 <= n <= ...原创 2019-08-16 20:18:52 · 494 阅读 · 0 评论 -
51nod 2482 小b学进制 二分/或者卡
2482 小b学进制2.0 秒 262,144.0 KB 20 分 3级题小b最近在学习进制转化。对于一个10进制整数n和一个数k,她能快速求出k进制下的n。如果k进制下的n所有数位都是1,即形如11111111,那么小b就会觉得开心。现在给定n,请你求出最小的k使得k进制下的n能让小b开心。收起输入输入一个十进制整数,表示n(没有前导0)...原创 2019-08-12 20:17:39 · 338 阅读 · 0 评论 -
51nod 2527 Or 和 Sum 和2526 最大异或和 二进制拆分
2526 最大异或和2.0 秒 262,144.0 KB 20 分 3级题给定nn个数x1…xnx1…xn,请你选择n个数p1…pnp1…pn,使得p1<=x1,p2<=x2......p1<=x1,p2<=x2......,并且p1xorp2…pnp1xorp2…pn的值尽量大。问这个最大的异或和是多少。n≤100,0≤xi≤109...原创 2019-08-12 14:56:07 · 1233 阅读 · 0 评论 -
51nod 2619 三个好朋友 字符按Hash
2619 三个好朋友1.0 秒 131,072.0 KB 20 分 3级题有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将字符串S复制一遍得到两个S拼接而成的字符串T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S。比如得到U串为ABABA。那么S串有可能是AB,T串为ABAB,之后在最后一个位置插入A,得到ABABA。...原创 2019-08-11 13:11:20 · 596 阅读 · 0 评论 -
51nod 1795 奥林匹克年 思维题
1795 奥林匹克年1.0 秒 131,072.0 KB 40 分 4级题奥林匹克竞赛从1989年开始举行,每一个奥林匹克年都会有一个缩写IAO'y,y表示那一年的最后几位数字。 组织者会取一个之前未被用过的缩写来表示该年份,而且要尽可能的短。例如,前三个奥林匹克年是1989,1990和1991,他们对应的缩写是IAO'9,IAO'0和IAO'1,而2...原创 2019-08-14 15:59:41 · 243 阅读 · 0 评论 -
51nod 1672 区间交 线段树+贪心或优先队列+贪心
1672 区间交1.0 秒 131,072.0 KB 40 分 4级题小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)在样例中,5个位置对应的值分别为1,2,3,4,6,那么选择[2,5]与[4,5]...原创 2019-08-07 17:40:19 · 159 阅读 · 0 评论 -
51nod 1280 前缀后缀集合 (集合hash或者map)
1280 前缀后缀集合1.0 秒 131,072.0 KB 40 分 4级题一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S), 0<= P,S < N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现,并且A[S..N - 1]中的值也再A[0..P]中出现。换句话说前缀的集合A[0..P]与...原创 2019-08-09 15:32:53 · 227 阅读 · 0 评论 -
51nod 2658 最多分成多少块 V2 思维
2658 最多分成多少块 V21.0 秒 131,072.0 KB 10 分 2级题小b有个长度为n的数组a,她想将这个数组排序。然而小b很懒,她觉得对整个数组排序太累了,因此她请你将a分成一些块,使得她只需要对每一块分别排序,就能将整个数组排序。请问你最多能把a分成多少块。保证a为0...n-1的一个排列。样例解释:将a分成2块或者更多块,都无法...原创 2019-08-13 18:50:38 · 412 阅读 · 0 评论 -
51nod 1352 集合计数 求解的个数
1352 集合计数1.0 秒 131,072.0 KB 20 分 3级题给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。提示:对于第二组测试数据,集合分别是:{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8...原创 2019-07-27 11:25:32 · 256 阅读 · 0 评论 -
51nod 1164 最高的奖励 V2 贪心+匈牙利
1164 最高的奖励 V21.0 秒 131,072.0 KB 320 分 7级题有N个任务,每个任务有一个最早开始时间,最晚结束时间以及一个对应的奖励。在开始时间之后,结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。如果某个任务的开始时...原创 2019-07-31 17:38:56 · 260 阅读 · 0 评论 -
51nod 1393 0和1相等串 (思维+前缀和)
1393 0和1相等串1.0 秒 131,072.0 KB 20 分 3级题给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。收起输入一个字符串,只包含01,长度不超过1000000。输出一行一个整数,最长的0与1的个数相等的子串的长度。输入样例1011输出样例2分析:把1看成1,把0...原创 2019-08-04 17:08:37 · 209 阅读 · 0 评论 -
51nod 1138 连续整数的和 好题
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。收起输入输入1个数N(3 <= N <= 10^9)。输出输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分...原创 2019-04-18 16:39:31 · 237 阅读 · 0 评论 -
51nod 1133 不重叠的线段
X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。收起输入第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E <...原创 2019-04-18 00:27:17 · 120 阅读 · 0 评论 -
51nod 1119 机器人走方格 V2
1119 机器人走方格 V21 秒 131,072 KB 10 分 2 级题M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。收起输入第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000)输出输出走法的数量 M...原创 2019-04-17 21:40:19 · 190 阅读 · 0 评论 -
51nod 1095 Anigram单词
1095 Anigram单词一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。收起输入第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2...原创 2019-04-17 21:00:23 · 119 阅读 · 0 评论 -
51Nod 1050 循环数组最大子段和
N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2&l...原创 2019-04-17 20:40:17 · 149 阅读 · 0 评论 -
1024 矩阵中不重复的元素 (数学技巧+好题+没做出来)
1024 矩阵中不重复的元素题目来源: Project Euler一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,…..(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),…..(a + n - 1)^(b+1)…….第m列是a^(b + m - 1),(a+1)^(b + m - 1),…..(a + n - 1)^(b + m - 1)...原创 2019-04-17 20:29:23 · 513 阅读 · 0 评论 -
51nod 1007 正整数分组 (01背包)
将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。收起输入第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N <= 100, 所有正整数的和 <= 10000)输出输出这个最小差输入样例512345输出样例...原创 2019-04-17 19:35:30 · 151 阅读 · 0 评论 -
51nod 1315 合法整数集
一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下:A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,...,an-1,那么定义:Fun(A)=a0 or a1 or ... or an-1;Fun({}) = 0,即空集的函数值为0.其中,or为或操作。现在给你一个集合Y与整数X的值,问在集合Y至少删除多少个元...原创 2019-04-21 23:38:40 · 126 阅读 · 0 评论 -
51nod 1428活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?收起输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出一行包含一个整数表示最少教室的个数。...原创 2019-04-18 17:28:34 · 196 阅读 · 0 评论 -
51NOD 1278 相离的圆(二分 + 排序 好题)
平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, 4}是相离的。收起输入第1行:一个数N,表示圆的数量(1 <= N <= 50000)第2 - N ...原创 2019-04-18 23:32:32 · 257 阅读 · 0 评论 -
51NOD 1287 加农炮 线段树修改查询函数
1287 加农炮1.0 秒 131,072.0 KB 20 分 3级题一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],则这个炮弹无效,如果H >...原创 2019-08-04 15:40:20 · 170 阅读 · 0 评论 -
51nod 1307 绳子与重物 并查集
1307 绳子与重物1.0 秒 131,072.0 KB 40 分 4级题有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重就会断掉(等于不会断)。依次给出每条绳子的负重Ci、重物的重量Wi以及绳子会挂在之前的哪条绳子的下面,问最...原创 2019-07-26 16:42:46 · 188 阅读 · 0 评论 -
51nod 1276 岛屿的数量 思维好题
1276 岛屿的数量1.0 秒 131,072.0 KB 20 分 3级题有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如:岛屿的...原创 2019-08-04 15:01:15 · 318 阅读 · 0 评论 -
51nod 1267 4个数和为0
1267 4个数和为01.0 秒 131,072.0 KB 20 分 3级题给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。收起输入第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)...原创 2019-08-03 15:31:00 · 112 阅读 · 0 评论 -
51NOD 1131 覆盖数字的数量 规律+公式
1131 覆盖数字的数量1.0 秒 131,072.0 KB 20 分 3级题给出一段从A - B的区间S(A,B为整数),这段区间内的整数可以随便使用任意次。再给出一段从X - Y的区间T,问用区间S中的整数做加法,可以覆盖区间T中多少个不同的整数。例如:区间S为8 - 10,区间T为3 - 20。在3 - 20中,整数8(8),9(9),10(10),16(8...原创 2019-07-30 17:30:15 · 306 阅读 · 0 评论 -
51Nod 1116 K进制下的大数 数学推导
1116 K进制下的大数1.0 秒 131,072.0 KB 20 分 3级题有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = ...原创 2019-07-30 09:34:37 · 617 阅读 · 0 评论 -
51nod 2518 和为S
小b有一个01序列A,她想知道A有多少个非空连续子序列和为S。你能帮帮她吗?收起输入第一行输入一个数n,表示A的长度;第二行输入n个数‘0’或‘1’,表示A中的元素,以空格隔开;第三行输入一个非负整数S;其中0≤S≤n≤30000。输出输出一个数,表示子数组的个数输入样例51 0 1 0 12输出样例4分析:sum[r]-sum...原创 2019-05-16 00:02:25 · 318 阅读 · 0 评论 -
51nod 2510 顺子
小b有n张牌。现在她想把牌分组,使得每组都是长度为W的顺子,即由连续W个数组成。请问小b能做到吗?收起输入第一行输入一个数n,表示手牌张数;第二行输入n个非负整数,表示每张牌的数字,以空格隔开;第三行输入一个数,表示每组大小W;其中1≤W≤n≤10000,任意牌的数字hand[i]满足0≤hand[i]≤10^9输出可以分组,输出“true”;不能...原创 2019-04-25 00:01:05 · 279 阅读 · 0 评论