51Nod

51nod 1101 换零钱 (完全背包)

完全背包#includeusingnamespacestd;typedeflonglongll;#definepbpush_backconstintmod=1e9+7;intn,m;inta[13]={1,2,5,10,20,50,100,200,500,1000,2000,5000,10000};intdp[100009]={0};intmain(){scanf("%d",&n);for(int
但求-_-心安·2017-08-31 21:30

51nod 1286 三段子串 extkmp

题目：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1286¬iceId=310651题意：给定一个字符串S，找到另外一个字符串
霜刃未曾试·2017-08-31 09:35

51nod 1295 XOR key 01trie（可持久化字典树坑已填）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!
霜刃未曾试·2017-08-30 15:13

51nod 1791 合法括号子段

1791 合法括号子段基准时间限制：1 秒空间限制：131072 KB分值: 40 难度：4级算法题 收藏 关注有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。Input多组测试数据。第一行有一个整数T（1#includecons
Brian551·2017-08-29 18:30

51nod 1073 约瑟夫环

N个人坐成一个圆环（编号为1-N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N=3，K=2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 #includeusingnamespacestd;intn,k,i;intmain(){scanf("%d%d",&n,&k);if(k==1){printf(
ACM_e·2017-08-29 18:13

[最短路 && 主席树维护HASH] 51nod1863 Travel

传送门把一条路径上的点值按排名顺序排序，那么路径的优劣就是字典序。相当于是求一条字典序最大的路径。最长路然后就是老套路，用主席树来维护hash，就可以在O(log)的时间里比较两个串的字典序，然后就套最短路就可以了用对优化的DIJ复杂度就是O((N+M)lognlogn)#include#include#include#include#includeusingnamespacestd;typede
LowestJN·2017-08-29 11:14

51nod 1643 小Q的家庭作业

Description：定义f(n)表示1到n这n个数，同n的最大公约数的和。例如f(1)=1,f(2)=3,f(3)=5,f(6)=15，比如n=6时1,2,3,4,5,6同6的最大公约数分别为1,2,3,2,1,6，它们的和是15。小Q遇到了一个问题，Nod老师要求他回家计算g(n)=∑d|nf(d)这个函数模1000000007的值，例如g(6)=f(1)+f(2)+f(3)+f(6)=24
Cold_Chair·2017-08-26 18:15

51nod 1643 小Q的家庭作业

Description：定义f(n)表示1到n这n个数，同n的最大公约数的和。例如f(1)=1,f(2)=3,f(3)=5,f(6)=15，比如n=6时1,2,3,4,5,6同6的最大公约数分别为1,2,3,2,1,6，它们的和是15。小Q遇到了一个问题，Nod老师要求他回家计算g(n)=∑d|nf(d)这个函数模1000000007的值，例如g(6)=f(1)+f(2)+f(3)+f(6)=24
Cold_Chair·2017-08-26 18:15

51nod 1640 天气晴朗的魔法 (图论,并查集)

51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N-1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。
Zero丶圈圈·2017-08-25 21:06

51NOD 1126求递推序列的第N项 模拟找循环节

1126求递推序列的第N项基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注取消关注有一个序列是这样定义的：f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 usingnamespacestd;constintAX=1e6+666;l
Dave_L·2017-08-25 10:43

51Nod—1717 好数（思维）

思维题，显然反转奇数次后为1，偶数次为0对于一个数6=1*66=2*3,10=1*10,10=2*5,9=1*99=3*3可以发现这个数有多少因子就反转几次，而因子都是成对出现的，但是如果一个数是一个数的平方的话，这一对数是相同的，于是：是一个数的平方的数反转奇数次，其余的都反转偶数次1e15的数据量，一开始没注意，wa了好几次#include#includeintmain(void){longl
hahahahhahello·2017-08-23 13:30

51nod 1605-棋盘游戏（博弈）

1605棋盘问题基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。如果谁不能操作了，那么那个人就输了。亚当喜欢质数。夏娃喜欢1，但讨厌2。因此他们规定，x只有可能是非2质数或者是1。现在他们想知道，如果他们都用最优
袁珂晨·2017-08-22 19:15

[51Nod 1110 距离之和最小 V3]三分

[51Nod1110距离之和最小V3]三分分类：三分1.题目链接[51Nod1110距离之和最小V3]2.题意描述X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。
Xingw-Xiong·2017-08-22 00:48

51NOD 1040 最大公约数之和（欧拉函数 + 转化）

给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n=61,2,3,4,5,6同6的最大公约数分别为1,2,3,2,1,6，加在一起=15Input1个数N(N #include#include#include#definelllonglongllphi(intx){llans=x;for(inti=2;i*i1)ans-=ans/x;returnans;}intmain(){intn;s
CXY_Likescoding·2017-08-21 21:14

[51nod 1051 最大子矩阵和]前缀和+dp

[51nod1051最大子矩阵和]前缀和+dp分类：前缀和dp水题1.题目链接[51nod1051最大子矩阵和]2.题意描述一个M∗N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值
Xingw-Xiong·2017-08-21 15:23

各大刷题网站OJ

/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod
无知的渣渣·2017-08-20 20:10

51nod1277 字符串中的最大值（KMP）

1277字符串中的最大值题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a,ab,abc,abcd。给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。例如：S="abababa"所有的前缀如下:"a",长度与出现次数的乘积1*4=4,"ab",长度与出现次
Rain722·2017-08-20 17:05

51nod1381 硬币游戏 概率？？

不放题了，主要是纪念一下基础和1级算法题都写完了。进行二级算法啦~主要原因是我不知道这题是让干啥的。。为什么取整？为什么忽略2*R+1。。。哈哈哈，一下子就没有难度了。。Code：#include#defineLLlonglongusingnamespacestd;intmain(){ios_base::sync_with_stdio(false);cin.tie(0);intT;cin>>T;L
Dave_L·2017-08-19 16:39

51nod 1490-多重游戏（树上博弈）

1490多重游戏题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注有一个两人游戏，游戏是这样的，有n个非空串。在游戏的过程是，两个玩家轮流向一个字符串后面加字母，刚开始字符串是空的。每一次操作是向当前字符串后面添加字符，形成的新字符串一定要是这n个串中某一个或几个的前缀，如果无法做到，就输了。这样的游戏似乎过于简单了，现在对这个游戏进行一下
袁珂晨·2017-08-18 14:16

51Nod 1272（思维题）

要在一个数列里面找一个数，与他后面比他大的数的距离最大。记录每个数字的位置后按照数字大小排序。然后从小到大更新最大值提示要用单调栈，可是想了半天也不会。。。。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=1e6+9;piia[N];intmain(){//freopen("in.txt","r",stdin
constbh·2017-08-18 11:42

51nod 1534 棋子游戏（简单博弈）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1534分类枚举情况就行了，分成四个板块。
FZH_SYU·2017-08-13 20:26

质数中的质数（质数筛法）||51NOD1181

link：https://www.51nod.com/onlineJudge/questionCode.html#!
三更鬼·2017-08-11 20:40

51Nod-1228-序列求和

ACM模版描述题解很想要轻描淡写的告诉大家，在《具体数学》一书第六章第五节有“伯努利数”的详细讲解，但是感觉这又有些长篇大论讲得着实不错，但是对于第一次接触伯努利数并且数学不是特别好的人来说，实在是有些难以接受，于是我选择更加简单的，直接用结论吧。这里很明显的用到了伯努利数，那么∑i=1nik=1k+1∑i=1k+1Cik+1B[k+1−i](n+1)i其中B[i]表示伯努利数，Cji表示组合数，
f_zyj·2017-08-11 00:50

51nod 1640 天气晴朗的魔法 克鲁斯卡尔

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!
chen_minghui·2017-08-10 22:29

dp经典问题

一、最大连续子段和51Nod-1049N个整数组成的序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。
ccnuacmhdu·2017-08-10 14:19

51nod 1534 棋子游戏 博弈

原文链接：http://www.cnblogs.com/Hyouka/p/7338726.html1534棋子游戏题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以
weixin_34250709·2017-08-10 13:00

51Nod 1757（二分&网络流）

二分答案，用网络流去判断，这个时间是否可行。m遍dfs求出每个非洞口节点到每个洞口的距离。设置一个虚拟源点和汇点，建图时把在x时间内可以到达洞口的点与洞口连一条容量为1的边。把每个洞口分成x个点，连向汇点，容量为1.把每个非洞口节点与源点连一条边，容量为1。每个洞口的第i个节点向第i+1个节点连一条无穷大的边，然后就只要判断汇点的流量是否为n-m就行啦。#include#include#inclu
constbh·2017-08-09 21:31

51nod 1537 分解（矩阵快速幂）

参考：http://blog.csdn.net/qingshui23/article/details/52350523标程中提到了构造对偶式，我去，这咋整啊，搞不了但是就根据标程来推，这些东西都能推出来。。。奇偶都能推出来sqrt(m)+sqrt(m−1)=a+b∗sqrt(2)然后根据(1+√2)^n=a+b∗2打个表，找规律就好了。找不到规律的话，拿着序列去oeis一查就知道了#include
思-卿·2017-08-08 16:00

栈的应用 数组模拟 （指针）

看图说话 栈只能在末尾添加元素和删除元素这就是栈下面栈的应用 nyoj 括号匹配      点击打开链接51nod 大鱼吃小鱼  点击打开链接nyoj   代码如下 #includeusingnamespacestd
ACM_e·2017-08-08 11:25

[51NOD] 1028 大数乘法 V2 [NTT]

给出2个大整数A,B，计算A*B的结果。Input第1行：大数A第2行：大数B(A,B的长度=0）Output输出A*BInput示例123456234567Output示例28958703552这是FNTT或FFT的模板题值得参考的FNTT资料http://blog.csdn.net/acdreamers/article/details/39026505学FNTT之前建议先学FFT值得参考的FF
ctsas·2017-08-07 20:53

51nod 1238 杜教筛

传送门：51nod1238题意求G(N)=∑i=1N∑j=1Nlcm(i,j)题解首先G(N)=∑i=1N∑j=1Nlcm(i,j)=2∑i=1N∑j=1ilcm(i,j)−∑i=1Nlcm(i,i)=
数论只会GCD·2017-08-07 16:22

51nod 1103 N的倍数

1103N的倍数题目来源：Ural1302基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N=8，数组A包括：25631871119，可以选26，因为2+6=8，是8的倍数。Input第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 #include#include#include#defin
无知的渣渣·2017-08-07 15:24

51Nod-1029-大数除法

ACM模版描述题解这种题除了用java（代码One）外，我就只会套模版（代码Two）了，写起来贼累，当然，模版出奇迹！代码One：importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{privatestaticScannercin;publicstaticvoidmain(String[]args){cin=newSc
f_zyj·2017-08-06 02:16

同余最短路

到下一个点的最短路径）:如果一条路径长度sum可行那么sum+m也是可行的然后dis[i][j]表示从起点s到i点，路径长度%m==j的最短路径最后就是利用同余的性质去跑最短路spfa题目HDU607151NOD1326
DIDCJS·2017-08-05 19:33

同余最短路

到下一个点的最短路径）:如果一条路径长度sum可行那么sum+m也是可行的然后dis[i][j]表示从起点s到i点，路径长度%m==j的最短路径最后就是利用同余的性质去跑最短路spfa题目HDU607151NOD1326
DIDCJS·2017-08-05 19:33

岛屿的数量 51Nod - 1276

有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2,1,3,2,3},查询为：{0,1,3,2}。当海面高度为0时，所有的岛形成了1个岛屿。当海面高度
AYZXX·2017-08-04 20:43

51nod 1640 天气晴朗的魔法(最小生成树)

感觉这题题目挺绕，问了下我朋友题意，否则还真看不懂题目。“要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可能的大。”最大值尽可能的小，先求个最小生成树，找到树里面权值最大的那个边，然后再求个最大生成树，不过要保证每条边的权值都要比都要比刚才找到的那条边的权值小。#includeusingnamespacestd;constintMAXN=1e5+10;constintMAXM=
思-卿·2017-08-03 23:48

[51NOD]1239 欧拉函数之和

欧拉函数之和基准时间限制：3秒空间限制：131072KB分值:320难度：7级算法题http://www.51nod.com/onlineJudge/questionCode.html#!
ctsas·2017-08-02 10:47

51nod 1413 权势二进制 思路题或者背包

题目：http://www.51nod.com/onlineJudge/questionCode.html#!
霜刃未曾试·2017-07-31 20:44

51nod 1119 机器人走方格 V2 费马小定理求组合数

题目：http://www.51nod.com/onlineJudge/questionCode.html#!
霜刃未曾试·2017-07-31 20:34

51nod 1126 求递推序列的第N项 矩阵快速幂

题目：http://www.51nod.com/onlineJudge/questionCode.html#!
霜刃未曾试·2017-07-31 19:10

51nod 1126 求递推序列的第N项

1126求递推序列的第N项基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题有一个序列是这样定义的：f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 #include#include#includeusingnamespacestd;cons
无知的渣渣·2017-07-31 18:47

51Nod 1089 最长回文子串 V2 —— Manacher算法

题目链接：https://vjudge.net/problem/51Nod-10891089最长回文子串V2（Manacher算法）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题回文串是指
DOLFAMINGO·2017-07-31 16:29

51nod 1154 回文串划分

想了好久，突然看到了话题是动态规划，就明白了。先n^2预处理出来以每个字符结尾的回文串。然后动规，对于每一个字符，要么自成一家，要么接在前面的字符上。#include#include#include#include#includeusingnamespacestd;strings;vectora[5050];intf[5050];intmain(){cin>>s;intlen=s.length()
cysjiang·2017-07-31 13:42

51nod1089---最长回文子串 V2（51nod基础：Manacher算法）

【题目来源】：https://www.51nod.com【题意&&思路】刚才为了做这个题，就去学了下Manacher算法，这种算法是以线性的时间复杂度，前后只需要匹配没有匹配过的，这里放下一篇比较易懂的博客
起风了_唯有努力生存·2017-07-31 00:19

[分治] 51nod算法马拉松27 A.合法括号子段

题意有一个长度为n的括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。n#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1100005;chars[maxn
Lynstery·2017-07-30 21:26

51nod 1092 回文字符串 LCS 或 区间dp

题目：http://www.51nod.com/onlineJudge/questionCode.html#!
霜刃未曾试·2017-07-30 19:35

51nod1081---子段求和（51nod基础：前缀和）

【题目来源】：https://www.51nod.com【题意&&思路】求l到l+dis区间的和，咋一看，还以为是非线段树不可。。转念一想，或许前缀和就可以了。。。
起风了_唯有努力生存·2017-07-30 18:30

51nod 1153 选择子序列 （好题）

这个题很不错。采用贪心的思想：首先考虑到在整个序列中取最大值一定是最优的，也就是说B数组的第一个数是A数组的中最大值的下标。而且通过题意我们发现，一旦选定了某个数就把当前的区间划分成两份。比如说第一次选了9，第二次选了10，那么下一次肯定不会选8（这几个数字说的都是下标），不会垮区间选数，那么我们就可以每次选一个区间最大值，再把区间划分成两份分别查找最大值就可以了。因为每个元素最多访问一遍，再加上
cysjiang·2017-07-30 11:01

51nod 1534 棋子游戏

就看看波雷卡普能不能截住瓦西里的路。如果xpxv&&yp>yv，则瓦西里必胜。然后剩下的情况，谁靠原点近谁就赢了。这个画画图，分析下他俩走的路就看出来了。如果波雷卡普更靠近原点，他一定能拦截住瓦西里，否则拦截不住。//坐标靠近原点的肯定获胜#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);intxp,yp,xv,yv;c
思-卿·2017-07-30 00:45
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他