1-N

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

求1-n连续自然数的最小公倍数

计算最小公倍数公式两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为
Coder_xu225·2020-08-10 23:06

动态规划-不同的二叉搜索树

示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123解题思路使用dp[n]表示1-n可以用多少颗不同的二叉搜索树，那么dp[0]=1
波风亭·2020-08-10 22:08

计算1-n的和（不用for, while, goto, if, else, switch, case和三目运算符， 也不用乘除法）---利用间接递归

但是，通常的递归需要if来做出口啊，所以我们可以考虑前面博文介绍过的间接递归，实现1-n求和的代码如下：#includeusingnamespacestd;typedefint(*pFun)(intn)
涛歌依旧·2020-08-10 21:49

洛谷3383 线性筛素数

题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。
sdfzyhx·2020-08-10 21:35

【vijos P1531】食物链（并查集+拆点）

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并
reverie_mjp·2020-08-10 20:23

HDU - 5695（拓扑排序，最大权优先队列）

题意：1-n的同学排队，总有些奇葩的要求，比如a同学不想b同学站自己前面，也就是理解为b必须在a后面，这样的奇葩要求有m个，每个同学评价分为包括自己的前边最小id，求所有同学的最大分数和拿到这题，看到a
君月.cpp·2020-08-10 20:44

蓝桥杯算法训练2---最大最小公倍数

而题中范围为1-N，所以我们需要选出两两互质的最大三个数。因此有以下三个情况：N为奇数时因为相邻的两个正整数是互质的，以及相邻的两个奇数也是互质的，
罪鬱·2020-08-10 20:10

吉林大学ACM集训队选拔赛

吉林大学ACM集训队选拔赛题解A.777【1-n中数字d出现的次数】题目给定一个数nnn，判断在[0,n][0,n][0,n]中数字7出现的次数，结果模上1e9+71e9+71e9+7n≤10100000n
SHUlpt·2020-08-10 20:33

生成子集问题 --- 位向量法，增量构造法，二进制法

位向量法思路：其实我觉得这更可以叫做直接选择法，在需要枚举的1-n中选择第i个选择是否要放入当前子集。代码演示：#includeusingnamespacestd;c
私忆一秒钟·2020-08-10 20:54

二进制法生成1-n的子集

先上代码：#includeusingnamespacestd;voidprint_subset(intn,ints){for(inti=0;i>n;for(inti=0;i0输出0，在void函数的for循环中循环到（10输出1后面以此类推子集是和上面这些数比的，输出的话输出的是i——————————s：11（3）与之做&操作的二进制数：1，10（1<
_jym·2020-08-10 20:26

最大子段和（线段树）

1.问题描述：input：第一行输入的n和数字表示区间1-n区间上的数字，第二行输入给定区间的起始位置和结束位置，第三行到n+2行输入区间1-n的数字output：输入给定区间的最大子段和（该区间内的代数和是最大的
smalllxp·2020-08-10 19:11

一个深度优先搜索的小实例——数的全排列

下面的一个小实例实现了输入一个0到9的数n，输出这个数的从1-n的所有全排序结果。它体现了深度优先搜索的设计思想和实现方法。
金啊豆嘞·2020-08-10 19:52

Action+Service +Dao三层的功能划分

DAO只完成增删改查，虽然可以1-n，n-n，1-1关联，模糊、动态、子查询都可以。但是无论多么复杂的查询，dao只是封装增删改查。至于增删查改如何去实现一个功能，dao是不管的。
King-Blog·2020-08-10 18:41

线性筛选素数（模板）

hz大神回来给我们上课，首先讲了线性筛选素数，就先做个记录吧以一道模板题为例子洛谷题号：P3383【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-
ojzha·2020-08-10 18:31

线性筛素数

给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）i%prime[j]==0是O(n)筛素数的关键为什么这里要break？
loi__zzk·2020-08-10 17:29

luogu1403：约数研究

题目大意给出n，求1-n的所有约数的总和题目分析前n个数字的约数=n/i的和，具体看表格与分析：不完全表格分析法解题思路：本题主要是考察数学概念的理解；也可以尝试用筛选法的思维来完成，但是最近懒癌发作，
liusu201601·2020-08-10 17:28

atheros面试

6道题目，1是swap的宏的定义2.用一个语句判断一个数是不是2的n次幂3.判断sizeof作为参数传入的char[]的长度4.用两个栈实现一个队列5.将字符串bcde转换为edcb6.循环计数1-n,
TrueLie·2020-08-10 14:39

食物链 题解

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

洛谷 P3383 【模板】线性筛素数（https://www.luogu.org/problem/show?pid=3383）

题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。
RicHaRD_CHen_RCHEN·2020-08-10 14:05

洛谷 P1091 合唱队形（LIS）【好题】

思路：我们利用二维dp记录两个状态，第一个状态是从1-n的最长上升子序列的长度（dp[0][i]）第二个状态是从n-1的最长上升子序列的长度（dp[1][i]）然后，我们枚举每个每个点，求出最大的值。
辞树 LingTree·2020-08-10 12:12

【题解】洛谷P1828 香甜的黄油（最短路）

几乎是一道模板的最短路问题，但我们为了记录答案的最小值，可以暴力枚举从1-n作为出发点，记录下每个牧场有多少头奶牛，然后求最短路，答案就是1-n号牧场最短路*该牧场奶牛数量之和，不断取最小值就行。
Rem_Inory·2020-08-10 12:24

网易2020校招笔试编程题回顾

把今天的记忆里面的笔试题的情况梳理一下，投递的是算法工程师：题型总共分为选择题10*1编程题10、20、20、30问答题5*2编程题：1、倒数排序：给你一个数n，以及1-n的一个排列，让你根据这个全排列的位置找到这个倒数全排列这个位置的排列例如
BUPT-WT·2020-08-10 05:51

Codeforces Round #656 (Div. 3)G. Columns Swaps（补题）

题意：给你两行数（2行n列），交换一些列，让每行都正好有1-n这n个数。问是否可以，可以则输出至少移动多少次，否则输出-1分析：其实就是一个二分图染色，不会，等题解，到时候再补。
oj让我卡过一条吧·2020-08-10 04:02

南华大学第十五届ACM程序设计竞赛(重现赛）—复读机（并查集）

群内有n个人（标号1-n号）。现在群内聊天记录中一共有m条消息。请根据这些消息，判断出如果群内第
smiling~·2020-08-10 04:50

Codeforces Round #579 (Div. 3)训练总结及题解A-F

E题map题解：A.题意：判断n个数是否按1-n或n-1顺序组成一个环。思路：暴力代码：#includeusingnamespace
Alex Panda·2020-08-10 03:58

使用BloomFilter布隆过滤器解决缓存击穿、垃圾邮件识别、集合判重

可用于判断一个元素是否在一个集合中，查询效率很高（1-N，最优能逼近于1）。在很多场景下，我们都需要一个能迅速判断一个元素是否在一个集合中。
天涯泪小武·2020-08-10 01:02

【微软谷歌面试100题--【21】从1-n中找出和为m的所有组合

第21题：输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来.看到这样的题目，我蒙圈了，不知道从何处下手。通过在网上搜集资料，自己终于搞定了。先看下思路：给定了n和m;1.要判断n*(n+1)/2与m的关系如果n*(n+1)/2>m有戏，我们可以继续往下做，如果n*(n+1)/2=m/2,那么比i大的数在与i求和，肯定就大与m了。3.递
qitian0008·2020-08-09 23:02

codeforces1385G Columns Swaps

最后发现队友都不会G，一看G是设虚点并查集裸题，口胡给队友过了，想拿队友代码写题解，然而写的太麻烦，代码思路不清晰，于是重写一发首先必须是1-n每个数字出线一次才有解然后对于每一个位置拆成2个点，i表示这一列不换
二分抄代码·2020-08-09 22:41

整数的划分(回溯法)

）5=5=1+4=2+3=1+1+3=1+2+2=1+1+2=1+1+1+1+1输出所有划分的数目解决思路：我们可以看出上述划分的关键是每次划分的数字不能小于前面一个数字因此我们可以采用深度优先搜索能1-
Asher1·2020-08-09 19:10

2020阿里算法笔试1——物品编号排序

题目：有n个物品编号为1-n,现将其重新排列，但要求相邻两个物品的编号差值的绝对值不等于1，按字典输出满足要求的方案。
IMWTJ·2020-08-09 18:51

Codeforces_652C_Foe Pairs（Multiset）

传送门题意：给你1-n的一个排列和m组数对，问有多少区间不包含任意一个数对。
yyy_3y·2020-08-09 16:40

【编程之美】计算1-N中含1的个数

转自：点我1位数的情况：在解法二中已经分析过，大于等于1的时候，有1个，小于1就没有。2位数的情况：N=13,个位数出现的1的次数为2，分别为1和11，十位数出现1的次数为4，分别为10,11,12,13，所以f(N)=2+4。N=23,个位数出现的1的次数为3，分别为1，11，21，十位数出现1的次数为10，分别为10~19，f(N)=3+10。由此我们发现，个位数出现1的次数不仅和个位数有关，
weixin_34326558·2020-08-09 14:36

2018 ICPC 沈阳 C Insertion Sort (数学推导规律)

问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。 然后我们上下做差能看出是等差数列首项是i∗i!
ZHXU1998·2020-08-09 11:22

Educational Codeforces Round 10 C. Foe Pairs

这个p有1-n中的数组成。然后给你m对数（a,b）这个a，b并不是下标，是需要找到a和b在p中的下标是多少的。这个a和b是敌人，我们需要将整个数组划分成很多个区间：每一个区间不能包含任何一对敌人。
yuhaoyuan……·2020-08-09 10:50

HDU 4125 Moles 线段树+KMP

题意：给定n，下面是1-n的排列。下面一个二进制子串。先按给定的排列建出二叉树。然后遍历树（根->左子树->根->右子树->根）遍历这个节点时若权值为奇数入栈一个1，若为偶数入栈一个0得到一个母串。
九野的博客·2020-08-09 10:06

CodeForces - 622D Optimal Number Permutation 贪心+找规律

传送门：CodeForces-622D题意：用1-n组长度为2n的序列，要求每个数出现2次，假设位置分别为xi、yi(xi#definelllonglong#definepiacos(-1)#defineinf0x3f3f3f3f
WA是一笔财富·2020-08-09 09:48

hihocoder 1041

A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。
t_xliang·2020-08-09 05:56

CodeForces 652C Foe Pairs(思维)

题意：给你1-n的一个排列和m对关系，问有多少区间不包含任意一个关系。思路：用一个数组表示每个数字可以向右延生的最大长度，也就是右边哪些点可以和这个数字形成一个区间。
cillyb·2020-08-09 04:24

数据结构--最小堆

最小堆是维护数据集合的容器的一种，最小堆具备如下性质：设V[i]为位置i的元素值1.对维护的n个元素，顺序存储于索引为1-n的数组位置2.对索引i，若索引2*iclassMinHeap{public:MinHeap
raindayinrain·2020-08-09 02:46

python笔记(面向对象和之前的测试题)

‘请使用strip方法去掉字符串两端的’*'号s.strip('*')3.用户输入一个任意数字n,求1-n之间所有数字中的奇数foriinrange(1,n,2)4.s=‘hskakhlkshfkskjakf
背后——NULL·2020-08-08 20:49

递归求和 乘积 伪代码

//计算大于0的1-n的数的和，使用递归将+改成*就是递归publicstaticintgetSum(intupper){//if(upper>0){//if(upper==1){//return1;/
程序猫互联网底层剖析·2020-08-08 20:02

校招9.28笔试题：1-N 的幂集中集合个数 去除含相邻数字的集合

/*2018.9.28AQY笔试：1-N的幂集中集合个数去除含相邻数字的集合比如1，2，3可选空，1，2，3，13五种*/#include#include#include#include#include
折腾怪·2020-08-08 01:19

CodeForces - 961E（树状数组）

链接：CodeForces-961E题意：给出一个序列A，下标1-N，求满足(1)x=y(3)a[y]>=x的数对有多少个。题解：求数对个数，考虑到用树状数组。
鬼沐冢·2020-08-08 01:14
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他