码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
hdoj 1232 畅通工程
引述之类的就免了,我们现在做题碰到的并查集基础题目大都是连通城市(或者村庄学校),接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构,每个集合用一棵树表示,而树的节点用于存储集合中的元素名。举个实例:有A,B,C,D这4个城市,我们用树结构连通的形式如下: A| B | C | D....
分类:其他好文   时间:2015-04-21 00:06:03    阅读次数:191
[hdoj]1244记忆化搜索
题解参考:http://www.cnblogs.com/peaceful-andy/archive/2012/08/14/2638907.html很久很久以前……我一直以为记忆化搜索就是dp,dp就是记忆化搜索……多么悲哀的认识……动态规划是“填表格”的顺序依次递推,记忆化搜索说白了就是搜索的一种,...
分类:其他好文   时间:2015-04-20 22:28:22    阅读次数:425
HDOJ 题目2857 Mirror and Light(关于直线对称点,直线交点)
Mirror and Light Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Problem Description The light travels...
分类:其他好文   时间:2015-04-20 18:28:32    阅读次数:126
人见人爱A+B
人见人爱A+B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29547    Accepted Submission(s): 19692 Problem Description HDOJ上面已经有10来道A+B...
分类:其他好文   时间:2015-04-19 22:53:30    阅读次数:202
贪心 HDOJ 4726 Kia's Calculation
题目传送门 1 /* 2 这题交给队友做,做了一个多小时,全排列,RE数组越界,赛后发现读题读错了,囧! 3 贪心:先确定最高位的数字,然后用贪心的方法,越高位数字越大 4 5 注意:1. Both A and B will have same number of...
分类:其他好文   时间:2015-04-19 21:22:32    阅读次数:181
找规律/数位DP HDOJ 4722 Good Numbers
题目传送门 1 /* 2 找规律/数位DP:我做的时候差一点做出来了,只是不知道最后的 is_one () 3 http://www.cnblogs.com/crazyapple/p/3315436.html 4 数位DP:http://blo...
分类:其他好文   时间:2015-04-19 21:21:18    阅读次数:106
水题 HDOJ 4716 A Computer Graphics Problem
题目传送门 1 /* 2 水题:看见x是十的倍数就简单了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA...
分类:其他好文   时间:2015-04-19 21:18:56    阅读次数:122
计算几何 HDOJ 4720 Naive and Silly Muggles
题目传送门/* 题意:给三个点求它们的外接圆,判断一个点是否在园内 计算几何:我用重心当圆心竟然AC了,数据真水:) 正解以后补充,http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
分类:其他好文   时间:2015-04-19 21:12:30    阅读次数:208
水题 HDOJ 4727 The Number Off of FFF
题目传送门 1 /* 2 水题:判断前后的差值是否为1,b[i]记录差值,若没有找到,则是第一个出错 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ...
分类:其他好文   时间:2015-04-19 21:02:14    阅读次数:158
HDOJ 5206 Four Inages Strategy 暴力+几何
枚举两个点当做0号点的相邻两边,判断两边长度是否相等和垂直,然后用向量推最后一个点,比较是否相等 Four Inages Strategy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 375    Accepted Su...
分类:其他好文   时间:2015-04-19 11:39:56    阅读次数:157
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!