随笔分类 -  策略，模拟

hdu 5719 BestCoder 2nd Anniversary B Arrange 简单计数问题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5719 题意：一个数列为1~N的排列，给定mn[1...n]和mx[1...n]，问有符合的排列数为多少？如果不存在，输出0； 思路： 有解的几种条件： 1. mn , mx 变化单调； 2. mn,mx 阅读全文
posted @ 2016-07-24 22:38 hxer 阅读(333) 评论(0) 推荐(0)
hdu 5720 BestCoder 2nd Anniversary Wool 推理+一维区间的并
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5720 题意：有n（n <= 105）个数 ，每个数小于等于 1018；问在给定的[L,R]区间中，有多少个数不能与已知的n个数中的任何两个组成三角形？ 思路：由三角形的边长关系移位即可得到符合关系的长度 阅读全文
posted @ 2016-07-24 22:26 hxer 阅读(282) 评论(0) 推荐(0)
NYOJ 994 海盗分金 逆向递推
摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=994 题意： 有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分 阅读全文
posted @ 2016-07-11 18:43 hxer 阅读(581) 评论(0) 推荐(0)
Vijos p1165 火烧赤壁 离散化+单调栈
摘要：题目链接:https://vijos.org/p/1165 题意:输入n(n <= 20,000)段线段的端点，问所有线段的长度总和为多少? input: 3 -1 1 5 11 2 9 output: 11 思路:将左右端点分成一个一个的点，并且标记输入的id.即弄成一个pair;排序之后模拟加点 阅读全文
posted @ 2016-03-19 15:59 hxer 阅读(227) 评论(0) 推荐(0)
Vijos P1062 迎春舞会之交谊舞
摘要：题目链接:https://vijos.org/p/1062 题意:输入n(n <= 1500)个女生左边有多少个男生。每个女生都和她左边最近的男生跳舞。 输出每个女生到可以与之跳舞的男生之间有几个男生;(包括跳舞的男生) input 64 5 6 6 6 6output 1 1 1 4 5 6 思路 阅读全文
posted @ 2016-03-18 00:02 hxer 阅读(515) 评论(0) 推荐(0)
Codeforces Round #345 (Div. 1) A. Watchmen 模拟加点
摘要：Watchmen 题意:有n (1 ≤ n ≤ 200 000) 个点，问有多少个点的开平方距离与横纵坐标的绝对值之差的和相等； 即 = |xi - xj| + |yi - yj|.(|xi|, |yi| ≤ 109) 思路:开始想的是容斥原理，即按x,y分别排序，先计算同x的点，然后在计算同y的点 阅读全文
posted @ 2016-03-11 15:22 hxer 阅读(133) 评论(0) 推荐(0)