入门题第27页

【差分约束】 HDOJ 1384 Intervals

差分约束的入门题。。。

blankcqk·2014-08-14 10:00

hdoj 4902 Nice boat【线段树成段更新】

分析：很明显的线段是入门题目，当然定位也是签到题，刚学了线段树，没写过，比赛的时候把一个地方写错了。导致一直wa、、、这个题目第一种操

y990041769·2014-08-04 17:00

HDU 2604 Queuing （矩阵快速幂）

分析：矩阵快速幂入门题。下面引用巨巨解释：用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条件即可，就是f(n-1)；如果最后一个是f那么这个还无法推出

hcbbt·2014-08-04 00:00

【HDU】3498 whosyourdaddy 重复覆盖入门题

传送门：【HDU】3498whosyourdaddy题目分析：重复覆盖入门题。

u013368721·2014-07-30 11:00

【POJ】3740 Easy Finding 精确覆盖入门题

传送门：【POJ】3740EasyFinding题目分析：DancingLinks模板题。代码如下：#include #include #include usingnamespacestd; #defineREP(i,a,b)for(inti=a;i=b;--i) #defineFOR(i,a,b)for(inti=a;i=b;--i) #defineREC(i,A,o)for(inti=A[o

u013368721·2014-07-28 17:00

【HUST】1017 Exact cover 精确覆盖入门题——Dancing Links

传送门：【HUST】1017Exactcover题目分析：DancingLinks模板题！终于学会了入门的DancingLinks了~~这个算法依赖的是Knuth的舞蹈链——双向十字链表，通过这种数据结构我们可以做到快速的删除和恢复。具体细节可以看看这篇文章，既然已经有人很好的总结了，那么我就不多说了> #include #include usingnamespacestd; #defineRE

u013368721·2014-07-28 15:00

poj_1979 Red and Black

这道题是一道搜索题，我用了两种方法都过了，一种是记忆化搜索，另一种是bfs，记忆化搜索用了0MS，bfs用了32MS,我也是新手想用两种方法来解决这道题，我觉得这还是一道比较经典的入门题，很经典，希望大家都能多用几种方法来解决问题

u014142379·2014-07-24 08:00

hdoj1010Starship Troopers （树状dp，依赖背包）

分类：树形dp入门题，依赖背包分析：是hdoj1561题目的复杂版，同样我们要构建一颗dp树，从叶子到根往上dp。定义状态：dp

y990041769·2014-07-23 19:00

树形dp入门之poj 2342

分析：树形dp入门题目，这个公司的人事关系可以根据给出的数据得到一个树，最上面的是最高层，往下依次，我们要做的就是

y990041769·2014-07-23 12:00

【POJ】3164 Command Network 最小树形图——朱刘算法

题目分析：最小树形图入门题。什么是最小树形图？其实就是有向最小生成树。那么算法是怎么实现的呢？首先，我们从根做一次dfs，判断是否根结点能到达其他所有的节点，如

u013368721·2014-07-19 18:00

【hdu】【P3037】【Saving Beans】【题解】【Lucas定理】

pid=3037Lucas定理入门题Lucas定理:Lucas(n,m,p)=C(n%p,m%p)*Lucas(n/p,m/p,p)%p Lucas(n,0,p)=1当然p是质数参考文献;http://

u012732945·2014-07-17 20:00

HDU 3046Pleasant sheep and big big wolf（网络流之最小割）

入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。

u013013910·2014-07-16 19:00

递归入门（二） -- 斐波那契数列

这是第二道递归的入门题目，这是经常看到的，斐波那契有很多种做法，这里讲的是递归1123581321.。。。。。。。

u012965373·2014-07-08 19:00

递归入门（一） --- 阶乘问题

想搞ACM或者算法递归算法必须学懂，最近在网上看到有人介绍一本书《抽象程序设计C语言描述》感觉不错，我就看了一下，感觉收货挺多的，今天分享出来，这是递归的入门题之一吧！

u012965373·2014-07-08 19:00

POJ 1502 MPI Maelstrom(Dijkstra)

(整个第一段题意描述都是无关的话,可以直接看input)题目的输入给了你一个n个节点的无向图的邻接矩阵的下三角部分.要求你输出从第0个点到所有其他点的距离的最大值.分析: Dijkstra入门题

u013480600·2014-07-03 18:00

[leetcode] Minimum Path Sum

MinimumPathSumdp入门题，状态fun[i][j]=min(fun[i-1][j],fun[i][j-1])+grid[i][j];classSolution{ public: intminPathSum

lydyangliu·2014-06-17 16:00

[leetcode] Triangle

Triangle动态规划入门题classSolution{ public: intminimumTotal(vector>&triangle){ vector>::size_typelength=triangle.size

lydyangliu·2014-06-17 02:00

费用流模板 MCMF

费用流入门题：戳这里戳这里代码如下：#include #include #include usingnamespacestd; #defineClear(A,X)memset(A,X,sizeofA)

u013368721·2014-06-14 13:00

最大流 ISAP 模板

ISAP算法还不懂的戳这里：http://www.renfei.org/blog/isap.html最大流入门题传送门：POJ1273DrainageDitches下面是ISAP+当前弧优化+GAP优化的代码

u013368721·2014-06-13 16:00

hdu2084动态规划入门题----数塔

原题：数塔这个是动态规划入门题，比较简单。题意是：一个数字组成的三角形，从上到下找一条路径，使这条路径上数字之和最大。解题思路，就是要从下往上看。

guodongxiaren·2014-06-11 18:00

HDU3555Bomb数位DP入门题目

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):6448 AcceptedSubmission(s):2242ProblemDescripti

u013790563·2014-06-01 11:00

HDU2089 数位DP入门题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18048 AcceptedSubmission(s):5992ProblemDescripti

u013790563·2014-06-01 10:00

BZOJ1864 [Zjoi2006]三色二叉树树形DP

一道树形DP入门题，不需要多叉树转二叉树。用f(i,j)表示第i个节点涂j颜色时，其子树顶点为绿色最多的个数，fs(i,j)则表示最少的个数。很容易写出状态转移方程，用记忆化搜索实现。

KuribohG·2014-05-28 23:00

树状DP入门

解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出动态规划的解法。

a_1_2_ab·2014-05-28 16:00

[nyoj78]圈水池（凸包入门）

（篱笆足够多，并且长度可变）题解：这题是赤裸裸的凸包入门题。凸包

u014389688·2014-05-18 01:00

数学入门题

【最大公约数和最小公倍数】输入两个整数G,L，找出两个正整数a和b，使得二者的最大公约数为G，最小公倍数为L。如果有多解，输出af_i则无解，若e_if则无解，否则k=min(k,f/e)【LCM的个数】输入正整数n，统计有多少对正整数a<=b，满足lcm(a,b)=n。对n进行素因子分解，对于一个P^e，有a取P^e，b取P^{0~e-1}；a取P^{0~e-1}，b取P^e；a取P^e，b取P

cyendra·2014-05-13 21:00

UVa 10305 - Ordering Tasks

传送门UVa10305-OrderingTasks拓扑排序的入门题。刚开始理解起来有一点困难，现在还是半知半解，当初学树的时候也这样。过几天再来看看。

u014247806·2014-05-10 20:00

UVa 439 & SDU 1372 - Knight Moves

引用一下他的说明分析：这题也是一道十分经典的搜索入门题。由于题目是指定象棋中马的开始位置，与目标位置，要求马以最少的步数走到目标位置。凡是求最短步

u014247806·2014-05-08 22:00

hdu-3401-Trade-单调队列优化的DP

单调队列入门题。。。dp[i][j]:第i天，手中拥有j个股票时，获得的最大利润。

rowanhaoa·2014-05-03 19:00

POJ 2096 Collecting Bugs(概率dp)

这是我做的第一个概率dp，应该算是入门题吧。一个状态可以转移到四种状态。

fobdddf·2014-04-20 23:00

POJ 3207 2SAT入门

这题敲了好久，第一道入门题，还是看了别人的才懂的……题意：有n个结点在圆上，然后有m条边把这些结点连起来，可以在圆内连，也可以在圆外连接。

u011466175·2014-04-05 22:00

POJ 计算几何入门题目推荐（转）

u013480600·2014-04-02 23:00

树形DP图画入门题解2 （HDU2196）

http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：一棵树N个节点，每条边有一个权值w，求每个节点距离最远的路径长度。2次深搜：【第一次深搜】：求出在节点u的子树中，离u的最远，次远距离，并标记是从哪儿来的。intmax_lenth[u],max_id[u]; 最远距离，转移儿子节点intsecond_lenth[u],second_id[u];

u013491262·2014-03-25 10:00

BZOJ 3224 Tyvj 1728 普通平衡树

Splay入门题。。。断断续续写了几天。。。。自己写的常数好大。。。。。

u012797220·2014-03-12 20:00

并查集 -- 学习详解

作者：Yx.Ac出处：勇幸|Thinking(http://www.ahathinking.com) 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下

JDPlus·2014-02-19 16:00

BZOJ 1588 [HNOI2002]营业额统计

treap的入门题，虽然在splay的论文里看到过这题。。。

u012797220·2014-02-16 23:00

UVa:10780 Again Prime? No Time.

入门题啊。。总算是让我给想出来了。先对m分解质因数(这里要注意时间复杂度是根号m，循环外面还有一部分)，然后对于枚举1到n，分别去除尽m的每个质因数，统计每个质因数被整除的次数。

kkkwjx·2014-01-19 14:00

并查集

cid=37956#problem/F入门题了。把一些不相干的集合并起来，问最终集合元素最多的那个集合元素的总数。直

u012350533·2014-01-16 11:00

关于dp数塔类问题及其变形

数塔问题是一个很经典的问题，它是每个人学习动态规划的入门题，数塔问题也是理解和分析动态规划的经典，它里面所反映出现的性质也是相对于其他动态规划题目更明显，最优子结构和无后效性在数塔里面反映的很明显，如果一个数塔你是从后面往上计算的话

y990041769·2014-01-12 11:00

[leetcode]N-Queens

八皇后，学递归入门题 判重复的技巧，就是对角线 x+y , x-y这样判断两个对角线了，把二维坐标压缩到一维，方便点。。

·2014-01-11 22:00

哈希表入门题目总结(HDU 1280、1425、2027、3833、1496、2648 POJ 1200）

今天做了一天的哈希表题目，虽然不是哈希算法，但是感觉先把这哈希表搞定了，再学哈希算法的时候会快一些，所以今天搞得现在都有点头痛了，看了一天的电脑……快要睡觉了，整理一下今天的成果。整理一下题目与思想，明天学哈希算法的时候应该会有些帮助。先推荐一个哈希入门网站，还没做题之前，我把这网站关于哈希的都看了个遍，有些明白了才开始做题的：http://wenku.baidu.com/view/98383d3

u011466175·2013-12-22 01:00

LeetCode Plus One

PlusOneGivenanumberrepresentedasanarrayofdigits,plusonetothenumber.入门题。

kenden23·2013-12-20 08:00

LeetCode Merge Two Sorted Lists

MergeTwoSortedListsMergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.入门题目了

kenden23·2013-12-17 08:00

UVA 11437 Triangle Fun

blog.csdn.net/yimeng2013/article/details/17329917题目链接：http://uva.onlinejudge.org/external/114/11437.html计算几何入门题

fjy4328286·2013-12-15 04:00

acmjlb1058入门题

题目描述现给你一组数，要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次，并且除了只出现一次的那个数字外，其余的数字均出现了偶数次。输入格式输入包含多组测试样例。每组样例第一行为一个正整数n（1 intmain() { intn,p,i,s; while(scanf("%d",&n)!=EOF,n) { s=0; for(i=0;i

liu168ad·2013-12-10 18:11

ACMjlb入门题 1034

#include voidprint2(intn) { inti; for(i=1;i=1;i--) printf("%d",i); printf("\n"); } intmain() { intk,i,m; while(scanf("%d",&m)!=EOF) { for(k=1;k=1;k--) { for(i=1;i<=m-k;i++) printf(""); print2(k); } }

liu168ad·2013-12-09 23:09

LeetCode Remove Element 快速删除数组中的某一值

removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.为初级入门题了

kenden23·2013-11-26 16:00

Unique Paths

难度：2DP入门题，挺水的dp[i][j]表示i,j到终点的方法数dp[i][j]=dp[i+1][j]+dp[i][j+1]Arobotislocatedatthetop-leftcornerofa

zhangwei1120112119·2013-11-24 19:00

hdu 2151 动态规划入门题(2)

状态方程是:f(i，j)=f（i-1，j-1）+f(i-1,j+1); 表示第i秒到第j棵树的移动方案总数code:#include #include"memory.h" intmain(intargc,char*argv[]) { intn,p,m,t; while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF) { intdp[105][105]; me

洛伊佩拉·2013-11-20 20:00

hdu 2084动态规划入门题

入门级的动态规划，注意状态的改变数组shu表示i行数塔，第j列保存的最大值code:#include #include"memory.h" intmax(inta,intb) { if(a>b) { returna; }else{ returnb; } } intmain(intargc,char*argv[]) { intt; scanf("%d",&t); i

洛伊佩拉·2013-11-20 16:00

推荐频道

入门题