随笔分类 -  算法-贪心

摘要:洛谷 P5638 【CSGRound2】光骓者的荣耀 "洛谷传送门" 题目背景 小 K 又在做白日梦了。他进入到他的幻想中,发现他打下了一片江山。 题目描述 小 K 打下的江山一共有nn个城市,城市ii和城市i+1i+1有一条双向高速公路连接,走这条路要耗费时间a_ia i ​ 。 小 K 为了关心 阅读全文
posted @ 2019-11-10 19:42 Seaway-Fu 阅读(488) 评论(0) 推荐(0)
摘要:CF471B MUH and Important Things "洛谷评测传送门" 题目描述 It's time polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the 阅读全文
posted @ 2019-11-05 19:38 Seaway-Fu 阅读(239) 评论(0) 推荐(1)
摘要:CF613B Skills 洛谷评测传送门 题目描述 Lesha plays the recently published new version of the legendary game hacknet. In this version character skill mechanism was 阅读全文
posted @ 2019-11-05 15:55 Seaway-Fu 阅读(267) 评论(0) 推荐(2)
摘要:洛谷 P1080 国王游戏 "洛谷传送门" JDOJ 1780: [NOIP2012]国王游戏 D1 T2 "JDOJ传送门" Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后, 阅读全文
posted @ 2019-11-01 19:45 Seaway-Fu 阅读(422) 评论(1) 推荐(0)
摘要:CF812C Sagheer and Nubian Market "洛谷评测传送门" 题目描述 On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends 阅读全文
posted @ 2019-11-01 10:26 Seaway-Fu 阅读(260) 评论(0) 推荐(0)
摘要:BZOJ 4368: [IOI2015]boxes纪念品盒 "BZOJ传送门" Description IOI2015开幕式正在进行最后一个环节。按计划在开幕式期间,每个代表队都将收到由主办方发放的一个装有纪念品的盒子。然而所有志愿者都被精彩的开幕式所吸引,除Aman外其他人完全忘记了发放纪念品这件 阅读全文
posted @ 2019-10-31 15:18 Seaway-Fu 阅读(338) 评论(0) 推荐(0)
摘要:牛客小白月赛18 Forsaken给学生分组 "Forsaken给学生分组" 链接:https://ac.nowcoder.com/acm/contest/1221/C来源:牛客网 ​ Forsaken有nnn个学生,每个学生都有一个能力值aia_iai,为了方便管理,Forsaken决定将nnn个 阅读全文
posted @ 2019-10-25 20:41 Seaway-Fu 阅读(370) 评论(0) 推荐(0)
摘要:CF991D Bishwock "洛谷评测传送门" 题目描述 Bishwock is a chess figure that consists of three squares resembling an "L bar". This figure can be rotated by 90, 180 阅读全文
posted @ 2019-10-24 16:12 Seaway-Fu 阅读(214) 评论(0) 推荐(0)
摘要:CF798D Mike and distribution "洛谷评测传送门" 题目描述 Mike has always been thinking about the harshness of social inequality. He's so obsessed with it that some 阅读全文
posted @ 2019-10-22 12:55 Seaway-Fu 阅读(186) 评论(0) 推荐(0)
摘要:洛谷 P5595 【XR 4】歌唱比赛 "题目传送门" 题目描述 小 X 参加了一场歌唱比赛。 经过一路鏖战,小 X 终于挺进了决赛,他的对手是小 Y。 这场歌唱比赛的冠军是由点赞数决定的,谁的点赞数高,谁就能夺冠。 小 X 和小 Y 依次演唱完自己的最后一首歌曲后,他们最终的点赞数确定了下来。 揭 阅读全文
posted @ 2019-10-21 09:52 Seaway-Fu 阅读(243) 评论(0) 推荐(0)
摘要:JDOJ 1198: VIJOS P1013 强墙 "JDOJ传送门" Description ​ 在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。 Input ​ 第一排为n(n include include define 阅读全文
posted @ 2019-09-25 18:41 Seaway-Fu 阅读(197) 评论(0) 推荐(0)
摘要:洛谷 CF997A Convert to Ones "洛谷传送门" 题意翻译 给你一个长度为 n n 的01串( n \leq 3 10^5 n ≤3∗105 ),你有两种操作: 1.将一个子串翻转,花费 X X 2.将一个子串中的0变成1,1变成0,花费 Y Y 求你将这个01串变成全是1的串的最 阅读全文
posted @ 2019-08-21 14:47 Seaway-Fu 阅读(227) 评论(1) 推荐(1)
摘要:洛谷 P1167 刷题 "洛谷传送门" 题目描述 临近了, 却发现他已经不会写题了。好在现在离竞赛还有一段时间, 决定从现在开始夜以继日地刷题。也就是说 废寝忘食,一天二十四小时地刷题。 今天的日期(时间)是yyyy y y y y 年mm m m 月dd d d 日hh h h 时min m i 阅读全文
posted @ 2019-08-21 08:08 Seaway-Fu 阅读(359) 评论(1) 推荐(1)
摘要:洛谷 P4016 负载平衡问题 "洛谷传送门" JDOJ 2506: 负载平衡问题 "JDOJ传送门" Description G公司有 n个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 对于给定的 n 阅读全文
posted @ 2019-08-13 12:54 Seaway-Fu 阅读(211) 评论(0) 推荐(0)
摘要:洛谷 P1969 积木大赛 "洛谷传送门" JDOJ 2229: [NOIP2013]积木大赛 D2 T1 "JDOJ传送门" 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是ℎi。 在搭建开始 阅读全文
posted @ 2019-08-06 16:14 Seaway-Fu 阅读(316) 评论(0) 推荐(0)
摘要:洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands "题目传送门" JDOJ 2359: USACO 2013 Mar Silver 1.Poker Hands "JDOJ传送门" 题目描述 Problem 1: Poker Hands [Albert Gu, 2011] Be 阅读全文
posted @ 2019-08-06 16:11 Seaway-Fu 阅读(419) 评论(0) 推荐(0)
摘要:洛谷 P2878 [USACO07JAN]保护花朵Protecting the Flowers "洛谷传送门" JDOJ 1009: 护花 "JDOJ传送门" Description FJ出去砍木材去了,把N(2 include define ll long long using namespace 阅读全文
posted @ 2019-08-06 15:03 Seaway-Fu 阅读(174) 评论(0) 推荐(0)
摘要:洛谷 P2672 推销员 "洛谷传送门" JDOJ 2994: [NOIP2015]推销员 T4 "JDOJ传送门" Description 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到 阅读全文
posted @ 2019-08-01 11:38 Seaway-Fu 阅读(672) 评论(0) 推荐(0)
摘要:Comet OJ 夏季欢乐赛 Gree的心房 "题目传送门" 题目描述 据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来…… 我们将Gree哥哥的心房抽象成一个n \times m n × m 的地图,初始所有点均为空。当小姑娘走入他的心房时(此时小姑娘的位置为 (1,1)(1,1) 点), 阅读全文
posted @ 2019-07-29 15:09 Seaway-Fu 阅读(257) 评论(0) 推荐(0)
摘要:洛谷 P1106 删数问题 https://www.luogu.org/problemnew/show/P1106 JDOJ 2898: 删数问题 https://neooj.com:8082/oldoj/problem.php?id=2898 Description 输入一个高精度的正整数N,去掉 阅读全文
posted @ 2019-07-21 13:38 Seaway-Fu 阅读(250) 评论(0) 推荐(0)