LPA的博客

博主因为太菜AFO了, 暂停更。

[Luogu P4649] [BZOJ 1808] [IOI2007] training 训练路径

洛谷传送门 BZOJ传送门 题目描述 马克(Mirko)和斯拉夫克(Slavko)正在为克罗地亚举办的每年一次的双人骑车马拉松赛而紧张训练。他们需要选择一条训练路径。 他们国家有NNN个城市和MMM条道路。每条道路连接两个城市。这些道路中恰好有N−1N-1N−1条是铺设好的道路,其余道路是未经铺设...

2019-03-31 22:55:11

阅读数 40

评论数 0

[Luogu P4244] [BZOJ 1023] [SHOI2008]仙人掌图 II

洛谷传送门 BZOJ传送门 题目描述 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单...

2019-03-29 11:52:11

阅读数 28

评论数 0

[Luogu P4630] [BZOJ 5463] [APIO2018] Duathlon 铁人两项

洛谷传送门 BZOJ传送门 题目描述 比特镇的路网由 mmm 条双向道路连接的 nnn 个交叉路口组成。 最近,比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程:选手先完成一段长跑赛程,然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划: 先选择三个两两互不相同的路口 s,c...

2019-03-29 11:46:43

阅读数 22

评论数 0

[Luogu P5236] [BZOJ 2125] (仙人掌)最短路

洛谷传送门 BZOJ传送门 题目描述 给你一个有nnn个点和mmm条边的仙人掌图,和qqq组询问 每次询问两个点u,vu,vu,v,求两点之间的最短路。 输入输出格式 输入格式: 第一行三个正整数n,m,qn,m,qn,m,q,意义如题目描述。 接下来mmm行,每行三个正整数u,v,wu,v,wu...

2019-03-29 11:22:56

阅读数 31

评论数 0

[Luogu P3286] [BZOJ 3598] [SCOI2014]方伯伯的商场之旅

洛谷传送门 BZOJ传送门 题目描述 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。 说来也巧,位置在 iii 的人面前的第 jjj 堆的石子的数量,刚好是 iii 写成 KKK 进制后的第 jjj 位。现在方伯伯要玩一个游戏,商场会给方伯两个整数 L,...

2019-03-29 11:15:19

阅读数 22

评论数 0

[Luogu P3287] [BZOJ 3594] [SCOI2014]方伯伯的玉米田

洛谷传送门 BZOJ传送门 题目描述 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有NNN株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把...

2019-03-26 23:06:49

阅读数 34

评论数 0

[Luogu P4250] [BZOJ 4445] [SCOI2015]小凸想跑步

洛谷传送门 BZOJ传送门 题目描述 小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。 操场是个凸 nnn 边形, nnn 个顶点按照逆时针从 0∼n−10 \sim n - 10∼n−1 编号。现在小凸随机站在操场中的某个位置,标记为 ppp点。将 ppp 点与 nnn 个顶点...

2019-03-26 22:54:42

阅读数 24

评论数 0

[Luogu P4253] [BZOJ 4446] [SCOI2015]小凸玩密室

洛谷传送门 BZOJ传送门 题目描述 小凸和小方相约玩密室逃脱,这个密室是一棵有 nnn 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 aia_iai​,每条边也有个权值 bib_ibi​。点亮第一个灯泡不需要花费,之后每点亮一个新的灯泡 vvv 的花费,等于...

2019-03-26 22:41:17

阅读数 30

评论数 0

[Luogu P4469] [BZOJ 1075] [SCOI2007]最优驾车

洛谷传送门 BZOJ传送门 题目描述 有nnn条南北方向的双向街道和nnn条东西方向的双向街道纵横交错。相邻街道(不管是哪个走向)的距离均为LLL英里。西南角交叉口的坐标为(1,1)(1,1)(1,1),东北角为(n,n)(n,n)(n,n)。在所有交叉口均可任意改变行驶方向。每条街道有它自己的最...

2019-03-25 18:37:41

阅读数 28

评论数 0

[Luogu P2569] [BZOJ 1855] [SCOI2010]股票交易

洛谷传送门 BZOJ传送门 题目描述 最近 lxhgww\text{lxhgww}lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww\text{lxhgww}lxhgww 预测到了未来 TTT 天内某只股票的走势,第 iii ...

2019-03-25 18:15:02

阅读数 24

评论数 0

[Luogu P5045] [BZOJ 1092] [SCOI2003]蜘蛛难题

洛谷传送门 BZOJ传送门 题目描述 有一堆管道,还有一个蜘蛛Willy\text{Willy}Willy,如下图所示。所有管道的是上端开口,下端封底,直径都是1cm1cm1cm,连接两个管道的连接容量无限,但体积可以忽略不计。 在第一个管道上方有一个水源,从中有水不断往下流,速度为每秒0.25...

2019-03-23 22:31:54

阅读数 19

评论数 0

[Luogu P2566] [BZOJ 1294] [SCOI2009]围豆豆

洛谷传送门 BZOJ传送门 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。 游戏的规则非常简单,在一个N×MN×MN×M的矩阵方格内分布着DDD颗豆子,每颗豆有不同的分值ViV_iVi​。游戏者可以选择任意一个方格作为起始格,每...

2019-03-23 22:00:24

阅读数 14

评论数 0

[Luogu P3214] [BZOJ 4339] [HNOI2011]卡农

洛谷传送门 BZOJ传送门 题目描述 众所周知卡农是一种复调音乐的写作技法,小余在听卡农音乐时灵感大发,发明了一种新的音乐谱写规则。他将声音分成 nnn 个音阶,并将音乐分成若干个片段。音乐的每个片段都是由 111 到 nnn 个音阶构成的和声,即从 nnn 个音阶中挑选若干个音阶同时演奏出来。为...

2019-03-23 21:36:14

阅读数 15

评论数 0

[Luogu P3277] [BZOJ 2335] [SCOI2011]飞镖

洛谷传送门 BZOJ传送门 题目描述 飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为202020个扇形区域,分别标有111到202020的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。 例如打中181818分里面的三倍区域,就会得到545454分。 另外,...

2019-03-21 21:53:01

阅读数 21

评论数 0

[Luogu P3291] [BZOJ 3570] [SCOI2016]妖怪

洛谷传送门 BZOJ传送门 题目描述 邱老师是妖怪爱好者,他有nnn只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师,于是他从真新镇出发,踏上未知的旅途,见识不同的风景。 环境对妖怪的战斗力有很大影响,在某种环境中,妖怪可以降低自己k∗ak*ak∗a点攻击力,提升k∗b...

2019-03-21 18:16:54

阅读数 11

评论数 0

[Luogu P2470] [BZOJ 1068] [SCOI2007]压缩

洛谷传送门 BZOJ传送门 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母RRR与MMM,其中MMM标记重复串的开始,RRR重复从上一个MMM(如果当前位置左边没有MMM,则从串的开始算起)开始的解压结...

2019-03-21 16:47:45

阅读数 10

评论数 0

[Luogu P2329] [BZOJ 1082] [SCOI2005]栅栏

洛谷传送门 BZOJ传送门 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损...

2019-03-21 16:17:12

阅读数 16

评论数 0

[Luogu P4165] [BZOJ 1071] [SCOI2007]组队

洛谷传送门 BZOJ传送门 题目描述 NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minVminVminV,身高最矮的球员高度为minHminHminH,那么这支球队的所有队员都应该满足:$ A × ( height – m...

2019-03-20 21:30:51

阅读数 20

评论数 0

[Educational Codeforces Round 32] - G Xor-MST

洛谷传送门 Codeforces传送门 题意翻译 已知一个nnn个节点的无向完全图,第iii个节点的权值为aia_iai​,iii与jjj的边的权值是KaTeX parse error: Expected '}', got '^' at position 10: a_i\text{^̲}a_j,求...

2019-03-20 16:48:15

阅读数 18

评论数 0

[Luogu P3290] [BZOJ 4572] [SCOI2016]围棋

洛谷传送门 BZOJ传送门 题目描述 近日,谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石,这是人工智能领域的又一里程碑。 与传统的搜索式AI不同,AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中,棋盘上每一块特定大小的区域都被当做一个窗口。例如...

2019-03-20 16:32:22

阅读数 18

评论数 0

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