51nod

[51Nod]1013 3的幂的和

很有代表性的一道题，用到了快速幂和逆元题干求：3^0+3^1+...+3^(N)mod1000000007快速幂参考资料《基础算法—快速幂详解》快速幂的原理是，计算m^k次方的时候，通过k的二进制值将k拆分成2^i+2^j+...，通过不断地平方运算快速计算m的k次方逆元这个真是个奇妙的东西以1013题为例，整个证明过程如下：原式=[1-3^(n+1)]/(1-3)=[3^(n+1)-1]/2[1
闭门造折·2024-02-06 19:46

dfs_全排列 51Nod - 1384

题目：给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S="1312"，输出为：112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度#include#includeusingnamespacestd;charin[300],b[300],out[300];//输入标记输出
Cherish_lii·2023-12-19 09:59

51nod 1241：特殊的排序

1241特殊的排序题目来源：摩根斯坦利的比赛题基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题收藏关注一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：25341将1移到头部=>12534将5移到尾部=>12345这样就排好了，移动了2个元素。给出一个1-N的排列，输出完成排序
2997ms·2023-12-18 08:02

最长公共子序列（LCS）

来源:https://www.51nod.com/onlineJudge/questionCode.html#!
亦往沧劫·2023-11-12 21:44

51Nod 2152 数字组合 c/c++题解

题目描述现在小瓜有1到n这n个整数，他想知道用这n个整数组成一个长度为n的数字序列的所有方法（每个整数可以重复使用）。你能帮助他吗？输入一行一个整数n（1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
东瓜lqd·2023-11-02 11:21

【51nod】二进制统计【位运算】

思路：直接lowbit判断即可codecodecode#include#includeusingnamespacestd;intt;inta[32];intmain(){scanf("%d",&t);while(t--){intx,tot=0;scanf("%d",&x);x=x&(-x);x>>=1;while(x){x>>=1;tot++;}a[tot]++;}for(inti=0;i<=31
VL——MOESR·2023-10-30 22:14

51nod 1629 B君的圆锥

1629B君的圆锥基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 #include#include#includeusingnamespacestd;constdoublepi=4.0*a
纯真zwj·2023-10-29 06:24

51Nod - 1629 B君的圆锥

51Nod-1629B君的圆锥B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。
メイ·2023-10-29 06:20

51Nod 1629 B君的圆锥 c/c++题解

题目描述：B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。输入一行一个整数，表示表面积S。(1#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
东瓜lqd·2023-10-29 06:47

【三分】51nod 1629 B君的圆锥

51nod1629B君的圆锥（三分）/*time:2016/12/2write:Swords题意：给你一个圆锥的表面积大小，让你求这样表面积的圆锥体积最大是多少题解：三分法根据选半径确定最大体积，r的范围不大于
CN_swords·2023-10-29 06:46

51Nod－1629－B君的圆锥

ACM模版描述题解已知圆锥的面积S，求最大体积V的公式为：V=S*sqrt(S/(72*Pi))。代码#include#include#include#definePI3.1415926usingnamespacestd;intmain(){ints;cin>>s;doubleres=s*sqrt(s/(72.0*PI));printf("%f\n",res);return0;}参考《计算几何相关
f_zyj·2023-10-29 05:42

linux cont配置svn,idea右键没有svn选项

StackPanel在增加控件的问题今天遇到这样一个问题,就是我做了一个自定义控件.然后加到StackPanel中,[51nod1685]第k大区间Description定义一个长度为奇数的区间的值为其所包含的的元素的中位数
weixin_42399342·2023-10-18 16:45

51Nod 1092 回文字符串 c/c++题解

题目描述回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc添加2个字符可以变为acbbca，也可以添加3个变为abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。输入输入一个字符串Str，Str的长度#include#include#include#include#include
东瓜lqd·2023-10-15 15:33

各大刷题网站OJ

/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod
没头脑特高兴·2023-10-12 10:51

NOIP刷题网站系统noipoj

/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod
区块in·2023-10-12 10:50

刷题链接

刷题链接http://poj.org/pojhttp://acm.hdu.edu.cn/hduhttp://acm.hust.edu.cn/vjudgevj（基本包含其它网站的题库）http://www.51nod.com51Nod
weixin_30699463·2023-10-12 10:20

各大刷题站点

/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod
qupeng110·2023-10-12 10:17

51nod1287 加农炮 构造顺序序列 二分查找

说出来你可能不信，今天又被秀了。1287加农炮题目来源：Codility一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i]>=H），炮弹会被挡住并落在i-1处，则A[i-1]+1。如果H所有的A[i]，这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度，计算出最后地形的样子。例如：地形高度
克莱蛙·2023-10-11 19:12

图论 —— 环与块

点击这里DAG图判定：点击这里【例题】Wormholes（POJ-3259）(Ford判负环)：点击这里CurrencyExchange（POJ-1860）(Ford求递增环)：点击这里DAG图判定（51Nod
Alex_McAvoy·2023-10-03 01:53

WC2018 游记

接站大巴上讨论了一波51nod的E，听说现在出了一种新的筛法，常数吊打洲鸽筛，我两天前才学的洲鸽筛。。。
weixin_33894640·2023-10-02 22:01

路径记录（很久之前）

Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202:[HNOI2005]狡猾的商人【BZOJ】1270[BeijingWc2008]雷涛的小猫1.18【51NOD
weixin_33681778·2023-09-26 06:33

贪心算法之区间相关小结

例题51Nod1133https://www.51nod.com/onlineJudge/questionCode.html#!
风之旅人c·2023-09-23 23:26

公开游戏、基于有向图的游戏

目录〇，背景一，公开游戏、策梅洛定理1，公开游戏2，策梅洛定理二，有向图游戏1，狭义有向图游戏2，广义有向图游戏3，狭义有向图游戏的SG数4，BashGame力扣292.Nim游戏（正向Bash）51Nod1066Bash
csuzhucong·2023-09-10 08:44

【欧拉函数】最大公约数之和

感觉就是欧拉函数裸题啊ez捏问题-最大公约数之和(51nod.com)题意：思路：枚举i肯定超时考虑枚举gcd那就是去枚举n的因子p然后根据题意推一推式子就出来了！
lamentropetion·2023-08-16 20:48

51nod1040&poj 2480(欧拉函数-最大公约数)1-n同n的最大公约数之和

题目给出一个n，求1-n这n个整数，同n的最大公约数的和。比如：n=6；1,2,3,4,5,6同6的最大公约数分别为1,2,3,2,1,6，加在一起=15。输入1个整数N(N#includeusingnamespacestd;#definelllonglonglleuler(llx){llres=x;for(inti=2;i*i1)res=res/x*(x-1);returnres;}intmai
阿启呀·2023-08-16 20:17

CentOS 7部署k8s集群（v1.19.16）

dockerv19.03.15Centos8安装docker_centos8安装docker_一般等价物（污妖王）的博客-CSDN博客节点IP主机名master192.168.110.251test251node1192.168.110.252test252node2192.168.110.253test253
一般等价物（污妖王）·2023-08-15 15:49

51nod oj 1022 石子归并 V2 【环形区间DP----四边形不等式优化】

题目传送门：1022四边形不等式优化：m[i,j]=min{m[i,k]+m[k,j]}(s[i,j-1]≤k≤s[i+1,j])当m[i,j]=min{m[i,k]+m[k,j]}(i≤k≤j)s[i,j]表示i到j的最优分点s[i,j-1]≤s[i,j]≤s[i+1,j]怎么证明某一题能不能用这个优化呢--我---不会---我就想对于O(n^3)算法不行的就假设它能用四边形不等式优化吧---代
leibniz_zhang·2023-08-07 06:52

【算法题】【51nod】1384 全排列

题目链接解题方法：使用深度优先搜索代码：importjava.util.*;publicclassMain{staticchar[]chs;//题目的字符串staticboolean[]vis;//访问标记staticchar[]ans;//暂存每一个排列publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);
Vinko_wei·2023-08-05 07:00

51nod 1241 特殊的排序 最少移动次数

题目链接：点我！！！1241特殊的排序一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：25341将1移到头部=>12534将5移到尾部=>12345这样就排好了，移动了2个元素。给出一个1-N的排列，输出完成排序所需的最少移动次数。Input第1行：1个数N(2 #include#include#
lov_vol·2023-07-25 23:19

51nod 有效BFS序

快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接51nod2666题目类型：555级题♦♦♦♦♦{\color{green}{♦♦}}{\color{lightgreen}{♦♦}
静谧幽蓝_·2023-07-19 13:34

实战：kubeadm方式搭建k8s集群(k8s-v1.22.2,containerd-v1.5.5)-2023.2.22(测试成功)

(nat模式，可访问外网)角色主机名ipmaster节点master1172.29.9.51node节点node1172.29.9.52node节点node2172.29.9.532、软件环境软件版本操作系统
一念一生～one·2023-06-22 09:26

【离线】岛屿的数量

难度比较篮球杯的离线题目-岛屿的数量(51nod.com)题意：思路：一开始想的是把询问按h排序，把高度也按val排序，这样一个指针扫完就可以了事实上确实是这么做的，但是我却在答案统计上出了问题，因为岛屿数量和位置有关然后想的是
lamentropetion·2023-06-12 04:14

Kubernetes集群部署

本文示例安装环境3台虚拟机(1台master主节点,2台node工作节点)master：192.168.188.151node1：192.168.188.152node2：192.168.188.153
再让我吃一口·2023-04-11 14:33

1、docker+k8s+kubesphere：准备(20200802更新免密)

1、准备-docker+k8s+kubesphere准环境准备角色IP地址主机名docker版本硬件操作系统主192.168.5.151node151docker18.09.96核10GCentOS7.8
dsj2020·2023-04-09 03:49

51nod1307(暴力树剖/二分&dfs/并查集)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!
weixin_30851867·2023-03-30 17:23

2020年9月16日蓝桥训练

题目列表：51Nod1081子段求和51Nod1083矩阵取数问题51Nod1087110100100051Nod1088最长回文子串51Nod10903个数和为051Nod1082与7无关的数51Nod12674
梦想是教小朋友算法·2023-03-23 09:39

51Nod 1067 Bash游戏 V2

题目链接：点击这里题意：有一堆石子共有N个。AB两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。思路：动态规划。注意：数据有点水，也可以通过。AC代码：#include#include#includeusingnamespacestd;constintN=1e8;boolf[N+10];intmai
梦想是教小朋友算法·2023-03-16 05:29

51NOD 1019 逆序数

逆序数分析逆序数的意义：就是选择排序中对元素交换的次数。普通的比较时间复杂度都是O(N^2)，肯定是不能通过的。需要一种O(NlgN)的排序算法利用归并排序importjava.io.*;importjava.util.*;publicclassmodp{publicstaticintsum=0;publicstaticinta[]=newint[50010];publicstaticintb[]
3bd9251f5e09·2023-03-12 12:40

51Nod-1005 大数加法

简单模拟，将字符串转整形数组储存，标记正负数，分四种情况计算。#include#include#include#include#includeusingnamespacestd;constintMAXNUM=10005;charstr1[MAXNUM],str2[MAXNUM];intnum1[MAXNUM],num2[MAXNUM];intlen1,len2,flag1,flag2;intmai
黑笑小说·2023-02-05 13:09

判断两条线段是否相交（C++）

背景在做51nod上的第1951题时，需要根据给出的两条线段来判断这两条线段是否相交。所以在这里记录一下。
han_mj·2023-01-11 19:46

基于containerd部署kubernetes v1.21.3

本次集群部署采用的容器技术是containerd系统版本：CentOs8.1k8s版本：v1.21.3containerd版本：ctrcontainerd.io1.4.3master:192.168.43.151node1
吕楚王·2022-12-26 11:03

【图论】基础算法及模板

一）单源最短路问题测试：http://www.51nod.com/Challenge/Problem.html#problemId=2673DijkstraconstintNN=100100;constintinf
许启明·2022-11-17 21:58

51nod 1232：完美数

51nod1232：完美数题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!
weixin_34148508·2022-07-20 07:56

[51nod1232]完美数

如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。Input第1行：一个数T，表示后面用作输入测试的数的数量。（12#include3#include4#include5#include6#include7#i
CGGAO·2022-07-20 07:55

51nod 1232 完美数 | 数位DP

51nod1232完美数题面如果一个十进制数的每一位都是它的因数，则称这个数为完美数。
weixin_30845171·2022-07-20 07:25

51nod1232 完美数 数位DP

如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。一个数能整除他的所有位上的数，也就是说要整除所有位置上的数字的lcm。那么设f[i][j][k]表示做到第i位，模2520意义下数字为j，lcm为第k个的数字个
EMber _·2022-07-20 07:18

51Nod-1232-完美数

ACM模版描述题解这里要求数的值整除以所有位的值，除0以外，所以也就很容易想到，这个数一定是要整除这些位数的最小公倍数，而这些数范围是1∼9，所以最小公倍数最大也就是2520，记录数对2520的余数即可，并且这里由于公倍数的数量很少，不超过五十个，所以先离散化一下优化优化，剩下的就是典型的数位dp了。代码#include#include#includeusingnamespacestd;typed
f_zyj·2022-07-20 07:45

51Nod - 1588 幸运树（DFS）

题目链接：51nod1588幸运树思路可以发现先看一个点，找出这个点走非幸运的边最多能走到s个点（最少为1），这个点的贡献答案就是(n-s)*(n-s-1)，也就是从(n-s)个点中选择两个点，还要*2
int 我·2022-04-04 14:44

51nod1989 竞赛表格

1989竞赛表格定义rev(i)为i十进制下各位翻转所得的数，例如rev(2345)=5432，rev(3210)=123。l0nl1f3比较无聊，他打算用rev函数进行一个游戏。他找了一个无穷大的表格，设第i行第j列的格子上的数为f(i,j)，那么ff满足l0nl1f3想要知道这个表格中[L,R]之间的数出现了多少次，modP输出。由于他有时候会改变主意，所以他可能会询问q次，每次的L、R、P可
ZCH1901·2021-10-08 20:30

51nod3431 取石子游戏

3431取石子游戏小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。输入输入文件的第一行为石子的堆数N接下来N行，每行一个数Ai，表示每堆石子的个数接下来一行为每次取石子个数的种类数M接下来M行，每行一个数Bi，表示每次可以取的石
ZCH1901·2021-10-07 11:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他