会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
17
下一页
2018年7月26日
【洛谷P1801】黑匣子
摘要: 黑匣子 题目链接 看到题解中“维护两个堆”,突然想到了这道题的解法 维护两个堆:大根堆h1, 小根堆h2 大根堆里的是最小的i个值,小根堆里是剩下的值 每Add一个值时 插入到小根堆中, 再比较小根堆的最小值与大根堆的最大值 若h2.top()<h1.top() 将两个元素取出,换一下再放进去 需要
阅读全文
posted @ 2018-07-26 15:15 yjk
阅读(183)
评论(0)
推荐(0)
2018年7月24日
【洛谷P1338】末日的传说
摘要: 末日的传说 题目描述 n位数最多构成n*(n-1)/2个逆序对 首先二分答案求出需要改动的位数k最少是多少 将前面不需要改动的位输出 再算一下构成(k-1)*(k-2)/2个逆序对后还剩多少逆序对 若剩x,就将剩下的数中第x大的数先输出,这样就又构成的x个逆序对 剩下的数倒序输出 少用long lo
阅读全文
posted @ 2018-07-24 18:39 yjk
阅读(162)
评论(0)
推荐(0)
【洛谷P1978】 集合
摘要: 集合 题目链接 显然,我们是要把数据先排序的, 然后从大到小枚举每个数,看是否能选上, 能选就选,不能拉倒 若能,二分查找a[i]/k,若查找成功,ans++ 将a[i]/k标记为不能选择 最后输出答案即可 (从小到大枚举会爆long long)
阅读全文
posted @ 2018-07-24 17:54 yjk
阅读(181)
评论(0)
推荐(0)
【洛谷P3853】 [TJOI2007]路标设置
摘要: 路标设置 题目链接 此题和跳石头很相似,都是二分答案,模拟判断是否可行
阅读全文
posted @ 2018-07-24 17:47 yjk
阅读(278)
评论(0)
推荐(0)
【洛谷P1159】排行榜
摘要: 排行榜 题目链接 看到题解中一个很巧妙的做法: 先确定SAME的位置, 将DOWN的按输入顺序从上往下输出 再将UP的接着从上往下输出 这样便可以保证DOWN的人名次一定下降了 UP的人名次一定上升了
阅读全文
posted @ 2018-07-24 17:42 yjk
阅读(886)
评论(0)
推荐(0)
【洛谷P2921】[USACO08DEC]在农场万圣节
摘要: 在农场万圣节Trick or Treat on the Farm 题目链接 题解:首先,将原图缩点,变为DAG, 然后在DAG上记忆化搜索即可
阅读全文
posted @ 2018-07-24 16:53 yjk
阅读(174)
评论(0)
推荐(0)
【洛谷P1108】低价购买
摘要: 低价购买 题目链接 n<=5000 n^2的算法是可以接受的 第一个数字显然是求最长下降子序列,可以n^2或nlognDP 要求方案数,可以在n^2算法中做一些修改,DP求方案数 dp[i]表示以第i个数为结尾的最长下降子序列 f[i]表示以第i个数为结尾的最长下降子序列的个数 当a[j]<a[i]
阅读全文
posted @ 2018-07-24 16:48 yjk
阅读(168)
评论(0)
推荐(0)
【洛谷P1363】幻象迷宫
摘要: P1363 幻想迷宫 显然,若从原图中起点走到相邻的图中对应的“起点”位置 ,就可以无限走下去, 若一个点从原图中可以到达,到了非原图中也可以到达,就可以无限走下去 我们不妨记录下当前到达的x,y坐标,同时也记录下在%n,%m下的坐标, int vis[x][y][3]; x,y表示在%n,%m下的
阅读全文
posted @ 2018-07-24 16:03 yjk
阅读(216)
评论(0)
推荐(0)
【洛谷P2574】XOR的艺术
摘要: XOR的艺术 题目链接 用线段树维护sum, 修改时 tag[p]^=1; sum=r-l+1-sum; 详见代码 三倍经验: 开关 光开关 去掉build即可
阅读全文
posted @ 2018-07-24 15:30 yjk
阅读(151)
评论(0)
推荐(0)
【洛谷P2184】贪婪大陆
摘要: 贪婪大陆 题目链接 对于一个区间[l,r],右端点在l左边即[1,l-1]中的区间与区间[l,r]没有交集, 左端点在r右边即[r,n]中的区间与区间[l,r]没有交集, 其余区间必与[l,r]有交集, 因此维护两个树状数组,一个维护从1开始右端点的数量, 另一个维护从n开始左端点的数量,插入时取值
阅读全文
posted @ 2018-07-24 15:25 yjk
阅读(178)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
17
下一页
公告