入门题

[置顶] ACM计算几何题目推荐（第二期）

之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写，想不到这篇文章成为了我blog浏览量第二高的文章，还被许多ACMer转载到其他地方。
fp_hzq·2012-09-26 16:00

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

一些图论、网络流入门题总结、汇总2008-09-0311:43最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline
vsooda·2012-09-26 09:00

POJ1061 青蛙的约会

所在的纬度线（一圈）为L；思路：扩展欧几里得的入门题：（1）、两者相遇的条件：x+mt-y-nt=pL（n-m）t+Lp=x-y；即是：at+bp=x-y求出最小的t所以先要求出gcd(a，b)；即是：
kg_second·2012-09-22 17:00

hdu 2993 MAX Average Problem(DP+斜率优化入门题)

MAXAverageProblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3800    AcceptedSubmission(s):980ProblemDescriptionConsiderasimplesequencewhichonlycontai
fp_hzq·2012-09-16 11:00

Surround the Trees&&凸包入门题

ProblemDescriptionTherearealotoftreesinanarea.Apeasantwantstobuyaropetosurroundallthesetrees.Soatfirsthemustknowtheminimalrequiredlengthoftherope.However,hedoesnotknowhowtocalculateit.Canyouhelphim?Th
smallacmer·2012-09-08 08:00

Red and Black（DFS入门题）

RedandBlackTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4260    AcceptedSubmission(s):2766原题链接：点击打开链接ProblemDescriptionThereisarectangularroom,coveredw
cs_zlg·2012-09-04 20:00

POJ 1523（求割点）

求割点入门题！
nike0good·2012-08-25 21:00

hdu1068

匈牙利算法实现二分匹配入门题目以我初步了解就是不断找增广路，扩大匹配#include #include #include #include #include #include #include #include
nash142857·2012-08-25 18:00

【动态规划】NOIP1999 拦截导弹

这道题真心挺水，不过也很经典，是动态规划的入门题目。不过代码让我写乱了。。。凑活着一次ＡＣ吧。题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
lwfcgz·2012-08-17 20:00

HDU 1667

pid=1667    据说是IDA*搜索入门题，以前老是不敢看IDA*，认为很复杂。其实也没想象中的那么难。看IDA*先对迭代搜索有了解。然后看IDA*就简单多了。
w00w12l·2012-08-17 09:00

POJ 1273(网络流-附hllp+sap模板）

网络流入门题目ProgramP1273; Var n,m,i,j,x,y,p,level:longint; map,f:array[1..400,1..400]oflongint; list:array
nike0good·2012-08-16 12:00

HDU 1285 确定比赛名词

这是一道拓扑排序的入门题，木有比这个更简单的，留下来可以做个模板~确定比赛名次TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K
sky_fighting·2012-08-15 15:00

hdu 1114 Piggy-Bank【完全背包】

经典完全背包入门题目题目链接：http://acm.hdu.edu.cn/showproblem.php?
Cfreezhan·2012-08-14 15:00

hdu 2602 Bone Collector【01背包】

最经典、最基础的01背包入门题目题目链接：http://acm.hdu.edu.cn/showproblem.php?
Cfreezhan·2012-08-14 14:00

hdoj 1213 How Many Tables

并查集入门题题目链接：http://acm.hdu.edu.cn/showproblem.php?
xuguangsoft·2012-08-13 20:00

hdoj 1272 小希的迷宫

并查集入门题题目链接:http://acm.hdu.edu.cn/showproblem.php?
xuguangsoft·2012-08-13 20:00

hdoj 2059

pid=2059DP入门题/* 与第2037题一样的算法。 我们把起点和终点，以及中间的n个充电站看做n+2个点。 这里长度为n+2的数组里保存的到达该站点所需时间的最优解。
xuguangsoft·2012-08-10 11:00

poj 2001 Shortest Prefixes

//字典树的入门题，感觉还可以，就是当我用cin输入的时候，我一直在考虑紧，怎样结束输入的，在网上也找了 //很多的解题报告，发觉他们都是用scanf()!=EOF来解决的！
yzl_rex·2012-08-04 16:00

usaco 4.2 The Perfect Stall（二分图最大匹配入门题）

ThePerfectStallHalBurchFarmerJohncompletedhisnewbarnjustlastweek,completewithallthelatestmilkingtechnology.Unfortunately,duetoengineeringproblems,allthestallsinthenewbarnaredifferent.Forthefirstweek,F
fp_hzq·2012-07-24 20:00

usaco 4.2 Drainage Ditches(最大流入门题)

DrainageDitchesHalBurchEverytimeitrainsonFarmerJohn'sfields,apondformsoverBessie'sfavoritecloverpatch.Thismeansthatthecloveriscoveredbywaterforawhileandtakesquitealongtimetoregrow.Thus,FarmerJohnhasbu
fp_hzq·2012-07-24 19:00

Dungeon Master&&http://poj.org/problem?id=2251

广搜入门题，不过图是三维的~~AC代码：#include #include #include #include #include #defineN35 #include usingnamespacestd
smallacmer·2012-07-24 17:00

Hdu-2993斜率优化

/* 这题是斜率优化的入门题 浅谈数形结合在信息学竞赛中的应用中讲得很好，这是其中的例二； 在此标记个人理解上觉得重要的地方； 首先这题求max{(s[i]-s[j])/(i-j)}即看成求最大斜率..
yihuikang·2012-07-23 10:00

hdu 2167 状态压缩dp(入门题目）

目大意：给定一个N*N的方格，让你在里面取出一些数使其和最大，要求每一个数不能与其相邻的8个数同时取出~~ 状态转移方程： dp[i][j]=max(dp[i-1][k]+sum[i][j]); 第i行第j个状态最大取值和 /* 目大意：给定一个N*N的方格，让你在里面取出一些数使其和最大，要求每一个数不能与其相邻的8个数同时取出~~ 状态转移方程： dp[i][j]=max(dp[i-1]
azheng51714·2012-07-21 09:00

Saving Princess claire_&&http://acm.hdu.edu.cn/showproblem.php?pid=4308

BFS入门题。。
smallacmer·2012-07-20 18:00

计算几何题目推荐

先是计算几何入门题推荐：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
Non_Cease·2012-07-17 08:00

hdu 1754 I Hate It

今天还是简单的回顾了一下线段树，加深影响，这题也是入门题，果然不是很输，一开始直接用链表，发现MLE。于是换了数组，发现数组很容易写，并且思路也很清晰。
xxx_bug·2012-07-08 18:00

HDU OJ 1712 ACboy needs your help【分组背包入门题】

这就是一个分组背包入门题！
PIAOYI0208·2012-07-07 13:00

HDU1028 Ignatius and the Princess III，母函数

母函数的入门题，母函数适合用来计算整数拆分的方案数，详情可以参考点击打开链接/**************************************************************
neofung·2012-06-26 17:00

Hdu 1520 Anniversary party (DP_树形DP)

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

HDU 2063过山车 二分图最大匹配 匈牙利算法

这题属于二分图算法的入门题目。就是要求二分图的最大匹配。求解最大匹配的算法为匈牙利算法。其核心思想就是从左半点集逐个出发寻找增广路径，每找到一条增广路径，匹配数就加一。
Lulipeng_cpp·2012-06-03 15:00

【动态规划】poj2773采药问题

http://poj.grids.cn/practice/2773/动态规划的入门题目，一年之前还非常抓狂，现在随手写写就ＡＣ了。。。。看来刷题还是很有用的。。。
lwfcgz·2012-05-24 22:00

图论、网络流入门题目总结

一些图论、网络流入门题总结、汇总  2008-09-0311:43最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline
zhjchengfeng5·2012-05-13 18:00

NYOJ-138 找球号2【Hash】

pid=138解题思路：hash的简单入门题。不懂的可以参考这篇文章，很好很强大。
likun_tech·2012-05-10 17:00

http://acm.hdu.edu.cn/showproblem.php?pid=3549&&ISAP

网络流入门题，第一次用ISAP写网络流的题~~~~~ImprovedSAP（ISAP）算法ISAP字面意思是改良的最短增广路算法。
smallacmer·2012-05-04 15:00

uva 820 - Internet Bandwidth(最大流入门题)

  InternetBandwidth OntheInternet,machines(nodes)arerichlyinterconnected,andmanypathsmayexistbetweenagivenpairofnodes.Thetotalmessage-carryingcapacity(bandwidth)betweentwogivennodesisthemaximalamounto
fp_hzq·2012-04-18 14:00

POJ上几何入门题推荐

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

http://acm.nyist.net/JudgeOnline/problemrank.php?pid=525

可以当做STL的入门题，，杯具的是我竟然忘记考虑字符串最后一个不应定是以5结束，因此总是少一个数据。。
smallacmer·2012-04-12 15:00

并查集

原文地址：http://www.ahathinking.com/archives/10.html昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络
cs_zlg·2012-04-09 21:00

pid=3342&&拓扑入门题

LegalorNotTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1743AcceptedSubmission(s):764ProblemDescriptionACM-DIYisalargeQQgroupwheremanyexcellentacmersgettoge
smallacmer·2012-04-05 09:00

http://acm.nyist.net/JudgeOnline/problem.php?pid=27

搜索入门题。。。#include #include #include usingnamespacestd; intmap[105][105]; voiddfs(intx,inty) { if(!
smallacmer·2012-03-29 19:00

Hdu-1166 敌兵布阵【线段树（单点更新）】

pid=1166解题思路：线段树的入门题，可以用谷歌搜索线段树或者segmenttree，理解后就可以了。我采用的是静态建树。
niushuai666·2012-03-27 11:00

HDU 分类

HDU分类1.1基本输入输出：LCY的A+B8题(1089~1096)1.2C语言基础：基础入门题(2104,2088,1076,2095,1061,1170,3361,1197)1.3排序，贪心：1052
默、·2012-03-07 18:00

最大流(Dinic模版)——HDOJ 1532

推荐一篇讲得比较容易懂的 http://comzyh.tk/blog/archives/568/#Dinic-Code/* HDOJ1532 最大流经典入门题目下面是Dinic算法，
Kay_Sprint·2012-03-05 21:00

http://acm.hdu.edu.cn/showproblem.php?pid=1166

树状数组的入门题。。s[N]表示当前下标控制的所有元素的和。。。对于p-lowbit(p)都不被p包含。。而对于p+lowbit(p)都包含p。。。。。
smallacmer·2012-02-27 13:00

http://acm.hdu.edu.cn/showproblem.php?pid=1166

树状数组的入门题。。s[N]表示当前下标控制的所有元素的和。。。 对于p-lowbit(p)都不被p包含。。 而对于p+lowbit(p) 都包含p。。。。。
lianxiangbus·2012-02-27 13:00

NYOJ-138 找球号2【Hash】

pid=138解题思路：hash的简单入门题。不懂的可以参考这篇文章，很好很强大。
niushuai666·2012-01-28 14:00

POJ 计算几何入门题目推荐

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

hdu 1196

//树状数组入门题贴上代码饼干#include usingnamespacestd; intmain(){intn,ans; while(cin>>n){ if(n==0)break; ans
acmmsdn·2012-01-14 19:00

POJ-1459 Power Network【最大流】

nodenum 电站数power 用户数consumer 电缆线数link然后link行，起点-终点发电量然后power行，每个电站的产电量然后consumer行，每个用户的用电量解题思路：这道题是最大流的入门题
niushuai666·2012-01-09 14:00

最长公共子序列&&http://acm.nyist.net/JudgeOnline/problem.php?pid=36

这是一道动态规划入门题，，，赋予dp[i][j]为s串从0-i与s1串从0-j中最大的匹配长度。。。
smallacmer·2012-01-08 10:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他