1-N

后缀数组模板

下标从1-n，存储信息为0-(n-1)。R数组：R[i]表示以a[i]开头的后缀在序列里面排第几。下标0-(n-1)，存储信息为1-n。
chenzhenyu123456·2016-04-04 16:00

Uva1025 A Spy in the Metro （dp）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466题意：在一个线性的地铁有1-n个站，有人要从1出发在T时刻去站点n会见一个人。
longshanxiaoxuesheng·2016-04-04 14:00

UVA 10325 The Lottery（容斥原理）

传送门题目大意：就是给定一个数n，m，还有m个数a[i]，然后让你求的就是在1-n中没有被这m个数整除的个数...解析样例：102 2 3在1-10中2的倍数有A={246 810}，3的倍数有B={369
qingshui23·2016-04-04 11:00

POJ 1797

问题： 你被给与城市的方案，其中有路口间的道路（重量限制），被从1-n标号。你的目标是
qq_31785871·2016-04-03 16:00

戦的合法输出序列判断

#includeint main() {   int n, max, temp;   int a[10];   printf("默认的栈的输入序列为1-N 的递增序列：\n");   printf("请输入你要进行检验的出站元素的个数
倾城elegant·2016-04-01 19:00

poj 2201(RMQ+笛卡尔树)

给出一些结点每个节点有两个关键字要求构造一棵树第一个关键字满足二叉搜索树的性质，第二个关键字满足小堆的性质解题思路：这道题我开始是用第二关键字从小到大排序，然后从1-n去添加节点。
hexianhao·2016-04-01 10:00

Educational Codeforces Round 10 C. Foe Pairs

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

初探回溯法（生成1-n的排列）

程序的大概要求就是输入1，输出1输入2，输出1,22,1输入3，输出1,2,31,3,22,1,32,3,13,1,23,2,1说起回溯法，其实我们已经接触了好多了，比如汉诺塔，用递归来实现进制转化，深搜等等。除了深搜可能有点难以理解之外，前两种都是比较好理解的。今天在做搜索题目看到了这个题目，我一直认为是用for循环做，可是Google了一下，发现这是典型的回溯法题目（足见我有多么菜）。还是来看
u011613367·2016-03-29 17:00

UVa 11401 - Triangle Countin

【题意】给了n根木棍，木棍的长度是1-n，问有多少种方式可以组成合法的三角形，n的上限可以到1000000。【解题思路】当然，这题是数学题，当然要想办法找规律了。
just_sort·2016-03-29 16:00

poj 2985(并查集+线段树求K大数)

看到这里就应该明白了，这里线段树的用法是把它看做是一个1-n的数轴。到时候要修改某一个数，就直接在数轴上修改它。至于记录[a,b
hexianhao·2016-03-28 20:00

算法-java(1)

=2^x*5^y*…;0的个数M=min(x,y)；2出现的频率比5出现的频率大的多，故M=y;即题目可化为求1-N中5的指数intcount=0; for(inti=1;i0)&&(N&(N-1)==
yuchao1076244056·2016-03-28 16:00

hdu 3564(线段树+LIS)

它这里的想法是先将1-n的最终位置都保存起来，然后再一个个去找LIS。这里有点离线算法的意思，至少了解到更新时可以先别急着处理。
hexianhao·2016-03-27 12:00

重学数据结构系列之——平衡树之SB Tree（Size Blanced Tree）

假如我们按照1-n的顺序插入到二叉排序树中，那么二叉排序树就退化成了一个有序链表，效率大大降低。
u012763794·2016-03-25 21:00

bzoj 3931 [CQOI2015]网络吞吐量（最短路，最大流）

id=3931 【题意】    只能通过1-n的最短路，求网络最大流 【思路】    分别以1，n为起点做最短路，则可以判断一条边是否在最短路上。   
hahalidaxin·2016-03-23 11:00

[BZOJ2818] gcd - 欧拉函数+筛法

  我们筛出N以内所有的素数，同时求出从1-N所有的欧拉函数值，最后枚举素数累加答案即可。
whzzt·2016-03-22 21:00

［面经］阿里二面

1.标号1-n的n个人首尾相接，1到3报数，报到3的退出，求最后一个人的标号写完他没说什么，就说下一题。2.给定一个字符串，求第一个不重复的字符abbcad->c第二个要求时间复杂度为O(n)。
陶程·2016-03-17 12:27

蓝桥杯_算法训练_操作格子

没学习过线段树的同学可以去百度一下，我给你们推荐一下学习线段树的博客文章：http://blog.csdn.net/x314542916/article/details/7837276问题描述有n个格子，从左到右放成一排，编号为1-
huangxiang360729·2016-03-15 18:00

poj 1182 食物链（并查集）（并查集模板）

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

UVa1225Digit Counting(计算1-n的整数0-9各出现了多少次,神级代码...)

UVA-1225DigitCountingTimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluSubmitStatusDescriptionTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecuti
hurmishine·2016-03-13 21:00

hdu 2555 Bomb 数位dp

题意：求1-n内包含‘49’的数字有多少个。分析：很裸的数位dp。用f[i,j,0]表示i位的数最高位为j且不包含49的数有多少个。f[i,j,1]表示包含49的有多少个。
qq_33229466·2016-03-12 11:00

【BZOJ1044】【tyvj3511】【codevs1870】木棍分割，二分答案+滚动数组+前缀和DP

传送门1传送门2传送门3写在前面：就我看来，这是一道不错的题思路：一.对于“求总长度最大的一段的长度最小值”这个问题，我们比较容易想到二分答案然后判断是否合法，显然这个是可以直接贪心搞的，记录前缀和，从1-
xym_CSDN·2016-03-09 19:00

Hibernate的双向1-N关联(五)

对于1-N关联，Hibernate推荐使用双向关联，而且不要让1的一端控制关联关系，而使用N的一端控制关联关系。
owen_william·2016-03-08 23:00

Hibernate的单向1-N关联(三)

1.无连接表的单向1-N关联对于无连接表的1-N单向关联而言，同样需要在N的一端增加外键列来维护关联关系，但由于程序此时只让1的一端来控制关联关系，因此直接在1的一端使用@JoinColumn修饰Set
owen_william·2016-03-08 23:00

ACM 中wrong answer（WA）的一种处理办法 UVA10474 where is the marble

 题目大意：有N块大理石，每块大理石上有一个非负整数，首先把个数从小到大排序（编号为1-n），然后回答Q个问题，每个问题问大理石上是否有这个数。题目没有任何难度，但是我却A了四个小时。。。。
u011613367·2016-03-08 15:00

bzoj4415-4417:SHOI2013Day1题解

这场题好弱啊qwq先发代码再填坑坑已填qwqT1bzoj4415题目大意就是，有一个环，编号1-N，一开始指针在1，有一个长度为n的序列p，每次指针向后移pi个，然后把那个点删掉。
wangyurzee·2016-03-07 22:00

HDU 1025 —— Constructing Roads In JGShining's Kingdom 最长上升子序列

pid=1025题意：有n个穷城市，n个富城市，每个穷城市都要从某个富城市运输一种物资（穷城市和富城市的物资供需一对一），需要建立道路，但任意两条路不能交叉；穷城市和富城市分   别位列平行线两侧（均按1-
L_avender·2016-03-07 22:00

线段树

算法训练操作格子 时间限制：1.0s 内存限制：256.0MB问题描述有n个格子，从左到右放成一排，编号为1-n。
liu940204·2016-03-07 21:00

POJ1751 Highways（最小生成树）（prim）

题目点我点我点我题意：1-N个村庄建立高速公路（最小生成树），给出村庄坐标以及已经建立高速公路的村庄，求要在那些村庄间建立高速公路。
L954688947·2016-03-07 20:00

Rails

id=1363题意：火车按照1-n的顺序进入车站，能不能将各个车厢按照我们制定的顺序开出。
acm_JL·2016-03-07 16:00

UVA11987Almost Union-Find（并查集删除节点）

题目链接题意：n个数（即1-n)和m个操作：1表示把x和y合并，2表示把x移到y集合里面，3表示统计x集合的元素个数1,3好说，关键是2操作，可以先把2删除掉，删除的操作可以找一个其他的数字来取代x，这样就有新生出来一个集合
zhaop·2016-03-06 23:00

[BZOJ1968][AHOI2005]COMMON 约数研究（数论）

然后看了看学长的代码，还有一个时间也是n的：可以换一个角度思考，把问题转化为i有多少个倍数在1-n范围内，显然答案为⌊ni⌋，所以最终答案为∑n
Clove_unique·2016-03-05 22:36

[BZOJ1968][AHOI2005]COMMON 约数研究（数论）

然后看了看学长的代码，还有一个时间也是n的：可以换一个角度思考，把问题转化为i有多少个倍数在1-n范围内，显然答案为⌊ni⌋，所以最终答案为∑ni=1⌊ni⌋。MD智障，
Clove_unique·2016-03-05 22:00

hdu -1698 很水的线段树 lazy

题意：屠夫有一个钩子，由n节棍子组成（编号：1-n），每节棍子可以是金-3，银-2，铜-1的材质。
qq_24664053·2016-03-04 14:00

poj2750-Potted Flower-动态求最大连续环区间和（线段树上分治+set维护）

id=2750题意，给你n个数，首尾相接，让你求最大连续环区间和首先知道这个最大连续和只有两种情况，1是不跨越首尾的，这种直接求2是跨越首尾的，显然最大连续和是跨越首尾的，那么最小连续区间和必然在1-n
viphong·2016-03-03 21:00

HDU1698Just a Hook(线段树 + 区间修改 + 求和）

题目链接分析：1-N区间内初始都是1，然后q个询问，每个询问修改区间【a，b】的值为2或3或者1，统计最后整个区间的和本来想刷刷手速，结果还是写了一个小时，第一个超时，因为输出的时候去每个区间查找了，直接输出
zhaop·2016-03-03 15:00

【NOI2001】食物链

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

shell练习

/bin/bashsum=0foriin`seq1100`;dosum=$[$i+$sum]doneecho$sum2、编写shell脚本，输入一个数学n并计算1-n的和。
ivan强·2016-03-01 16:53

nyoj 247

题意：从1-n的一条路径中，找出两点，使得两点权值之差最大。n个点不一定要都经过。解题思路：这道题实际可以转化为找出可达的两点a，b，使得a和b两点的权值之差最大。。。
hexianhao·2016-02-29 20:00

【BZOJ2818】Gcd，数论练习之欧拉筛

传送门写在前面：比较简单的数论题目了思路：对i来说，所有与i互质的数和i都乘同一个质数p，那么得到的两个数的gcd一定是p，所以我们就可以利用这个来搞一搞了，对1-n的phi预处理出来（欧拉筛），然后i
xym_CSDN·2016-02-24 18:00

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

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

蓝桥杯 操作格子 (线段树)

题目：有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
qq_32473657·2016-02-22 14:00

nefu269 noip2006能量项链【区间dp 环】

刚刚那个合并石子  就是不理解查找某一区间最大值时后面一半没有求出的处理，这个题也一样，偏执的觉得既然寻找最大值时候只是在1-n的区间里寻找，那我的起点就只需要遍历到n就可以了，但是啊，比方说你求n~2
zhou_yujia·2016-02-18 20:00

Java用数据结构解决实现问题之数学问题

解法：1.用n去除以1-n之间的所有的整数，将能整除的被除数保存到一个数组中，作为n的一个因子。 2.用数n减去该因子，以方便计算各因子之和是否等于n.  3.重复步骤1和2找到所有的完数为止。  
airycode·2016-02-18 16:00

3145 汉诺塔游戏

在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。
金木研！·2016-02-15 11:00

食物链(poj1182)

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

算法训练 操作格子

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

poj 2182 -Lost Cows -线段树-还原逆序数组

题意：给出一个数组每个元素的逆序数，还原这个数组（序号为1-n）思路：还是从逆序开始处理，对于每个位置i，如果逆序数是a[i]，并且我们不考虑i之后的位置，则第i个位置的序号本应该是a[i]+1，但是如果
viphong·2016-02-04 02:00

[2016-02-03][UVA][514][Rails]

时间:2016-02-0322:24:52星期三题目编号:UVA514题目大意:给定若干的火车(编号1-n),按1-n的顺序进入车站,给出火车出站的顺序,问是否有可能存在分析:  FIFO,用栈模拟一遍即可
红洋·2016-02-03 22:00

[2016-02-03][UVA][514][Rails]

时间:2016-02-0322:24:52星期三题目编号:UVA514题目大意:给定若干的火车(编号1-n),按1-n的顺序进入车站,给出火车出站的顺序,问是否有可能存在分析:  FIFO,用栈模拟一遍即可
红洋·2016-02-03 22:00

【POJ】1182 - 食物链（带权并查集，单数据）

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所
wyg1997·2016-01-31 11:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他