半根毛线 - 博客园

HDU 5665

摘要： Lucky Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 138 Accepted Submission(s): 96 Problem Desc 阅读全文

posted @ 2016-04-16 23:31 半根毛线阅读(304) 评论(0) 推荐(0)

codevs 1078 最小生成树 kruskal

摘要：题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连阅读全文

posted @ 2016-04-16 00:33 半根毛线阅读(340) 评论(1) 推荐(0)

HDU 3183 贪心

摘要： A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3019 Accepted Submission(s): 1172 Pr 阅读全文

posted @ 2016-04-15 23:54 半根毛线阅读(210) 评论(0) 推荐(0)

codevs 1191 线段树区间更新（水）

摘要：题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将阅读全文

posted @ 2016-04-14 23:59 半根毛线阅读(283) 评论(0) 推荐(0)

HDU 1556 线段树/树状数组/区间更新姿势三种方法处理

摘要： Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15145 Accepted Submission(s): 7540 阅读全文

posted @ 2016-04-13 21:34 半根毛线阅读(259) 评论(0) 推荐(0)

2016广东工业大学校赛 E题 GDUT-oj1173

摘要： Problem E: 积木积水 Description 现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元阅读全文

posted @ 2016-04-10 23:59 半根毛线阅读(506) 评论(0) 推荐(0)

2016广东工业大学校赛 D题 GDUT-oj1172

摘要： Problem D: 二叉树的中序遍历 Description 对于学过数据结构的人来说，二叉树和二叉树上的中序遍历都是再简单不过的东西了。这道题就搞搞二叉树好了，当然，不是一般的二叉树:) 我们定义一种a二叉树，它的节点内容可以是任一个数字或者#，#只能作为叶子节点的内容。如下就是一棵合法定义的阅读全文

posted @ 2016-04-10 23:49 半根毛线阅读(478) 评论(0) 推荐(0)

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛网络预选赛 A

摘要： Problem 1603 - Minimum Sum Time Limit: 2000MS Memory Limit: 65536KB Total Submit: 564 Accepted: 157 Special Judge: No Description There are n numbers 阅读全文

posted @ 2016-04-10 00:39 半根毛线阅读(308) 评论(0) 推荐(0)

poj 1523 割点 tarjan

摘要： Description Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-p 阅读全文

posted @ 2016-04-08 21:39 半根毛线阅读(192) 评论(0) 推荐(0)

HDU 5655 四边形判断

摘要： CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 563 Accepted Submission(s): 202 阅读全文

posted @ 2016-04-03 20:39 半根毛线阅读(199) 评论(0) 推荐(0)

导航

2016年4月16日

2016年4月15日

2016年4月14日

2016年4月13日

2016年4月10日

2016年4月8日

2016年4月3日