2018年5月27日
upper_bound 和lower_bound
摘要： 转载自 我对这两个函数经常弄混，就转载一个博客记录一下 首先，最形象的一句话： upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界） lowe_bound（i） 返回的是键值为i的元素可以插入的位置的第一个位置（下界）。 怎么理解呢，举例： 在升序的set里面 set里 阅读全文
posted @ 2018-05-27 22:29 Mingoal 阅读(31) 评论(0) 推荐(0)
游老师模拟赛5.27
摘要： 1.Tower 【题目描述】 平面上有N个整点。如果将点(x0,y0)移动到(x1,y1)，则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1…N)个点在同一位置上最少需要的代价。 【输入文件】 第一行1个正整数N ； 接下来N行，每行两个正整数xi和yi，为第i个点的坐标，不超过106 阅读全文
posted @ 2018-05-27 21:25 Mingoal 阅读(18) 评论(0) 推荐(0)
概率论
摘要： bzoj4720: [Noip2016]换教室HDU 3853 LOOPShdu 4035 MazeHDU 4336Card Collectorzoj3640Help Me Escapezoj3380 Patchouli’s Spell CardsPoj3071 Footballsgu495 Kid 阅读全文
posted @ 2018-05-27 15:09 Mingoal 阅读(26) 评论(0) 推荐(0)
2018年5月20日
bzoj1999: [Noip2007]Core树网的核/2282: [Sdoi2011]消防
摘要： noip版：洛谷1099 加强版：bzoj1999 双倍经验（与bzoj1999相同）：bzoj2282 对于n<=300的，跑一遍floyd，枚举所有在直径上的线段即可 #include<bits/stdc++.h> using namespace std; int n,s,x,y,z,dis[3 阅读全文
posted @ 2018-05-20 21:04 Mingoal 阅读(31) 评论(0) 推荐(0)
2018年5月19日
cf57E - Chess
摘要： 题目 一中模拟赛T3 题解： 先暴力，求出<500的答案，然后剩下的可通过二阶等差数列计算。 有些人可能要问：为什么要先暴力500？因为500前不太稳定，有几个二阶公差不符合大部分的规律，500是完全安全的。 至于怎么证明：我不会。。。自己思考吧 标程： //a为一阶公差，d为二阶公差，a用了滚动数 阅读全文
posted @ 2018-05-19 15:34 Mingoal 阅读(29) 评论(0) 推荐(0)
2018年5月17日
数位dp(记忆化和循环两种写法都有)
摘要： 文章目录 [Beautiful numbers](http://codeforces.com/problemset/problem/55/D)[HDU2089 不要62](http://acm.hdu.edu.cn/showproblem.php?pid=2089)[HDU 4734 F(x)](h 阅读全文
posted @ 2018-05-17 23:03 Mingoal 阅读(54) 评论(0) 推荐(0)
单调队列
摘要： 修剪草坪（mowlawn）旅行（travel）产品（product）patrik(patrik.pas)股票交易（trade 2秒）poj2559 Largest Rectangle in a HistogramBZOJ 1012 最大数maxnumberBZOJ 1047 理想的正方形HDU 35 阅读全文
posted @ 2018-05-17 22:41 Mingoal 阅读(37) 评论(0) 推荐(0)
强联通/lca tarjan
摘要： hdu3861 The King’s Problemhdu3594 Cactus poj3592HDU 2586 How far way小机房的树HDu4547 强联通： hdu3861 The King’s Problem #include<cstdio> #include<cstring> #i 阅读全文
posted @ 2018-05-17 22:29 Mingoal 阅读(20) 评论(0) 推荐(0)
kmp
摘要： 学习文档：http://www.cnblogs.com/c-cloud/p/3224788.html 1.Number Sequence2. Oulipo3.剪花布条4.Cyclic Nacklace5.Period6.power strings7.Seek the Name, Seek the F 阅读全文
posted @ 2018-05-17 22:23 Mingoal 阅读(21) 评论(0) 推荐(0)
树状数组
摘要： 文章目录 [poj3321 apple tree](http://poj.org/problem?id=3321)[poj2182 Lost Cows ](http://poj.org/problem?id=2182)[poj1990 MooFest](http://poj.org/problem? 阅读全文
posted @ 2018-05-17 22:08 Mingoal 阅读(31) 评论(0) 推荐(0)