1-N

完全背包问题

注意：n种物品编号范围为1-n，0做作递推的起点。初始条件：dp[0][0
菜小白—NLP·2020-08-17 19:09

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

Description有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
ssllyr·2020-08-17 18:54

AtCoder Beginner Contest 066 D - 11

题目链接：D-11题目大意：给你一个序列，这个序列有n+1个数，1到n这每个数至少出现一次，问这个序列长度为1-n+1的子序列分别有多少种，结果对1e9+7取模题目思路：因为1-n每个数字至少出现一次，
Nemaleswang·2020-08-17 18:36

uva11077(数论)

题意：给定n,k求出有多少个包含元素[1-n]的序列，交换k次能得到一个[1,2,3...n]的序列思路：递推dp[i][j]表示i个元素需要j次，那么在新加一个元素的时候，添在最后面次数不变，其余位置都是次数
二分查找·2020-08-17 17:16

Educational Codeforces Round 64 (Rated for Div. 2)E. Special Segments of Permutation（单调栈+分治）

题目链接：https://codeforces.com/contest/1156/problem/E题意：给你1-n的序列并且这n个数只出现一次，定义区间中的最大值为，对于区间，如果，则称这个区间为特殊区间
sugarbliss·2020-08-17 15:17

基于广度优先搜索的哈密顿图的判断算法

Input:第一行为节点数n第二行到倒数第二行为每一条边的信息，每行有两个数字，以空格分开，代表节点编号最后一行为1-n以外的两个数字，表示输入结束O
庸_才·2020-08-17 14:58

poj2689两次筛法

我们都知道一次筛法求1-n之间的素数，这个筛法的算法复杂度为O(N)，但题目中的U,L最大值可为整型上限，用纯粹的暴力筛法肯定要超时？怎么办，用二次筛法。
liverpippta·2020-08-17 13:20

Codeforces Round #651 (Div. 2)个人题解（A,B,C,D,E)

A题：题意：找出1-n中任意一对数a，b的最大公约数的最大值；思路：直接找除以2的就行了，水题；#includeusingnamespacestd;intmain(){intt;cin>>t;while
wut_zz·2020-08-17 11:53

hdu_5719_Arrange(脑洞题)

题目连接：hdu_5719_Arrange题意：给你1-n这n个数，设一个排列的第i个数为Ai,Bi为A1到Ai的最小值，Ci为C1到Ci的最大值，问你有多少种排列方式，然后输出取模后的答案题解：最开始没注意每个数只能用一次
weixin_30299709·2020-08-17 10:19

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ：https://vjudge.net/problem/UVA-1225整体思路为将1-
ZA139·2020-08-17 07:04

队列之士兵报数

队列基础数据结构的小练习~现在输入一个正整数n，代表n名士兵编号1-n，开始报数，先1212报数报到2者出列；然后123123报数报到3者出列；然后又1212报数···直到只剩下小于等于3个人，输出这三个人的编号
weixin_30832983·2020-08-17 06:36

尺取法

每次选择1-n中的一段区间[l,r]发，给区间中的每一个人一块钱。就这样发了m次红包。
twh233·2020-08-17 06:30

PTA 装箱问题（C、C++都有）

要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品,顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。
Captain0827·2020-08-17 05:55

Codeforces Round #531 (Div. 3)题解

A-IntegerSequenceDividing题意：输入n,判断1-n的序列是否可以分成2个子集，并且子集的和相等。
just_sort·2020-08-17 04:30

第四章 搜索

深度优先搜索计算数的全排列#include#include#include#includeusingnamespacestd;/*将1-n全排列，目前到了从左到右的step位box：从左到右存储flags
jasschow·2020-08-17 04:59

Codeforces Round #531 (Div. 3) 全题解

A-IntegerSequenceDividing题意：就是让你将1-n分成两部分，要求|sum(A)-sum(B)|最小，问最小是多少。
GoldenFingers·2020-08-17 04:13

逆元打表

连续整数逆元打表1-n有的时候要打的表是1-(mod-1)的，包含范围内的所有值。
这有点难啊·2020-08-17 04:04

HDU-6825 Set1【2020 Multi-University Training Contest 5】【组合数学】

题目HDU-6825题意值为1-n的n个数的集合（n为奇数），每次进行一次操作：删除集合中最小的数，同时随机删除集合中的另一个数，进行(n-1)/2次这样的操作，最终剩下一个数，现在问集合1-n每个数最终被留下的概率题解我们定义操作中选择最小的数删除为操作
arc3102·2020-08-17 04:27

埃拉托斯特尼(Eratosthene)筛法

下面是代码：/*功能：将1-n的素数输出使用了埃拉托斯特尼(Eratosthene)筛法*/#include#includeusingnamespacestd;intprime[10000000];//
AndreaQ·2020-08-17 03:13

hdu 5914 Triangle （斐波那契）

pid=5914给出1-n的长度的木棍，问最少拿掉多少个木棍，能够让剩下的木棍都无法组成三角形不难看出和斐波那契有关#includeusingnamespacestd;intmain(){intT;cin
threeh20·2020-08-17 02:08

【Dijkstra模板】最短路

代码如下：//参见BZOJ1169voiddijkstra(ints,intt)//n为顶点数，顶点为1-n，用邻
念JL___初蝶·2020-08-17 02:41

1518最大集合

http://hihocoder.com/problemset/problem/1518时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A[1],A[2],..
愈努力俞幸运·2020-08-17 02:41

食物链 - 并查集的两种解法（详解）

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
努力写题的tyf·2020-08-17 01:26

暑期训练第二周第二天

B给你一个数组，数组中包含1-n这n个数（但没有顺序）。你可以进行如下操作：交换两个相邻位置的数。但交换过的位置不能再次交换。问如何操作才能使得该序列字典序最小。B.Minimize
li_wen_zhuo·2020-08-17 01:05

Codeforces Round #605 (Div. 3) E. Nearest Opposite Parity

题目链接题意：N个数，每个数a[i],从i这个位置只可以走到i+a[i],i-a[i],前提是走到的位置在1-n之间，问从i这个位置最少走几步走到j，a[i]和a[j]的奇偶不一样思路：我一开始的思路就是用记忆化搜索
Top_xiao·2020-08-17 01:33

k短路模板 整理

其中第2题是求1-n次短路，且是双向边第2题直接求k短路，没有的话输出-1，单向边第
axuhongbo·2020-08-17 00:34

#1518 : 最大集合

描述给定一个1-N的排列A[1],A[2],...A[N]，定义集合S[K]={A[K],A[A[K]],A[A[A[K]]]...}。显然对于任意的K=1..N，S[K]都是有限集合。
闻道-问道·2020-08-17 00:48

求乘法逆元的三种写法

2.o(n)递推求1-n逆元，证明参照ac大牛blog。int[]inv=newint[MA
MrBird_to_fly·2020-08-16 23:57

2016"百度之星" - 初赛（Astar Round2B）题解

我们想要知道的是，对于长度为1-n的区间，最大价值的区间价值分别是多少。要输出n种长度的区间的解，所以暴力是肯定不行的。我们要考虑到几个性质。
Miracle_ma·2020-08-16 23:26

HDU - 5914 - Triangle (规律)

pid=5914题意：1-n中取出最少的数使得任意三个都构不成三角形思路：1235813#includeusingnamespacestd;inta[100]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14,15
婷霸·2020-08-16 23:34

1-n的阶乘之和

1-n的阶乘之和我们知道n的阶乘：n!=(n-1)!
小白小罗·2020-08-16 20:10

LeetCode 204.计数质数

就是给定一个int类型的整数，来返回所有小于这个数的质数的数量：这个题目其实不难，拿到这个题目我们首先还是会想到暴力解法，就是用两层for循环，一一判断每个小于n的数是否是质数，如何判断是否是质数呢，那就将n对1-
深圳湾刘能·2020-08-16 18:55

出栈序列问题

k将1-n的序列额分为两个序列（1~k-1,k+1~n），由于k最后出栈，在k入栈之前，前k-1个元素全部出栈，有f(k-1)种情况，k之后入栈的元素都在k之前出栈，有f(n-k)种情况。由于两
yerkeys·2020-08-16 14:28

Android学习笔记

2.LinearLayout'sWeight:使用martch_parent:2.1：只有一个屏幕，那么看需要分成几份，1-n=x;2.2:然后使用(1-x*(这份占得份额/总份额))；eg：分成1,2
湫兮若风·2020-08-16 09:05

蓝桥杯算法训练——操作格子（线段树+单点更新+区间求和+求最大值）

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
BYSora·2020-08-16 05:49

算法训练 操作格子 线段树

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
Marcus-Bao·2020-08-16 05:54

浙大数据结构与算法慕课随手记：第一讲 基本概念

如何查找指定的数据例1：图书摆放问题方法1：随便放，遍历查找方法2：字母序，二分查找方法3：先分类再字母序（缩小规模），定类+二分查找——解决问题方法的效率，和数据的组织方式有关例2：PrintN函数，顺序打印1－
floraklydiast·2020-08-16 05:49

LeetCode.287寻找重复数

题目来源：https://leetcode-cn.com/problems/find-the-duplicate-number/题目描述：解题方法：由题目关键信息，一共有n+1个数，数组的值在1-n之间并且只有
晨初听雨·2020-08-16 00:07

LeetCode 77. Combinations DFS应用

求1-n的k位数字的全排列用dfs即可注意剪枝，当剩下的数字数量小于所需数量时，则return。
DrawnBreak·2020-08-15 22:20

算法入门经典之栈和队列篇

案例一：卡片游戏（队列）题目说明：假设桌上有一叠扑克牌，依次编号为1-n（从最上面开始）。
一北·2020-08-15 22:55

CF 424C Magic Formulas

由于异或满足交换律，对于（1-n）%k(k=1,2,3..)有n/i个(0-k-1)和1个(0-n%k)方法1：区间操作num[i]表示前i个数都加上某一值。
菩提树下小沙弥·2020-08-15 17:11

莫比乌斯函数 性质

莫比乌斯函数的形式就是这样其中p1-pk为不相同的质数性质：如果μ(n)=1;除了n=1时1-n的和为1其他都为0；线筛求莫比乌斯函数#include#defineintlonglongusingnamespacestd
weixin_30553837·2020-08-15 16:25

CF#319-C. Vasya and Petya's Game-猜数-数论

给一个n,B同学从1-n里默默挑一个数X，A同学给出一个问题列表，问x能否整除y;如果可以回答yes否则no这里要注意的是A同学是一次性给所有的问题，即给出所有的可能，而不是问问题的同时能根据B的回答决定一下一个要问的问题
yuhong_liu·2020-08-15 16:13

博弈，求SG值

#includeusingnamespacestd;#defineMAX1005/*计算从1-n范围内的SG值。
windmissing·2020-08-15 14:42

欧拉筛

欧拉筛例题：洛谷3383题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入格式第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。
陆明燃·2020-08-15 14:38

Codeforces 367D Sereja and Sets 题解&代码

题意：有1-n共n个正整数被分成了m个非空集合（m个集合的并是n个正整数，交总是空集），从m个集合中选最少的集合数，使得对于给定的d，选出的集合中的所有数从小到大排列后满足对于[1,n]这个区间中任意长度为
Rainbow6174·2020-08-15 13:36

HDU 3410 && POJ 3776 Passing the Message 单调队列

题意：给定n长的数组（下标从1-n）（n个人的身高，身高各不同样问：对于第i个人，他能看到的左边最矮的人下标。
weixin_33866037·2020-08-15 11:47

HDU-1806 Frequent values (RMQ, 最大连续值区间）

题意：给你一个1-N的区间有q次询问每次询问一个l-r区间的最大相等连续区间长度思路：RMQ也可以用线段树做AC代码： #include#include#include#include#include#
一个莫得感情的代码机器·2020-08-15 11:19

HDU2243

HDU2243题意求长度为m且包含1-n个子串的种类数.思路首先计算26+262+....+26m26+26^2+....+26^m26+262+....+26m,构造矩阵为[sum(m+1)1]=[sum
Devil Zoey·2020-08-15 11:38

B. Array Walk

传送门分析这题的题意大概就是有1-n个点，每个点赋值为a[i]，现在可以移动k次，不过只能向左移动z次，并且不能连续向左移动，问你最后走过所有点的和最大是多少这题很明显思路是一个dp，但是怎么进行状态转移是个问题
匿枫·2020-08-15 10:29
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他