- 博客(5)
- 收藏
- 关注
RSS订阅原创 2019.8.11校内赛G题NKOJ4712CF505C收集宝石
何老板最近在玩一款收集宝石的手游。游戏虽然简单，但他仍然乐此不疲。 游戏中，有300013000130001个小岛排成一条直线，小岛从左往右编号000到300003000030000，相邻岛屿间距为111。 有nnn块宝石分布在这些岛上，其中第iii块宝石分布在PiPiPi号岛上。 游戏规则如下： 游戏开始时，游戏角色小飞侠位于000号小岛。何老板操控小飞侠往右飞行。 第111次飞行距离只能是dd...
2019-08-11 19:40:45
332
原创 NKOJ(5617)黑白球
NKOJ(5617)NKOJ(5617)NKOJ(5617)黑白球 设置状态f[i][j]f[i][j]f[i][j]表示在前i+ji+ji+j个位置已经放好了iii个白球和jjj个黑球所需的最小步数 方程： f[i][j]=min{f[i−1][j]+costw(i,j),f[i][j−1]+costb(i,j)}f[i][j]=\min\{f[i-1][j]+costw(i,j),f[i][...
2019-05-23 13:45:55
460
原创 NKOJ 2019.5.1五一欢乐赛：Round1
NKOJ(3698)NKOJ(3698)NKOJ(3698)消除方块 题目就不在这里放了 输入 9 1 2 2 2 2 3 3 3 1 输出： 29 一道DP题； 状态：f[x][y][k]f[x][y][k]f[x][y][k]表示将[x,y][x,y][x,y]区间合并并且[y+1,y+k][y+1,y+k][y+1,y+k]都是和第yyy块方块是同一种颜色 方程： f[x][y][k]=...
2019-05-02 10:18:12
238
2
原创 洛谷1631序列合并题解
问题描述： 有两个长度都是NNN的序列AAA和BBB，在A和B中各取一个数相加可以得到N2N^2N2个和,求在这N2N^2N2和中最小的NNN个。 入输出格式 输入格式： 第一行一个正整数N； 第二行NNN个整数AiA_iAi 满足Ai≤Ai+1A_i≤A_{i+1}Ai≤Ai+1且Ai≤109Ai≤10^9Ai≤109 第三行NNN个整数BiB_iBi 满足Bi≤Bi+1B_i\le B...
2019-04-25 13:39:32
438
原创 关于2019NKOJ4月月赛
NKOJ2019四月月赛 这场比赛打得是心态爆炸。该拿的分没拿完。哎，自己是真的菜。 A.切火腿肠(NKOJ4737NKOJ4737NKOJ4737) 何老板有N根大小相同且质地均匀的火腿肠，要分给M名信竞队员。要求每名队员分得的香肠重量相同。 何老板想知道，最少切多少刀就能满足上述要求？ 一行，两个整数N和M，(1<=N,M<=10001<=N,M&am...
2019-04-25 12:57:40
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人