排序:
默认
按更新时间
按访问量

程序人生

如果26个英文字母A B C D E F G H I J K L M N O P Q R S T U V W X Y Z分别等于:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26那么:Knowledge(知识)...

2018-04-21 14:06:38

阅读数:78

评论数:2

未做题目

经过小编努力,又归0啦

2018-03-30 21:19:19

阅读数:107

评论数:4

C++的O2、O3到底是个什么鬼

O2:O_2:O2​: #pragma GCC optimize(2) O3:O_3:O3​: #pragma GCC optimize(3) 以及最快的Os:Os:Os: #pragma GCC optimize(s)

2018-11-02 11:09:34

阅读数:17

评论数:0

全网最详证明:除以9的余数等于各个位的和除以9取余

首先我们将一个数表示为a1∗100..+a2∗100..+..an−1∗10+ana_1*100..+a_2*100..+..a_{n-1}*10+a_na1​∗100..+a2​∗100..+..an−1​∗10+an​ 随后我们将上面的式子分为两个式子相加: (1)a1∗99..+a2∗9...

2018-11-02 11:04:01

阅读数:23

评论数:0

洛谷 P1890 gcd区间

玄学之门题目:分析:代码: 题目: 传送门 分析: 首先想到暴力,但瞅到nnn最大是100010001000,mmm最大是100000010000001000000,而暴力的时间复杂度为O(nm∗gcd(复杂度))O(nm*gcd(复杂度))O(nm∗gcd(复杂度)) 所以我们想到了dpdp...

2018-11-01 18:04:01

阅读数:17

评论数:0

SSLOJ 1270.创世纪

玄学之门题目:分析:代码: 题目: 传送门 分析: 贪心或dpdpdp可以过(但是dpdpdp方程我没想到,而且居然都是O(n)O(n)O(n)) 首先看题,把限制点指向被限制点,就形成了环套树,而且只有进环没有出环 很明显,没有入度的点是一定不能选的,只能用来限制 开始贪心...

2018-11-01 15:48:48

阅读数:19

评论数:0

SSLOJ 1269.射击

玄学之门题目:分析:代码: 题目: 传送门 分析: 直接小根堆上,注意下细节 对于堆的实现,C++C++C++的童鞋们还是很爽的,毕竟有STLSTLSTL就是可以为所欲为 代码: #include<iostream> #include&am...

2018-11-01 15:43:07

阅读数:7

评论数:0

SSLOJ 1268.可见点数

玄学之门题目:分析:代码: 题目: 传送门 分析: 比赛时,个个dalaodalaodalao都说是欧拉筛模版,但本蒟蒻早就忘了也,然后就死皮赖脸的写个暴力,骗到了303030分的高分 在洛谷上有道原题仪仗队,关于欧拉筛方面的,还是看看上面dalaodalaodalao的操作吧 这里,就跟大家...

2018-11-01 15:39:52

阅读数:8

评论数:0

SSLOJ 1270.创世纪

题目:

2018-11-01 14:46:58

阅读数:9

评论数:0

SSLOJ 1269.射击

题目:

2018-11-01 14:46:33

阅读数:7

评论数:0

SSLOJ 1268.可见点数

题目:

2018-11-01 14:44:22

阅读数:12

评论数:0

SSLOJ 1256.C

玄学之门题目:分析:代码: 题目: 传送门 分析: 将所有密道按权值从小到大排序。对于一条密道(u,v,w)(u,v,w)(u,v,w),如果uuu到vvv路径上的边不曾被覆盖过,那么答案显然就是www,可以使用并查集维护每个集合深度最小的结点,对于一条密道,每次uuu都在它所在的集合中找到深...

2018-10-30 16:41:02

阅读数:11

评论数:0

SSLOJ 1255.B

玄学之门题目:分析:代码:玄学&灵异: 题目: 传送门 分析: 设f[i][j]f[i][j]f[i][j]为当前走到了第iii根柱子,是通过第jjj种轻功过来的,故可得到方程: f[i][j]=min{f[i][j],f[i−j种轻功可飞过的距离][ij]+第j中轻功...

2018-10-30 16:36:24

阅读数:8

评论数:0

SSLOJ 1247.A

玄学之门题目:分析:代码: 题目: 传送门 分析: 其实直接用差<=k<=k<=k的减去差<k<k<k的就是等于kkk的答案。 然...

2018-10-30 16:22:16

阅读数:8

评论数:0

SSLOJ 1256.C

2018-10-30 15:56:00

阅读数:11

评论数:0

SSLOJ 1255.B

题目:

2018-10-30 15:55:35

阅读数:8

评论数:0

SSLOJ 1254.A

题目:

2018-10-30 15:53:30

阅读数:9

评论数:0

SSLOJ 1248.B

玄学之门题目:分析:代码: 题目: 传送门 分析: 经典的点分治(虽然我一开始也不会) 代码: #include<iostream> #include<cstdio> #include&l...

2018-10-29 17:12:24

阅读数:7

评论数:0

SSLOJ 1249.C

玄学之门题目:分析:代码: 题目: 传送门 分析: 代码: #include<iostream> #include<cstdio> #include<cmath&g...

2018-10-29 12:57:56

阅读数:6

评论数:0

SSLOJ 1247.A

玄学之门题目:分析:代码: 题目: 传送门 分析: 我们设f[i][j]f[i][j]f[i][j]为当前用iii个弹珠,有jjj个盒子 那么我们可以得知f[i][j]=f[i−1][j−1](新增的盒子放一个弹珠)f[i][j]=f[i-1][j-1](新增的盒子放一个弹珠)f[i][j]=...

2018-10-29 12:54:12

阅读数:5

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭