- 博客(14)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 [ACM] hdu 3791 二叉搜索树
Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。 Output如果序列相同则输出YES，否则输出NO
2014-02-24 16:11:14
2280
原创 [ACM] hdu 2141 Can you find it? （二分查找）
Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+C
2014-02-24 16:07:03
2225
原创 [ACM] hdu 2025查找最大元素（水题）
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(m
2014-02-24 15:56:13
1856
原创 [ACM] hdu 1232 畅通工程（并查集）
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道
2014-02-24 15:54:05
1593
原创 [ACM] hdu 1022 Train Problem I（栈的使用）
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is t
2014-02-24 15:46:52
1104
原创 [ACM] hdu 2857 Mirror and Light (对称点+两条直线的交点）
模板：const double eps=1e-6;struct point{ double x,y;};struct line//直线ax+by+c=0{ double a,b,c;};line LineFromSegment(point p1,point p2)//两个点求直线{ line temp; temp.a=p2
2014-02-24 15:31:35
2018
原创 [ACM] hdu 爆头(点到直线距离）
Problem Descriptiongameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准的球。告诉你土匪的身高，头部半径，所站位置的坐标；g
2014-02-24 15:04:34
2388
原创 [ACM] hdu Wall (凸包周长）
Problem DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architec
2014-02-24 14:58:13
1590
原创 [ACM] hdu You can Solve a Geometry Problem too (线段是否相交及交点个数）
Problem DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to the experience of many ACMers, geometry probl
2014-02-24 14:51:14
1722
原创 [ACM] hdu Lifting the Stone(多边形的重心）
Problem DescriptionThere are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows tha
2014-02-24 14:46:57
1551
原创 [ACM] hdu Cupid's Arrow （判断点是否在多边形内）
Cupid's Arrow Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFon
2014-02-24 14:39:39
2639
原创 [ACM] hdu 改革春风吹满地(多边形面积)
改革春风吹满地 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size
2014-02-24 14:34:37
2538
原创 [ACM]hdu Herding(枚举+三角形面积)
解题思路：本题就是给定几个点，然后从中选择几个点围成一定的面积，要求这个最小的面积，一开始想复杂了，以为四个或五个的点也能组成最小面积，其实最小的是三个点，因为四个或五个点其中里面选三个点肯定面积要小，所以本题的本质也就是求最小三角形的面积。代码： #include #include #include using namespace std;struct point
2014-02-24 14:19:39
1809
原创 [ACM] hud 还是畅通工程（重写）
还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1
2014-02-01 22:00:11
1769
listView异步加载（多线程和AsyncTask)以及缓存的使用
2016-04-13
AsyncTask加载网络图片并模拟进度条更新
2016-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人