hduoj

hdu1240/poj2225 BFS广搜的再理解

原题地址HDUOJPOJ题目介绍题意这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
guodongxiaren·2014-07-14 10:00

还是畅通工程（hdu1233）并查集应用

HDUoj1233：还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
u012970471·2014-05-17 10:00

HDOJ题目分类

hduoj题目分类基础题：1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095
u012846486·2014-04-27 15:00

hduoj-1233 还是畅通工程(Prim + Kruskal)

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22226    AcceptedSubmission(s):9939ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省
u012628310·2014-03-07 20:00

hduoj-1874 畅通工程续(Dijistra + Floyd + Bellman_Ford + SPFA)

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23439    AcceptedSubmission(s):8253ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一
u012628310·2014-03-06 19:00

hduoj-2546 饭卡(01背包)

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8683    AcceptedSubmission(s):2966ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
u012628310·2014-02-18 17:00

畅通工程

畅通工程题目连接：HDUOJ上ACMclub上题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
tangyikejun1·2014-02-18 00:00

HDUOJ-1203 I need a offer(01背包)

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14063    AcceptedSubmission(s):5482ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的
u012628310·2014-02-15 23:00

hduoj题目详细分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5…简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：容斥定理1007童年生活二三事递推题1008University简单hash1009目标柏林简单模拟题1010Rails模拟题（堆栈）1011BoxofBricks简单题1012IMMEDIATED
liwuji930726·2013-12-18 12:00

HDUOJ 4751 染色法

2-sat方法传送当初网络赛的时候只想到了2-sat方法，后来想想，哪要这么麻烦啊，随便染个色，证明一下是二分图不就完了么。#include #include #include #include usingnamespacestd; intn,a; intfst[105],next[20005],node[20005],en; boolvis[105]; intc[105],ans; boolp[
cugbbaoge·2013-09-29 19:00

把递归转变成循环

hduoj-2044：斐波那契的简单变形。斐波那契数列到后来增长速度还是很快的。intfun
luckyjoy521·2013-09-23 00:00

HDUOJ 4751 2013南京网络赛第4题

传送门题意：能否将所有人分成最多2组使得每组人互相都认识思路：2-sat问题#include #include #include usingnamespacestd; intfst[300],next[40000],node[40000],en; intn,m,a,b,c,ans,cnt,s[3000]; boolv[3000]; boolp[105][105]; voidadd(intx,int
cugbbaoge·2013-09-21 23:00

HDUOJ 4738 2013杭州网络赛第1题

传送门题意：略。思路：如果所有点不在1个图中，输出0，因为不需要去炸了。否则，求出最小权的桥，如果权值为0，则输出1，这里要注意，因为总要有人去炸；不过最小权大于0，直接输出。如果没桥，输出-1。#include #include #include #include usingnamespacestd; stackst; intn,m; intfst[1005],next[1000005],nod
cugbbaoge·2013-09-15 18:00

HDUOJ 4737 2013成都网络赛第10题

传送门题意：略。思路：暴力谁都会，可惜会超时。这里主要就是降低复杂度，可以这么想，如果从第i个数一直或到第j个数符合条件（这里i #include #include #include usingnamespacestd; intbs[33]; intn,m,t; longlongintans; inta[100005]; intb[100005][33]; intmain() { intca=1;
cugbbaoge·2013-09-15 09:00

hduoj 4722 Good numbers

ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactlydividedby10,wesaythisnumberisagoodnumber.YouarerequiredtocountthenumberofgoodnumbersintherangefromAtoB,inclusive. InputThefirstlin
A775700879·2013-09-12 00:00

暑期训练个人小结 byPlato

比赛刷题篇1.HDUOJ 在杭电OJ上做了１０场多校和３场邀请赛重现。
XDU_Truth·2013-08-26 01:00

树的判断（poj nyoj hduoj）

题目：http://ac.jobdu.com/problem.php?pid=1481http://acm.nyist.net/JudgeOnline/problem.php?pid=129http://poj.org/problem?id=1308http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目意思就是判断一些给定的支点构成的树是不是一颗合法的树
·2013-08-25 11:00

HDUOJ 4497 通化邀请赛重现 GCD and LCM

传送门题意：略。思路：这里我就讲下结论吧，代码略搓，就不贴了。结论：首先看L能否整除G，如果不能，输出0；否则另C=L/G，然后对C分解质因数，对于每种质因数求出个数乘以6，再将他们都乘起来。如：672C=72/6=12=2*2*3其中2有2个，3有1个，答案就是2*6*1*6=72。
cugbbaoge·2013-08-24 19:00

HDUOJ 4496 通化邀请赛重现 D-City

传送门题意：一个图，问按顺序破坏边后的块数。思路：边全部破坏后肯定是n块，想到可以从后往前推答案，于是简单的并查集就好了。吐槽：多case，白wa了。#include #include #include usingnamespacestd; intf[10005]; inta[100005],b[100005]; intm,n; intans[100005]; intnum; intfind(in
cugbbaoge·2013-08-24 19:00

HDUOJ 4681 2013多校第8场第6题 String

传送门题意：略。思路：找到a、b中所有的包含c序列的起点和终点位置，然后从中找出起点前和终点后的公共子序列的长度和c序列长度的和的最大值。#include #include #include usingnamespacestd; intt; chara[1005],b[1005],c[1005]; intla,lb,lc; intas[1005],ae[1005],bs[1005],be[1005
cugbbaoge·2013-08-15 20:00

HDUOJ 4584 2013杭州邀请赛重现 Building bridges

传送门题意：自己看。思路：看懂题你就会了，就是爆搞。本次最水的一题，水到家了。#include #include #include usingnamespacestd; structnode { intx,y; }h[1600],c[1600]; inthnum,cnum,m,n; inthx,hy,cx,cy,l; chara[50]; intdis(inti,intj) { intxl=(h[
cugbbaoge·2013-08-10 19:00

HDUOJ 4578 2013杭州邀请赛重现 Transformation

传送门题意：n个数，起始都是0，有m个操作，1操作将区间内数字加上一个值，2操作将区间内数字乘以一个值，3操作将区间内数字全部变成1个值，4操作输出区间内数字某次方的和。（我表述略水，看不明白的点击上方传送门自己看题去）思路：线段树啊，话不多说，说多了都是翔啊。不会线段树的自己学去，会线段树不会做这题的直接看下面代码吧，思路都在代码里。会线段树而且会做这题的，你就别来本菜的博客瞎转悠啦。吐槽：注意
cugbbaoge·2013-08-10 19:00

HDUOJ 4576 2013杭州邀请赛重现 Robot

传送门题意：有一个长度为n的环，起始在1位置，m代表走的次数，下接m行，分别是每次步数，但是不知道是顺时针还是逆时针，最后问在l和r之间的概率。思路：根据前一次在每个点的概率，推出下一次在每个点的概率，复杂度O（mn），最坏情况2亿次计算，4s想想差不多够用。第0次（即最开始）在1的概率是1，在其他位置的概率是0，这里用p[0][1]=1表示第0次在1的概率为1。拿第二组样列来举例子吧：第一次可以
cugbbaoge·2013-08-10 18:00

hduoj 2032

杨辉三角TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27065    AcceptedSubmission(s):11327ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：111121133
zxdfc·2013-08-09 09:00

hduoj 2031

进制转换TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18883    AcceptedSubmission(s):10604ProblemDescription输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包
zxdfc·2013-08-09 09:00

HDUOJ 4647 2013多校第五场第5题

传送门题意：自己看。吐槽：大板刷题，还好灵光一闪，及时想出来了。官方思路：E.GraphGame若没有边权，则对点权从大到小排序即可。。考虑边，将边权拆成两半加到它所关联的两个点的点权中即可。。。因为当两个人分别选择不同的点时，这一权值将互相抵消。#include #include #include #include usingnamespacestd; doublea[100010],s; in
cugbbaoge·2013-08-06 21:00

HDUOJ 4649 2013多校第五场第7题

传送门题意：给你n+1个数，n个运算符（代表在n+1个数之间的运算关系），n个概率（代表第i部运算被略去的概率），求最后期望。吐槽：擦！大板刷题，今天下午却卡到最后都没想出来，蛋疼死的节奏。之后看官方报告才恍然大悟，居然是二进制记录概率，哎，只怪思路不够开阔啊，赛后写了下A了。官方思路：G.ProfessorTian 反状态压缩——把数据转换成20位的01来进行运算 因为只有20位，而且&,|,^
cugbbaoge·2013-08-06 20:00

HDUOJ 4638 2013多校第四场第7题 Group

传送门题意：给你n个数，问第l个到第r个可以组成多少连续的数段。题意为询问一段区间里的数能组成多少段连续的数。先考虑从左往右一个数一个数添加，考虑当前添加了i-1个数的答案是x，那么添加完i个数后的答案是多少？可以看出，是根据a[i]-1和a[i]+1是否已经添加而定的，如果a[i]-1或者a[i]+1已经添加一个，则段数不变，如果都没添加则段数加1，如果都添加了则段数减1。设v[i]为加入第i个
cugbbaoge·2013-08-02 16:00

HDUOJ 4639 2013多校第四场第8题 Hehe

传送门题意：给你一串字符，其中hehe可以有另一种意思，问你这串可以有多少意思。思路：首先想到的就是找hehe，因为其中hehe可以连续，如hehehe，hehehehe，等等，所以要找出规律，这么多连续hehe可以有多少意思，然后发现连续的hehe的意思刚好是斐波那契数列，然后将每段连续hehe的意思数都乘起来就是答案了。#include #include #include usingnames
cugbbaoge·2013-08-01 20:00

HDUOJ 4632 2013多校第四场第1题

传送门题意：求一串字符中回文子序列的个数。1001注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用dp[i][j]表示原字符串中[i,j]位置中出现的回文子序列的个数，有递推关系：dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]如果i和j位置出现的字符相同，那么dp[i][j]可以由dp[i+1][j-1]中的子序列加上这两个字符构成回文
cugbbaoge·2013-08-01 20:00

HDUOJ 4630 2013多校第三场第10题 No Pain No Game

传送门虽然看了下题目知道是考数据结构了，但是不知道怎么做。后来才明白。。。这里用树状数组做，先输入所有要输入的，然后离线做，这样可以将问询排序，然后在跟新树状数组的时候选择恰到好处的时机进行查询。#include #include #include #include usingnamespacestd; inta[50005]; intd[50005][150]; intt,n,m,x,y,u,k
cugbbaoge·2013-07-31 12:00

HDUOJ 4628 2013多校第三场第8题 Pieces

传送门题意：给你一个字符串，每次可以去除1串回文子序列，问最少多少次能将字符串清空。思路：T较小，字符串长度最大为16，所以暴搞。暴搞也要有方法，先做个预处理，用二进制数模拟去除的子序列，如i转化为二进制，对应1的那位代表去除的，如果这是回文的，它的dp[i]赋为1，否为赋为无穷大。处理完之后，在dp一下，这里两个for，j与i，其中（i&j）==j成立，代表i的这种取法可以推到j的取法。#inc
cugbbaoge·2013-07-30 21:00

HDUOJ 4619 （2013多校第二场第9题）

传送门二分匹配，你把横的竖的分别写在两列，重叠的之间连线，然后就构成了二分图，然后所以的个数减去最大匹配数即可。#include #include #include usingnamespacestd; boolp[1005][1005]; intl[1005]; boolv[1005]; intmx[1005],my[1005],nx[1005],ny[1005]; intm,n,ans; bo
cugbbaoge·2013-07-29 22:00

1010-Tempter of the Bone -HDUOJ

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):52780    AcceptedSubmission(s):14191ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
zoushidexing·2013-07-28 22:00

hduoj 1708

TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2722    AcceptedSubmission(s):920ProblemDescription AfterlittleJimlearnedFibonacciNumberintheclass,hewasve
zxdfc·2013-07-21 15:00

hduoj The calculation of GPA

ThecalculationofGPATimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15014    AcceptedSubmission(s):3504ProblemDescription每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是
zxdfc·2013-07-06 10:00

HDU OJ 1004 Let the Balloon Rise

HDUOJ1004LettheBalloonRiseLettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K
RePorridge·2013-06-12 19:00

国内外OJ简介

主流的几个像POJ、ZOJ、HDUOJ、HOJ（哈工大）、HUST（华中科大）的几个就不介绍了！下面介绍几个很不错但是很少人知道的OJ！希望对读者有些许帮助！
shankeliupo·2013-04-23 14:00

HDUOJ 2086推导

已知A1=(A0+A2)/2-C1,A2=(A1+A3)/2-C2,... =>A1+A2=(A0+A2+A1+A3)/2-(C1+C2) =>A1+A2=A0+A3-2(C1+C2) 类似的有： A1+A2=A0+A3-2(C1+C2) A1+A3=A0+A4-2(C1+C2+C3) A1+A4=A0+A5-2(C1+C2+C3+C4) ... A1+An=A0+An+1-2(C
perfumekristy·2013-03-25 10:00

C++ 字符串分割 (HDUOJ 2072)

1.C++的boost库里有直接的分割函数split，可以将字符串按照指定的分割规则分割成字符串数组，类似Java。  具体使用参考：http://stackoverflow.com/questions/5734304/c-boost-split-string2.如果不使用boost库的话，可以使用里面的strtok函数进行字符串分割。  具体函数使用见：http://www.cplusplus.
perfumekristy·2013-03-25 10:00

ACM和程序员训练指南

这一阶段可以考虑杭电HDUOJ2000-2300题。2.开始有针对性训练算法  主要是刷搜索，动态规划，贪心，分治的题目，不断训练，理解，总结。  这个阶段可以考虑uva的分类训练。
perfumekristy·2013-03-24 21:00

HDUOJ 2067题

这题的结果是卡塔兰数的2倍，因为有2种可能，只从对角线下方走和只从对角线上方走。2*catlan(n)即为结果，其中catlan(n)=不过如果直接利用此公式编写代码的话，需要注意组合数在计算过程中的溢出。此题不建议直接用公式来计算，因为我们可以容易地找到递推公式。假设坐标原点位于左上角，dp[i][j]表示只从对角线上方走时，从坐标(0,0)到(i,j)的路径数，所以有如下结果：dp[0][0]
perfumekristy·2013-03-24 20:00

HDUOJ4422 The Little Girl who Picks Mushrooms

TheLittleGirlwhoPicksMushroomsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):332    AcceptedSubmission(s):111ProblemDescriptionIt'syetanotherfestivalseas
cugbbaoge·2012-11-19 13:00

[置顶] <hduoj>统计难题(字典树)

统计难题TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):10043    AcceptedSubmission(s):4077ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),
cs_zlg·2012-07-22 19:00

HDUOJ 1162 Eddy's picture(最小生成树)

Eddy'spictureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3511    AcceptedSubmission(s):1722ProblemDescriptionEddybeginstolikepaintingpicturesrecently,
cs_zlg·2012-04-12 23:00

HDUOJ 2544 最短路

最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11062    AcceptedSubmission(s):4709ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件
cs_zlg·2012-04-12 18:00

HDUOJ 1198 Farm Irrigation(并查集)

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2167    AcceptedSubmission(s):977ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefa
cs_zlg·2012-04-11 17:00

hduoj 1253 胜利大逃亡 和 nyoj 523 亡命逃亡 【搜索】

链接：hduoj1253：http://acm.hdu.edu.cn/showproblem.php?
PIAOYI0208·2012-04-10 08:00

hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】

pid=520这两个题是一样的，nyoj就是翻译hduoj的，在hduoj看不懂题的可以到nyoj去看看。。这个题是貌似还是ice翻译过来的，说一下思路吧。看看题时间
PIAOYI0208·2012-04-10 07:00

HDUOJ 1879 继续畅通工程

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6712    AcceptedSubmission(s):2808ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要
cs_zlg·2012-04-06 20:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他