随笔- 477 文章- 0 评论- 38 阅读- 11万

随笔分类 - 基础算法 -- 贪心

摘要：A：从(1,1)移动至(n,m)，每次可以往上下左右一个方向移动一次，不能连续两次往同一个方向移动，问是否可行及最少移动次数（solution略） B：给定n个人和m张椅子（组成环形），每个人要求左右都至少有

A_{i}

$A_i$ 的空位不坐人，问是否能将n个人安顿在这m个座位上。将

A

$A$ 升序排序，贪心构造易得阅读全文

posted @ 2022-05-21 16:50 Wolfycz 阅读(37) 评论(0) 推荐(0) 编辑

CF803 C. Maximal GCD

摘要：题目传送门：https://codeforces.com/problemset/problem/803/C 题目大意：给定两个数

n, k

$n,k$ ，求

k

$k$ 个数

a_{1} < a_{2} < . . . < a_{k}

$a_1<a_2<...<a_k$ ，满足

\sum\limits_^ka_i=n

$\sum\limits_^ka_i=n$ ，且使得

\gcd\limits_^k{a_i}

$\gcd\limits_^k{a_i}$ 最大假定$\ 阅读全文

posted @ 2021-07-08 11:20 Wolfycz 阅读(49) 评论(0) 推荐(0) 编辑

CF276 C. Little Girl and Maximum Sum

摘要：题目传送门：https://codeforces.com/problemset/problem/276/C 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，

m

$m$ 个询问

(l_{i}, r_{i})

$(l_i,r_i)$ ，记

V_i=\sum\limits_^A_j

$V_i=\sum\limits_^A_j$ 问，在对

A

$A$ 序列任意排序后，所能得到$\sum\limits 阅读全文

posted @ 2021-07-02 15:31 Wolfycz 阅读(38) 评论(0) 推荐(0) 编辑

CF913 D. Too Easy Problems

摘要：题目传送门：https://codeforces.com/problemset/problem/913/D 题目大意：给定

n

$n$ 个题和总时限

T

$T$ ，每道题有两个参数

a_{i}, t_{i}

$a_i,t_i$ ，

t_{i}

$t_i$ 表示所需时间，

a_{i}

$a_i$ 表示总做题数不超过

a_{i}

$a_i$ 才能拿到第

i

$i$ 题的分数（每道题分数都为1）。即，若阅读全文

posted @ 2021-07-01 20:31 Wolfycz 阅读(52) 评论(0) 推荐(0) 编辑

CF547 B. Mike and Feet

摘要：题目传送门：https://codeforces.com/problemset/problem/547/B 题目大意：给你一个长度为

n

$n$ 的序列

A

$A$ ，对于一个

k ⩽ n

$k\leqslant n$ ，记

B_{k, i} = min_{i + k - 1} A_{j}

$B_{k,i}=\min\limits_{i+k-1}{A_j}$ ，记$C_k=\max\limits_ 阅读全文

posted @ 2021-07-01 14:47 Wolfycz 阅读(43) 评论(0) 推荐(0) 编辑

CF349 B. Color the Fence

摘要：题目传送门：https://codeforces.com/problemset/problem/349/B 题目大意：给你总颜料数

v

$v$ ，再给你9个数

a_{1...9}

$a_{1...9}$ ，

a_{i}

$a_i$ 表示画

i

$i$ 的颜料消耗，求所能画出的最大的数要考虑画的数最大，首先得看位数，位数

l e n

$len$ 可以用 $\l 阅读全文

posted @ 2021-07-01 13:37 Wolfycz 阅读(47) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 011 F - Train Service Planning

摘要：题目传送门：https://agc011.contest.atcoder.jp/tasks/agc011_f 题目大意：现有一条铁路，铁路分为

1 \sim n

$1\sim n$ 个区间和

0 \sim n

$0\sim n$ 个站台，区间

i

$i$ 连接站台

i 1

$i 1$ 和

i

$i$ 一列火车经过区间

i

$i$ 会消耗

A_{i}

$A_i$ ，区间内的铁路是单向或者是双阅读全文

posted @ 2018-12-18 15:30 Wolfycz 阅读(160) 评论(0) 推荐(0) 编辑

[BZOJ3043]IncDec Sequence

摘要：Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数n 接下来n行,每行一个整数阅读全文

posted @ 2018-11-22 17:31 Wolfycz 阅读(130) 评论(0) 推荐(0) 编辑

[HNOI2006]马步距离

摘要：Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 ( 阅读全文

posted @ 2018-11-12 21:35 Wolfycz 阅读(438) 评论(0) 推荐(0) 编辑

[Usaco2005 oct]Flying Right 飞行航班

摘要：Description 为了表示不能输给人类，农场的奶牛们决定成立一家航空公司．她们计划每天早晨，从密歇根湖湖岸的最北端飞向最南端，晚上从最南端飞往最北端．在旅途中，航空公司可以安排飞机停在某些机场．他们需要你帮助来决定每天携带哪些旅客．沿着湖岸，有N(1≤N≤10000)个由北至南编号为1到N的农阅读全文

posted @ 2018-09-27 21:13 Wolfycz 阅读(393) 评论(1) 推荐(1) 编辑

[Usaco2018 Feb]Snow Boots

摘要：Description 到冬天了，这意味着下雪了！从农舍到牛棚的路上有N块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪。在Farmer John的农舍的地窖中，总共有B双靴子，编号为1…B。其中某些比另一些结实，某些比另一些轻便。具体地说，第i双靴子能够让FJ在至多si英尺深的积雪中行走阅读全文

posted @ 2018-09-27 21:05 Wolfycz 阅读(393) 评论(0) 推荐(0) 编辑

[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

摘要：Description N(1 two total Feature 2: 1 1 0 0 two total Feature 1: 1 0 1 0 two total Key: 7 2 1 4 Cow : 3 4 5 6 这题我们推推柿子，我们首先记录一下前缀和 sum "i][k]，表示到第i头牛阅读全文

posted @ 2018-09-27 20:14 Wolfycz 阅读(361) 评论(0) 推荐(0) 编辑

[POI2009]救火站Gas

摘要：Description 给你一棵树，现在要建立一些消防站，有以下要求: 1. 消防站要建立在节点上，每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理，这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离（两点间最短路径的边数）不超过k 阅读全文

posted @ 2018-06-01 20:10 Wolfycz 阅读(277) 评论(0) 推荐(0) 编辑

[Usaco2006 Open]County Fair Events 参加节日庆祝

摘要：Description Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to atten 阅读全文

posted @ 2018-02-04 17:03 Wolfycz 阅读(253) 评论(0) 推荐(0) 编辑

[Usaco2009 Feb]庙会捷运Fair Shuttle

摘要：Description 公交车一共经过N（1 include include include include define inf 0x7f7f7f typedef long long ll; typedef unsigned int ui; typedef unsigned long long u 阅读全文

posted @ 2018-02-03 22:57 Wolfycz 阅读(283) 评论(0) 推荐(0) 编辑

公告

有问题请联系我 QQ邮箱

怯弱，烦恼，痛苦，即使拥有这些，却依然勇往直前，这才算得上是真正的“强大”

——《刀剑神域》

昵称： Wolfycz
园龄： 7年7个月
粉丝： 37
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

相册

Photo of Blog(2)

Wolfycz

随笔分类 - 基础算法 -- 贪心

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论