zach96

2015年5月25日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2955如果认为：1-P是背包的容量，n是物品的个数，sum是所有物品的总价值，条件就是装入背包的物品的体积和不能超过背包的容量1-P。在这个条件下，让装入背包的物品的总价值，也就是bag[i].[v]的和最大bag... 阅读全文

posted @ 2015-05-25 19:46 zach96 阅读(250) 评论(0) 推荐(0) 编辑

大数

摘要： 1 #include 2 3 #include 4 5 using namespace std; 6 7 8 9 inline int compare(string str1, string str2) 10 11 { 12 13 if(str1.size()... 阅读全文

posted @ 2015-05-25 16:44 zach96 阅读(183) 评论(0) 推荐(0) 编辑

列变位法解密--百度之星B题

摘要： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1002关于百度之星的晋级规则说明列变位法解密Accepts: 1289Submissions: 4980Time Limit: 2000/1000 MS... 阅读全文

posted @ 2015-05-25 00:10 zach96 阅读(497) 评论(0) 推荐(0) 编辑

2015年5月24日

hdu1879 继续畅通工程

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1879New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memor... 阅读全文

posted @ 2015-05-24 22:05 zach96 阅读(205) 评论(0) 推荐(0) 编辑

hdu1875 畅通工程再续最小生成树并查集解决---kruskal

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1875New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memor... 阅读全文

posted @ 2015-05-24 17:28 zach96 阅读(261) 评论(0) 推荐(0) 编辑

hdu1874 畅通工程续 dijkstra 最短路

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1874目录视图摘要视图订阅Dijkstra算法详解分类：数据结构与算法2013-08-31 19:0311891人阅读评论(2)收藏举报dijkstra最短路径目录(?)[+]1.dijkstra算法简介Dijks... 阅读全文

posted @ 2015-05-24 11:57 zach96 阅读(556) 评论(0) 推荐(0) 编辑

hdu1863 畅通工程2 还是用并查集思想解决最小生成树问题

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1863New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory ... 阅读全文

posted @ 2015-05-24 09:55 zach96 阅读(206) 评论(0) 推荐(0) 编辑

hdu 1233 还是畅通工程 kruskal最小生成树并查集实现

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1233 杭电ACM暑期集训队的选拔还是畅通工程 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交阅读全文

posted @ 2015-05-24 00:26 zach96 阅读(143) 评论(0) 推荐(0) 编辑

2015年5月18日

hdu 1254 推箱子(方向)

摘要： New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔欢迎参加: 浙江杭电｛安控杯｝Hackthon 推箱子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768... 阅读全文

posted @ 2015-05-18 16:31 zach96 阅读(279) 评论(0) 推荐(0) 编辑

ppoj 3278搜索bfs+剪枝

摘要： http://poj.org/problem?id=3278大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑ing。。。水题水题，三入口的BFS注意的地方有二：1、... 阅读全文

posted @ 2015-05-18 00:22 zach96 阅读(428) 评论(0) 推荐(0) 编辑

公告