路小白_zZ的博客_ACM-高效算法

acdream 1212(贪心)

题意：有n个人，从1到n，编号越大职位越低，然后给出了第2到第n个人的上司的编号，每个人可以有一堆小弟但只能有一个上

i++

#include

原创 2023-06-29 00:15:04 48 阅读

acdream 1224(贪心)

题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。

i++

#include

原创 2023-06-29 00:15:00 85 阅读

hdu 4004(二分)

题意：一直青蛙过河，河宽l米，上面有n个石头，给出每个石头的位置，然后要求

i++

#include

原创 2023-06-29 00:14:57 64 阅读

poj 3273(二分)

题意：一个农场主计算出农场接下来n天每天的具体花费，并做了一个预算，在m天内用掉n天的钱，相当于把一天或连续多天的花费一天用完，问m天内最大值最小是多少。题解：二分出钱数，然后判断是否可以m天内用掉n天的钱。#include <stdio.h>#include <string.h>const int N = 100005;int n, m, mon[N];bool judge(int x)

i++

#include

原创 2023-06-29 00:14:39 30 阅读

uvalive 4356

题意：有n个点在平面直接坐标线，给出了n个点坐标，然后问以(0，0)为圆心的扇形包

uvalive

#include

i++

原创 2023-06-29 00:11:27 11 阅读

uva 1335

题意：有n个人围成一圈，每个人都有想要ri个不同的礼物，每个人和相邻的两个人的礼物种类不能相同，问最少要多少种礼物才能符合要求。题解：这题不太好想出解决方法，看书上的题解，如果是n偶数，结果就是相邻两人礼物数之和的最大值，这个很好想，因为可以交替的把不同的礼物给两个人也不用担心会重复，而这个最大值刚好是满足条件的下限。但如果n是奇数需要二分出答案，L就是刚才的最大值，而R为了能减少二分次数定为

uva

i++

#include

数组

原创 2023-06-29 00:11:27 16 阅读

uva 11195(状态压缩+dfs)

题意：n皇后问题，'.'可以摆放，'*'不可以摆放，问

uva

n皇后问题

深搜

i++

原创 2023-06-29 00:10:13 23 阅读

uva 11549(floyd判圈)

题意：有一个计算器上只能显示n位数字，输入k，然后不停平方，直到溢出时显示的是高n位的数字和错误标记，然后把高n位数字继续平方，问计算器上显示的最大的数字是多少。题解：多试几次发现结果都是循环的，所以模拟一次循环找最大值，floyd判圈算法，一开始k1、k2都等于k，k2做两次平方而k1做一次平方，一旦k2 == k1说明循环了一次，就可以停止了。#include #includ

uva

#include

i++

原创 2023-06-29 00:09:48 56 阅读

uva 11464(贪心)

题意：给了一个n*n的矩阵，矩阵元素不是0就是1，需要把尽量少的0变为1，使每个元素的上下左右和为偶数，问改变的元素的个数，如果无解输出-1。题解：因为直接全部枚举会超时，可以考虑只枚举一行的，然后剩下的根据元素周围和是偶数的条件计算出来，然后找出最少改变的数量。#include #include const int N = 20;const int INF = 0x3f3f3f3f

uva

i++

#include

原创 2023-06-29 00:09:45 46 阅读

LA 3708(贪心)

题意：有n个雕塑等距放在一个周长为。然后再将所有移动的距离按圆周长是1的比例缩小加起来。结果放大10000倍。#include

uva

#include

i++

原创 2023-06-29 00:09:34 47 阅读

LA 2995(贪心+推理)

题意：给出了n*n*n立方体的六

i++

数学归纳

#include

原创 2023-06-29 00:09:30 25 阅读

uva 11292

题意：有n个龙的头，和m个骑士，每个骑士可以砍掉不超过其能力值x的龙的长度的头，且要雇佣这个骑士就要交x，那么最少的雇佣费是多少，每个骑士只能被雇佣一次，且只能砍一个头。题解：龙头的长度和骑士能力值都从小到大排个序，然后贪心得到最少的雇佣费。#include #include using namespace std;const int N = 20005;int n, m, dra

uva

i++

#include

原创 2023-06-29 00:09:27 14 阅读

uva 12124(最小值最大)

题意：有一个人有b元，要去买零件，有n个零件，零件有不同的种类，名称，价格，质量，要

uva

#include

i++

二分法

原创 2023-06-29 00:09:06 25 阅读

uva 11729

题意：有一个人给n个人安排任务，交代任务要b时间，执行任务要j时间，交代任务时必须一1

uva

执行时间

i++

#include

原创 2023-06-29 00:09:03 49 阅读

uva 11300(贪心)

题意：有n个人坐在圆桌上，每个人有初始金币m[i]，金币总数能整除n，每个人可以给相邻的

i++

#include

中位数

原创 2023-06-29 00:08:59 35 阅读

uva 10881(贪心)

题意：一个长度为L的木棍上有n只蚂蚁，给出了每只蚂蚁的初始位置和朝向，然后蚂蚁开始行走，如的蚂蚁就可以了。#include #include using na

uva

i++

#include

原创 2023-06-29 00:08:56 26 阅读

uva 11462

题意：把给出的数从小到大输出一遍。

uva

i++

#include

计数排序

原创 2023-06-29 00:08:50 43 阅读

uvalive 2678

题意：给出一个长为n的序列，和目标std;const int N = 100005;int f

uva

i++

#include

时间复杂度

原创 2023-06-29 00:08:47 64 阅读

uva 11627(二分)

题意：有一个人滑雪过门，有n个门，给出一扇门的左右边界，如果可以通过最后一扇门就ok了。#include #include us

uva

i++

#include

原创 2023-06-29 00:08:37 57 阅读

uvalive 4094(贪心)

题意：有n个队伍要比赛，每两个队后得分n - 3，而剩下的队伍得分是2n - 1(梦之队赢的队伍)或2n，如果n - 3 ->n > 3，n -

uva

#include

原创 2023-06-29 00:08:24 16 阅读

uva 11039

题意：给出n层去盖楼，下层高度一定比上层高度大，且相邻两层颜色不同，然后给出了n个数，正数和负数区分颜色，绝对值代表高度，问最高有几层。题解：直接按数的绝对值排序，然后按顺序取正负不同的数，最多能去多少个。#include #include #include using namespace std;const int N = 100000;int n, fl[N];int c

uva

#include

i++

原创 2023-06-29 00:08:21 44 阅读

hdu 5037(贪心)

题意：有一只青蛙要过河，给出了

hdu

i++

#include

原创 2023-06-29 00:08:14 31 阅读

uva 11134(暴力)

题意：有n个车放到n*n的矩形内，然后每行只能摆放一辆，如果做不到就IMPOSSIBLE，然后按y的范围从小到大排序，每列只能

uva

i++

#include

mpx

原创 2023-06-29 00:08:00 28 阅读

uva 10148(贪心)

题意：题解：

uva

#include

i++

数组

原创 2023-06-29 00:07:58 28 阅读

uvalive 4725(贪心 + 二分)

题意：有两个飞机场，一个飞机跑道

uva

i++

#include

原创 2023-06-29 00:07:52 8 阅读

uva 11129(二分)

题意：题解：#include #include #include using namespace std;const int N = 10005;int s[N], n, temp[N];void solve(int l, int r) { if (r - l < 2) return; int k = l; for (int i = l; i <= r; i +=

uva

i++

#include

递归

原创 2023-06-29 00:07:51 26 阅读

uvalive 4850(贪心)

题意：有n个任务，每个任务都有完成时间和完成期限，惩罚值就是超出期限的时间，问所有任务完成的最大和第二大惩罚值之和最小是多少。题解：先排序，期限越小的排前面，否则就时间短的先完成，但只这样不一定是最优解，可以牺牲某个任务使最终解更优，所可以使最大惩罚值减小，遍历之前的所有任务，更新最小值。#include #include us

uva

i++

#include

最优解

原创 2023-06-29 00:07:48 17 阅读

uva 270

题意：题解：#include #include const int N = 705;int point[N][2], n;char str[30];void solve() { int ans = -1; for (int i = 0; i < n; i++) for (int j = i + 1; j < n; j++) { int temp = 0;

uva

#include

字符串

i++

原创 2023-06-29 00:07:47 48 阅读

uva 10700

题意：题解：#include #include #include #include using namespace std;double val[15];char ope[15];int mapp[15];string str;int main() { int t; scanf("%d", &t); getchar(); while (t--) { get

uva

i++

#include

最小值

原创 2023-06-29 00:07:45 45 阅读

uvalive 3266(贪心)

题意：田忌和齐王赛马，每

uva

i++

#include

原创 2023-06-29 00:07:44 9 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

10719926

acdream 1212(贪心)

acdream 1224(贪心)

hdu 4004(二分)

poj 3273(二分)

uvalive 4356

uva 1335

uva 11195(状态压缩+dfs)

uva 11549(floyd判圈)

uva 11464(贪心)

LA 3708(贪心)

LA 2995(贪心+推理)

uva 11292

uva 12124(最小值最大)

uva 11729

uva 11300(贪心)

uva 10881(贪心)

uva 11462

uvalive 2678

uva 11627(二分)

uvalive 4094(贪心)

uva 11039

hdu 5037(贪心)

uva 11134(暴力)

uva 10148(贪心)

uvalive 4725(贪心 + 二分)

uva 11129(二分)

uvalive 4850(贪心)

uva 270

uva 10700

uvalive 3266(贪心)