hdu解题代码
Last0rder
最后之作
展开
-
hdu2222Keywords Search字典树入门……
hdu2222Keywords Search字典树入门……原创 2014-07-15 19:22:07 · 1192 阅读 · 0 评论 -
期望值Markov过程(马尔科夫过程),hdu1204糖果大战
先来看一个例子,即赌徒输光问题:赌徒甲有资本a元,赌徒乙有资本b元,两人进行赌博,每赌一局输者给赢者1元,没有和局,直赌至两人中有一人输光为止。设在每一局中,甲获胜的概率为p,乙获胜的概率为q=1-p,求甲先输光的概率。 解:先设c=a+b; r=q/p;这个实际上是Markov过程(马尔科夫过程),具体细节不说了,结果就是:出自:原创 2014-07-12 17:11:30 · 3571 阅读 · 0 评论 -
hdu3986Harry Potter and the Final Battle
spfa和链式向前星解hdu3986的删掉最短路任意一条边的最坏结果问题,欢迎讨论原创 2014-07-11 09:08:18 · 1040 阅读 · 0 评论 -
hdu2586How far away ?
用tarjan解hdu2586,稍微谈了这个算法的实现,欢迎讨论原创 2014-07-12 12:13:54 · 1296 阅读 · 0 评论 -
模拟解hdu1283 最简单的计算机
#include#include#include#include#include#include#include#include#include#includeusing namespace std;int r[10],m[10],n;string s; int main(){ while(cin>>m[1]>>m[2]) { cin>>s; n=s.len原创 2014-08-04 19:23:27 · 798 阅读 · 0 评论 -
hdu4865Peter's Hobby马尔科夫过程
hdu4865Peter's Hobby马尔科夫过程,欢迎讨论原创 2014-07-30 21:26:09 · 1136 阅读 · 0 评论 -
hdu1180诡异的楼梯……bfs走迷宫……wa了16次,我太渣了
hdu1180诡异的楼梯……bfs走迷宫……wa了16次,我太渣了原创 2014-07-15 00:07:22 · 1733 阅读 · 0 评论 -
hdu4902Nice boat线段树区间更新
hdu4902Nice boat线段树区间更新,其实线段树我不会写……但是我知道怎么写dfs,所以竟然写对了……欢迎讨论原创 2014-08-01 10:31:47 · 960 阅读 · 0 评论 -
暴力解hdu4930Fighting the Landlords
暴力解hdu4930Fighting the Landlords,欢迎讨论原创 2014-08-07 22:45:07 · 861 阅读 · 0 评论 -
线段树+扫描线+离散化解poj1151 hdu 1542 ( Atlantis )
线段树+扫描线+离散化解poj1151 hdu 1542 ( Atlantis ),欢迎讨论原创 2014-08-15 15:24:59 · 988 阅读 · 0 评论 -
hdu5071-Chat
现场赛的时候也是被坑了,还以为会精细设计一组牛逼的数据卡时间,还有题目里没说是否聊天字数清零的问题,也是坑,第一次区域赛,感觉就是题目也没什么特别难的,有时题意也没说清楚,我想旁边的北航那个队应该是跟我想的一样,然后被坑了吧,他们一直没过这题,不然会是第二?反正跟我没关系直接模拟,也不用考虑超时,数据是随机的.需要注意的是,如果关掉一个之后又打开原创 2014-10-22 20:56:25 · 1531 阅读 · 0 评论 -
hdu2141Can you find it?
用stl中的bsearch实现二分查找,解hdu2141。欢迎讨论原创 2014-07-11 10:27:14 · 967 阅读 · 0 评论 -
爆搜解hdu1572下沙小面的(2)
爆搜解hdu1572下沙小面的(2),欢迎讨论原创 2014-08-04 19:07:46 · 1068 阅读 · 0 评论 -
hdu1104 Remainder bfs找算式是否有解……
hdu1104 Remainder bfs找算式是否有解……原创 2014-07-15 18:53:25 · 1206 阅读 · 0 评论 -
hdu2544最短路dij+stl 实现heap
#include#include#includeusing namespace std;typedef pair ll;ll num;int box[110],cnt;struct node{ int e,next,w;}side[20010];void join(int s,int e,int w){ side[cnt].e=e; side[cnt].w=w; si原创 2014-07-18 14:39:00 · 887 阅读 · 0 评论 -
hdu1000 A + B Problem
#includeint main(){ int a,b,c; while(scanf("%d %d",&a,&b)!=EOF) { c=a+b; printf("%d\n",c); } return 0;}原创 2014-06-13 19:14:44 · 878 阅读 · 0 评论 -
hdu2204Eddy's爱好
hdu2204Eddy's爱好的解题思路,以及一些需要注意的地方,比如读入的方式之类的,欢迎讨论原创 2014-07-08 10:34:42 · 1609 阅读 · 2 评论 -
hdu3790最短路径问题
链式向前星+spfa解hdu3790的结题报告,解释了链式向前星的原理,欢迎讨论原创 2014-07-10 09:29:33 · 1234 阅读 · 0 评论 -
hdu1869六度分离,spfa实现求最短路
hdu1869六度分离,spfa实现求最短路,欢迎讨论原创 2014-07-09 18:31:22 · 999 阅读 · 0 评论 -
hdu4901The Romantic Hero
dp解hdu4901The Romantic Hero,欢迎讨论。原创 2014-08-04 09:25:13 · 993 阅读 · 0 评论 -
hdu1406完数,区间左右在没注明大小的情况下要注意
Problem Description完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。 Input输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和n原创 2014-07-12 12:39:53 · 870 阅读 · 0 评论 -
hdu1161Eddy's mistakes把字符串中的大写字母换成小写输出
把字符串中的大写字母换成小写输出原创 2014-07-12 12:58:58 · 943 阅读 · 0 评论 -
hdu1016Prime Ring Problem
爆搜解hdu1016Prime Ring Problem,欢迎讨论原创 2014-07-11 13:52:34 · 1063 阅读 · 0 评论 -
hdu 5031 Lines 爆搜
其实嘞,这个线可以只延伸一端然后嘞,爆搜一次就可以最后嘞,600-800ms过本弱就是弱啊,你来打我呀……#include#include#include#includeusing namespace std;int a[100][100];int n,m,ans;bool dfs(int step){ int i,j,t,ii,jj,x,y,cnt,tx原创 2014-11-12 18:52:51 · 1395 阅读 · 0 评论