- 博客(16)
- 资源 (7)
- 收藏
- 关注
原创 【置顶】编程语言学习
C++C++拷贝构造函数详解C++本质:类的赋值运算符=的重载,以及深拷贝和浅拷贝C++堆栈详解浅谈C/C++堆栈指引——C/C++堆栈很强大C++派生类中如何初始化基类对象区分多态和重载pythonQTQt 编程指南
2016-11-29 22:38:40 320
原创 C++高精度模板
正确性有待测试#include<iostream>#include<string>#include<iomanip>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{
2016-11-29 07:57:16 805
原创 HDU 1052(贪心 田忌赛马)
题目链接:hdu 1052题目大意 田忌和齐王赛马,各自有n匹马,每匹马有一个能力值,能力值大的获胜,赢一局得200分输一局-200分平局得0分.问田忌最多得到多少分?分析根据题意很容易想到二分图匹配,将每一组田忌比齐王大的连上一条边,这样通过二分图匹配可以求得田忌最多胜多少局。但仔细想了之后发现平局的情况会比较难以处理。这是一道贪心题,只是需要花些功夫来证明贪心策略的正确性,一开始的策略想复
2016-11-28 21:20:02 963
原创 【数学建模】物资调度的线性约束条件优化模型
1. 问题描述 某地区各县市的分布情况如图所示,图中的边表示连接各县市的公路,边权值表示车辆通过该路段所需的时间。现在 D1, D2, D3 三地突发自然灾害,每天需要应急物资分别为 100 吨、80 吨和 60 吨;而能提供应急物资的县市为 A1, A2, …, A12,它们每天能提供 (30, 15, 15, 20, 35, 40, 30, 20, 10, 25, 25, 30) 吨的应急
2016-11-27 21:01:24 17374 9
原创 POJ 2251(基础三维BFS)
poj2251题目大意 在一个三维格子里面, 有两种格子,一种可以走一种不能。给定一个起点和终点问从起点最少走多少步可以到达终点。分析很基础的一道bfs,在这里记录一下以后处理类似的问题一个技巧:通过xx[]、yy[]、zz[]数组实现一个人循环将一个节点周围的元素入队。代码#include<cstdio>#include<iostream>#include<cmath>#include
2016-11-24 09:01:27 460
原创 【专题】贪心算法
贪心算法是很多经典算法的基本思想,比如kruskal和dijkstra 贪心算法一般用来求解最优化问题的,首先要清楚一个概念: 最优子结构性质: 如果问题的最优解由相关子问题的最优解组合而成,并且这些子问题可以独立求解,那么称这种问题满足最优子结构性质。贪心算法的设计步骤摘自算法导论: 1.将最优化问题转化为这样的形式:对其做出一次选择后,只剩下一个子问题需要解决。 2.证明做出
2016-11-19 17:44:23 722
原创 2013 ACM-ICPC吉林通化全国邀请赛
2013 ACM-ICPC吉林通化全国邀请赛——题目重现D题HDU4496-D -City【并查集+逆向思考】题目大意 n个点,m条边,按照输入边的顺序一条一条地删去,每删一条询问当前的连通分量数目。分析 它的逆向过程就是每加入一条边就将两个点所在的集合合并,用并查集来维护。代码#include<iostream>#include<cstring>#include<cmath>#inc
2016-11-17 10:24:40 519
转载 【转载】国家集训队论文分类
国家集训队论文分类组合数学 计数与统计 2001 - 符文杰:《Pólya原理及其应用》 2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬:《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 数位问题 2009 - 高逸涵《数位计数问题解法研究》 2009 - 刘聪《浅谈数位类统计问题》 动态统计 2004 - 薛矛:《解决动
2016-11-16 23:35:51 788
原创 POJ1741树的分治之点分治
POJ1741题目大意 给定一棵N(1≤N≤10000)N(1\le N \le 10000)个结点的带权树,定义dist(u,v)为 u,v两点间的最短路径长度,路径的长度定义为路径上所有边的权和。 再给定一个K(1≤K≤109)K(1\le K\le10^9),如果对于不同的两个结点a,b,如果满 足dist(a,b)≤Kdist(a,b) \le K,则称(a,b)为合法
2016-11-10 21:26:53 411
转载 [置顶] 【转载】ACM感悟
ACM感悟不适合搞ACM的类型: 书呆子类型(包括一部分学霸):把ACM当成学算法,算法步骤一个一个都记得很熟,刷题时一个题一个题的抠,无论是看书或刷题都非常认真,很多学霸专业课能学得很好,但不一定适合搞ACM。我只想说,好好的学你的专业课去吧,你丫的搞什么ACM? 还有就是数学思维能力很差的,学数学就是记公式背定理,典型的“文科生”我见过ACMer的常见几类:天才型:(这个在咱们学校基本不存在
2016-11-09 20:47:28 442
原创 【专题】树状数组
树状数组 给定一个n个元素的数组A1、A2...AnA_1、A_2...A_n,树状数组支持以下两种操作。 Add(x,d):让Ax增加dAdd(x,d):让A_x增加d Query(L,R):计算AL+AL+1...ARQuery(L,R):计算A_L+A_{L+1}...A_R【例题一】LA4329pingpong题目大意 给出n个数a1、a2...an(1≤ai≤1000
2016-11-08 23:38:09 359
原创 POJ 1722(gcd+思维)
POJ 1722链接题目大意 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. 分析 我们可以这样思考:将一个蛋糕均匀切成p份可以满足p个人的情况,均匀切成q份可以满足q个人的情况。那现在这两种切法的刀印和在一起(也就是有最右边的图)一定可以满足这两种情况。问题就转化成了
2016-11-06 21:25:21 731
原创 【置顶】博文精选
博客大牛:笑对人生,傲立寰宇:https://dahuasky.wordpress.com/Beyond the Void:https://www.byvoid.com/zhs/ACdreamers:http://blog.csdn.net/acdreamers算法与数据结构夜深人静写算法(四) - 差分约束数据结构之AVL树线段树详解 (原理,实现与应用)hdu1542线段树+离散化+扫描线详解树
2016-11-05 22:54:46 942
原创 POJ 3468(线段树区间修改模板题)
poj3468链接题目大意 给出两个操作: 1:将一个区间里的都数增加c 2:查询区间(a,b)内的和代码#include<bits/stdc++.h>using namespace std;#define maxn 100007typedef long long int LL;LL Sum[maxn*4];LL Min[maxn*4];LL Max[maxn*4];
2016-11-05 22:49:02 1181
原创 hdu 5894 分位置(环上组合,16沈阳网络赛)
hdu5894题目大意 一个大小为 n的环,选 m 个位置涂黑,要求相邻两个黑点之间至少间隔 k个白点,问方案数。分析1. 思路一(较复杂) 令f(n,m)表示n个座位排成一排,选m个,相邻间隔不小于k个方案数。 将这环上n个座位编号从1到n. ①从1开始选的第一个>k :方案数为f(n-k,m) ②从1开始选的第一<=k :方案数为f(n-2k-1,m-1) 剩下
2016-11-03 10:04:21 527
原创 组合取模问题与Lucas定理
组合取模问题是求CmnC_n^m mod p的问题 CmnC_n^mmod p可以写成n!(n−m)!m!(modp){\frac{n!}{(n-m)!m!}}\pmod p这样的形式。一般做法结合逆元和费马小定理(ap−1≡1(modp){a^{p-1}}\equiv 1\pmod{p}),有: =>a∗ap−2≡1(modp)a*a^{p-2}\equiv 1\pmod p =>
2016-11-02 21:55:14 400
TCP-IP详解1,2卷
2013-05-18
Html+CSS+Javascript.ppt
2013-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人