51Nod

51nod 1042 数字0-9的数量

给出一段区间a-b，统计这个区间内0-9出现的次数。 比如10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 0的情况//=0比如1029百位出现0的有1000-102930个(before-1)*100+after+1//>0比如1129百位出现0的有1000-1099100个(before)
Draymonders·2018-02-09 18:15

51nod 1266 蚂蚁

蚂蚁这道题就是不管两只蚂蚁相撞他们会朝自己的反方向走不过可以这么想有蚂蚁1和蚂蚁2并且相向而行如果撞了以后蚂蚁1和蚂蚁2就往回走，这里可以理解成蚂蚁1，蚂蚁2继续朝自己的方向走因为我们是不关心具体蚂蚁的到达哪个端点的#includeusingnamespacestd;intmain(){intn,L;cin>>n>>L;intans1=0,ans2=0;for(inti=1;i>x;intmx=m
Draymonders·2018-02-09 18:31

51nod 1021 石子归并

区间dp递推比递归的常数要小所以还是尽量学会递推吧看题解各种恶心啊有木有还是视频讲的直接呃不过就是讲的有点儿慢链接：https://www.bilibili.com/video/av12159085/#includeusingnamespacestd;constintinf=0x3f3f3f3f;intdp[120][120],s[120],sum[120];intmain(){intn;scan
Draymonders·2018-02-09 18:09

51NOD 1432 独木舟（贪心

1432独木舟n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n (0usingnamespacestd;constintmaxn=1e5+10;ints[maxn];intmain(){intn,m;scanf("%d%d",&n,&m);
Draymonders·2018-02-09 18:05

51nod 1106 质数检测

#includeusingnamespacestd;intn;constintmaxn=1e5+10;bools[maxn];voidis_prime(){memset(s,true,sizeof(s));s[0]=s[1]=0;for(inti=2;i*i<=maxn;i++){if(s[i]){for(intj=i*i;j<=maxn;j+=i)s[j]=0;}}}intmain(){scan
Draymonders·2018-02-09 17:45

51NOD 1081 子段求和

1081子段求和给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1379-1，查询第2个元素开始长度为3的子段和，1{379}-1。3+7+9=19，输出19。Input第1行：一个数N，N为数组的长度(2 usingnamespacestd;constintmaxn=50010;typedeflonglongll;intn,k;ints[maxn];l
Draymonders·2018-02-09 17:42

51NOD 1072 威佐夫游戏

1072威佐夫游戏有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 usingnames
Draymonders·2018-02-09 17:25

51nod1639 绑鞋带 组合数学

1639绑鞋带基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？Input仅一行，包含一个整数n(2usingnamespacestd;intmain(){intn;cin>>n;do
Dave_L·2018-02-08 19:44

【51nod】---排序相减（循环嵌套）

题目链接：这里哟2020排序相减题目来源：syu练习题基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。例如:样例2中4176
Greenary·2018-02-07 17:32

搜索与剪枝

51nod1060#include#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=16;intprime
ATM_ZZ·2018-02-05 21:21

51nod1534 棋子游戏

1534棋子游戏题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y)移动到(x-1,y)或者(x,y-1)。而瓦西里可以将他的棋子从(x,y)移
Dave_L·2018-02-02 17:40

51Nod 1537 数论+思维

题目链接题意：给定nnn，问(1+2)n(1+\sqrt2)^n(1+2)n能否分解成m+m−1\sqrtm+\sqrt{m-1}m+m−1如果可以输出m%(1e9+7)m\%(1e9+7)m%(1e9+7)否则输出nonono。思路：假设等式成立，则：(1+2)n=m+m−1(1+\sqrt2)^n=\sqrtm+\sqrt{m-1}(1+2)n=m+m−1因为2\sqrt22计算机不能精确表示
Wubaizhe·2018-02-02 14:40

51nod 1103-N的倍数（抽屉原理）

在这n个数的前缀和模N中，必定有一个前缀和模N为0或有两个前缀和模N相等,所以处理出所有前缀和模N的结果即可。AC代码：#include#include#includeusingnamespacestd;constintmaxn=50005;intn;inta[maxn],sum[maxn];intmain(){//freopen("in.txt","r",stdin);scanf("%d",&n
Apel_dey·2018-02-01 01:04

[51Nod1814]Clarke and string(回文树)

Description克拉克是一名人格分裂患者.有一天克拉克分裂成nn个人.每个克拉克手里有一个由小写字母组成字符串aiai.克拉克们还有qq次询问,第ii次询问,克拉克们想知道有多少个回文串同时出现在axiaxi和ayiayi中.一个字符串称为回文串当且仅当这个串前后反转后与这个串相同。n,q,∑ai⩽100000n,q,∑ai⩽100000Solution对于每组询问，暴力构出两个串的回文树，
DSL_HN_2002·2018-01-27 21:38

51nod1065 最小正字段和

1065最小正子段和基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注取消关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。Input第1行：整数
Dave_L·2018-01-20 10:54

51nod1035 最长的循环节问题

1035最长的循环节基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注取消关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求usingnamespacestd;intphi(intn){intres=1;for(inti=2;i*i1)res*=n-1;returnres;}intquick(inta,intb,intp){intans
Dave_L·2018-01-20 08:23

51NOD 1358 浮波那契 【矩阵快速幂】

1358浮波那契基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题TengBieBie已经学习了很多关于斐波那切数列的性质，所以他感到一些些厌烦。现在他遇到了一个新的数列，这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具体的n，TengBieBie想要快速计算FB(n).但是TengBieBie对FB的了解非常少，所以他向你求助
lrccccc·2018-01-17 20:25

51nod 算法马拉松32 题解

A特殊表示法题意：给出两个用斐波那契数来表示的数，输出它们和的斐波那契表示。n#include#include#include#includeusingnamespacestd;constintN=2000005;intn,m,a[N];intread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}
SFN1036·2018-01-02 16:14

51Nod 1428 活动安排问题（会场安排问题/贪心）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？Input第一行一个正整数n(n#include#include#include#include#include#include#include#include#definemax(a,b)(a>b?a:b)#definemin(a,b)(a>n;for(inti=1;i>
语海与冰·2017-12-26 17:28

线段相交(10分) 51Nod - 1264

给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input   第1行：一个数T，表示输入的测试数量(10则C在向量AB的左侧；如果s（A，B，C）#includedoublecheck(doublex1,doubley1,doublex2,doubley2,doublex,doubley){return(x2-
相似的人适合打闹·2017-12-24 17:53

使用kubeadm部署Kubernetes1.8.5

环境准备（在所有节点上执行）hostnameIP作用k8s-master172.16.100.50master/etcdk8s-node1172.16.100.51nodek8s-node2172.16.100.52node
Vnimos·2017-12-22 10:12

[杜教筛] 51nod1238. 最小公倍数之和 V3

令A(n)=n∑i=1ni(i,n)=n∑d|n∑i=1ndi[(i,nd)=1]=n∑d|ndφ(d)+n那么Ans=2A(n)−∑i=1ni=∑i=1ni∑d|idφ(d)=∑d=1nd2φ(d)∑i=1⌊nd⌋i∑nd=1d2φ(d)这个东西可以用杜教筛推p(n)=∑i=1ni2φ(i)∑i=1n∑d|id2φ(d)(id)2=∑i=1ni3=∑i=1ni2p(⌊ni⌋)杜教筛一下就好了#i
LowestJN·2017-12-20 20:36

[杜教筛] 51nod1238. 最小公倍数之和 V3

令A(n)=n∑i=1ni(i,n)=n∑d|n∑i=1ndi[(i,nd)=1]=n∑d|ndφ(d)+n那么Ans=2A(n)−∑i=1ni=∑i=1ni∑d|idφ(d)=∑d=1nd2φ(d)∑i=1⌊nd⌋i∑nd=1d2φ(d)这个东西可以用杜教筛推p(n)=∑i=1ni2φ(i)∑i=1n∑d|id2φ(d)(id)2=∑i=1ni3=∑i=1ni2p(⌊ni⌋)杜教筛一下就好了#i
LowestJN·2017-12-20 20:36

51Nod 1381 硬币游戏

有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。Input第一行给出一个整数T，表示有T组数据(1#include#includeusingna
语海与冰·2017-12-19 19:53

51nod 1172 Partial Sums V2 任意模数FFT

题意给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A={1356}=>S={14915}。如果对生成的数组S再进行一次累加操作，{14915}=>{151429}，现在给出数组A，问进行K次操作后的结果。(输出结果Mod10^9+7)2=0），从(0,i)走到(k,n)的不同方案数。根据隔板法不难得到系数就是Cn−in−i+k−1Cn−i+k−1n−i。上
SFN1036·2017-12-18 21:45

[欧拉回路] 51NOD1967. 路径定向

记一道模板题首先入度等于出度，很显然是欧拉回路的性质奇数点的话两两连边就行了…做完后想起来Manchery讲过…#include#include#includeusingnamespacestd;constintN=100010;intn,m,cnt=1,du[N],ans[N*10],G[N];structedge{intt,nx,g,w;}E[N*10];inlinevoidaddedge(i
LowestJN·2017-12-18 19:25

[欧拉回路] 51NOD1967. 路径定向

记一道模板题首先入度等于出度，很显然是欧拉回路的性质奇数点的话两两连边就行了…做完后想起来Manchery讲过…#include#include#includeusingnamespacestd;constintN=100010;intn,m,cnt=1,du[N],ans[N*10],G[N];structedge{intt,nx,g,w;}E[N*10];inlinevoidaddedge(i
LowestJN·2017-12-18 19:25

12.9省选训练总结

MAXAverageProblemHDU2993AC玩具装箱toyBZOJ1010PostofficePOJ1160AC骨牌覆盖V251NOD1033生成树计数BZOJ1494[NOI2007]dp的优化
Demon_Rieman·2017-12-10 21:58

51Nod 1264 线段相交

给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出”Yes”，否则输出”No”。Input第1行：一个数T，表示输入的测试数量(1#include#include#include#defineeps1e-8#definezero(x)((x>0?x:-x)eps;}intdot_online_in(pointp,pointl1,pointl2)
语海与冰·2017-12-09 11:00

【51nod】1019 逆序数（归并）

问题描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。输入第1行：N，N为序列的长度（nusingnamespacestd;#definemaxn50006inta[maxn];intn,s;intmerge(i
Fallen_Angel001·2017-12-08 21:13

监狱逃离 51nod1299 最小割

题目大意监狱有N条道路连接N+1个交点，编号0至N，整个监狱被这些道路连在一起（任何2点之间都有道路），人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接，这些点是监狱的出口。在各个交点中有M个点住着犯人(M#include#include#include#includeusingnamespacestd;structarr{intx,y,w,next;}edge[2000000];in
A_loud_name·2017-12-08 19:49

51nod 1284（容斥）

给出一个数N，求1至N中，有多少个数不是2357的倍数。例如N=10，只有1不是2357的倍数。Input输入1个数N(1usingnamespacestd;intmain(){longlongn;while(cin>>n){cout<
Jamence·2017-12-08 15:28

51Nod 1020 离线+DP

题目链接题意：定义一个排列的逆序数为排列中逆序对的个数。给出nnn和kkk，问nnn位数的所有排列中，逆序数为kkk的排列个数有多少。思路：考虑动态规划定义dp[i][j]dp[i][j]dp[i][j]:iii位数的排列中逆序数为jjj的排列个数考虑对于n+1n+1n+1位数的排列，可以看作是(n+1)(n+1)(n+1)这个数插入到nnn位数的排列中而形成。那么对于dp[n+1][k]dp[n
Wubaizhe·2017-12-07 23:58

51Nod - 1109 01组成的N的倍数

题目链接思路：一开始看的到这个题时，想都没想直接一个暴力上去了，结果很显然。再后来做完后面的题，在回看这个题时，想到了广搜。写一个简单（没剪枝）的广搜，自己随便测试一下，一个9能测出来，然后直接就上了5个9，电脑直接死机了(电脑性能太差)。没办法啊！开机重启，中间又花费了很多时间，我不死心，又重新测试一下，结果还是一样。后来这个题考试时没写出来。上网查了一博客，豁然开朗(我果然还是菜鸟)。题解：这
AYZXX·2017-12-04 19:00

51Nod1022 石子归并V2

题目传送门四边形不等式第一题，口胡一下我们原来的方程式:f[i][j]=sum[i][j]+max(f[i][k]+f[k+1][j]){i#include#include#defineN2010usingnamespacestd;intn,m,a[N],s[N],f[N][N],g[N][N];intmain(){scanf("%d",&n);m=ng[i][x]+g[x+1][j]){g[i]
扩展的灰·2017-12-02 16:42

51nod 1299 监狱逃离

原题链接.初二的时候就听老曹讲过这题。据说一个最小割就过了。最小割特别显然。每个点x->x’连代价为1的边，不要这个点就是割掉这条边。对于每个有人的点x,S->x连正无穷。对于每个叶子节点x，x->T连正无穷。对于每条树边x->y,x->y’连正无穷。跑最大流=最小割，就是答案。100000需要梦想。正解是个辣鸡树形dp。选一个叶子节点为根。fi,0/1/2分别表示：0.子树中人不能到，没有到叶子
Cold_Chair·2017-11-29 12:46

H 子段求和（51Nod 1081）

H子段求和给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1379-1，查询第2个元素开始长度为3的子段和，1{379}-1。3+7+9=19，输出19。Input第1行：一个数N，N为数组的长度(2#include#includeusingnamespacestd;longlongd[50005];intmain(){intn;cin>>n;memse
YOONGI·2017-11-25 21:57

回文串问题两题

51nod1092这道题其实不难，递归式子很容易想到，不过就是初始化可能缺少一些想法。。。把dp数组除0以外的位置都置为无穷大，然后一步步递归。
卯足劲过样例·2017-11-25 15:06

最小正子段和 51Nod - 1065

最小正子段和51Nod-1065N个整数组成的序列a1,a2,a3,…,an，从中选出一个子序列（ai,ai+1,…aj），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。
一只二十四节气·2017-11-23 14:24

51nod 1649 齐头并进 (最短路)

求两次最短路，1到n#includeusingnamespacestd;inta[405][405],path[405],vis[405];intmain(){intn,m,x,y;scanf("%d%d",&n,&m);memset(a,0,sizeof(a));for(inti=1;ipath[tmp]+1){path[j]=path[tmp]+1;}}}if(path[n]>n){print
但求-_-心安·2017-11-22 21:01

51Nod-1109-01组成的N的倍数

110901组成的N的倍数基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注给定一个自然数N，找出一个M，使得M>0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N=4，M=100。Input输入1个数N。(1 #includeusingnamespacestd;constintMAX_N=1000005;structnode{intid;intx
z岁月无声·2017-11-18 12:04

NOIP2017 大翻车记

LL告诉我：我在51nod上放的题出来了，一阵开心，去交了下，infleaking的也放出来了。发现张俊竟然在家把我和infleaking的题都切了，都是第一个，给人送金牌啊！
Cold_Chair·2017-11-13 20:27

NOIP2017 大翻车记

LL告诉我：我在51nod上放的题出来了，一阵开心，去交了下，infleaking的也放出来了。发现张俊竟然在家把我和infleaking的题都切了，都是第一个，给人送金牌啊！
Cold_Chair·2017-11-13 20:27

【51NOD 1585】买邮票送邮票

Description商店里面有n张邮票，现在去买一张，然后老板会送若干张（至少一张）邮票。如果老板送的邮票的面值的最大公约数不是1，并且老板送的邮票和我们购买的邮票的面值最大公约数是1，那么就是一组好的邮票组合。问有多少种好的邮票组合。样例解释：·买第1张，送第2张；·买第3张，送第2张；·买第2张，送第1张；·买第2张，送第3张；·买第2张，送第1和第3张；Solution看到gcd=1，差不
HOWARLI·2017-11-07 21:06

51nod 1743雪之国度【最小生成树】【LCA】【并查集】

Description雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。如果城市u和v之间有一条道路，那么只要此刻雪之女王的能量不小于|Wu-Wv|，这条道路就是安全的。如果城市u和v之间存在两条没有重复道路的安全路径（其中每一段道路都是
Sdywolf·2017-11-07 21:51

51Nod 1055 最长等差数列

题目描述：懒得截图题解：要注意一个条件，“找出由这些数组成的最长的等差数列”，说明这些数不一定要按顺序组成等差数列。那么我们就可以肆无忌惮的排序了。排好序以后就要考虑dp了。f[i][j]表示等差数列的第一项是a[i],第二项是a[j]的最长长度（不看别人题解真的想不到）。那么f[i][j]的转移是f[k][i](当a[k],a[i],a[j]为等差数列时)，dp的转移方式比较神，具体看代码：代码
DYT_B·2017-11-04 16:51

51Nod - 1398 等公交

题解这题是比较基础的概率DP题。定义f[i]表示第i个时刻的所有的情况的概率和。f[i]由∑f[i−time[j]]来转移就好了。最后枚举一下在他上车之前的最后一辆车是那一辆*他等的时间就好了。代码如下：#include#includeusingnamespacestd;constintmaxn=105,maxt=100005;intT,n,s,a[maxn],p[maxn];doubleans,
DYT_B·2017-11-04 15:49

51nod 1621 花钱买车牌

水水的题，做了很长时间才出来，还看了两组数据，抠脚了，很皮，思路是变为k个0，k个1.。。。k个9，变得话从t左右减相同的这样最小，看哪个最小，输出哪个，还有就是顺序问题，顺序的话如果有相等的数字，比较改变后字符串大小，没有相等的如果把大的数改成小的数从前往后改，小的数改为大的数，从后往前改。。。。。必须要细节。。。#include#includeusingnamespacestd;chars[1
但求-_-心安·2017-11-03 17:35

51nod 1833 环 (dp)

虽然标题是图论，我感觉和图论有关系，但是和dp关系更密切。我们发现这个不相交环其实就是把原图造成二分图的一个完全匹配。比如如果有一个i->j的边我们就在i->j'的二分图中建一个边。我们可以容易知道二分图的完全匹配就是不相交环覆盖的方案数。那么就可以用集合dp在O(n2^n)中找出所有完全匹配就可以了。就是枚举一下这个集合然后找一个固定元素出来求一下贡献就可以了。转移时O(n)的状态集合数是O(2
但求-_-心安·2017-11-03 14:33

51Nod-1276-岛屿的数量

1276岛屿的数量题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例
z岁月无声·2017-11-02 09:30
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他