- 博客(81)
- 收藏
- 关注
RSS订阅原创 [cout]
输出，格式为cout<<n;如果你想隔行输入的话，用cout<<n<<endl;如果你想空格的话为cout<<n1<<" "<<n2;要输出变量话需要提前定义，不是变量的话，要加引号，如cout<<"Hello,World!"<<endl;
2017-11-12 22:47:36
354
原创 【HPU1194】Judge [快速幂]
http://acm.hpu.edu.cn/problem.php?id=11941194: Judge [快速幂] 时间限制: 1 Sec 内存限制: 128 MB提交: 1266 解决: 176 统计 题目描述 Ocean从影视城回来后，吃了一个放大果实（恶魔果实的一种），高呼：“海贼王に、俺はなる！”Ocean每使用一次能力，就可以将一个物品的价值放大xx倍（原价值乘以xx）。 但是哪
2017-08-21 20:41:55
472
原创 【HPU1189】Ou à [数学]
http://acm.hpu.edu.cn/problem.php?id=11891189: Ou à [数学] 时间限制: 1 Sec 内存限制: 128 MB提交: 440 解决: 281 统计 题目描述 Ou à是什么东东？华丽的分割线？233333……Ocean的小学弟学习了新的二进制运算异或”^”。对于0、10、1二进制位而言，异或运算结果如下：0 ^ 0 = 0，0 ^ 1 = 1
2017-08-21 20:39:54
422
原创 【POJ3041】Asteroids（二分图）
http://poj.org/problem?id=3041Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23472 Accepted: 12739 DescriptionBessie wants to navigate her spaceship through a dange
2017-08-20 17:46:26
471
原创 【HDU1068】Girls and Boys（最大独立集数，匈牙利算法）
http://acm.hdu.edu.cn/showproblem.php?pid=1068Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12150 Accepted Submission(s):
2017-08-20 17:44:03
344
原创 【HDU2063】过山车（二分图最大匹配，匈牙利算法）
http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23810 Accepted Submission(s): 10371Problem
2017-08-20 17:41:59
323
原创 【unique函数】
unique()函数：是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。头文件：#include<algorithm>using namespace std;unique(num,mun+n)它并不真正把重复的元素删除，该函数是把重复的元素移到后面去了，然后依然保存到了原数组中，因为unique去除
2017-08-19 12:33:10
698
原创 【GJJ的日常之再游戏】（数组排序去重）
题：https://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1242&pid=0Problem A: GJJ的日常之再游戏Time Limit: 1 Sec Memory Limit: 128 MB Submit: 844 Solved: 179SubmitWeb Board DescriptionGJJ和WJJ又开始了游戏，然而由于WJJ太强了，
2017-08-19 12:16:12
390
原创 【HDU1556】Color the ball（树状数组）
题：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23119 Accepted Submission(s)
2017-08-17 20:46:33
357
原创 【HDU1166】敌兵布阵（树状数组）
题：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 97874 Accepted Submission(s): 41415Probl
2017-08-17 17:47:26
357
原创 【HDU1754】I Hate It（线段树）
题：http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 82147 Accepted Submission(s): 31582
2017-08-17 17:40:48
310
原创 【树状数组】
树状数组： 树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。 树状数组和线段树很像，但能用树状数组解决的问题，基本上都能用线段树解决，而线段树能解决的树状数组不一定能解决。相比较而言，树状数组效率要高很多。 区别： 1.线段数
2017-08-17 17:30:10
275
转载 【I♡U】
#include <stdio.h>#include <windows.h>#define N 50HANDLE hConsole;void gotoxy(int x, int y){ COORD coord; coord.X = x; coord.Y = y; SetConsoleCursorPosition(hConsole, coord);}int
2017-08-15 20:14:53
969
原创 【KMP算法】
http://www.61mon.com/index.php/archives/183/http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.htmlhttp://www.matrix67.com/blog/archives/115http://www.cnblogs.com/yjiyjige/p/3263858.html#337
2017-08-15 15:57:42
276
原创 【HPUvjudge】矩阵乘法
http://acm.hpu.edu.cn/vjudge/contest/view.action?cid=7#problem/BB - 矩阵乘法 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus Description 给定两个矩阵AA和BB，你需要判断它们是否可以
2017-08-14 16:56:00
340
转载 【快速幂】【快速幂取模】
原文：http://www.cnblogs.com/CXCXCXC/p/4641812.html快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求
2017-08-14 15:13:59
405
原创 【floor函数】【ceil函数】
floor函数： floor(x),有时候也写做Floor(x)，其功能是“向下取整”，或者说“向下舍入”，即取不大于x的最大整数（与“四舍五入”不同，下取整是直接取按照数轴上最接近要求的值左边的值，也就是不大于要求的值的最大的那个）。 头文件：#include < math.h>例如： x = 6.04; y = floor( x ); y的值为6.0.与floor函数对应的是ceil函
2017-08-12 20:26:12
653
原创 【HPU1412】 QAQ & 君临天下 || 天行九歌 (区间)
题：http://acm.hpu.edu.cn/problem.php?id=14121412: QAQ & 君临天下 || 天行九歌 [区间] 时间限制: 1 Sec 内存限制: 128 MB提交: 771 解决: 240 统计 题目描述 QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了，
2017-08-12 20:11:19
345
原创 【南阳OJ119】士兵杀敌（三）（线段树）
士兵杀敌三士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与
2017-08-12 18:47:43
303
原创 【南阳OJ116】士兵杀敌（二）（线段树）
士兵杀敌二士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入 只有一组测试数据 第一行是
2017-08-12 18:41:41
264
原创 【南阳OJ108】士兵杀敌（一）（线段树）
士兵杀敌一士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1< N<10000
2017-08-12 18:37:16
254
原创 【线段树】基础
线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区间的长度，记为L。 有一篇关于线段树的有图解的文章：http://blog.csdn.net/zearot/article/details/48299459模板：#include<cstdio>#include<algorithm>using namespace std;//#define L o<<1
2017-08-12 18:29:44
382
转载 【背包九讲】
背包问题九讲 前言 本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。 背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题，我也将它放在我的写
2017-08-12 18:06:20
208
原创 【HDU1176】免费馅饼（动态规划）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51552 Accepted Submission(s): 18010Prob
2017-08-10 16:39:12
360
原创 【HDU1950】Bridging signals （最长上升子序列DP(nlogn)）
这里是题目 Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2893 Accepted Submission(s): 1828Problem Description ‘Oh no, they’
2017-08-10 00:01:02
328
原创 【lower_bound】【upper_bound】二分查找
头文件： #include<algorithm> using namespace std; //一般加上这个lower_bound：查找序列中的第一个出现的值大于等于val的位置（地址） upper_bound:返回的是第一个一个大于val的位置（地址） 它们要求必须提供至少前向迭代器,且容器元素必须有序 函数lower_bound()在first和last中的前闭后开区间进行二分
2017-08-09 20:56:57
364
原创 【LIS最长上升子序列】O(n^2)与O(nlogn)算法（HDU1257）
LIS（最长上升子序列） 子序列：不连续元素 如：4 2 3 1 5； 2 3 5就是LIS有两种方法求，时间复杂度分别为O(n^2)与O(n log n)，空间复杂度均为O(n)。但是第一种可以同时求出LIS本身，而第二种只能求出LIS的长度。//O(n^2)#include <cstdio>#include <cstring>#include <algorithm>using nam
2017-08-09 17:25:34
466
原创 【最长公共子序列】（LCS）
按顺序走，如果不相等就向左或那个方向走右走，当然说向哪儿走就都向/*LCSBDCABAABCBDABdp[1][2] = 1dp[1][1] = 0dp[2][1] = 0//子串：连续//子序列：可以不连续 // LCSdp[i][j]//第一个字符串在第i个字符前且第二个串在第j个字符前可构成的最长子序列的长度 dp[i][j] = 0
2017-08-09 01:10:21
303
原创 【HDU 1087】Super Jumping! Jumping! Jumping!（最大上升子序列和，动态规划）
这里是题目Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40411 Accepted Submission(s): 18655Problem Descriptio
2017-08-09 01:02:07
417
原创 【HDU 1159】Common Subsequence （最长公共子序列）
这里是题目Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40645 Accepted Submission(s): 18757Problem Description A subsequen
2017-08-09 00:58:33
323
原创 【POJ2533】Longest Ordered Subsequence （动态规划&最长上升子序列）
这里是题目Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 54195 Accepted: 24230 DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let
2017-08-09 00:52:25
258
原创 【HDU1069】 Monkey and Banana(动态规划)
这里是题目Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15962 Accepted Submission(s): 8471Problem Description A group of re
2017-08-09 00:45:40
329
原创 【vector】用法
原文—是一个能够存放任意类型的动态数组。 简单的用法： vectortest;//建立一个vector test.push_back(1); test.push_back(2);//把1和2压入vector这样test[0]就是1,test[1]就是2 int i =test.at(1);//at访问，i为2 //注意是从0 开始的头文件#include<vector>.创建vector
2017-08-08 00:43:01
382
原创 【pair函数】
1.定义（构造）：pair<int, double> p1; //使用默认构造函数pair<int, double> p2(1, 2.4); //用给定值初始化pair<int, double> p3(p2); //拷贝构造函数2.访问两个元素（通过first和second）：pair<int, double> p1; //使用默认构造函数p1.first = 1;p1.second
2017-08-08 00:35:38
1318
原创 【0x7FFFFFFF】【0x3f3f3f3f】
0x7FFFFFFF：最大的整数型int#define INF 0x3f3f3f3f：单词infinite是无穷大的意思。 这里的INF就是infinite的简写，就是表示一个很大的数。。 0x3f3f3f3f 就是表示一个十六进制的数，前面的0x表示是十六进制。 后面的3f3f3f3f就是一个十六进制的数字。0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7f
2017-08-08 00:32:25
1821
原创 【memset函数】
memset:作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法. 头文件：< memory.h>或< string.h> 如果要把一个char a[20]清零，是 memset(a,0,20*sizeof(char)); 对int vis[xx]清零，时memset(vis,0,sizeof(vis));第二个参数可以填 0，-1，1，其他 ； 0：把
2017-08-08 00:28:07
1629
原创 【拓扑排序】基础
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若< u，v> ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。只有有向无环图才存在拓扑序列。 每次选取的都是入度为0的/* 输入：n m ，n表
2017-08-08 00:06:26
285
原创 【最短路】基础
用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。/* n个点，m条边，求1 - n 的距离 输入x y z，表示x到y的距离为z 不存在输出-1 没有初始化 */#include<cstdio>#include<algorithm>#
2017-08-08 00:00:17
257
原创 【HDU1029】B - Ignatius and the Princess IV （动态规划）
这里是题目Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 33781 Accepted Submission(s): 14627Problem Description “
2017-08-07 23:38:12
313
原创 【HDU1257】最少拦截系统（动态规划）
这里是题目最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44248 Accepted Submission(s): 17246Problem Description 某国为了防御敌国的导弹袭击,发展出一
2017-08-07 15:57:40
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人