![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛
竹舞清风_忆
念念不忘,必有回响
展开
-
二叉搜索树
http://paste.ubuntu.com/ 一个粘代码的好地方#include #include #include #include #include #include #include #include using namespace std;struct node { int num; struct node *left;原创 2017-02-20 21:48:07 · 266 阅读 · 0 评论 -
二叉树
根据后序遍历序列与中序遍历序列创建二叉树根据中序遍历序列与前序遍历学列创建二叉树原创 2016-06-30 10:30:26 · 1280 阅读 · 0 评论 -
hdoj4741 求空间中不平行的两条直线的最短距离及最短线段与两直线的交点
Save Labman No.004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2115 Accepted Submission(s): 711Problem DescriptionDue to原创 2016-10-19 21:43:23 · 2735 阅读 · 0 评论 -
极角排序
#include #include #include #include #include using namespace std;struct point { long long x, y; int f;//代表在哪一个象限 friend point operator - (point a, point b) { return (point){a原创 2016-08-05 17:38:12 · 305 阅读 · 0 评论 -
hdoj 5784 && 极角排序
How Many TrianglesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 767 Accepted Submission(s): 249Problem DescriptionAlice ha原创 2016-08-05 15:36:28 · 282 阅读 · 0 评论 -
hdoj 5037 Frog(贪心)
FrogTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3641 Accepted Submission(s): 908Problem DescriptionOnce upon a time, th原创 2016-10-13 22:04:16 · 275 阅读 · 0 评论 -
优先队列priority_queue 用法详解
转载自http://www.cnblogs.com/void/archive/2012/02/01/2335224.html(有修改)优先队列priority_queue 用法详解优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。例如:我们常用的操转载 2017-02-26 15:48:52 · 278 阅读 · 0 评论 -
最大堆
#include #include #include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;struct node { int *num; int Size; //堆的当前元素数量 int Capacity; //堆的最大容量};node *Cr原创 2017-02-26 15:28:04 · 241 阅读 · 0 评论 -
POJ2559 最大矩形面积
给定从左到右多个矩形,已知这此矩形的宽度都为1,长度不完全相等。这些矩形相连排成一排,求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。建立一个单调递增栈,所有元素各进栈和出栈一次即可。每个元素出栈的时候更新最大的矩形面积。设栈内的元素为一个二元组(x, y),x表示矩形的高度,y表示矩形的宽度。若原始矩转载 2016-09-07 11:18:02 · 399 阅读 · 0 评论 -
优先队列(堆)
http://www.cnblogs.com/skywang12345/p/3610187.html二叉堆的插入和删除原创 2016-06-30 11:16:02 · 250 阅读 · 0 评论 -
C++ STL list
List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件:#include;list属于std命名域的内容,因此需要通过命名限定:using std::list;也可以直接使用全局的命名空间方式:using namespace转载 2016-11-03 20:33:12 · 300 阅读 · 0 评论 -
优先级队列 priority_queue
优先队列:首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~头文件: #include 默认是从小到大排列,可以通过重载#include #include #include #include using namespace std; //定义结构,使原创 2016-07-23 12:32:44 · 376 阅读 · 0 评论 -
vector的基本操作
http://blog.csdn.net/google19890102/article/details/517011441.vector对象的定义和初始化:1)定义空的vectorvector v;2) 定义一个vector的副本vector v1(v);3) 定义并初始化vector v2(n, i);4) 定义并指定初始长度vector v3(n);2.ve原创 2016-07-03 08:47:55 · 290 阅读 · 0 评论 -
数组元素最大值和最小值
*max_element() 函数 和 *min_element()函数#include #include using namespace std;int main(){ int num[5]; for(int i = 0; i < 5; i++) { cin >> num[i]; } cout << *min_element(原创 2016-07-02 12:18:49 · 377 阅读 · 0 评论 -
nyoj8 一种排序(用set)
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长原创 2016-07-02 09:08:34 · 320 阅读 · 0 评论 -
Miller-Rabin素数测试学习笔记
转载自:http://www.cnblogs.com/vongang/archive/2012/03/15/2398626.html说Miller-Rabin测试以前先说两个比较高效的求a*b% n 和 ab %n 的函数,这里都是用到二进制思想,将b拆分成二进制,然后与a相加(相乘)// a * b % n//例如: b = 1011101那么a * b mod n = (a转载 2016-11-04 11:31:53 · 300 阅读 · 0 评论 -
JAVA大数处理(BigInteger,BigDecimal)
Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类。这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数:1.valueOf(parament);//将参数转换为制定的类型2.add(); //大整数相加3.subtract(); //相减4.multiply();原创 2016-10-21 23:45:02 · 3143 阅读 · 0 评论 -
C++大数模板
分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。并且使用这个大数模板,顺利AC了HDOJ上的1134这个题目的Catalan数计数问题。。http://acm.hdu.edu.cn/showproblem.php?pid=1134大数模板的代码如下:#include转载 2016-10-15 14:23:19 · 253 阅读 · 0 评论 -
hdoj 5015 233 Matrix
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2012 Accepted Submission(s): 1177Problem DescriptionIn our daily l原创 2016-10-12 00:20:30 · 222 阅读 · 0 评论 -
矩阵快速幂
矩阵乘法单位矩阵很明显的可以推知,任何矩阵乘以单位矩阵,其值不改变。#include #include #include #include #include #include using namespace std;typedef long long ll;const int NI = 15;struct Mat {原创 2016-10-11 21:06:30 · 283 阅读 · 0 评论 -
Lucas定理
#include #include #include using namespace std;typedef long long llg;const int N = 150000;llg n, m, p, fac[N];void init(){ int i; fac[0] =1; for(i =1; i <= p; i++) fac[原创 2016-06-02 20:49:23 · 282 阅读 · 0 评论 -
2015蓝桥真题(A组省赛)
方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。参考答案:10---------------------------点评:简单题目,实用循环暴力破解就可以。赛题的原题漏掉了限定“正整数”,所以原创 2016-05-26 21:41:11 · 13572 阅读 · 2 评论 -
nyoj 19 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2016-07-02 10:20:46 · 298 阅读 · 0 评论 -
字符串匹配——KMP算法
KMP算法http://www.cnblogs.com/c-cloud/p/3224788.html原创 2016-05-23 11:49:39 · 247 阅读 · 0 评论 -
nyoj 239 月老的难题
匈牙利算法求二分图的最大匹配数原创 2016-05-07 10:44:40 · 399 阅读 · 0 评论 -
hdu 3199 Hamming Problem
Hamming ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1223 Accepted Submission(s): 530Problem DescriptionFor each th原创 2016-06-02 21:31:17 · 343 阅读 · 0 评论 -
nyoj 76 超级台阶
nyoj 76原创 2016-05-20 16:16:43 · 459 阅读 · 0 评论 -
最长公共子序列 && 最长公共字串
最长公共子序列(Long Common Substring) :子序列是不改变序列的顺序而从序列中去掉任意元素而获得的新序列,子序列中字符位置可以不连续最长公共字串 (Long Common Subsequence) : 字串是串的一个连续部分,字串中字符的位置必须是连续的最长公共子序列:利用动态规划,状态转移方程为——num[i][j] 表示a的i位和b的j位之前的原创 2016-05-20 11:06:54 · 282 阅读 · 0 评论 -
hdu1058 && hdu3199
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22763 Accepted Submission(s): 9950Problem DescriptionA number w原创 2016-05-14 19:22:36 · 414 阅读 · 0 评论 -
poj 2533_Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 41757 Accepted: 18384DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-01-03 11:11:27 · 254 阅读 · 0 评论 -
Poj 1276 Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44452 Accepted: 18178DescriptionA subsequence of a given sequence is the given sequenc原创 2015-12-24 13:21:00 · 295 阅读 · 0 评论 -
虚函数与纯虚函数
静态多态——函数重载动态多态——虚函数#include <iostream>using namespace std;class father { public: virtual void A() { cout << "father" << endl; } void B() { A(); }};class son...原创 2018-09-20 15:38:42 · 204 阅读 · 0 评论 -
hdoj 4408 Minimum Spanning Tree 求最小生成树的数目
最小生成树计数-Kruskal+Matrix_Tree定理基本介绍给定一个含有N个结点M条边的无向图,求它最小生成树的个数t(G);算法思想抛开“最小”的限制不看,如果只要求求出所有生成树的个数,是可以利用Matrix-Tree定理解决的;此定理利用图的Kirchhoff矩阵,可以在O(N3)时间内求出生成树的个数;kruskal算法将图G={V转载 2016-10-25 20:07:59 · 461 阅读 · 0 评论 -
acm中java的使用
转自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入:格式为:Scanner cin = new Scanner (new BufferedInputSt转载 2016-10-22 16:25:59 · 257 阅读 · 0 评论 -
递归算法的时间复杂度终结篇
原文在算法的分析中,当一个算法中包含递归调用时,其时间复杂度的分析会转化成为一个递归方程的求解。而对递归方程的求解,方法多种多样,不一而足。本文主要介绍目前主流的方法:代入法,迭代法,公式法,母函数法,差分方程法。 【代入法】代入法首先要对这个问题的时间复杂度做出预测,然后将预测带入原来的递归方程,如果没有出现矛盾,则是可能的解,最后用数学归纳法证明。 【举转载 2016-09-29 21:15:27 · 2322 阅读 · 0 评论 -
用优先级队列优化dijkstra
历届试题 大臣的旅费 试题链接时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个原创 2017-02-25 21:55:04 · 749 阅读 · 0 评论 -
帅气的HYC迷路了
描述有一天, 我们帅气的HYC找到了一张藏宝图, 这张图很神奇, 只要你看它一眼, 立马就会被传送到一个迷宫里, 这个迷宫仅有一个出口.那么现在问题来啦, 问你找到这个出口需要走多少步? 现在给出HYC在迷宫房中走的规则, HYC每走出一步, 都会优先向左走, 如果左边是墙, 那么他会向前走, 如果前边也是墙, 那么他就会向右走, 如果右边也是墙, 那么他只能选择后退了~~~~原创 2015-11-04 21:04:08 · 578 阅读 · 0 评论 -
帅气的HYC切蛋糕
描述我们的帅气的HYC获得了蛋糕后,当然要找小伙伴分享啦,这个蛋糕是一个半径为R,高度为H的圆柱形蛋糕,蛋糕上面平铺一层奶油,由于这个蛋糕太大,于是他找到ltwy帮他切蛋糕。ltwy说要考考他,如果回答正确就帮忙,否则整个蛋糕就归ltwy了。HYC犹豫了一下,问是什么问题.ltwy说题目很简单,将蛋糕切下来一块,分成两个部分,告诉HYC这两部分的上表面面积(平铺奶油的那一面原创 2015-11-02 09:36:55 · 510 阅读 · 0 评论