码迷,mamicode.com
首页 >  
搜索关键字:入门题    ( 617个结果
HDU_1394_线段数
http://acm.hdu.edu.cn/showproblem.php?pid=1394 线段数入门题,每次读入一个数,就寻找在树中比它大的值的个数,然后跟新数,把个数相加就是逆序数,每移动一个数,相当于当前逆序数加上比首元素大的数的数量,减去比首元素小的数的数量。 ...
分类:其他好文   时间:2016-10-04 16:02:52    阅读次数:94
poj 2104 K-th Number (划分树入门)
题意:给n个数,m次询问,每次询问L到R中第k小的数是哪个 算法:划分树 ...
分类:其他好文   时间:2016-10-03 14:58:43    阅读次数:186
POJ 3254 Corn Fields (状压dp)
题目链接:http://poj.org/problem?id=3254 给你n*m的菜地,其中1是可以种菜的,而菜与菜之间不能相邻。问有多少种情况。 状压dp入门题,将可以种菜的状态用一个数的二进制表示。第i行的状态只与上一行有关。 此blog讲的很清楚:传送门 ...
分类:其他好文   时间:2016-09-30 00:45:11    阅读次数:166
POJ_2342_树状dp
http://poj.org/problem?id=2342 第一道树状dp,入门题,用vector构建有向图。 ...
分类:其他好文   时间:2016-09-28 02:10:55    阅读次数:192
【BZOJ】1407 NOI 2002 荒岛野人Savage
拓展欧几里得入门题 两个野人若要走到同一个洞穴,设他们走了x步,则p[i]*x+c[i]≡p[j]*x+c[j](mod ans),ans即答案; 移项得到(p[i]-p[j])*X+ansY=c[j]-c[i]; 即aX+bY+=C的形式,枚举ans,n^2的枚举每一个野人,用ex_gcd求得最小 ...
分类:其他好文   时间:2016-09-27 22:57:00    阅读次数:210
【poj3070】 Fibonacci
http://poj.org/problem?id=3070 (题目链接) 题意:用矩阵乘法求fibonacci数列的第n项。 Solution 矩乘入门题啊,题目把题解已经说的很清楚里= =。 矩乘其实很简单,通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵,然后套个快速幂就可以迅速求解第 ...
分类:其他好文   时间:2016-09-27 18:09:44    阅读次数:140
[noi2011]道路修建 树形dp
这道题可以说是树形dp的入门题,也可以看成是一道检验【树】这个数据结构的题目; 这道题只能bfs,毕竟10^6的复杂度win下肯定爆栈了; 但是最恶心的还不是这个,实测用printf输出 用cout输出 题上也不提醒一下,无语啦; 1 #include<iostream> 2 #include<cs ...
分类:其他好文   时间:2016-09-06 13:56:23    阅读次数:140
【P1303】苹果二叉树
树归入门题 原题: 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树: 2 5 \ / 3 4 \ / 1 现在这颗 ...
分类:移动开发   时间:2016-09-05 22:16:10    阅读次数:328
poj 3254 状压dp入门题
1、poj 3254 Corn Fields 状态压缩dp入门题 2、总结:二进制实在巧妙,以前从来没想过可以这样用。 题意:n行m列,1表示肥沃,0表示贫瘠,把牛放在肥沃处,要求所有牛不能相邻,求有多少种放法。 #include<iostream> #include<cstring> #inclu ...
分类:其他好文   时间:2016-08-24 14:26:10    阅读次数:211
最小生成树练习1(克鲁斯卡尔算法Kruskal)
今天刷一下水题练手入门,明天继续。 poj1861 Network(最小生成树)新手入门题。 题意:输出连接方案中最长的单根网线长度(必须使这个值是所有方案中最小的),然后输出方案。 题解:本题没有直接求生成树,但如果连接n个集线器的方案多于n-1条边,那么必存在回路,因此去掉某些边剩下的边和所有顶 ...
分类:编程语言   时间:2016-08-16 00:08:38    阅读次数:248
617条   上一页 1 ... 28 29 30 31 32 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!