51nod
---Panda
这个作者很懒,什么都没留下…
展开
-
51 nod 1421 最大mod值 思维题
1421 最大MOD值题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ,使得 ai mod aj 最大并且 ai ≥ aj。Input单原创 2017-10-12 13:38:07 · 348 阅读 · 0 评论 -
1383 整数分解为2的幂
1383 整数分解为2的幂 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量!由于方案数量较大,输出Mod 1000000007的结果。 比如N = 7时,共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+原创 2017-03-19 20:49:00 · 384 阅读 · 0 评论 -
1116 K进制下的大数
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1116暴力枚举每个进制的和对进制减1的mod值 归0 结束 找不到输出 no/////然后 为了让和算的快 s=s*(进制)+(位置的值);#include <iostream>#include <cstring>#include <cstdio>#inclu原创 2017-03-07 20:42:48 · 270 阅读 · 0 评论 -
欧拉函数筛选素数
#include <iostream>#include <cstring>#include <cstdio>#define ll long long using namespace std;ll m,n,tmp,a[10000001];int euler(int x){ ll res = x,i; for(i=2;i *i<=x;i++) if(x%i原创 2017-01-30 22:03:56 · 326 阅读 · 0 评论 -
51nod 1021 石子归并
动态规划修改 隐藏话题 1021 石子归并基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。原创 2017-01-29 16:30:46 · 327 阅读 · 0 评论 -
51nod 1020 逆序排列
1020 逆序排列 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。1-n的全排列中,逆序数最小为0(正序),最大为n*(n-1)原创 2017-02-01 18:58:38 · 347 阅读 · 0 评论 -
51nod 1163 最大值
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。原创 2017-01-19 00:59:57 · 280 阅读 · 0 评论 -
51nod 1163 最高奖励 已AC 刷题过程记录
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。原创 2017-01-02 16:10:08 · 641 阅读 · 0 评论 -
51nod 1035 最长循环节 大水题
1035 最长的循环节基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。1/6= 0.1(6) 循环节原创 2017-01-18 21:27:17 · 403 阅读 · 0 评论 -
51nod 1402 最大值
1402 最大值题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;2)任意两个相原创 2017-01-17 00:32:10 · 431 阅读 · 0 评论 -
51nod 1596 搬货物
1596 搬货物题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作原创 2017-01-13 22:42:51 · 1032 阅读 · 0 评论 -
51nod 1400 序列分解 阻止我的只有读题能力了
1400 序列分解基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足以下两个条件:1.他们不能相互重叠。原创 2016-12-31 12:01:06 · 485 阅读 · 3 评论 -
51nod 1201 整数划分 dp
1201 整数划分基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1原创 2016-12-30 11:48:30 · 319 阅读 · 0 评论 -
51nod 1055 等差数列 动态规划入门之战 智商回归
1055 最长等差数列基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注N个不同的正整数,找出由这些数组成的最长的等差数列。例如:1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举)1 3 51 5 9 133 6 9 123原创 2016-12-27 20:13:56 · 1035 阅读 · 0 评论 -
51nod 1425 减减数
1425 减减数题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注初始给定一个整数n。每次可以对其做一个操作,这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作,直到他变成0为止。比如24这个例子,24 → 20 → 18 →原创 2016-12-13 09:05:06 · 349 阅读 · 0 评论 -
51nod //1425 刷题过程记录
大致双搜索的开始 -- 数字还是很神奇的 大致快做对了- - #include #include #include #include #include #include #include using namespace std;map d;//记忆化long long part(long long );long long sum;long long sum原创 2016-12-10 21:33:42 · 273 阅读 · 0 评论 -
map 二维映射 简单版 解决问题 51nod 1425
#include #include #include #include #include #include #include #include #include using namespace std;mapd[100];mapp[100];void dfs(int a,int s,int t){ cout<<a<<' '<<t<<endl; int m原创 2016-12-12 17:06:44 · 320 阅读 · 0 评论 -
51nod 1109 01组成的N的倍数+
1109 01组成的N的倍数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 Ou原创 2016-12-02 18:33:57 · 472 阅读 · 0 评论 -
51nod 1091 线段的重叠 贪心入门- -
1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的原创 2017-03-28 09:43:25 · 341 阅读 · 0 评论 -
51nod 1449 砝码称重
贪心算法 CodeForces 修改 隐藏话题 1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 现在有好多种砝码,他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input原创 2017-04-09 20:11:33 · 457 阅读 · 0 评论 -
51nod 1257 背包问题 V3
二分法分数规划修改 隐藏话题1257 背包问题 V3基准时间限制:3 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N个物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数),从中选出K件物品(K原创 2017-10-01 11:00:40 · 355 阅读 · 0 评论 -
51node 1351 吃点心
1351 吃点心 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有N盒点心,这些盒子标号为1,2,…N,你有一次机会选择一些盒子作为你的晚餐,但是每个盒子里点心的数量是未知的,不过有人告诉你一些信息: 1)这些盒子里的点心总和是C个; 2)对于盒子i,其中的点心个数最少有low_i个,最多有high_i个,即原创 2017-10-07 09:55:26 · 323 阅读 · 0 评论 -
51nod 1686 第K大区间 二分好题
数据结构二分法修改 隐藏话题1686 第K大区间基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注定义一个区间的值为其众数出现的次数。现给出n个数,求将所有区间的值排序后,第K大的值为多少。众数(统计学/数学名词原创 2017-09-03 16:59:51 · 466 阅读 · 0 评论 -
51nod 1366 贫富差距 弗洛伊德
最短路径并查集TopCoder修改 隐藏话题1366 贫富差距题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知原创 2017-09-04 20:19:32 · 322 阅读 · 0 评论 -
51nod 1405 树的距离之和
1405 树的距离之和基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。Input第一行包含一个正整数n (n <= 100000),表示节点个数。后面(n - 1)行,每行两个原创 2017-09-04 18:16:18 · 207 阅读 · 0 评论 -
51node 1799 二分答案
1799 二分答案基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a(其中最大值不超过n),若要找一个在a中出现过的数字m,一个正确的二分程序是这样子的: 123原创 2017-08-13 22:45:40 · 315 阅读 · 0 评论 -
51node 1076 2条不相交的路径 tarjan算法
1076 2条不相交的路径 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路) Input 第1行:2个数M N,中间用空原创 2017-08-11 19:23:52 · 461 阅读 · 0 评论 -
51nod 1095 Anigram单词
1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input 第1行:1个数N,表示原创 2016-11-01 19:02:37 · 325 阅读 · 0 评论 -
51nod 1352 集合计数 扩展欧几里得
1352 集合计数 基准时间限制:1 秒 空间限制:131072 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},{原创 2017-04-22 11:20:24 · 729 阅读 · 0 评论 -
51nod 1076 2条不相交的路径 tarjan算法
1076 2条不相交的路径基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边)(注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有原创 2017-08-11 19:23:40 · 1449 阅读 · 0 评论 -
51nod 1335 子序列翻转
1335 子序列翻转题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注初始有一个字符串s,串的长度L不超过2500。你可以对串中一个子串进行一次翻转,确切的说,你可以选择一对整数{ x,y } 其中0<=x<=y<L,然后翻转字符串中索引在x到y区间上的子原创 2017-08-16 10:43:39 · 457 阅读 · 0 评论 -
51nod 1205 流水线调度
1205 流水线调度 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 N个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2原创 2017-06-28 19:16:06 · 410 阅读 · 0 评论 -
51nod 1672 区间交
1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)在样例中,5个位置对应的值分别为1,2,3,4,6,那么选择[2,5原创 2017-05-16 17:13:17 · 427 阅读 · 0 评论 -
1154 回文串划分
1154 回文串划分 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。 Input原创 2017-05-11 20:33:47 · 448 阅读 · 0 评论 -
1441 士兵的数字游戏 51nod
1441 士兵的数字游戏 题目来源: CodeForces 基准时间限制:6 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 两个士兵正在玩一个游戏,游戏开始的时候,第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1,且n要是x的倍数,然后用n/x去代替n。当n变成1的时候,游戏就结束了,第二个士兵所得的分数就是原创 2017-04-15 20:02:04 · 335 阅读 · 0 评论 -
1315 合法整数集
1315 合法整数集 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下: A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,…,an-1,那么定义:Fun(A)=a0 or a1 or原创 2017-04-03 09:50:42 · 725 阅读 · 0 评论 -
51nod 1428 活动安排问题
1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 取消关注 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始原创 2017-03-16 17:35:26 · 257 阅读 · 0 评论 -
51nod 1489 蜥蜴和地下室
1489 蜥蜴和地下室题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手(他们从左到右标记),这个弓箭手会失去a点生命值。同时,这个咒语使与第原创 2016-12-02 18:25:29 · 317 阅读 · 0 评论 -
51nod 1489 蜥蜴和地下室
1489 蜥蜴和地下室题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i原创 2016-11-02 20:06:22 · 385 阅读 · 0 评论 -
51nod 1264 基础
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行:每行8个数,x1,y1,x2,y2,原创 2016-06-07 10:57:31 · 308 阅读 · 0 评论