dianmengshan5280-优快云博客

转载 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) { unsigne...

2016-11-22 20:21:00 835

转载结构体快排回顾（sort）

一般来说，我做竞赛的时候排序一般用快排很快很方便普通sort（从小到大） sort（a,a+n）; 直接贴一段代码吧，包含了vector，sort，结构体等简单东西综合 #include <iostream> #include <vector> #include <algorithm> using namespace std...

2016-11-22 19:09:00 307

转载基础算法回顾

几种基本算法贪心，递归，公约公倍，二分,素因子分解，进制转换，大数。二叉树，bfs,dfs,背包，动态规划，最短路，最小生成树，拓扑，区间最大数，表达式求值卡特兰，斯特灵数（2类）。突然意识到了写博客的重要性，好久没写正儿八经的博客了，以后多写转载于:https://www.cnblogs.com/SSYYGAM/p/6086832.html...

2016-11-21 21:35:00 251

转载关于博客园主题

借鉴了两个前端巨巨的主题样式 http://www.cnblogs.com/moondark/p/3607825.html 和 http://www.cnblogs.com/maybreath/p/5253824.html css代码分别为： Hexo经典主题Light @font-face { font-family: 'FontAwesome'; f...

2016-11-21 20:09:00 344

转载 hud2544dijkstra+堆优化

该算法对于稠密图更加有效：对于给出具有非负权重的边和源顶点S的图G，算法可在O（mlogn）时间内找出从s点到其他每一个顶点的距离。如果图是稠密的，即对于某个ε>0，m>=n^(1+ε），可以被改善在O（m/ε）内执行。（m为图的边数，n为图的定点数）最小堆模板： 1 jfdkjfks 1 struct HeapElement { 2 ...

2016-04-26 11:49:00 155

转载 PHP holiday1

寒假觉得应该学点什么，既然决定了就去做吧放假前就觉得php很好，那就来学一下 ------------------------------------------------------------------------------------------------ <?php $test = “PHP”; $str = “I love $test”; $s...

2016-01-30 20:33:00 164

转载记忆化搜索hdu1078 dfs

http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 usi...

2015-07-21 21:59:00 173

转载 hdu 1548 楼梯 bfs或最短路 dijkstra

http://acm.hdu.edu.cn/showproblem.php?pid=1548 Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.QHand In HandOnline Acmers Forum |...

2015-07-20 17:21:00 161

转载 ooj 1066 青蛙过河DP

http://121.249.217.157/JudgeOnline/problem.php?id=1066 1066: 青蛙过河时间限制:1 Sec内存限制:64 MB提交:58解决:13[提交][状态][讨论版] 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于...

2015-06-03 19:04:00 285

转载 ooj1057: M的整数倍DP

http://121.249.217.157/JudgeOnline/problem.php?id=1057 1057: M的整数倍时间限制:1 Sec内存限制:64 MB提交:130解决:33[提交][状态][讨论版] 题目描述给定N个数，选出任意多的数（每个数只能选一次），使其和为M的整数倍。问最少需要选几个数。 ...

2015-06-01 22:34:00 224

转载 hdu 2191 多重背包悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

http://acm.hdu.edu.cn/showproblem.php?pid=2191 New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 100...

2015-05-30 09:49:00 137

转载三种背包的模板

01：http://www.ahathinking.com/archives/95.html 0-1背包 2012年4月30日Yx.Ac发表评论阅读评论文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。 --- 四月份还没写，不能这么荒废了呀，赶紧水一篇吧，哈哈。前些日...

2015-05-29 23:31:00 200

转载背包深入讲解

贴两个精辟讲解：背包九讲：http://love-oriented.com/pack/ http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.html http://www.cnblogs.com/daoluanxiaozi/archive/2012/05/06/2486105.html Tanky Woo...

2015-05-29 22:33:00 221

转载 hdu4508 完全背包，湫湫系列故事——减肥记I

湫湫系列故事——减肥记I 对于01背包和完全背包，昨晚快睡着的时候，突然就来了灵感区别：dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值在第二重循环，01 是倒着循环的，因为如果正着循环，有可能j-w[i]就有可能会是这次(第i次）循环里面的,但因为每种物品只有一个，根据01背包的要求，j-w[i]只能是上次循环；如果倒序，那么对于这个式子 for(i...

2015-05-28 23:47:00 210

转载 hdu 1284完全背包

http://acm.hdu.edu.cn/showproblem.php?pid=1284 New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 ...

2015-05-28 22:35:00 128

转载 hdu 2844 多重背包coins

http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。思路： dp[i]表示i价值能够组成的最大种数。 New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电A...

2015-05-27 09:49:00 181

转载 hdu 1087 动态规划之最长上升子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1087 Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.QHand In HandOnline Acmers Forum |...

2015-05-27 00:29:00 138

转载 uva111动态规划之最长公共子序列

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=74662#problem/C ABCDE C -Largest Rectangle in a Histogram Time Limit:3000MSMemory Limit:0KB64bit IO Format:%lld...

2015-05-25 23:56:00 242

转载 hdu 1864 01背包最大报销额

http://acm.hdu.edu.cn/showproblem.php?pid=1864 New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔最大报销额 Time Limit: 1000/1000 MS (Java/Others)...

2015-05-25 23:36:00 181

转载 hdu 2955 01背包

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

2015-05-25 19:46:00 319

转载大数

1 #include <iostream> 2 3 #include <string> 4 5 using namespace std; 6 7 8 9 inline int compare(string str1, string str2) 10 11 { 12 13...

2015-05-25 16:44:00 158

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

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

2015-05-25 00:10:00 266

转载 hdu1879 继续畅通工程

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

2015-05-24 22:05:00 192

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

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

2015-05-24 17:28:00 148

转载 hdu1874 畅通工程续 dijkstra 最短路

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

2015-05-24 11:57:00 200

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

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

2015-05-24 09:55:00 182

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

http://acm.hdu.edu.cn/showproblem.php?pid=1233 杭电ACM暑期集训队的选拔还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Oth...

2015-05-24 00:26:00 186

转载 hdu 1254 推箱子(方向)

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

2015-05-18 16:31:00 247

转载 ppoj 3278搜索bfs+剪枝

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

2015-05-18 00:22:00 225

转载 poj分类解题报告索引

poj分类解题报告索引转载于:https://www.cnblogs.com/SSYYGAM/p/4510397.html

2015-05-17 20:28:00 124

转载 poj1915 广度优先遍历

poj1915 广度优先遍历问题重述：背景神话般的国际象棋玩家Somurolov先生，他声称，他可以把一个骑士从一个位置很快地移动到另一个位置，但其他人却不行。你能打败他吗？存在的问题你的任务是编写一个程序来计算的骑士达到从另一个位置所要移动的最少步数，这样你才有机会比Somurolov快。也许人们不熟悉的国际象棋，骑士行动可能在如图1所示。输入首先在第一个行，输...

2015-05-17 14:37:00 295

转载航电1015 五重循环暴力水题

http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目罗嗦了半天，其实意思很简单，就是给定一个目标值target,再给你一个备选字符串(5~12个字符)，要你在这个字符串里选5个出来，满足题中给定的等式，并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况。简单分析下就可以看出，就是一个组合问题，问题解的最...

2015-05-17 14:20:00 116

转载 poj1128 dfs+拓扑

http://poj.org/problem?id=1128 题目大意：如图有5个9*8的区域上面分别存在由相同的字母围成的长方形；把他们依次覆盖起来，便形成了如下的图形 //////可以大致看出有的字母方框的字母被另外的一些字母覆盖了起来输出从下到上被覆盖的字母的顺序，例如此图为EDABC 大致思路：这种问题稍稍思考便知道是一个拓扑排序的问题，但是真...

2015-05-17 11:09:00 128

题意，给出一个N，这是这个三空间的大小，然后给出所有面的状况O为空地,X为墙，再给出起始点的三维坐标和终点的坐标，输出到达的步数三维的BFS，很裸的题，不过一定要注意这一题给的坐标x表示列，y表示行，z表示层，实际输入的时候调试一下看看给的坐标是不是跟样例在图中所指的对象一样就行了。http://blog.youkuaiyun.com/iaccepted/article/details/232777...

2015-05-16 23:35:00 167

转载各大oj题目分类

http://www.pythontip.com/acm/problemCategory#HDU PythonTip 在线编程挑战python 博文模式问答 ACM 课堂下载吐槽放松 About 搜索欢迎您:SSYYGAM|个人中心|注销 ACM/ICPC专栏各大OJ近期比赛列表各大O...

2015-05-16 08:03:00 214

转载 zoj题目分类

饮水思源---zoj 转载自：http://bbs.sjtu.edu.cn/bbscon,board,ACMICPC,file,M.1084159773.A.html 注：所有不是太难的题都被归成了“简单题”，等到发现的时候已经太晚了，我太死脑筋了……:( 有些题的程序我找不到了，555……:( SRbGa的题虽然都很经典……但是由于其中的大部分都是我...

2015-05-16 07:53:00 446

转载线段树———区间最大数（线段树入门）

线段树初级（区间最大数）其实就是对树进行二分查找（当然需要结合递归）思路：要从区间中找到最大数，当然可以暴力求解，但你不怕超时吗？？？ so 让我们来学习线段树吧！！！！！！！！！！！！！！！在c++里下面这个代码是极快的（哇咔咔！！！）题目描述给出一列数共N个，将其从1到N编号，进行M次查询[X,Y](X...

2015-03-20 19:32:00 412

转载线段树之区间最大数（线段树入门）

线段树初级（区间最大数）其实就是对树进行二分查找（当然需要结合递归）思路：要从区间中找到最大数，当然可以暴力求解，但你不怕超时吗？？？ so 让我们来学习线段树吧！！！！！！！！！！！！！！！ #include <iostream> #include <cstdio> #include <cstring&...

2015-03-20 19:23:00 141

转载 PAT 2-07 素因子分解（C语言实现）

PAT 2-07 素因子分解（C语言实现） PAT 2-07 素因子分解（C语言实现），有需要的朋友可以参考下。题目说明：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明：输入longint范围内的正整数N。输出格式说明：按给定格式输出N的素因式分解表...

2015-01-10 20:33:00 1134

转载 1076: 最短距离

题目描述在河边有N户人家，他们每天都需要到河边去打水，后来政府拔款给大家修建一个水库。每户人家到水库的最短距离为沿河方向的距离差，问如何选择水库的位置，使所有人到水库的距离和最短？输入第一行输入一个数字Case，表示一共有多少组测试数据。接下来Case个测试数据块。每个测试数据块：第一行一个数字N，表示有N户人。接下来一行有N个数字d，表示每户人家在河流方向上...

2015-01-10 19:09:00 174

空空如也

空空如也