ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

洛谷 P4363 [九省联考2018]一双木棋chess 题解

题目链接：https://www.luogu.org/problemnew/show/P4363 分析：首先博弈，然后考虑棋盘的规则，因为一个子在落下时它的上面和左面都已经没有空位了，所以棋子的右下的轮廓线一定是个凸包，更具体地，从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上，所走的路径...

2018-12-15

0 0

洛谷 P4363 [九省联考2018]一双木棋chess 题解

题目链接：https://www.luogu.org/problemnew/show/P4363 分析：首先博弈，然后考虑棋盘的规则，因为一个子在落下时它的上面和左面都已经没有空位了，所以棋子的右下的轮廓线一定是个凸包，更具体地，从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上，所走的路径一定...

2018-12-15

0 336

test

2018-12-15

0 244

比赛：大奔的方案solution

分析：此题是小奔的方案的改进。小奔的方案思路：倒推，每次都从小到大排序并且保证小号在前，然后使每一个人分到的金币都是上一次加一，直到金币分完或者自己可以存活（投票率大于等于所需概率），如果不行就-1。（即题目背景）大奔的方案无非就是分两种情况：1.只讨好不是自己帮派的，那怕自己帮派成员都投...

2018-12-11

0 325

比赛：大奔的方案solution

分析：此题是小奔的方案的改进。小奔的方案思路：倒推，每次都从小到大排序并且保证小号在前，然后使每一个人分到的金币都是上一次加一，直到金币分完或者自己可以存活（投票率大于等于所需概率），如果不行就-1。（即题目背景）大奔的方案无非就是分两种情况：1.只讨好不是自己帮派的，那怕自己帮派成员...

2018-12-11

0 349

【CYH-02】NOIp考砸后虐题赛:坐标：题解

代码：这道题也并不难，用排序+简单动规即可。因为@Kevin_Wa 大佬放的是c++，所以我来一发Pascal。 var min,max,i,a1,b1,c1,d1,n:longint; a,b,c,d:array[0..500000] of int64; procedure sort(l,r...

2018-12-09

0 225

【CYH-02】NOIp考砸后虐题赛:坐标：题解

代码：这道题也并不难，用排序+简单动规即可。因为@Kevin_Wa 大佬放的是c++，所以我来一发Pascal。 var min,max,i,a1,b1,c1,d1,n:longint; a,b,c,d:array[0..500000] of int64; procedure sort(l...

2018-12-09

0 253

【CYH-02】NOIp考砸后虐题赛:数学：题解

赛后放上。

2018-12-09

0 282

【CYH-02】NOIp考砸后虐题赛:数学：题解

赛后放上。

2018-12-09

0 274

【CYH-02】NOIp考砸后虐题赛:转换式：题解

这道题真的不难吧。如@AKEE@AKEE@AKEE 大佬所说，此题的确可以将n推广到一般情况。但题面还是良心的只到了N<=4N<=4N<=4 以目前的题目来看，简单模拟即可。分别弄N=1,2,3,4N=1,2,3,4N=1,2,3,4的情况判断...

2018-12-09

0 297