08 2021 档案

贪心算法入门——区间问题
摘要：题目均来自acwing.com AcWing 905. 区间选点 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。 思路：每个区间迟早要选出一个符合要求的点，而对于一个大区间包含小区间的情况，小区间满足大区间一定满足，反之不 阅读全文
posted @ 2021-08-31 17:50 _vv123 阅读(419) 评论(1) 推荐(0)
Codeforces Round #737 (Div. 2)
摘要：A. Ezzat and Two Subsequences 十年oi一场空，不开long long见祖宗 首先不难发现把最大数单独分为一组可以得到最大的一个f1. 简单证明一下这是最优解： 设除最大数外的的n-1个数平均数为m， 如果从中取出的数平均数大于m，显然f1和f2都减小 如果从中取出的数平 阅读全文
posted @ 2021-08-18 17:34 _vv123 阅读(69) 评论(0) 推荐(0)
Codeforces Round #738 (Div. 2)
摘要：A. Mocha and Math 任何两个数都可以&，所以把所有的数&一遍就是最小的 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 110; 4 int a[maxn]; 5 int main() { 6 阅读全文
posted @ 2021-08-17 19:53 _vv123 阅读(142) 评论(0) 推荐(0)
8-1 最大连续和
摘要：#include <bits/stdc++.h> using namespace std; const int maxn = 10010; int a[maxn], s[maxn]; int main() { int n; int mins = 999999, ans = -999999; cin 阅读全文
posted @ 2021-08-07 23:20 _vv123 阅读(56) 评论(0) 推荐(0)
算法竞赛入门经典 7-8 倒水问题 UVa10603（BFS/隐式图最短路）
摘要：题意：有三个容量a,b,c的无刻度杯子，其中前两个为空,第三个装满水。现让它们互相倒水（不能中途停下，只能在某个杯子的水倒空或接满时停下），最少需要倒多少水，能使其中一个杯子的水量达到d，如果无法达到d，就让某个杯中的水量d'小于且尽量接近d。输出最少倒水量和目标水量(d或d')。 如果问题变成"最 阅读全文
posted @ 2021-08-06 17:04 _vv123 阅读(266) 评论(0) 推荐(0)
算法竞赛入门经典 7-5 困难的串 UVa129（回溯法）
摘要：题意：将一个包含两个相邻的重复子串的字符串，称为“容易的串”，其他为“困难的串”。 输入正整数n和l,输出由前l个大写字母组成的，字典序第n小的困难的串。 提交地址：UVA129 困难的串 Krypton Factor - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一种容易想到的 阅读全文
posted @ 2021-08-06 15:37 _vv123 阅读(148) 评论(0) 推荐(0)