会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
24
下一页
2018年12月1日
arc083F Collecting Balls
摘要: 题目链接https://arc083.contest.atcoder.jp/tasks/arc083_d题意简述n×nn\times nn×n的正方形上有2n2n2n个小球,第iii个在(xi,yi)(x_i,y_i)(xi,yi)位置。有nnn个A类机...
阅读全文
posted @ 2018-12-01 15:43 Canopus_wym
阅读(381)
评论(0)
推荐(0)
编辑
arc073F Many Moves
摘要: 题目链接https://arc073.contest.atcoder.jp/tasks/arc073_d题意简述有nnn个格子,有两颗棋子,初始位置为A,BA,BA,B,移动一颗棋子从XXX到YYY的代价是∣X−Y∣|X-Y|∣X−Y∣,有QQQ个要求,每个...
阅读全文
posted @ 2018-12-01 15:20 Canopus_wym
阅读(207)
评论(0)
推荐(0)
编辑
2018年11月28日
[2017省队模拟]填格子
摘要: 题目链接https://begin.lydsy.com/JudgeOnline/problem.php?id=3850题解由于相邻颜色不能相同,因此可以将原矩阵转化成一个序列,其中第iii个元素是第iii列三种颜色中没有出现的那种,可以证明三种颜色只会不出现...
阅读全文
posted @ 2018-11-28 16:07 Canopus_wym
阅读(193)
评论(0)
推荐(0)
编辑
2018年11月26日
BZOJ 4584 [Apio2016]赛艇
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4584题解首先将BiB_iBi加111,把派出的数量变成左闭右开的区间,将AiA_iAi和BiB_iBi离散化,把题目涉及的区间变成一段段左闭右...
阅读全文
posted @ 2018-11-26 16:31 Canopus_wym
阅读(137)
评论(0)
推荐(0)
编辑
BZOJ 4563 [Haoi2016]放棋子
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4563题解题目意思=错排。注意要写一个高精度,用错排的递推式。代码#include #include int read(){ int x=0,f=1...
阅读全文
posted @ 2018-11-26 16:17 Canopus_wym
阅读(247)
评论(0)
推荐(0)
编辑
BZOJ 4487 [Jsoi2015]染色问题
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4487题解枚举至多有iii行jjj列kkk种颜色的情况,容斥一下ans=∑i=1n∑j=1m∑k=0c(−1)n+m+c−i−j−k(k+1)i×j(...
阅读全文
posted @ 2018-11-26 16:15 Canopus_wym
阅读(247)
评论(0)
推荐(0)
编辑
BZOJ 4361 isn
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4361题解设f[i][j]f[i][j]f[i][j]表示前iii个中选择jjj个数,第iii个必须选,得到的方案数。转移从值≤i\leq i≤i位置...
阅读全文
posted @ 2018-11-26 16:08 Canopus_wym
阅读(144)
评论(0)
推荐(0)
编辑
BZOJ 4043 [Cerc2014] Vocabulary
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4043题解首先补全字符串。设f[i][j]f[i][j]f[i][j]表示字符串的前iii位,jjj为000代表三个串字典序都相等,111代表前两个串...
阅读全文
posted @ 2018-11-26 16:00 Canopus_wym
阅读(143)
评论(0)
推荐(0)
编辑
BZOJ 3622 已经没有什么好害怕的了
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3622题解对糖果和药片都排一遍序,设cnt[i]cnt[i]cnt[i]表示对于iii号糖果,比他小的药片有多少个,f[i][j]f[i][j]f[i...
阅读全文
posted @ 2018-11-26 15:53 Canopus_wym
阅读(114)
评论(0)
推荐(0)
编辑
2018年11月22日
BZOJ 2958 + BZOJ 3269 序列染色
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2958https://www.lydsy.com/JudgeOnline/problem.php?id=3269双倍经验题,连题目名字都是一样的……题...
阅读全文
posted @ 2018-11-22 15:38 Canopus_wym
阅读(149)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
24
下一页
公告