上一页 1 ··· 4 5 6 7 8
摘要: 题解 "传送门" ~~按照套路~~ 先把区间按左端点排序 然后再来思考怎么使最小值最大??? . . . 想到了啥??? 二分答案!!! 所以思路就很清晰了 先二分答案 对于每个二分出来的值去check: 1.扫一遍点 2.对于达不到这个值的每个点,把区间按右端点从大到小依次加上,知道该点的值满足条 阅读全文
posted @ 2019-04-04 17:21 yzhx 阅读(113) 评论(1) 推荐(2) 编辑
摘要: 题解 传送门 对于每个小矮人,一旦他出去浪,就再也回不来了 所以肯定要让不容易出去的,先出去浪 关爱老幼病残孕及带小孩的乘客 所以我们按小矮人的身高+手长排遍序 因为长得高的贡献可能更大 而手长的更容易出去 . . . 排完序后 直接跑遍背包,求出走掉i个小矮人所剩余的最大高度 代码 #includ 阅读全文
posted @ 2019-04-04 17:04 yzhx 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 题解 "传送门" 既然题目要求的是差值 所以对于减数和被减数同时加上一个相同的数是毫无影响的 (详情参考人教版六年级上册数学教材) 所以不妨把边权分成两半 分别加给两个顶点 然后,直接每次选最大的点就好了 代码 cpp include using namespace std; define re r 阅读全文
posted @ 2019-04-04 16:33 yzhx 阅读(96) 评论(0) 推荐(1) 编辑
摘要: 题解 "传送门" 其实只要找差距最大的逆序对就好了 答案就是此逆序对的差 /2 代码 (代码很短) cpp include using namespace std; define re register define ll long long define get getchar() define 阅读全文
posted @ 2019-04-04 16:00 yzhx 阅读(101) 评论(0) 推荐(1) 编辑
摘要: "传送门" 题解 既然是选取区间,没说顺序 肯定先排遍序 ~~都是套路~~ 那么按什么排序呢??? 为了方便处理 我们把区间按左端点从小到大排序 把关键点也按从小到大排序 假设当扫到 $i$ 点时,i 点之前的点都已处理完毕 (已达上限,或是覆盖了的区间全部取了) 既然要选的区间多 所以需要选的区间 阅读全文
posted @ 2019-04-04 15:45 yzhx 阅读(139) 评论(0) 推荐(1) 编辑
摘要: 题目描述 "~~甩个链接就走~~" 题解 先预处理出每个位置上分别填上 1~k 的数的逆序对的数量的前缀和与后缀和 (不用管原来有值的,统计时不计入答案就行了) ~~(有点绕,看代码应该能懂)~~ 然后枚举每个 1 的位置填的数 设 dp[i][j] 表示填到第 i 个 1 填且第 i 个数为 j 阅读全文
posted @ 2019-04-02 17:08 yzhx 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 题目描述 老C的键盘 题解 显然对于每个数 x 都有唯一对应的 \(x/2\) , 然而对于每个数 x 却可以成为 \(x*2\) 和 \(x*2+1\) 的对应数 根据这一特性想到了啥??? 感谢leo101的友情点拨 二叉树!!! 所以可以把 x/2 看做是 x的父亲, 1 显然就是根 可以把 阅读全文
posted @ 2019-04-02 16:31 yzhx 阅读(207) 评论(0) 推荐(1) 编辑
摘要: 特别鸣谢天天吊打我的LEO101 人称CJ摆王 我博客中的输入礼花特效与动态雪景是摆王帮我弄得,所以,谢谢啦 现在他走了... 阅读全文
posted @ 2019-03-31 17:15 yzhx 阅读(83) 评论(0) 推荐(1) 编辑
摘要: 题意简化: "[luogu] Piling Up" 一开始有n个颜色为黑白的球,但不知道黑白色分别有多少,m次操作,每次先拿出一个球,再放入黑白球各一个,再拿出一个球,最后拿出的球按顺序排列会形成一个颜色序列,求颜色序列有多少种 n,m小于等于3000 答案对1e9+7取膜 一些乱七八糟的东西 这个 阅读全文
posted @ 2019-03-28 16:24 yzhx 阅读(252) 评论(0) 推荐(1) 编辑
摘要: 所以并不打算记录啥 阅读全文
posted @ 2019-03-27 16:34 yzhx 阅读(110) 评论(0) 推荐(2) 编辑
上一页 1 ··· 4 5 6 7 8