1-N

hdu5901 Meisell-Lehmer算法求素数个数

题目大意：让你求1-n里面有几个素数(1 #include usingnamespacestd; #defineLLlonglong constintN=5e6+2; boolnp[N];
huyifan951124·2016-09-19 11:00

结构体初始化的一点注意 -std=gnu++0x

一种简单实现并查集；类封装，如果可以动态地开辟 就较好一点  #include using namespace std;/*对与n个元素间是否有关系请自动将1-n序列一一与之对应下面进行数组操作*/#define
wzdouban·2016-09-07 23:23

看电影 【NOIP2016提高A组模拟9.3】

N个人排成一圈，按顺时针顺序标号为1-N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个牛逼的方法。N个人排成一圈，按顺时
LF_本心cy·2016-09-04 14:52

【NOIP提高组模拟】看电影

N个人排成一圈，按顺时针顺序标号为1-N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个牛逼的方法。N个
TARsier_Gu·2016-09-03 21:43

【NOIP提高】看电影

N个人排成一圈，按顺时针顺序标号为1-N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个牛逼的方法。N个
Facico·2016-09-03 19:32

【NOIP2016提高A组模拟9.2】单峰

题目DescriptionInputSampleInput2OutputSampleOutput2DataConstraint题目大意问1-n，n个数的全排列中有多少个满足单峰序列的性质，并把答案mod1e9
❤1Marcus1❤·2016-09-03 08:10

Java与算法之(4) - 数字全排列

全排列是指n个数(或其他字符)所有可能的排列顺序，例如123三个数字的全排列是123132213231312321那么问题来了，任意输入一个大于1的数字n，列出1-n这n个数字的全排列。
大雨将至·2016-08-31 16:05

[HEOI2012] 采花题解报告

我们要记录每一个位置该种颜色花的上一次出现的位置，用两个数组Front（下标为花的颜色），Prev（下标为位置）即可实现，如果没有出现，则Prev=0；然后我们就从1-N开始扫了，每一次先是ADD（i）
CydiaBigboss·2016-08-20 08:43

Permutation全排列算法

在洛谷上看到的一个题，求1-n的全排列，虽然看着挺简单，但是最后还是觉得比较绕脑,思路：一个数组保持已经排列的数，然后用一个函数检测是否已经排过，只需要检测当前排列的数位置前面的数组是否已经出现就行了代码
Decision2016·2016-08-13 18:31

HDU 5727 Necklace （二分图匹配）

【解法】：假设现在是先把阴珠子排列了，排列后得到了n个槽位，编号1-n。现在就是要把n个阳珠子放到这个n个槽位里，使得阳珠子褪色最少。
姜团长·2016-07-31 22:19

CDOJ 1150 排名表 拓扑排序

http://www.acm.uestc.edu.cn/#/problem/show/1150就是说有n个人，编号1-n，他们有一个排名表，然后已知m条信息，每条信息为ab，表示a在b前面然后叫你写出一个满足这
sky-edge·2016-07-31 17:59

51NOD 1246 罐子和硬币（脑洞大开）

最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得到1个（但你不知道该罐子中还有多少硬币），如果该罐子是空的，你得不到任何硬币，但会消耗1次询问的机会。
qingshui23·2016-07-07 18:00

51NOD 1100 斜率最大

（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等）Input第1行，一个数N，N为点的数量。
qingshui23·2016-07-06 20:00

【51Nod 1040】最大公约数之和

Description给出一个n，求1-n这n个数，同n的最大公约数的和。
doyouseeman·2016-07-06 16:00

【51Nod 1246】罐子和硬币

最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得到1个（但你不知道该罐子中还有多少硬币），如果该罐子是空的，你得不到任何硬币，但会消耗1次询问的机会。
Facico·2016-07-05 14:48

【51Nod 1246】罐子和硬币

最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得到1个（但你不知道该罐子中还有多少硬币），如果该罐子是空的，你得不到任何硬币，但会消耗1次询问的机会。
doyouseeman·2016-07-05 14:00

无聊的整数

1.完数如果一个数恰好等于其因子之和,这个数就称为完数.6=1+2+328=1+2+4+7+14求10000以内的所有完数的过程:(1)用n去除以1-n之间的所有整数,将能整除的被除数累加.(2)最后判断个因子之和是否等于数
BBLLMYD·2016-07-04 16:00

无聊的整数

阅读更多1.完数如果一个数恰好等于其因子之和,这个数就称为完数.6=1+2+328=1+2+4+7+14求10000以内的所有完数的过程:(1)用n去除以1-n之间的所有整数,将能整除的被除数累加.(2
BBLLMYD·2016-07-04 16:00

1003动态规划

假设我们要求i--j这段下标的序列和，i从1-n,j也从1-n,有因为求i--j求和要便利一遍，最好情况是只遍历一遍最坏是遍历n次，折中也就是n/2，所以是O（n^3);但是我们知道，i肯定要小于j的咯
当年萧鼓·2016-07-04 15:09

【poj】3687 Labeling Balls【拓扑排序】

题意：有n个小球，重量为1-n，给出一些限制条件，求所给条件下使得重量小的标号尽可能小，即标号从1到n的重量的字典序尽可能小题解：要是重量的字典序尽可能小，也即我们要给标号小的赋值尽量小的重量值，每次我们取当前入度为
ACM_sjtsjt·2016-07-04 08:58

最短路径

1,Floyd-Warshall算法（只有五行）for(intk=1;ke[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; } } }基本思想：允许经过1-n号所有顶点进行中转
yuchao1076244056·2016-06-20 19:00

Shell练习题

test,[是命令用于条件测试Shell中变量只要定义即可认为是全局的，除过local修饰的局部变量，特殊变量：$$,$@,$1-n,$#函数返回值：使用return缺点1.$?
小止1995·2016-06-19 14:17

ACM第四次练习—1001

题意：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
Mr_Ma_ACM·2016-06-13 17:00

Factorial Trailing Zeroes

=2x*3y*5z*...显然0的个数等于min(x,z)，并且min(x,z)==z又z均由1-N中5的倍数所
yeshiwu·2016-06-13 09:00

LeetCode 77.Combinations

/*LeetCode077Combinations递归/回溯题目大意：给两个数n和k,找出1-n这n个数的个数为k的子序列解题思路：递归/回溯参考：http://blog.csdn.net/charles1e
charles1e·2016-06-12 15:00

Unique Binary Search Trees II

n.Forexample,Givenn=3,yourprogramshouldreturnall5uniqueBST'sshownbelow.13321 \///\\ 321132 //\\ 2123 解题思路：在1-
yeshiwu·2016-06-01 14:00

BZOJ 2818: Gcd区间内最大公约数 为素数的对数(欧拉函数的应用)

10SecMemoryLimit:256MBSubmit:3649Solved:1605[Submit][Status][Discuss]Description给定整数N，求1x），那么我们就是求一个欧拉函数值，那么我们将其扩展到1-
ITAK·2016-05-31 20:34

BZOJ 2818: Gcd区间内最大公约数 为素数的对数(欧拉函数的应用)

10SecMemoryLimit:256MBSubmit:3649Solved:1605[Submit][Status][Discuss]Description给定整数N，求1x），那么我们就是求一个欧拉函数值，那么我们将其扩展到1-
qingshui23·2016-05-31 20:00

51NOD 1040 最大公约数之和(分析 + 欧拉函数)

传送门1040最大公约数之和题目来源：rihkddd基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题给出一个n，求1-n这n个数，同n的最大公约数的和。
qingshui23·2016-05-30 10:00

（Leetcode 95+96）Unique Binary Search Trees 动态规划 分治

（Leetcode96）UniqueBinarySearchTrees第一道题目，求1-n的数字组成BST的所有方法数BST即二叉排序树，其先序遍历序列为从小到大排列。
bcj296050240·2016-05-28 17:00

能量获取

还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限Wi，魂珠的能量是无穷大的。
LF_本心cy·2016-05-28 15:28

【编程马拉松】【001-NowCoder猜想】

设函数f(n)返回从1-n之间素数的个数。nowcoder发现:f(1)=0f(10)=4f(100)=25…满足g(m)=17*m^2/3-22*m/3+5/3其中m为n的位数。
derrantcm·2016-05-27 07:50

【编程马拉松】【001-NowCoder猜想】

设函数f(n)返回从1-n之间素数的个数。nowcoder发现:f(1)=0f(10)=4f(100)=25…满足g(m)=17*m^2/3-22*m/3+5/3其中m为n的位数。
derrantcm·2016-05-27 07:50

【编程马拉松】【001-NowCoder猜想】

设函数f(n)返回从1-n之间素数的个数。nowcoder发现:f(1)=0f(10)=4f(100)=25…满足g(m)=17*m^2/3-22*m/3+5/3其中m为n的位数。
DERRANTCM·2016-05-27 07:00

【编程马拉松】【001-NowCoder猜想】

设函数f(n)返回从1-n之间素数的个数。nowcoder发现:f(1)=0f(10)=4f(100)=25…满足g(m)=17*m^2/3-22*m/3+5/3其中m为n的位数。
DERRANTCM·2016-05-27 07:00

51nod 1020 逆序排列(dp+离线)

1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1)/2（倒序）给出2个数n和k，求1-n的全排列
Miracle_ma·2016-05-24 16:00

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

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

UVA10635Prince and Princess(变形的LIS)

这道题的题意是给长度为p+1和q+1的序列，每个序列中的各个元素互不影响，且长度都是1-n^2之间的整数。两个序列的第一个元素均为1，求出A,B最长公共子序列长度。
sinat_30126425·2016-05-18 21:00

hdu4747——Mex

2、分析：最近开始刷线段树了，还是有很多不会啊首先把1-11-21-…1-n这些区间的mex算出来，他一定是单调递增的，那么以2为左端点的区间，他们的mex是可以用线段树做区间修改以1为左端点的区间的，
qzh_1430586275·2016-05-18 10:00

51nod 1040 1060 （数论）

problemId=1040求1-n与n的gcd之和，n #include #include #include #include #include #include #include #include
Miracle_ma·2016-05-16 18:00

Codeforces Round #352 (Div. 2) (A-D)

672ASummerCamp题意：1-n数字连成一个字符串，给定n，输出字符串的第n个字符。n很小，可以直接暴力。
Aoxuets·2016-05-14 02:00

生成1-n的排列

usingnamespacestd; intmain() { intn; cin>>n; intt=0; inta[100]; while(n--) { cin>>t; for(inti=0;i>a[i]; sort(a,a+t); do{ for(inti=0;i
qq_33901573·2016-05-12 20:00

树——unique-binary-search-trees

Forexample,Given n =3,thereareatotalof5uniqueBST's.13321 \///\\ 321132 //\\ 2123方法：当给定n后，从1-n的数都可以作为头结点
jingsuwen1·2016-05-11 18:00

poj 1182食物链（带权并查集）

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

poj1182食物链（带权并查集+路径压缩）

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成
Mandsnow·2016-05-10 16:00

ural 1018 二*苹果树

Description有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
liangzihao1·2016-05-10 16:00

1-n之间的素数

1.常规思路：给定n.任取2k){             returntrue;          }              returnfalse;                      }    //常规解法    privatestaticintprimeFilte(intn){       inti,j,k,num=0;       for(i=2;ik){          /
u012150590·2016-05-09 11:00

Hibernate的关联映射之N-N关联映射 .

 四、N—N关联关系         1.1单向N-N的关联         单向的N-N关联和1-N关联的持久化类完全一样，控制关系的一端需要增加一个set集合属性，被关联的持久化实例以集合的形式存在
u013310119·2016-05-08 22:00

二叉苹果树

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

POJ 1182 食物链 加权并查集

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1XY”，表示X和Y是同类。
Loi_Vampire·2016-05-07 21:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他