1-N

二叉苹果树 树形DP

题意/Description：有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
peter_zhu01·2020-08-13 16:55

算法练习--卡片游戏

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1-n。进行以下操作：把第一张牌扔掉，然后把心得第一张放到整叠牌的最后。输入N，输出每次扔掉的牌，以及最后剩下的牌。
mybwu_com·2020-08-13 16:25

洛谷P2015 二叉苹果树

题面：有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
ShineEternal·2020-08-13 15:20

51nod1344 走格子

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。
heisetiantang·2020-08-13 14:39

求所有的组合数（不是排列）

Input: n=4,k=2Output:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]/*求1-n之间k位数的组合数*递归到第i步时可选数set中选择第k个和combine
帆的孤独啊·2020-08-13 14:17

POJ-1674（n的一个全排列中要变成顺序需要几次交换）

题意：给一个由1-n的整数组成的数列。对其进行交换两个数的操作。请问最少需要多少次操作，使得数列变成升序的1-n思路：举个例子来说，25431。我们让i从1开始判断是否在i是否在该在的位置上。
famousDT·2020-08-13 14:07

生成1-n的全排列组合

 将1-n之间的自然数进行全排列，代码如下所示：  #defineN6#defineFULL-1//完成voidtest_row(){intnum[N];//待排列数组booluse[N];//记录已经排列的数
dahlwuyn·2020-08-13 13:06

2013暑假集训B组训练赛第一场

A.Permutation思路：这题比较水，计数算出1-n中重复的数的个数就是最少的改变次数#include#includeconstintmaxn=5000+10;boolhas[maxn];intn
CSU_CX·2020-08-13 13:56

洛谷 P2015 二叉苹果树

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
我要吃熊猫·2020-08-13 13:43

二叉苹果树

这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。
callmeCassie·2020-08-13 13:28

1195. 最小总代价

1195.最小总代价题目描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
Code farmer—John·2020-08-13 13:20

整数拆分为连续自然数之和

为连续自然数中第一位数，比如：36=11+12+13那么N=36，n=3，a=11；所以n2+（2a-1）*n-2N=0;解得方程根为：n=½[(1-2a)+√((2a-1)²-8N)];现在即可遍历1-
Sugite·2020-08-13 12:48

树状网络攻击（LCA和树上差分的应用）

树状网络攻击：题目描述SX公司很发愁，因为DX公司想要攻击SX公司的网络，SX公司的网络可以看作一个树，有n个节点和n-1条连接这些节点的边使得节点两两连通，节点标号1-n。
Stockholm_Sun·2020-08-13 12:47

P2015二叉苹果树

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
Tmotfl·2020-08-13 12:38

[leetcode]743. 网络延迟时间(Dijkstra)

2.代码：/*这个题节点1-N对应数组0-(N-1)*/#defineMVN
Lsang_·2020-08-13 12:42

POJ 1182 食物链【经典并查集应用】

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描
Cfreezhan·2020-08-13 11:00

vijos-p1456 2008.11.9

vijos-p14562008.11.9我心得：搜索的优化会有很多种，要从中挑选空间和时间都最优的描述Descriptionn个人在做传递物品的游戏,编号为1-n。
Batman_·2020-08-13 11:03

[洛谷]P2015 二叉苹果树 (#树形dp)

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
Apro1066·2020-08-13 11:58

COCI 2017/2018 Round #3,November 25th,2017 Vođe

题意：给n个人每个人有个团队（0或1），每个人可以报一个数，第一个人的范围为[1,k]，上一个人报的数x下一个人为[x+1,x+1+k]，报数超过m的人输，1-n按顺序报数，n的下一个为1直到游戏结束。
ACTerminate·2020-08-13 11:16

洛谷P2015 二叉苹果树 树形dp

分类树形dp入门传送门：二叉苹果树题目有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
life-affirming·2020-08-13 11:03

洛谷P2015 二叉苹果树（树形dp）

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
weixin_30776545·2020-08-13 11:02

状态压缩dp（vijos1456）

n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
forever_piano·2020-08-13 10:40

树形DP依赖背包 洛谷 P2015 二叉苹果树

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
pxlsdz·2020-08-13 10:59

最小总代价（Vijos-1456） 状态压缩

最小总代价（Vijos-1456）题目描述：n个人在做传递物品的游戏,编号为1-n。
pxlsdz·2020-08-13 10:59

洛谷P2015 二叉苹果树

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
anonymity__·2020-08-13 10:15

[洛谷P2015] 二叉苹果树

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
xsToi·2020-08-13 10:05

洛谷P2015 二叉苹果树(树形dp）

题目链接：点击打开链接题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
倚剑笑紅尘·2020-08-13 10:50

最小总代价

题目内容n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
pengxiyue·2020-08-13 10:53

[VIJOS1456]最小总代价

描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
dxyinme·2020-08-13 10:46

最小总代价 状压DP

题目描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
a15063149271·2020-08-13 10:45

洛谷P2015 二叉苹果树【树形dp】

P2015二叉苹果树时间限制1.00s内存限制125.00MB题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,
无边星空·2020-08-13 10:11

洛谷P2015-二叉苹果树（树形DP）

www.cnblogs.com/lonely-wind-/p/13489475.html题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-
lonely_wind_·2020-08-13 10:08

【POJ 2279】Mr. Young’s Picture Permutations【线性DP】

学生的身高互不相同，分别为\(1-N\)，并且合影时要求每一排从左往右身高递减，每一列从后往前身高递减，问有多少种安排合影的方案。\(N=N2>=N3>=...
RioTian·2020-08-12 16:00

剑指offer-33.丑数-Python

记录自己构建丑数数组，而不是从1-n的所有数中进行判断选择出丑数从而形成丑数数组。
养只小刺猬吧·2020-08-12 15:55

学弟学妹的数学测试

题目求１－ｎ中有多少Ｆ（ｎ）为偶数。
weixin_30787531·2020-08-12 14:58

变量 常量 函数 类的理解

一、计算机中，变量常量函数类均属于符号，是一个抽象的概念，不是一个实体函数的实例或类的实例才是一个实体的概念变量常量犹如现实生活中的一个纸盒，这个纸盒可以存储1-N个对象的内存地址二、函数类犹如一个实物的设计稿
前端_小柒·2020-08-12 10:07

求1-N的正约数集合——倍数法

#include#include#include#definelllonglongusingnamespacestd;constintmaxn=10000+7;intmain(){intn;vectorfactor[maxn];scanf("%d",&n);for(inti=1;i<=n;i++){for(intj=1;j<=n/i;j++){factor[i*j].push_back(i);}}
@Milly·2020-08-12 01:20

UVA - 133 The Dole Queue(模拟链表）

点击打开链接n的人围成一个环，然后按逆时针编号1-n，一个人从1开始逆时针数k个数，另一个人从N开始顺时针数m个数，然后数出来的两个人出列（两个人可能一样）出列，然后继续此过程，直到全部人都出列为止。
NowAndForever·2020-08-11 23:29

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

1002HDU-6703array因为给的数字是1-n的全排列，对于操作2，可以转换为查询区间[r+1,n]里面第一个大于等于k的数字。
Vwsrenzk·2020-08-11 21:11

iOS之APP签名的双向验证机制和原理

非对称加密算法RSA的数学原理：①选两个质数p和q，相乘得出一个大整数n，例如p=61，q=53，n=pq=3233；②选1-n间的随便一个质数e，例如e=17；③经过一系列
Forever_wj·2020-08-11 20:46

2020牛客暑期多校训练营（第六场）E

题目传送门：https://ac.nowcoder.com/acm/contest/5671/E题目大意：给出两个整数：n,k，存在一个p数组由[1-n]组成，使得存在一个长度为i的连续数组（i属于[1
CTGU-yihaibin·2020-08-11 13:25

HDU - 4725 The Shortest Path in Nya Graph 最短路，思维建图

求1-n最短路。思路这题可能是kuangbin这个专题里难度数一数二的了。思路很清晰，裸的最短路，难点在于建图。这个建图又和POJ-2502里专门恶心人的建图不一样，是真的需要动脑子的。
光球层上的黑子·2020-08-11 11:57

安徽大学第九届大学生程序设计竞赛 网络预选赛 C - 置换的魔术

1000msMemoryLimit:64MBTotalSubmission:452SubmissionAccepted:30Description有n个正整数，其中1到n的正整数出现且只出现一次的序列，称为1-
ACM_Frank·2020-08-11 10:59

ACM算法总结 prufer序列

prufer序列转换为无根树：定义未选择的结点集合S，一开始S是一个1-n的全集，然后遍历prufer序列，每次选择不在p
dragonylee·2020-08-11 05:54

数位dp（求1-n中数字1出现的个数）

题意：求1-n的n个数字中1出现的个数。
谢符宝·2020-08-11 04:11

python实现冒泡、插入、快速排序三种基础排序算法

一、冒泡排序#coding=utf-8#冒泡排序算法#简单实现defbubble(data):forninrange(len(data)-1):foriinrange(len(data)-1-n):ifdata
浅巷墨漓_K·2020-08-11 04:40

AcWing 338. 计数问题(数位dp)

这个题的意思是分别求0-9在1-n中出现的个数，是个数位动态规划的内容，难度还是比较大的。
SoKeeGanCN·2020-08-11 03:44

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade（二分）

题目链接题意：给定身高为1-n的士兵数量，现在要求士兵分成k排，要求每一排士兵身高差不能超过1，求最多有多少士兵可以拿出来排。思路：又是一个裸的二分题，但是写check函数的时候确遇到了bug。。。
qq_42479630·2020-08-11 03:33

ICPC Mid-Central Regional 2019 L. Sum and Product

2020.5.3题目链接：传送门题目概述：查找1-n个不为零的数列中和和差相等的子序列个数解题思路：这道题用暴力非常简单，但肯定超时，一直在找优化的办法。
tiany7·2020-08-11 02:46

线性筛素数--编程练习题

题目来源：P3383【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入格式第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。
Forever Book·2020-08-11 00:26
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他