[置顶] swap函数的四种写法
摘要： swap 函数的四种写法 (1)经典型 --- 嫁衣法 void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } (2)经典型改进版 --- 泛型法 void swap(void *a, void *b, size_t size) { unsigned char *p = (unsigned ... 阅读全文
posted @ 2016-11-22 20:21 zach96 阅读(2814) 评论(0) 推荐(1) 编辑
[置顶] 结构体快排回顾（sort）
摘要： 一般来说，我做竞赛的时候排序一般用快排 很快很方便 普通sort（从小到大） sort（a,a+n）; 直接贴一段代码吧，包含了vector，sort，结构体等简单东西综合 再搞一段 阅读全文
posted @ 2016-11-22 19:09 zach96 阅读(1360) 评论(0) 推荐(0) 编辑
[置顶] 基础算法回顾
摘要： 几种基本算法 贪心，递归，公约公倍，二分,素因子分解，进制转换，大数。 二叉树，bfs,dfs,背包，动态规划，最短路，最小生成树，拓扑，区间最大数，表达式求值 卡特兰，斯特灵数（2类）。 突然意识到了写博客的重要性，好久没写正儿八经的博客了，以后多写 阅读全文
posted @ 2016-11-21 21:35 zach96 阅读(246) 评论(0) 推荐(0) 编辑
[置顶] 关于博客园主题
摘要： 借鉴了两个前端巨巨的主题样式 http://www.cnblogs.com/moondark/p/3607825.html 和 http://www.cnblogs.com/maybreath/p/5253824.html css代码分别为： Hexo经典主题Light 星空背景（有问题，星空不显示 阅读全文
posted @ 2016-11-21 20:09 zach96 阅读(1488) 评论(0) 推荐(1) 编辑
[置顶] win10 体验
摘要： 最近听说win10出了正式版，微软貌似在win10上投入了很大的期望，不知道到底怎么样，实践出真知，小编今天就亲自体验一下！ 其实很多人对win8不满意，主要是因为win8 的兼容性不尽人意，小编的电脑预装了win8，用了一年，真的感觉还是不错的，可能刚开始的时候有一些比较老的软件不能在win8 上 阅读全文
posted @ 2015-08-16 11:26 zach96 阅读(656) 评论(0) 推荐(0) 编辑
[置顶] ooj 1066 青蛙过河DP
摘要： http://121.249.217.157/JudgeOnline/problem.php?id=10661066: 青蛙过河时间限制:1 Sec内存限制:64 MB提交:58解决:13[提交][状态][讨论版]题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子... 阅读全文
posted @ 2015-06-03 19:04 zach96 阅读(454) 评论(0) 推荐(0) 编辑
[置顶] ooj1057: M的整数倍DP
摘要： http://121.249.217.157/JudgeOnline/problem.php?id=10571057: M的整数倍时间限制:1 Sec内存限制:64 MB提交:130解决:33[提交][状态][讨论版]题目描述给定N个数，选出任意多的数（每个数只能选一次），使其和为M的整数倍。问最少... 阅读全文
posted @ 2015-06-01 22:34 zach96 阅读(285) 评论(0) 推荐(0) 编辑
[置顶] 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 阅读(206) 评论(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 阅读(336) 评论(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 阅读(246) 评论(0) 推荐(0) 编辑
[置顶] hdu4508 完全背包，湫湫系列故事——减肥记I
摘要： 湫湫系列故事——减肥记I对于01背包和完全背包，昨晚快睡着的时候，突然就来了灵感区别：dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值在第二重循环，01 是倒着循环的，因为如果正着循环，有可能j-w[i]就有可能会是这次(第i次）循环里面的,但因为每种物品只有一个，根据01背... 阅读全文
posted @ 2015-05-28 23:47 zach96 阅读(271) 评论(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 阅读(415) 评论(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 阅读(265) 评论(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 阅读(474) 评论(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 阅读(221) 评论(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 阅读(176) 评论(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 阅读(250) 评论(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 阅读(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) 编辑
[置顶] 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) 编辑
2016年4月26日
hud2544dijkstra+堆优化
摘要： 该算法对于稠密图更加有效： 对于给出具有非负权重的边和源顶点S的图G，算法可在O（mlogn）时间内找出从s点到其他每一个顶点的距离。 如果图是稠密的，即对于某个ε>0，m>=n^(1+ε），可以被改善在O（m/ε）内执行。（m为图的边数，n为图的定点数） 最小堆模板： 代码实现：（hdu2544） 阅读全文
posted @ 2016-04-26 11:49 zach96 阅读(242) 评论(0) 推荐(0) 编辑
2016年1月30日
PHP holiday1
摘要： 寒假觉得应该学点什么 ，既然决定了就去做吧 放假前就觉得php很好，那就来学一下 ------------------------------------------------------------------------------------------------ <?php $test 阅读全文
posted @ 2016-01-30 20:33 zach96 阅读(196) 评论(0) 推荐(0) 编辑
2015年7月21日
记忆化搜索hdu1078 dfs
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1078题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
posted @ 2015-07-21 21:59 zach96 阅读(175) 评论(0) 推荐(0) 编辑
2015年7月20日
hdu 1548 楼梯 bfs或最短路 dijkstra
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1548Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline Acmers F... 阅读全文
posted @ 2015-07-20 17:21 zach96 阅读(236) 评论(0) 推荐(0) 编辑
下一页