入门题

【转】 一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推
frog1902·2013-07-17 10:00

关于ISCC2013的思路整理

//======================================格叽格叽==========================================入门题很恶心的选择题，百度google
wangyi_lin·2013-07-11 08:00

HDU 1880 字符串hash 入门题

ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“
·2013-07-04 19:00

hdu 2222 ac自动机入门题 可以做模板

KeywordsSearchTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25141    AcceptedSubmission(s):8224ProblemDescriptionInthemoderntime,Searchenginecameintothe
hnust_xiehonghao·2013-06-19 17:00

初级ACM 入门题（来自网上）

OJ上的一些水题（可用来练手和增加自信）(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj
WWL919618308·2013-06-13 15:00

数位DP题集

入门题：hdoj2089#include #include #include #include #include #include #include #include #include #include
gyarenas·2013-06-12 20:00

POJ 计算几何入门题目推荐

  其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算
u010679062·2013-06-06 10:00

最大值最小化

贪心+二分入门题：#include #include #include #include #defineCLR(arr,val)memset(arr,val,sizeof(arr)) usingnamespacestd
smallacmer·2013-06-05 16:00

UVa 10130 SuperSale 01背包问题 入门题

/** *dp经典题01背包入门： *这题一开始题意理解错了，以为物品只能取一次， *第一人取了的话，以后的人都不能再取了。结果题意应该是： *一个人只能去一个该种物品，而市场上有无数个该种，所以其实 *就是最简单的01背包题，最后答案就是把所有人的最优解相加求和。 * *还有就是这里一维数组（也就是白书上说的滚动数组）的应用，貌似也很常见， *但是对于刚开始做dp的人也不是马上就能理解的吧。 *
xuruoxin·2013-05-12 22:00

UVa 674 - Coin Change 动态规划入门

*动态规划入门题 *一直在想dp[i][j]是什么意思。。其实为了避免重复的选取，也就是分钱。
xuruoxin·2013-05-04 11:00

poj1273

最大流的入门题，第一次写了下ek算法，用了邻接矩阵。
qq415200973·2013-04-28 21:00

状态压缩DP 简单入门题 11题

1.每一行用一个二进制数表示，有些二进制数是题目中不合法的状态，我们可以预处理出一行合法状态,放在一个数组里面，在递推的过程中复杂度就会大大降低。POJ3254    CornFields    codePOJ3311    HiewiththePie     codeHDU4539   郑厂长系列故事――排兵布阵   codePOJ1185    炮兵阵地   code2.MST问题，dp[i]
c3568·2013-04-19 17:00

SGU 319 Kalevich Strikes Back（线段树+扫描线）

contest=0&problem=319所谓的线段树入门题，果然我只是入门水平
ACM_cxlove·2013-04-17 11:00

POJ1151(矩形切割入门题)

题目：Atlantis 我的上一篇文章已经讲明了线段切割的思想，矩形切割就是把线段切割从一维推到二维就行了，思想都一样。#include #include constintN=205; typedefstruct { doublex1,y1; doublex2,y2; doublesum; }Node; NodeT[N]; intn; voidCover(doublex1,doubley
ACdreamers·2013-04-09 15:00

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

POJ计算几何入门题目推荐（转）    其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。
liuqiyao_01·2013-04-02 12:00

搜索专题训练【CSUST_Newer_12级入门】

                         搜索专题（Newer）题解：Abfs依次遍历周围的八个方向（马走日）Bbfs注意记录当前方向和转弯数Cbfs入门题目，注意要清空队列Ddfs入门，周围加边四个方向深搜即可
Cfreezhan·2013-03-30 21:00

POJ1273Drainage Ditches(网络流入门题目）

#include #include #include #include #include #include usingnamespacestd; constintINF=0x7fffffff; constintN=210; intmap1[N][N]; intlink[N]; intmi[N]; intn,m; //EK算法 intbfs(ints){ queueQ; memset(link,0,
wangwenhao00·2013-03-27 22:00

士兵杀敌（RMQ入门题目）

#include #include #include #include #include #defineMAXN100010 #defineMax(x,y)(x>y?x:y) #defineMin(x,y)(x>y?y:x) usingnamespacestd; intmaxsum[MAXN][18],minsum[MAXN][18];///表示从第i个数起连续2^j个数中的最大值/最小值 v
wangwenhao00·2013-03-21 21:00

hdu 2037 今年暑假不AC【贪心入门题目】

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2037CSUST链接: http://acmore.net:8080/contest/view.action?cid=2#problem/F今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others
Cfreezhan·2013-03-21 00:00

POJ1163The Triangle

2、DP3、记忆化搜索今天用动态规划解决这一入门题。
lgh1992314·2013-03-16 10:00

hdu3549(网络流入门题-最大流的Ford-Fulkerson算法)

题目：FlowProblem 网络流深入学习请戳这里。Ford-Fulkerson方法依赖于三种重要思想，这三个思想就是：残留网络，增广路径和割。Ford-Fulkerson方法是一种迭代的方法。开始时，对所有的u，v∈V有f(u,v)=0，即初始状态时流的值为0。在每次迭代中，可通过寻找一条“增广路径”来增加流值。增广路径可以看成是从源点s到汇点t之间的一条路径，沿该路径可以压入更多的流，从而增
ACdreamers·2013-03-13 19:00

HDOJ 1693

题意：给定N*M的矩阵，里面有些有树，有些没树（用0表示），问有多少种方法，通过任意个不交叉环路把树全连起来（就是哈密顿回路或者多个哈密顿回路覆盖所有非0数）题解：插头DP入门题，实际上，感觉插头DP也就是状态压缩
tmeteorj·2013-02-26 17:00

POJ2407Relatives(欧拉函数入门题目）

#include #include #include usingnamespacestd; //Accepted164K0MSC++472B intwork(intn){ intrea=n; for(inti=2;i*i1){rea=rea-rea/n;} returnrea; } intmain() { intn; while(scanf("%d",&n)&&n){ intres=work(n
wangwenhao00·2013-02-23 17:00

ＰＯＪUbiquitous Religions（非常棒的并查集入门题目）

#include #include usingnamespacestd; intf[50010]; intsum=0; //Accepted360K313MS intfind1(intx){ if(f[x]!=x){ f[x]=find1(f[x]); } returnf[x]; } voidmerge1(inta,intb){ intf1=find1(a); intf2=find1(b); i
wangwenhao00·2013-02-22 11:00

Hdu 1754 I Hate It

线段树入门题。
Wall_F·2013-02-18 21:00

BIT1038 Red and Black

这题应该是BFS入门题，用BFS跑一下就过了题意：有多组样例，每组样例的第一行是矩阵的宽和高接下来是个字符矩阵.表示可走，#表示不可走，@为起点求矩阵中人可以到达的地方的数目，人只能上下左右移动#include
zhangwei1120112119·2013-02-02 14:00

uva11076

书上给的备注：入门题。。。知识点很简单。。。。尼玛居然卡unsigned64但是呢！！！我反正用unsigned64是没过的。。。。你们试试看如果用unsigned64过了的求讨论！！！ 
luyuncheng·2013-01-07 23:00

UVA 348 Optimal Array Multiplication Sequence

思路：根据王晓东的教材上的讲解来写的，DP入门题，最优子结构怎么来的，重叠子问题等等。个人认为思想更加比方法更加重要。
Wall_F·2012-12-15 21:00

POJ 1811

应该是两个算法的入门题、、、认真看了一上午算法导论，做掉了、、RE好多次、、原来是编译器问题换了C++就AC了、、、乘法要用二进制相乘否则会爆longlong#include #include #include
nash142857·2012-12-09 14:00

POJ3259 回到过去（带负权的单源最短路径）

这是带负权的单源最短路径的入门题，按题目给定的边建好图，从任意一点起点开始，使用Bellman-Ford算法运行一遍，判断有没有回路就可以了。#include #include #inc
alongela·2012-12-06 22:00

POJ2367 拓扑排序入门

拓扑排序入门题，此题基本正常的方法都能过，不需要判断是否存在环的情况。
alongela·2012-12-04 21:00

POJ2823 滑动窗口中元素的最值（单调队列）

这个题是单调队列的入门题。求最大值：建立一个单调递减队列，元素从左到右依次入队，入队之前必须从队列尾部开始删除那些比当前入队元素小或者相等的元素，直到遇到一个比当前入队元素大的元素，或者队列为空为止。
alongela·2012-11-27 13:00

POJ 1459 Power Network

思路：网络流入门题，解这一题的关键在于题目的理解与图的构造，由于是多源点、汇点，我们可以认为地添加一个源点s=n+1,汇点t=n+2。网络流=模板+数学建模。
Wall_F·2012-11-21 19:00

POJ 4273 Drainage Ditches

网络流入门题，这里我用的是Dinic算法，这里需要注意的是需要建立容量为0的一条反向弧。
Wall_F·2012-11-21 11:00

POJ 1258 Agri-Net 【最小生成树入门题目】

原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:29613Accepted:11750DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofh
cfreezhan·2012-11-16 02:29

POJ 1258 Agri-Net 【最小生成树入门题目】

原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 29613 Accepted: 11750DescriptionFarmerJohnhasbeenelectedmayorofhistown!
Cfreezhan·2012-11-16 02:00

POJ 3278 Catch That Cow 【bfs+队列】

id=3278算法：bfs+队列+STL（C++）PS：bfs入门题目，好高兴啊，终于会用bfs了。
cfreezhan·2012-11-10 00:09

POJ 3278 Catch That Cow 【bfs+队列】

id=3278算法：bfs+队列+STL（C++）PS：bfs入门题目，好高兴啊，终于会用bfs了。
Cfreezhan·2012-11-10 00:00

POJ 1163 The Triangle

DP入门题#include #include usingnamespacestd; int main() { intt,a[100][100]; //memset(a,0,sizeof(a)); cin
電泡泡·2012-11-05 14:00

HDU 2222 Keywords Search(我的第一道AC自动机，模板题)

pid=2222分析与总结：作为著名的AC自动机入门题，已经给说烂了，我也没什么好说的了。用来测试自己学了AC自动机之后写的代码的。
shuangde800·2012-11-04 13:00

HDU 2222 Keywords Search(我的第一道AC自动机，模板题)

pid=2222 分析与总结： 作为著名的AC自动机入门题，已经给说烂了，我也没什么好说的了。 用来测试自己学了AC自动机之后写的代码的。
king_tt·2012-11-04 13:00

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

计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点快。一。点，线，面，
binwin20·2012-10-30 21:00

hdu 3853 LOOPS 概率dp入门题

状态转移方程很好想，除的时候注意分母dp[i][j]=1+dp[i][j+1]*map[i][j][2]+dp[i+1][j]*map[i][j][3]+dp[i][j]*map[i][j][1];#include #include #include usingnamespacestd; #defineM1005 doublemap[M][M][4],e[M][M]; intmain(){ int
youngyangyang04·2012-10-27 10:00

poj 2096 Collecting Bugs 概率dp入门题

e(i,j)=1+(i*j/n/s)e(i,j)（原地不动）+(i*(s-j)/n/s)e(i,j+1)（s-j中发现bug）+((n-i)*j/n/s)e(i+1,j)（n-i中发现bug）+(n-i)(s-j)/n/s*e(i+1,j+1)（s-j和n-i中发现bug）#include #include #include usingnamespacestd; doublee[1005][100
youngyangyang04·2012-10-27 08:00

http://acm.timus.ru/problem.aspx?space=1&num=1018&&Binary Apple Tree

题意：给你一棵树，树上有很多苹果，现在要求你砍去一些树枝，问你砍去树枝后最多可以保留多少苹果，树形dp入门题dp[i][j]表示以i为根节点保留j个树枝最多可以保留的苹果数。
smallacmer·2012-10-18 09:00

HDU 2222 Keywords Search (AC自动机入门题)

题意：题解：//先调用PreProcess()初始化 //Insert()添加串Find()查找串 //get(chars)返回字符s所对应的编号(考虑字符集合可能是’A’-’Z’或者”ACGT”等) //全部Insert后调用bfs()求fail指针 #include #include #include #include usingnamespacestd; #defineCN26 #def
Tsaid·2012-10-10 23:00

poj 1330 Nearest Common Ancestors(LCA入门题)

链接:http://poj.org/problem?id=1330题目：NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 12678 Accepted: 6764DescriptionArootedtreeisawell-knowndatastructureincomputersciencean
shuangde800·2012-10-10 22:00

HDU-1166 敌兵布阵 线段树|树状数组

pid=1166    题意很简单~略    思路：纯粹的单点更新，线段树的入门题，当然，树状数组也很方便。    
angle555945·2012-10-05 13:00

hdu 3308

pid=3308线段树，区间合并的入门题啊。蛮好的。更新直接更新到底，查询注意。合并的情况。这个地方错了2次。
w00w12l·2012-10-04 13:00

POJ 1459 (最大流 入门题)

代码：#include#include #include #include #include #include #include usingnamespacestd; constintN=109; constintINF=0x3f3f3f3f; intg[N][N],gap[N],dist[N],pre[N],cur[N]; intn,m,st,en; intcalc(){ intret=0,au
binwin20·2012-09-26 19:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他