Joovo的博客

活动规划题 最近一直在复习期末考，几乎没做题。就去刷了个水的可能安心点吧。 https://vjudge.net/problem/HDU-2037 输入活动的开始和结束时间，求最佳的安排能有几个活动。#include <bits/stdc++.h>using namespace std;typedef long long ll;#define mem(s,t) memset(s,t,si

原题链接: E. Minimal Labels题目大意: 给出无向图 逆向拓扑排序分析: 拓扑排序标号的一般步骤是从小往大,而从大到小时会出现状况 所以只要反向建边,反向编号即可.#include using namespace std;typedef long long ll;typedef pair int,int> pii;#define mem(s,t)

题目链接: HDU-6000 Wash大意: 和洗衣服需要不同代价的贪心题有点类似,貌似以前做过 有 L 件衣服, n 个洗衣机,m个烘干机 给出洗衣机和烘干机时间 ai" role="presentation" style="position: relative;">aiaia_i,bi" role="presentation" style="position: relative;"

题目链接: Planning题目大意: 机场中飞机起飞序列为 ai(i>=0)" role="presentation" style="position: relative;">ai(i>=0)ai(i>=0)a_i(i>=0) 分别表示为: 在 i 时间起飞的飞机被延误后的每分钟代价为 ai" role="presentation" style="position: relativ

题目链接: Cooking Time 题目大意: 有一个冰箱,有N个调味品,一开始所有调味品都在冰箱内.外面最多放置 K个调味品 你要按给定的顺序来拿取调味品,如果外面有调味品那么直接取用即可,如果没有需要打开冰箱,如果外面放置数达到K了,那么需要放回一个. 现在要求最少要开几次冰箱分析: 贪心地去放回调味品,将后面没有再继续用的调味品放回. 如果都一样那么任意返回一个即可.原因

大意: 一个序列 xi 要求对其中两两操作,拿出两个 x,y" role="presentation" style="position: relative;">x,yx,yx,y 计算出2xy" role="presentation" style="position: relative;">2xy−−√2xy2\sqrt{xy} 并放回分析: 贪心策略不是首尾就是正向逆向,简单证明三

题目链接：HDU-6034 大意： 给一堆字符串，每个字符串分配一个权值，把每个字符串变成26进制数，求数字和最大。 要求不能有前导 0，即首字母不为 0 。思路： 每个字符串相加，得到一个很长的数组，每个位置记录这个位置的值（字母和其出现次数），即 int [MAXN][26] 其值表示个数。 将其看成一个大数，对其进行进位处理，然后排序，从高到底赋值，并且要避免前导 0 。 避免

不是水题…写起来巨烦，写的时候思路断了就很不好连起来。原题链接： codeforces 839B大意： 一群人坐飞机。给出飞机的排数 n ，一排 8 座和 k 个 group 。 要求不同 group 的人不能座位相邻。 如图。{1，2}，{3，4}，{4，5}，{5，6}，{7，8} 是相邻的。给出几个有代表性的样例：input 2 2 5 8 output YESinput 1

原题链接： HDU-6090 大意： 多组样例，给出图的边和顶点数，求 ∑ni=1∑nj=1dist(i,j)\sum_{i=1}^n \sum_{j=1}^n \text{dist}(i,j) dist(i,j)\text{dist}(i,j) 表示路径长度，边权值为 1 .若两点不连通，则路径长度为 n 。思路： 贪心地考虑添加边，最优情形是一个菊花形，两点间路径为 1或 2 ①

题目链接: String Reconstruction 大意: 看样例很容易懂,给出出现的字符及其位置,构造出给特定的字符串,其余位置用 ‘a’ 填补input 3 a 4 1 3 5 7 ab 2 1 5 ca 1 4 output abacaba input 1 a 1 3 output aaa思路: 题目给出结果是特定的,不需要判断是否能构造出 将重复