05 2015 档案

hdu 2191 多重背包 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS... 阅读全文
posted @ 2015-05-30 09:49 zach96 阅读(216) 评论(0) 推荐(0)
三种背包的模板
摘要：01：http://www.ahathinking.com/archives/95.html 0-1背包 2012年4月30日Yx.Ac发表评论阅读评论 文章作者：Yx.Ac 文章来源：勇幸|Thinking (http://www.ahathinking.com) 转载请注明，谢谢合作。 四月份还 阅读全文
posted @ 2015-05-29 23:31 zach96 阅读(419) 评论(0) 推荐(0)
背包深入讲解
摘要：贴两个精辟讲解：背包九讲：http://love-oriented.com/pack/http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.htmlhttp://www.cnblogs.com/daoluanxiaozi/archiv... 阅读全文
posted @ 2015-05-29 22:33 zach96 阅读(272) 评论(0) 推荐(0)
hdu4508 完全背包，湫湫系列故事——减肥记I
摘要：湫湫系列故事——减肥记I对于01背包和完全背包，昨晚快睡着的时候，突然就来了灵感区别：dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值在第二重循环，01 是倒着循环的，因为如果正着循环，有可能j-w[i]就有可能会是这次(第i次）循环里面的,但因为每种物品只有一个，根据01背... 阅读全文
posted @ 2015-05-28 23:47 zach96 阅读(284) 评论(0) 推荐(0)
hdu 1284完全背包
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1284New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memor... 阅读全文
posted @ 2015-05-28 22:35 zach96 阅读(438) 评论(0) 推荐(0)
hdu 2844 多重背包coins
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2844题意：有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。思路：dp[i]表示i价值能够组成的最大种数。New~ 欢迎“热爱编程”的高考少年——报考杭州电子... 阅读全文
posted @ 2015-05-27 09:49 zach96 阅读(273) 评论(0) 推荐(0)
hdu 1087 动态规划之最长上升子序列
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1087Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline Acmers F... 阅读全文
posted @ 2015-05-27 00:29 zach96 阅读(499) 评论(0) 推荐(0)
uva111动态规划之最长公共子序列
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=74662#problem/CABCDEC -Largest Rectangle in a HistogramTime Limit:3000MSMemory Limit:0KB64bit IO... 阅读全文
posted @ 2015-05-25 23:56 zach96 阅读(236) 评论(0) 推荐(0)
hdu 1864 01背包 最大报销额
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1864 New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 最大报销额 Time Limit: 1000/1000 MS (Java/Others) M 阅读全文
posted @ 2015-05-25 23:36 zach96 阅读(186) 评论(0) 推荐(0)
hdu 2955 01背包
摘要：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 阅读(261) 评论(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 阅读(203) 评论(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 阅读(520) 评论(0) 推荐(0)
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 阅读(218) 评论(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 阅读(274) 评论(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 阅读(581) 评论(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 阅读(218) 评论(0) 推荐(0)
hdu 1233 还是畅通工程 kruskal最小生成树并查集实现
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1233 杭电ACM暑期集训队的选拔 还是畅通工程 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交 阅读全文
posted @ 2015-05-24 00:26 zach96 阅读(156) 评论(0) 推荐(0)
hdu 1254 推箱子(方向)
摘要：New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 欢迎参加: 浙江杭电｛安控杯｝Hackthon 推箱子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768... 阅读全文
posted @ 2015-05-18 16:31 zach96 阅读(304) 评论(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 阅读(445) 评论(0) 推荐(0)
poj分类解题报告索引
摘要：poj分类解题报告索引 阅读全文
posted @ 2015-05-17 20:28 zach96 阅读(148) 评论(0) 推荐(0)
poj1915 广度优先遍历
摘要：poj1915 广度优先遍历问题重述： 背景 神话般的国际象棋玩家Somurolov先生，他声称，他可以把一个骑士从一个位置很快地移动到另一个位置，但其他人却不行。你能打败他吗？ 存在的问题 你的任务是编写一个程序来计算的骑士达到从另一个位置所要移动的最少步数，这样你才有机会比Somurolov快。... 阅读全文
posted @ 2015-05-17 14:37 zach96 阅读(1293) 评论(0) 推荐(0)
航电1015 五重循环暴力 水题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1015题目罗嗦了半天，其实意思很简单，就是给定一个目标值target,再给你一个备选字符串(5~12个字符)，要你在这个字符串里选5个出来，满足题中给定的等式，并且你选择的这5个字符组成的字符串必须是所有可能情况中... 阅读全文
posted @ 2015-05-17 14:20 zach96 阅读(220) 评论(0) 推荐(0)
poj1128 dfs+拓扑
摘要：http://poj.org/problem?id=1128题目大意：如图有5个9*8的区域上面分别存在由相同的字母围成的长方形；把他们依次覆盖起来，便形成了如下的图形//////可以大致看出有的字母方框的字母被另外的一些字母覆盖了起来输出从下到上被覆盖的字母的顺序，例如此图为EDABC大致思路：这... 阅读全文
posted @ 2015-05-17 11:09 zach96 阅读(161) 评论(0) 推荐(0)
hdu1240 三维搜索 bfs dfs都可以
摘要：题意，给出一个N，这是这个三空间的大小，然后给出所有面的状况O为空地,X为墙，再给出起始点的三维坐标和终点的坐标，输出到达的步数三维的BFS，很裸的题，不过一定要注意这一题给的坐标x表示列，y表示行，z表示层，实际输入的时候调试一下看看给的坐标是不是跟样例在图中所指的对象一样就行了。http://b... 阅读全文
posted @ 2015-05-16 23:35 zach96 阅读(300) 评论(0) 推荐(0)
各大oj题目分类
摘要：http://www.pythontip.com/acm/problemCategory#HDUPythonTip在线编程挑战python博文模式问答ACM课堂下载吐槽放松About搜索欢迎您:SSYYGAM|个人中心|注销ACM/ICPC专栏各大OJ近期比赛列表各大OJ题目分类负责任的OJ搜索PO... 阅读全文
posted @ 2015-05-16 08:03 zach96 阅读(251) 评论(0) 推荐(0)
zoj题目分类
摘要：饮水思源---zoj转载自：http://bbs.sjtu.edu.cn/bbscon,board,ACMICPC,file,M.1084159773.A.html注：所有不是太难的题都被归成了“简单题”，等到发现的时候已经太晚了，我太死脑筋了……:( 有些题的程序我找不到了，555……:( ... 阅读全文
posted @ 2015-05-16 07:53 zach96 阅读(419) 评论(0) 推荐(0)