杭电2546

杭电 hdu 2005

第几天：#include usingnamespacestd; intmain() { inta,b,c; chard; while(cin>>a>>d>>b>>d>>c) { inte=0; switch(b) { case12:e+=30; case11:e+=31; case10:e+=30; case9:e+=31; case8:e+=31; case7:e
冷面寒枪·2013-07-24 12:31

杭电 hdu 2005

第几天：#includeusingnamespacestd;intmain(){inta,b,c;chard;while(cin>>a>>d>>b>>d>>c){inte=0;switch(b){case12:e+=30;case11:e+=31;case10:e+=30;case9:e+=31;case8:e+=31;case7:e+=30;case6:e+=31;case5:e+=30;cas
冷面寒枪·2013-07-24 12:31

杭电 hdu 2004

成绩转换：#include usingnamespacestd; intmain(){ intscore; while(cin>>score){ if(score=0) cout=60&&score=70&&score=80&&score=90&&score<=100) cout<<"A"<
冷面寒枪·2013-07-24 12:36

杭电 hdu 2003

求绝对值：#include intmain(){ doublea; while(scanf("%lf",&a)!=EOF) printf("%.2lf\n",a>0?a:-a); return0; }
冷面寒枪·2013-07-24 12:46

杭电 hdu 2002

计算球体积：#include #definePI3.1415927 intmain(){ doublea,sum; while(scanf("%lf",&a)!=EOF){ sum=(4*PI*a*a*a)/3; printf("%.3lf\n",sum); } return0; }
冷面寒枪·2013-07-24 12:55

杭电 hdu 2001

计算两点间距离：#include #include intmain(){ doublea,b,c,d,sum; while(scanf("%lf%lf%lf%lf",&a,&b,&c,&d)!=EOF){ sum=0.0; sum=(c-a)*(c-a)+(d-b)*(d-b); printf("%.2lf\n",sqrt(sum)); } return0; }
冷面寒枪·2013-07-24 12:59

杭电 hdu 2000

ASCII码排序#include #include usingnamespacestd; intmain(){ chara,b,c,temp; while(cin>>a>>b>>c){ if(a>b){ temp=a; a=b; b=temp; } if(a>c){ temp=a; a=c; c=temp; } if(b>c){ temp=b; b=c; c=
冷面寒枪·2013-07-24 12:00

杭电 hdu 1001

#include usingnamespacestd; intmain(){ intn; while(cin>>n){ inti,sum=0; for(i=1;i<=n;++i) sum+=i; cout<<sum<<endl<<endl; } return0; }
冷面寒枪·2013-07-24 12:21

杭电 hdu 1000

#include usingnamespacestd; intmain(){ inta,b; while(cin>>a>>b) cout<<a+b<<endl; return0; }
冷面寒枪·2013-07-24 12:25

杭电 1512 Monkey King

题目大意：给定n个猴子，每个猴子都有一个体力值，开始他们都不认识，如果两个猴子不认识，那么他们各自都会找一个自己认识的最厉害的猴子，然后进行PK，两个猴子PK以后的力量值会减少一半，PK之后这两个猴子和他们所有的朋友都会相互认识，以后遇到了也不会PK，问每次PK以后，当前这个群体里力量最大的猴子的力量是多少。由于是朋友圈，判断是否在一个圈子中必然会用到并查集，速度写出如下代码，果断TLE了，代码：
xueerfei008·2013-07-23 23:00

2013年杭电多校第1场第5题 Deque

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4604思路：这里我是以第一个放入的数为切入点，你要想这个数是一个分水岭，在它之前数都不比它大，之后的数都不比它小。那么在原数列中，那些“之前”的数就应该是它后面的一个非递增序列，那些“之后”的数则是非递减序列。这样，很容易就想到了LIS。当然最朴素的算法是n^2的，想想都知道超时了，所以这里采用二分的
cugbbaoge·2013-07-23 21:00

杭电 1710 Binary Tree Traversals

题目地址：http://acm.hdu.edu.cn/problemclass.php?id=5351710 BinaryTreeTraversals题目意思是，给你二叉树的前序和中序，求后续序。本来简单的一道题目，以前也做过，最早的做法是还原出二叉树，然后后序遍历，在之后知道了可以不用还原，用string递归就可以完成。现在突然只给一个int数组，然后，就傻逼了，突然间不会了，因为string直
xueerfei008·2013-07-20 17:00

HDU2066:一个人的旅行

32768K(Java/Others)TotalSubmission(s):13653    AcceptedSubmission(s):4599ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
l383137093·2013-07-20 16:00

zhong

HDU1788中国剩余定理分类：大数_数论2013-05-0513:0590人阅读评论(0)收藏举报杭电1788中国剩余定理题目大意：一个正整数N除以M1余(M1-a)，除以M2余(M2-a),除以M3
pi9nc·2013-07-20 11:00

杭电水题--1196 Lowest Bit （bitset:to_string有关问题）

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1196题目很简单，把一个10进制数表示成二进制，然后求最后一个1的大小，即：88：二进制为：1011000，即8计算很简单，直接用bitset，但是遇到编译错误：nomatchingfunctionforcallto`std::bitset::to_string()'奇怪了，vs编译没有任何问题，上网
xueerfei008·2013-07-18 19:00

杭电水题--1197 Specialized Four-Digit Numbers

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1197题目意思是，给一个数，然后判断这个数的10,12,16三种进制表示的各个位之和是否相等。笨死了，一看题目就想着先把数给转换成各种进制的数，然后再逐位相加进行比较，写完之后发现好笨好笨，既然是水题肯定有简单的方法，然后去discuss里看了一下，果然有个很简单的方法，拿来与大家分享：#include
xueerfei008·2013-07-18 15:00

ACM - 暑期第二天：贪心算法 及 字典树

今天做了两道题：农大ACM1364 和杭电1364，专门地训练贪心算法和优化串操作的字典树，自己对于贪心算法还是只知皮毛。看似简单的原理，但是一叶障目而不见泰山，还要专门地去好好训练下。
a1006570862·2013-07-16 20:00

【背包专题】01背包

暑假集训开始了，按照队里的分配，我是弄DP的，嘛，于是我又一次的开始了从01背包开始学习，昨天将杭电的几道01背包重新做了一遍，下面讲讲我自己对于01背包的理解。 
·2013-07-16 18:00

发工资咯：） 2021

65536/32768K(Java/Others)TotalSubmission(s):22912    AcceptedSubmission(s):13024ProblemDescription作为杭电的老师
shan614667793·2013-07-16 17:00

【背包专题】01背包

暑假集训开始了，按照队里的分配，我是弄DP的，嘛，于是我又一次的开始了从01背包开始学习，昨天将杭电的几道01背包重新做了一遍，下面讲讲我自己对于01背包的理解。 
libin56842·2013-07-16 09:00

杭电 1452 Happy 2004

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1452题目大意是让你求2004的X次方的所有因子之和。很明显遇到所谓的求什么因子啦，倍数啥的一般都是用数论问题解决。一个数的因子和是一个积性函数关于积性函数，即F(ab)=F(a)*F(b)，在数论里有很多积性函数来证明一下：S(x)表示x的因子和。如果x可以分成a,b（一定为素数），那么S(x)=S(
xueerfei008·2013-07-15 12:00

杭电acm1013_大数每位求和

      核心思想，大数是不能用int，long,unsignedlong所能表示的，必须把大数看成是字符串，取出每一个字符来依次操作。将每个字符减去‘0’就是所在位上的数字。注意，取出的字符是从高位开始的，如果是大数相加或者大数相乘，必须从最低位开始取出每个位上的数字。这里只是每位相加，可以从高位开始。      这里省略了检验输入字符串是否合法，是否包含非0、1、2、......之外的字符，
u010110208·2013-07-13 19:00

NOJ 523题/杭电1253题 亡命逃窜

题目链接~~>开始在杭电上做这题时先是超内存，然后是超时，剪枝了一下结果wrong了，最后参考了一下才AC；代码：#include #include usingnamespacestd; inta[50
u011074149·2013-07-13 09:00

HDU 2066 一个人的旅行 - from lanshui_Yang

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
lanshui_Yang·2013-07-13 09:00

杭电 1045题 Fire Net

题目链接~~>简单深度搜索，第一次做一次AC，第二次换了一种方法就找不出错误了！search（x，y+1,t+1）;s[x][y+1]='.';后面应该还有一个search（x，y+1,t）;的调用；代码（1）：#include intn,max=0; chars[5][5]; voiddfs(intx,inty,intq) { voidsearch(intx,inty,intq); inti,j
u011074149·2013-07-10 19:00

杭电1002大整数加法

杭电http://acm.hdu.edu.cn/showproblem.php?
perfect2011·2013-07-10 08:00

关于"保留小数点后几位数字"之我见

  刚刚做了一个杭电的题目，上面有个要求是输出时要求保留小数点后几位数字后然后输出。
lcj_cjfykx·2013-07-10 02:00

杭电60道DP问题总结（三）

接着前两篇，还是5道一贴吧。题目链接地址：http://acm.hdu.edu.cn/problemclass.php?id=516ProID1159 CommonSubsequence题目意思很简单，是个最基本的DP，任何一本算法书都会讲这个题目，最长公共子序列。状态转移方程，dp[i][j]=dp[i-1][j-1]+1(whenstr[i]==str[j]) max(dp[i-1][j],d
xueerfei008·2013-07-09 17:00

杭电OJ——1041 Computer Transformation

ComputerTransformationProblemDescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigit0intothesequence10an
lishuhuakai·2013-07-08 23:03

杭电OJ——1041 Computer Transformation

ComputerTransformationProblemDescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigit0intothesequence10an
lishuhuakai·2013-07-08 23:00

杭电ACM HDU 4510 小Q系列故事——为什么时光不能倒流

小Q系列故事——为什么时光不能倒流TimeLimit:300/100MS(Java/Others)   MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1860   AcceptedSubmission(s):829ProblemDescription我以为我会是最坚强的那一个我还是高估了自己我以为你会是最无情的那一个还是我贬低了自己
gubojun123·2013-07-07 16:00

ACM之并查集

这篇文章并查集讲的不错：来看一个实例，杭电1232畅通工程http://acm.hdu.edu.cn/showproblem.php?
吟啸_徐行·2013-07-07 11:00

杭电1873题 看病要排队

题目链接~~>这题是接触优先队列的第二题代码有点。。。开始做时一直wa，最后才明白应该把 priority_queueq1;等放到循环里面去，。。。代码：#include #include #include usingnamespacestd; structzha { inta1; inth1; friendbooloperatorb.h1; } }; structzhan { inta2;
u011074149·2013-07-05 13:00

杭电ACM_1010_搜索题

在网上找到的解题算法：这是一道经典搜索题，常规方法是深搜，当然要加上必要的剪枝条件主要的剪枝条件有：1、剩余可走区域小于时间2、奇偶性剪枝3、越界4、超时等下面主要说说奇偶性剪枝若有一迷宫，将迷宫的每一个位置有0或1表示（x+y为偶数时为0否则为1）：0   1   0   1   01   0   1   0   10   1   0   1   01   0   1   0   1从图中我们可
u010110208·2013-07-01 20:00

杭电ACM_1009贪心法

      该题目要求出老鼠能够用猫粮换去食物最多的情况，每一个房间的食物除以所要的猫粮数，这个比率越大，则老鼠可在这个房间换取的食物就也多，总共得到的食物也就越多。因此，要先对所有的房间排序，按食物数比上所需猫粮数的比列，按由大到小的顺序排列，放到数组里。这样，老鼠先从数组的第一个元素，即对应的房间换取食物，换取策略是：尽可能多的换取这个房间的食物，如果猫粮能够满足这个房间全部所需的猫粮，则全部
u010110208·2013-06-30 19:00

HDU1290 献给杭电五十周年校庆的礼物

                                              献给杭电五十周年校庆的礼物TimeLimit:2000/1000MS(Java/Others)    MemoryLimit
lsh670660992·2013-06-30 16:00

杭电OJ——1011 Starship Troopers(dfs + 树形dp)

StarshipTroopers ProblemDescriptionYou,theleaderofStarshipTroopers,aresenttodestroyabaseofthebugs.Thebaseisbuiltunderground.Itisactuallyahugecavern,whichconsistsofmanyroomsconnectedwithtunnels.Eachroo
·2013-06-28 19:00

杭电水题--1029 Clock

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1209大意是，给你5个时间，都是mm::nn格式的，按照时针与分针之间的夹角排序，如果相等则取时间小的，输出中间的那个时间。挺简单的一道水题，刚好熟悉一下才学的strtok函数。唯一需要注意的是在输出的时候由于strtok函数已经修改了原始的字符串，所以需要重新格式化输出一下：代码如下：#include
xueerfei008·2013-06-27 21:00

杭电水题--排序 关于strtok的一些问题

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1106其实挺简单的，开始的时候使用了string，结果超时，然后查了一下，看有使用函数strtok和sscanf的，百度了一下，以前都不知道，学习了。char*strtok(chars[],constchar*delim);功能是分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。在这
xueerfei008·2013-06-27 17:00

杭电ACM——1007最近点对问题

首先介绍下二分法查找，又叫对分查找：       给定一个整数X和整数A0，A1，A2，.............An-1,后者已经预先排序并在内存中，求使得Ai=X的下标i，如果X不在数据中，则返回i=-1。     一个好的策略是验证X是否是居中的元素，如果是，则答案就找到了，如果X小于居中元素，那么我们可以用同样的策略于居中居中元素左边已经排序的子序列；同理，如果X大于居中元素，那么我们检查
u010110208·2013-06-26 18:00

杭电60道DP问题总结（二）

接着上一篇文章。上次一次写的有点长了，保存好半天不成功，这次短一点吧，5道题目。题目链接地址：http://acm.hdu.edu.cn/problemclass.php?id=516ProID1081ToTheMax题目大意是，给一个二维数组，让你求一个和最大的子矩阵。也算是一道比较简单的题目了，这个除了用暴力法外，比较经典的做法是DP，这个其实也是那个最大子序列和的一个变种。来看看为什么。比如
xueerfei008·2013-06-24 16:00

杭电OJ——1007 Quoit Design(最近点对问题)

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and
lishuhuakai·2013-06-24 14:00

杭电--1003 DP问题 max sum

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003DP经典问题，求局部最大和：给你一个数组，在其中取任意连续多个，使其和要最大#include #include usingnamespacestd; intmain() { intstep=1; intmax; intn; cin>>n; while(n--) { max=-1001; i
herry5201314·2013-06-23 16:00

杭电1242Rescue题(bfs+优先队列)

杭电1242Rescue题(bfs+优先队列)题目链接~~>这题是学习优先队列的第一题搞了好久才AC：先介绍一下优先队列：头文件：#include usingnamespacestd;由大到小出队：structzhang
u011074149·2013-06-23 11:00

杭电--1258 深度搜索（sum it up）

DFS还是不太懂，递归是个硬伤啊。。。。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1258#include #include #include #include #include usingnamespacestd; vectordigits(13);//出现的数字 vectordigits_num(13);//对应的个数 intm=0;/
herry5201314·2013-06-22 23:00

杭电60道DP问题总结（一）

杭电60道DP问题总结：DP是一个很有艺术的思想。看似简单的背后却隐藏着深刻的含义。题目连接地址：http://acm.hdu.edu.cn/problemclass.php?
xueerfei008·2013-06-21 22:00

杭电 2037(贪心)解题报告

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20126    AcceptedSubmission(s):10486ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%.
shan614667793·2013-06-20 21:00

杭电 hdu 1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32406    AcceptedSubmission(s):10471ProblemDescriptionFatMousepreparedMpoundsofcatfood,ready
shan614667793·2013-06-20 11:00

[置顶] SG函数资料（入门必备）

原文地址：SG函数资料（入门必备）作者： 王者之翼 入门一：首先来玩个游戏，引用杭电课件上的：(1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或
alalalalalqp·2013-06-19 12:00

计算24点

题目参考链接：杭电1427  http://acm.hdu.edu.cn/showproblem.php?
l03071344·2013-06-18 10:00
上一页 101 102 103 104 105 106 107 108 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他