11 2016 档案

set和map的简单用法
摘要：1、set（集合）map（映射）都属于关联类容器 都支持查询一个元素是否存在并能够有效地获取元素。 set集合的元素总是从小到大排列，set集合通过二分查找树实现。它具备以下两个特点： ①：独一无二的元素：不存在两个值相等的元素 ②：元素值就是关键字本身 2.#include using namespace std; set::iterator it; int a[]={1,2,3,... 阅读全文
posted @ 2016-11-28 23:25 多一份不为什么的坚持 阅读(657) 评论(0) 推荐(0)
求一个区间[a,b]中数字1出现的次数
摘要：问题来源：http://ac.jobdu.com/problem.php?pid=1373 举例：如果n=10 那么1-10之间的1的个数是2（1,2,3,4,...10） 这其中有一个规律： 挨着看n的每一位。 如果当前位小于1，那么个数等于高位*当前位率。 如果当前位等于1，那么个数等于高位*当 阅读全文
posted @ 2016-11-25 22:49 多一份不为什么的坚持 阅读(663) 评论(0) 推荐(0)
int ,long , long long类型的范围
摘要：int ,long , long long类型的范围 unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-92... 阅读全文
posted @ 2016-11-25 21:19 多一份不为什么的坚持 阅读(18948) 评论(2) 推荐(1)
vector
摘要：1.vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 2.vector容器最擅长的工作是： 利用位置索引存储容器中的单个元素。 以任何顺序迭代容器中的元素。 在容器的末尾追加和删除元素。 3.创建及初始化： #include vector v1;//初始化5个值为20的元素 vector v2； v2=v1；//复制 ... 阅读全文
posted @ 2016-11-22 11:17 多一份不为什么的坚持 阅读(394) 评论(0) 推荐(0)
2016ACM青岛区域赛题解
摘要：A、Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 57 Accepted Submission( 阅读全文
posted @ 2016-11-19 22:51 多一份不为什么的坚持 阅读(2889) 评论(0) 推荐(1)
总是有一个程序的bug没找到
摘要：算法训练 Lift and Throw 时间限制：3.0s 内存限制：256.0MB 时间限制：3.0s 内存限制：256.0MB 问题描述 给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不 阅读全文
posted @ 2016-11-18 23:15 多一份不为什么的坚持 阅读(215) 评论(0) 推荐(0)
poj1001_Exponentiation_java高精度
摘要：Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 162918 Accepted: 39554 Description Problems involving the computation of exac 阅读全文
posted @ 2016-11-14 21:29 多一份不为什么的坚持 阅读(134) 评论(0) 推荐(0)
poj2236_并查集_Wireless Network
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24497 Accepted: 10213 Description An earthquake takes place in Southeast 阅读全文
posted @ 2016-11-07 19:12 多一份不为什么的坚持 阅读(196) 评论(0) 推荐(0)
poj1703_Find them, Catch them_并查集
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42451 Accepted: 13059 Description The police office in Tadu City deci 阅读全文
posted @ 2016-11-07 16:08 多一份不为什么的坚持 阅读(185) 评论(0) 推荐(0)
poj2492_A Bug's Life_并查集
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34947 Accepted: 11459 Description Background Professor Hopper is researching 阅读全文
posted @ 2016-11-07 16:06 多一份不为什么的坚持 阅读(161) 评论(0) 推荐(0)
poj1182食物链_并查集_挑战程序设计竞赛例题
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65534 Accepted: 19321 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-11-05 16:04 多一份不为什么的坚持 阅读(1272) 评论(0) 推荐(0)
poj1988_Cube Stacking
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24130 Accepted: 8468 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2016-11-04 00:48 多一份不为什么的坚持 阅读(181) 评论(0) 推荐(0)