摘要: Can you find it? Time Limit:3000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u DescriptionGive you three sequences of numbers A, B, C, then we... 阅读全文
posted @ 2015-07-28 21:37 Numerz 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 转自 https://blog.csdn.net/sun897949163/article/details/49559679?utm_source=blogxgwz5 https://www.cnblogs.com/ghostTao/p/3974115.html 另附 动态规划讲解(股票问题) ht 阅读全文
posted @ 2015-07-28 11:32 Numerz 阅读(245) 评论(0) 推荐(0) 编辑
摘要: Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to cal... 阅读全文
posted @ 2015-07-28 11:30 Numerz 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 三角形 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 用N个三角形最多可以把平面分成几个区域?Input 输入数据的第一行是一个正整数T(1 2 #include 3 4 d... 阅读全文
posted @ 2015-07-28 11:10 Numerz 阅读(832) 评论(0) 推荐(0) 编辑
摘要: 畅通工程续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可... 阅读全文
posted @ 2015-07-28 11:01 Numerz 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Catch That CowTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionFarmer John has been informed of the location of a fugit... 阅读全文
posted @ 2015-07-28 10:43 Numerz 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条... 阅读全文
posted @ 2015-07-28 09:54 Numerz 阅读(220) 评论(0) 推荐(0) 编辑