ShineEternal

分类

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

/ 注册

全部文章（共411篇）

洛谷P2657 [SCOI2009]windy数题解（数位dp）

description： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 1 ...

2019-10-02

0 355

SOJ#47. 序列期望mean 题解

description：有 n n n个随机变量 ...

2019-10-02

0 406

洛谷P2421 [NOI2002]荒岛野人题解

description： solution：观察到答案并不会很大，于是我们可以枚举答案（这里不满足单调性，不能二分）对于任意的i,j，原式可变形为 ( P ...

2019-10-01

0 336

SOJ#46. 玩游戏game 题解

description：一开始有两个数A和B，进行K轮游戏，每一轮可能有两种情况：若 A ≤ B ...

2019-10-01

0 388

P4439 [COCI2017-2018#3] Aron题解

description： Aron给他的朋友们买礼物后在礼物店排队，它的前面有n个人，但是它发现有些人实在等待他的朋友而并非在排队买单，并且我们可以认为站在一个人后面的朋友都穿着匹配颜色的衬衫，而两个相邻的群体、相邻的个人或相邻的个人和一个集体将永远不会穿着相同颜色的衬衫。编写一个程序，给定排...

2019-09-30

0 450

P3669 [USACO17OPEN]Paired Up 牛牛配对题解

description: 有M(M为偶数)头奶牛，每头奶牛有一个产奶量，将这些奶牛两两配对，每对奶牛的产奶的时间为两头奶牛产奶量的总和。现在这M/2对奶牛同时产奶，问所需的最短时间是多少 M保证为偶数 solution：贪心。将产奶量最少的和最多的匹配，最后取最大的时间即可 #incl...

2019-09-29

0 691

题解 AT184 【2点間距離の最大値 ( The longest distance )】

description：给定n个点，求出两点之间最短距离 solution：观察数据范围，发现 n ≤ 100 ...

2019-09-28

0 331

SOJ#45. 序列题解（求逆元模板）

description：给出一个长度为 n n n 的整数序列， ...

2019-09-22

0 385

CF371B Fox Dividing Cheese 题解

Description： Solution： i d e a ...

2019-09-21

0 394

CF676B Pyramid of Glasses 题解

description： solution： i d e a ...

2019-09-21

0 422