入门题

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

一道DFS入门题，需要注意的是剪枝很多，，，，开始一看本以为用BFS就可以搞定，，但是测试数据就是不过，，，后来又看了看题，，原来要求的是刚好在T时间到达，而BFS求的是需要的最少时间。。。
smallacmer·2012-01-06 17:00

Substrings &&http://acm.hdu.edu.cn/showproblem.php?pid=1238

题意：这是一道搜索入门题，就是找所有字符串共有的最长串的长度。。。先把所有字符串从小到大排序，找出最短串，然后枚举最短串，（和反转串）需要注意一点就是从长到短进行枚举，，，一旦找到就是答案。。。
smallacmer·2012-01-06 14:00

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

先说一下题意，就是古代田忌赛马的故事为了能让田忌赢更多的钱问作为“孙膑”的你怎样做，，，这是一道贪心入门题，思路：首先把双方的马按从小到大的速度排序，，，然后枚举田忌和威王的马，，总共可分为以下几种情况中情况
smallacmer·2012-01-05 14:00

并查集--学习详解

昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。    
老马驿站·2011-12-24 13:00

hdu 1166 敌兵布阵

pid=1166还是线段树入门题。。和1754类似。。细节都没怎么考虑就AC了。。。开始还以为在减人数的时候应该要考虑的在细致一点的。哪知道不用。
w00w12l·2011-12-02 14:00

hdu 1754 I Hate It

应该算是线段树的入门题目吧。。线段树打得太少了。。一点都不熟悉。。需要加强啊。
w00w12l·2011-12-02 13:00

HDU-2222 Keywords Search

解题思路：AC自动机入门题。需要注意的就是可能有重复单词，坑死人不偿命！
niushuai666·2011-11-23 08:00

入门题

 这是我第一个dijkstra，之前接触过，但不知道这个算法，现在一看，还是不难的，关键就是不断更新d[]数组，使d[]数组里面放的一直是所有点到起点的最小值，还有vis[]数组来避免重复查找！！！！！！！！！！#include usingnamespacestd; #include #include structnode { doublex; doubley; }a[205];
youngyangyang04·2011-11-22 17:00

hdu 1754 I Hate It（splay入门题）

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11703    AcceptedSubmission(s):4478ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学
fp_hzq·2011-11-15 15:00

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

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

USACO Section 1.5 Number Triangles - 最最简单最最经典的DP..

   DP最最经典的入门题~~~好吧~~我只是在往后面刷而已~~这章开头是介绍的二进制的说~~不知咋地第一道题居然是个毫无关系的DP....Program:/* ID:zzyzzy12 LANG:C++
kk303·2011-11-14 20:00

矩阵乘法的应用（hdu1575，hdu1588，poj3070，poj3233，poj3613）

然后推荐下Matrix67大神的神作：十个利用矩阵乘法解决的经典题目大神说的很明白了，我觉得再说啥都多余了，请直接去大神那里看吧，我只是刷了几道简单的入门题，贴下代码，和大家交流下：hdu1575 TrA
l04205613·2011-11-01 12:00

HDU_Steps8.1 栈，队列 HDU1702 HDU1022 HDU1237 HDU3228 HDU1873 HDU1509 HDU1870 HDU1387

入门题8.1.2HDU1022TrainProblemI栈的入门题，了解概念就能做了，标记现在已经匹配到o1的第几列车了，o2从头开始，如果不匹配就放入栈中，匹配后出栈并比较栈顶与o1的下一辆，匹配继续出
swm8023·2011-10-25 00:00

poj-3264 Balanced Lineup *

/* * 入门题 * RMQ Sparse-Table : O(nlgn) - O(1) * * 2000ms... * */#include <cstdio>using namespace
·2011-10-14 23:00

hdu 1251 字典树的简单应用

       是一道字典树的简单应用，群里面组织的专题练习，又做了一遍，比较简单，属于字典树的入门题。。。。。。。。
wmn_wmn·2011-10-12 14:00

hdu 1712 ACboy needs your help(分组背包入门题)

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):842    AcceptedSubmission(s):419ProblemDescriptionACboyhasNcoursesthisterm,andheplanstos
fp_hzq·2011-10-09 16:00

POJ3254 Corn Fields（状态压缩）

状态DP的入门题，个人理解，状态DP实质是用2进制（或N进制）表示合法解，暴利枚举所有合法解的情况，然后统计。具体算法，不再复述，网上各种总结，各种详细，各种给力。
l04205613·2011-10-09 09:00

poj 1961 Period kmp基础

基础kmp算是入门题#include usingnamespacestd; #definemax1000001 chara[max]; intnext[max]; voidkmp(intn)
youngyangyang04·2011-10-09 00:00

poj-3630 Phone List **

　　Trie树入门题。不多说了， 先转一个人家的分析和代码， 自己的代码附在后面。
·2011-10-06 17:00

poj 3624 Charm Bracelet(01背包入门题)

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10399 Accepted: 4667DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharm
fp_hzq·2011-09-29 10:00

hdu 2222（ac自动机入门题）

之前刷过ac自动机的专辑的题目。。放在那个被封的百度空间里了。。万恶的百度。。。poj上不去了。。试着写一遍这类题目。。。。感觉还好吧。。。好好理解了fail指针的意义和怎么工作的。。就很好写了。。。建议先看一下这类的讲解。。。网上很多的。。。一定要理解了再去写题。。。#include #include #include #include usingnamespacestd; #definecc(
water_glass·2011-09-28 09:00

hdu 2222（AC自动机入门题）

KeywordsSearchTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11021    AcceptedSubmission(s):3834ProblemDescriptionInthemoderntime,Searchenginecameintothe
fp_hzq·2011-09-22 18:00

09-03 HDU_Steps3.2 简单DP HDU1003 HDU1159 HDU1087 HDU1160 HDU1058 HDU2084 HDU1176 HDU2571

HDUSTEPS3.2主要都是DP的入门题,最长XX序列,以及数塔问题3.2.1HDU1003MaxSum求连续区间使和最大首先将数列转化成前N项和的数列,这样[a,b]区间的和可以表示为sum[b]-
swm8023·2011-09-09 00:00

[置顶] 一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少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该题亦放在搜索推
fp_hzq·2011-08-31 18:00

HDU 3972 1M Possible 【乱搞】

pid=3972这种题算是脑筋急转弯题吧--，一切都是珂神的大脑--先说一道这类型题目的入门题。给你3n+1个数，让你找出多出来的那个数（其他是n个等价三元组）。鉴于三元组的“三”和卡内存什么的。。。
From A Start,As An Acmer·2011-08-25 19:00

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

一些图论、网络流入门题总结、汇总POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
ACSeed·2011-08-25 16:00

hdu 1166 敌兵布阵（线段树入门题）

#include #include #defineM50005 #definelsonl,m,rt>1; Build(lson); Build(rson); PushPlus(rt); } voidUpdata(intp,intadd,intl,intr,intrt){ if(l==r){ sum[rt]+=add; return; } intm=(l+r)>>1; if(p>1; in
a342374071·2011-08-24 16:00

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

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

poj 1125 Stockbroker Grapevine 很好的一道floyd入门题

这道题虽然对大牛来说是floyd的水题，但我感觉作为入门题应给算是很好的一道题 floyd最值得注意的地方是中间变量放在for循环外围！！！
youngyangyang04·2011-08-18 14:00

状态压缩DP入门题

做了这一题，大概明白状态压缩是怎么回事了。。。 参考了牛人的代码~代码涉及的位运算不多，还好理解，有些大牛用来了很多位运算技巧，直接看不懂poj3254CornFields http://poj.org/problem?id=3254题意：输入m行n列的数字，其中为1或者是0，1表示土壤肥沃可以种植草地，0则不可以。在种草地的区域可以放牛，但相邻的四个区域不允许同时放牛，问有多少种放牛的方法？分析
lmyclever·2011-08-10 10:00

暑假前十五天总结

10051711其中1005以前做过，2416至今未搞出来，明天吧，1711还没看2011-7-8 递归八皇后马踏棋盘1204DFS1204也还没做好2011-7-9继续递归+动态规划10932136两个简单DP入门题
cqlf__·2011-07-21 22:00

网络流

 POJ图论、网络流入门题总结、汇总收藏2009-12-1916:20（不做）POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem
mindmb·2011-07-14 12:00

状态压缩DP入门题

  在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。仅供和我一样的菜鸟们参考以n=4为例子解析源码#include#includeusingnamespacestd;__int64a[1100000];intmain(){   __int64n;   while(cin>>n){         memset(a,0,sizeof(a));    
zhang360896270·2011-07-11 09:00

hdu1556 color the ball

 很早以前就看过线段树相关内容，但是感觉学得并不扎实，现在重新看下果然发现了很多问题，这题是属于线段树的入门题，帮助我很好的理解了线段树，时间上还待优化 #includeusingnamespacestd
zhang360896270·2011-07-06 12:00

hdu2222 Keywords Search

这题是简单的AC自动机，非常基础的自动机入门题，已经加上了个人对代码的注释，欢迎各位给予指正和修改。。。
zhang360896270·2011-07-04 22:00

HDU2222 Keywords Search AC自动机

pid=2222 【前言】 AC自动机的入门题。 AC自动机其实是在Tire树上建造起来的。比起字典树，它只是多了一个失败指针。 其实它用的也是KMP的思想，也就是把KMP和Tire结合起来。 
Human_CK·2011-06-27 12:00

ural 1519（插头DP入门题）

1519.Formula1TimeLimit:1.0secondMemoryLimit:16MBBackgroundRegardlessofthefact,thatVologdacouldnotgetrightstoholdtheWinterOlympicgamesof20**,itiswell-known,thatthecitywillconductoneoftheFormula1events.
fp_hzq·2011-06-08 16:00

[解题报告]《算法竞赛入门经典》基础题Volume 0. Getting Started Uva10055 Uva10071 Uva10300 Uva458 Uva494 Uva490 Uva445 Uva488 Uva489 Uva694 Uva457

UVA10055-HashmattheBraveWarrior入门题,注意数据类型为longlong即可ude#includeusingnamespacestd;intmain(){longlonga,
swm8023·2011-06-04 11:00

hdu 1251 统计难题

这是字典树的入门题，很经典，也很容易，代码比较简单易懂，所以我就不解释了。
panyanyany·2011-05-05 01:00

hdu 1251 统计难题

这是字典树的入门题，很经典，也很容易，代码比较简单易懂，所以我就不解释了。
txf2004·2011-05-05 01:00

并查集--学习详解 （例hdu1232畅通工程）

 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。   
xiancaifu·2011-03-13 15:00

经典JAVA入门题，等待输入，求最大数、最小数、总和等。

 写一个叫做GroupMarks.java的程序。老师可以输入每个学生的分数，然后总分、平均分、最高和最低分都会显示出来。程序一开始要问老师一组有多少个学生。每组只有有3、4或者5个人。如果老师输入了无效的数字，程序会一直出现，直到老师输入有效的数字。当有效数字被输入后，老师会被要求输入每个学生的分数（只能是整数）。分数必须是0到10。如果分数输入无效，程序会一直出现直到有效数字被输入。只有当一个
savasun·2011-02-19 16:00

USACO 5.1.1 Fencing the Cows (凸包)

USACO5.1.1FencingtheCows(凸包)凸包入门题目,我用的是O(nlgn)的graham算法,该算法的原理可以参照算法导论相关章节/**//*ID: lorelei3TASK: fcLANG
小阮的菜田·2011-02-05 22:00

pku3630 Phone List 字典树+判断前缀 经典入门题

pku3630PhoneList字典树+判断前缀经典入门题题意：给出一堆电话号码，判断是否存在某个号码是另一个号码的前缀题解：还是通过字典树，不过判断的时候不能够仅仅判断当前待插入字符串的路径上是否包含结束标记
yzhw@ujs code my life~·2011-01-12 00:00

USACO第一章最后一题(相当悲剧...)

嘿嘿.....第一章还花了我一些时间，第一章的入门题还都是我自己独立完成的，有些题很简单，也有些还比较有价值，能有所收获。
morgan_xww·2011-01-04 22:00

HDU1754 I Hate It(线段树入门题)

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7182    AcceptedSubmission(s):2583ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生
JackyZhengX1990·2010-12-15 15:00

计算几何题目推荐（转）

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

[HNOI2004]宠物收养所 splay入门

平衡二叉树的入门题，最近在研究splay，就做了下，感觉题目不错，就写了。这题就是简单的元素插入删除操作，注意一下绝对值相同的时候取较小的即可，还有就是每次收养所里要么都是人，要么都是宠物。
lyhypacm·2010-10-21 08:00

hust1017 Dancing Links

这题因为建图卡了好久，DancingLinks的入门题，不想多说什么。想了解的请参看Knuth的论文。
lyhypacm·2010-10-04 18:00

线段树学习笔记

线段树学习笔记hdu1166敌兵布阵线段树的入门题,更新结点，查询区间和查看代码hdu1754IHateIt入门题，更新结点，查询区间最大值hdu1698 JustaHook 更新一段区间上的颜色，求值
ZAKIR·2010-09-18 11:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他