会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ChenJr
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
23
下一页
2018年9月10日
ACM-ICPC 2018 徐州赛区网络预赛G (单调队列)
摘要: 传送门题面:There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle ...
阅读全文
posted @ 2018-09-10 12:47 ChenJr
阅读(198)
评论(0)
推荐(0)
2018年9月9日
ACM-ICPC 2018 徐州赛区网络预赛 B(dp)
摘要: 传送门题面:In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game sys...
阅读全文
posted @ 2018-09-09 22:41 ChenJr
阅读(183)
评论(0)
推荐(0)
2018年9月8日
ACM-ICPC 2018 沈阳赛区网络预赛 I(模拟)
摘要: 传送门题面:LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9 sec...
阅读全文
posted @ 2018-09-08 22:12 ChenJr
阅读(240)
评论(0)
推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛D(k短路)
摘要: 传送门题面:One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and...
阅读全文
posted @ 2018-09-08 21:42 ChenJr
阅读(236)
评论(0)
推荐(0)
2018年9月7日
Gym 101666M (线段树)
摘要: 传送门题面:PDF题意: 给你一个起点s和终点e,有n个地点,问你在不增加从s到e的曼哈顿距离的前提下的能够到达的最多的地点的个数。题目分析: 跟2018CCPC网络赛的一题(HDU 6447)一摸一样,只不过这个题中还需要讨论一下起点和终点的相对位置。 我...
阅读全文
posted @ 2018-09-07 21:44 ChenJr
阅读(216)
评论(0)
推荐(0)
Gym 101666D(最短路)
摘要: 传送门题面:PDF题意: 给你n个点,m条路,对于每个点而言,每个点到的1号点最短路都不能行走,问你在这样的情况下从0号点走到1号点的最短路径。题目分析: 我们考虑跑两边dijk。在第一次dijk中,在每次松弛操作的过程中用pre数组记录该去边to的父亲结点x,而...
阅读全文
posted @ 2018-09-07 21:32 ChenJr
阅读(165)
评论(0)
推荐(0)
Gym 101666L(简单dp)
摘要: 传送门:题面: PDF题意: 你最开始有1升的pink饮料,你想要获得blue饮料,现在有n个人,每个人都希望用O饮料换取W饮料,每次的转化率为R。现在你可以跟他们依次的交换饮料,而当你最后得到10升以上的blue饮料后,多余10升的你将抛弃,问你最多能获得多少b...
阅读全文
posted @ 2018-09-07 21:21 ChenJr
阅读(122)
评论(0)
推荐(0)
2018年9月5日
HDU 5157(回文树)
摘要: 传送门题面: Harry got a string T, he wanted to know the number of T’s disjoint palindrome substring pairs. A string is considered to be palindr...
阅读全文
posted @ 2018-09-05 16:02 ChenJr
阅读(147)
评论(0)
推荐(0)
2018年9月4日
Codeforces 1027D(Tarjan缩点+贪心)
摘要: 传送门题面:D. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMedicine faculty ...
阅读全文
posted @ 2018-09-04 16:10 ChenJr
阅读(309)
评论(0)
推荐(0)
Codeforces 1027C(贪心)
摘要: 传送门题面:C. Minimum Value Rectangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou ...
阅读全文
posted @ 2018-09-04 15:49 ChenJr
阅读(202)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
23
下一页
公告