E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1-N
用循环单链表解决约瑟夫问题
猴子选王：一堆猴子都有编号，编号是1，2，3...n，这群猴子（n个）按照
1-n
的顺序围坐一圈，从第k个开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王
jxkongyue
·
2020-08-20 00:45
数据结构
C/
C++
网易游戏移动端开发暑期实习提前批总结
n个人编号
1-n
，围成一圈报数，第一个人从0开始报数，报m-1的人出局，然后接着继续从0开始报数。最后剩下的人为胜者。输出胜者的
SYSUcarey
·
2020-08-20 00:03
bzoj 2741 分块 + 可持久化trie
也就是将
1-n
个数a[]，转化成0-n个数的数列b[]。也就是b[r]^a[l]=a[l+1]^a[l+2]^...
OceanLight
·
2020-08-19 23:20
数据结构
PAT A1049 Counting Ones
题目难度：三颗星题目大意：给出一个数字，要求求出
1-N
之间的数字中出现1的个数。题目坑点：题目就在于怎么求这个1的个数，我刚开始直接循环，很显然，肯定会超时，自己看了下算法笔记的解法，才知道。。。
weixin_42302528
·
2020-08-19 21:03
PAT
Advanced
循环链表解决带密码的约瑟夫环问题
这里用循环链表实现一个带密码的约瑟夫环意思是有n个人，编号
1-n
，他们每个人手里拿着属于自己的密码。
From now on...
·
2020-08-19 19:48
数据结构=课程
【题解 && 并查集】 食物链
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。
鹭天
·
2020-08-19 10:34
并查集
题解
洛谷P1144 最短路计数
题目描述给出一个N个顶点M条边的无向无权图，顶点编号为
1-N
。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：第一行包含22个正整数N,M，为图的顶点数与边数。
dfssbqyrq96616258
·
2020-08-19 09:19
[并查集]食物链
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。
在征途
·
2020-08-19 08:32
HDU1182 食物链(并查集变形）
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
大白QQly成长日记
·
2020-08-19 08:37
并查集
2935问题 B: 食物链【NOI2001】
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
龍木
·
2020-08-19 08:23
ACM
并查集
【代码超详解】洛谷 P3383 【模板】线性筛素数（埃氏筛法打表 · 已优化）
一、题目描述题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围
1-N
内）输入格式第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。
山上一缕烟
·
2020-08-19 07:06
ACM-ICPC
【学校OJ】 并查集 食物链
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。
Starlight_Glimmer
·
2020-08-19 07:01
-->想想也是
UGLY<--
-->数据结构干瞪眼<--
结构
--
并查集
题解 洛谷P2024 【[NOI2001]食物链】
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。
dayi5680
·
2020-08-19 06:14
洛谷 P1608 路径统计 【膜改dij】
传送门//题意：就是求
1-n
的最短路条数.注意一个点就是重边只算一条(所以我wa了两发),所以我们建图时需要去重.然后开一个数组记录下到这个点时最短路有多少条,所以当dis[to]==dis[u.to]
Anxdada
·
2020-08-19 06:28
最短路相关
SQL语句总结（一）表自连接
1、对所有员工的当前(to_date='9999-01-01')薪水按照salary进行按照
1-N
的排名，相同salary并列且按照emp_no升序排列CREATETABLE`salaries`(`emp_no
珊珊呀
·
2020-08-19 05:45
给定一个整数 n,生成所有由 1...n 为节点组成的不同的二叉查找树。
题目解析：给定一个n，用
1-n
这些数字去创建搜索二叉树，并将所有搜索二叉树的头结点放到vector中返回。解题思路：好吧，这题我也说不清是怎么肥事，自己举个例子画一画就明白了。
wm12345645
·
2020-08-18 23:48
leetcode刷题记录(15)-简单
遍历的同时累加，累加和与
1-n
的和的差就是丢失的
一笑而泯
·
2020-08-18 23:19
leetcode-简单难度
（回溯法）解决一系列组合问题
returnallpossiblecombinationsofknumbersoutof1...n.Forexample,Ifn=4andk=2,asolutionis:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]给你两个整数n和k，从
1-
dingzhenzha7040
·
2020-08-18 20:13
用递归实现全排列数的输出
maxn],hashTable[maxn]={false};//当前处理排列的第index号位voidgeneratep(intindex){if(index==n+1){//递归边界，已处理完排列的
1-
zhuyan~
·
2020-08-18 19:03
算法学习
【洛谷 2024】[NOI2001]食物链
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。
yhf_2015
·
2020-08-18 18:52
===数据结构===
----并查集
食物链
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
发型睡姿决定
·
2020-08-18 16:06
并查集
（并查集）食物链
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1XY”，表示X和Y是同类。
_jym
·
2020-08-18 16:20
acm练习(c++/c)
树上dp入门
因为编号是
1-n
的嘛，我们就初始化boss[]为0,然后遍历知道根节点，显然，没有父节点的那个为根节点(boss[i]==0).状态定义：dp[i][0]为i不参加时i和他的下属制造的最大欢乐度
烟波煮雨
·
2020-08-18 16:51
树上dp
科大讯飞笔试题_杀手
题目：有n个杀手排成一行，每个杀手都有一个不同的编号（编号
1-n
），在每个夜晚，杀手都会行动，如果某个杀手编号大于他右边的杀手的编号，他就会杀死他右边的杀手，杀手的行动是瞬间的，因此一个人可能某一个夜晚既杀死了别人
bahuo1765
·
2020-08-18 14:14
食物链
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
YCQ_Lancet
·
2020-08-18 14:16
并查集
CodeForces水题
CodeForces754A题意：给一个数组，让你变成
1-n
，输出变换区间，要求原区间和不为0.思路：如果原数组不为0，那就是YES；如果为0，则从1开始扫过去，碰到不为0时，分两个区间[1,k],[k
weixin_30916125
·
2020-08-18 12:29
MepReduce面试题：MepReduce数据倾斜
即进行两次mapreduce，第一次在map阶段对那些导致了数据倾斜的key加上
1-n
的随机前缀，这样之前相同
谦卑t
·
2020-08-18 11:07
『UVA 1025』城市里的间谍
题意:某城市地铁是线性的,有n个车站,从左到右编号
1-n
。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的在时刻T会见车站n的一个间谍。
Gavinjou大笨象
·
2020-08-18 10:45
『数据结构与算法』
[动态规划]【ACM/ICPC Word Finals 2003, UVa 1025】A Spy in the Metro 城市里的间谍
题目描述某城市地铁是线性的,有n个车站,从左到右编号
1-n
。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的在时刻T会见车站n的一个间谍。
xyc1719
·
2020-08-18 10:04
入门经典dp
HG集训
Ideal Path UVA - 1599
再输入m组u，v，c，分别表示连接的房间和路的颜色，求从房间
1-n
，走过路的颜色数最少且字典序最小。输出颜色数，和对应的颜色。紫书的题，书中注明此题非常重要。
人无再少年&
·
2020-08-18 09:13
紫书
【洛谷】P1525 关押罪犯
洛谷P1525关押罪犯题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为
1-N
。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。
EagleEyeKestrel
·
2020-08-18 09:13
洛谷
并查集
hdu5975（树状数组原理）
题目链接：点击打开链接//hdu5975//题目大意：
1-n
的序列，对i操作则把[i-lowbit(i)+1,i]放到一个集合里，每放一个数都有一个花费；//两种询问：1、对[l,r]整个区间操作，需要多少花费
li49406
·
2020-08-18 09:06
hdu
树状数组
java实现1~n 的全排列
publicclassAlgorithm1{/***
1-n
全排列算法*/staticint[]marks=newint[10];//标记某个数是否被用过,可以自己调整大小staticint[]nums=
diligence-zpf
·
2020-08-18 08:35
算法
带费用的Dijkstra
朱民钦的回家之旅Description我们的寒假集训就快要结束了，而优秀的朱民钦学长也要踏上回家之旅了，给你一个图有N个地点，分别是
1-N
，我们学校是在1这个点，而朱民钦学长的家在N这个点，N个点之间存在
henucm
·
2020-08-18 08:42
Codeforces 1070C Cloud Computing 二分 + 树状数组 + 扫描线
Codeforces1070CCloudComputing将左右端点分配到
1-n
上的各个点，然后从
1-n
进行扫描线处理，维护两个数状数组，c[i],b[i],c[i]维护当前时间下，可用方案按时间排序的数量
Tawn0000
·
2020-08-18 08:42
数据结构
Uva674_Coin Change
这五个面值的钱币去凑给定的金额n，问有多少种方案思路：定义状态:d（i,j）表示用前i种面值凑j共有多少种不同的方案初始状态：题目规定0金额有1种，d(1-5,0)=1;前1中面值的凑法只有1种：d(1,
1-
CY05627
·
2020-08-18 07:51
动态规划
洛谷 P1439 【模板】最长公共子序列
洛谷P1439【模板】最长公共子序列LISLCS映射题目描述给出
1-n
的两个排列P1和P2，求它们的最长公共子序列。
Menteur_Hxy
·
2020-08-18 06:16
数论 - 质数(素数)基础【 素数的判断 + 试除法分解质因数 + 求
1-n
之间的素数的三种筛法 】
数论-质数基础1.素数素数又称为质数，是指除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n,如果对任意的正整数a(11)cout#includeusingnamespacestd;boolis_prime(intx){if(x>n;while(n--){intx;cin>>x;if(is_prime(x)){cout#includeusingnamespacestd;voiddivi
林深时不见鹿
·
2020-08-18 06:45
数据结构与算法
线性筛选素数(数论)
id=1157要求：
1-n
的所有素数#include#include#include#defineregregisterusingnamespacestd;constintN=2e7;intprime[
Exception2017
·
2020-08-18 05:03
数论/数学
HDU 4027【线段树+求和+动态改变区间各数的值】
题意：首先给出
１－N
个数，然后有两种操作。第一种操作:0xy,表示将x，y之间的数全部开根号。第二种操作:1xy,表示求x，y之间的全部数之和。
weixin_30463341
·
2020-08-18 04:53
[数论]素数相关整理
1-n
之间有多少个素数10的1次方410的2次方2510的3次方16810的4次方122910的5次方959210的6次方7849810的7次方66457910的8次方576145510的9次方508475341
同学少年
·
2020-08-18 02:14
ACM常用算法及模板整理
1049. Counting Ones 解析
题目是要求数
1-N
的数字里面一共有多少个数字1，别理解成含有1的数字的个数了。如果有《编程之美》这本书可以看看里面的介绍。讲的不错的。我这里就贴两个图大概说下规律。佩服总结出这个规律的人。。。
sheepyWYY
·
2020-08-18 02:31
PAT
《算法竞赛进阶指南》2.8IDAstar
IDA*迭代加深版的A*算法设计一个估计函数f（state）max_depth)returnfalse;}180.排书给定n本书，编号为
1-n
。在初始状态下，书是任意排列的。
WMXNLFD
·
2020-08-18 01:46
算法竞赛进阶指南笔记
Algo-8-操作格子
问题描述有n个格子，从左到右放成一排，编号为
1-n
。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
鹧.鸪.
·
2020-08-18 00:24
蓝桥杯
食物链（并查集 带权并查集与并查集)
现有N个动物，以
1－N
编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1XY”，表示X和Y是同类。
mrgaohaihang
·
2020-08-18 00:14
基础算法
重启 Kubernetes Pod方法
对象kubectlscaledeploymentesb-admin--replicas=0-n{namespace}kubectlscaledeploymentesb-admin--replicas=
1-
m0_37642745
·
2020-08-17 23:31
k8s
开灯问题（赋上详细思路）
有n盏灯，编号为
1-n
，第一个人把所有灯打开，第二个人按下所有编号两倍的开关（这些灯被关掉），第三个人按下所有编号三倍的开关，以此类推，一共有k个人，问最后有哪些灯开着？
Lyli-learning
·
2020-08-17 23:49
Oj
C++
Codeforces gym 102219 F. Military Class (状压 dp)
链接：F.MilitaryClass题意：给两个
1-n
的序列，要求序列中的数两两配对，使得配对的两个数绝对值之差小于e，并且还有k对限制，即u不能和v配对。
stduy_ing
·
2020-08-17 22:08
dp
线性筛素数
如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围
1-N
内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。
agtvo48266
·
2020-08-17 21:26
Digit Sum
那么7的二进制位111，那么Sum(n)=1+1+1=3最后就是让你求出
1-n
所有的sum的和。一拿到这个题就能想到肯定要
P19777
·
2020-08-17 20:54
算法
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他