ShineEternal

分类

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

/ 注册

全部文章（共411篇）

NOIP2018&2013提高组T1暨洛谷P5019 铺设道路

题目链接：https://www.luogu.org/problemnew/show/P5019 花絮：普及蒟蒻终于A了一道提高的题目？emm，写一篇题解纪念一下吧。求过！分析：这道题我们可以采用一种略带数学&贪心的思想来解决，其实也可以使用差分，但并没有必要了。因为任何一个...

2018-11-14

0 330

比赛：小奔的方案 solution

题目题目背景有一个著名的题目：五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。他们决定这么分： 1．抽签决定自己的号码 ------ [1、2、3、4、5] 2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当不少于半数的人同意时，按照他的提案进...

2018-11-13

0 281

比赛：小奔的方案 solution

题目题目背景有一个著名的题目：五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。他们决定这么分： 1．抽签决定自己的号码 ------ [1、2、3、4、5] 2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当不少于半数的人同意时，按照他的...

2018-11-13

0 364

比赛：小奔的矩形solution

分析：交叉相乘，然后除以最大公因数（为了减少爆常数的可能性std做了两次，数据很大），得到的两个数相加减二就是答案代码： var p,q,n,m,a,b,i:int64; begin readln(n,m); readln(a,b); p:=n; q:=m; ...

2018-11-13

0 291

比赛：小奔的矩形solution

分析：交叉相乘，然后除以最大公因数（为了减少爆常数的可能性std做了两次，数据很大），得到的两个数相加减二就是答案代码： var p,q,n,m,a,b,i:int64; begin readln(n,m); readln(a,b); p:=n; q:=m; if ...

2018-11-13

0 281

比赛：小奔与不等四边形solution

题目：题目背景有这样一道经典的数学题：已知一个四边形的边长是四个连续的正整数，求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题，现在问题来了，大奔要求小奔以最快的速度算出给定边长的四边形的最大面积，但小奔并不精于编程，你能帮帮他吗？题目描述给出四个正整数a,b,...

2018-11-13

0 354

比赛：小奔与不等四边形solution

题目：题目背景有这样一道经典的数学题：已知一个四边形的边长是四个连续的正整数，求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题，现在问题来了，大奔要求小奔以最快的速度算出给定边长的四边形的最大面积，但小奔并不精于编程，你能帮帮他吗？题目描述给出四个正整数a,b,c,d，...

2018-11-13

0 258

NOIP2018普及T2暨洛谷P5016 ***

题目链接：https://www.luogu.org/problemnew/show/P5016 分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有...

2018-11-12

0 353

NOIP2018普及T2暨洛谷P5016 ***

题目链接：https://www.luogu.org/problemnew/show/P5016 分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字...

2018-11-12

0 387

NOIP2018普及T1暨洛谷P5015 标题统计题解

题目链接：https://www.luogu.org/problemnew/show/P5015 分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫 g ...

2018-11-11

0 314