摘要:
Checker (Windows) //chk.cpp #include <bits/stdc++.h> #include <windows.h> using namespace std; typedef long long ll; void SetColorAndBackground(int Fo 阅读全文
摘要:
link 题意 给你 个单词,问最多能组成多少个包含所有小写英文字母的句子。 显然搜索。 枚举当前选还是不选,搜到头判断是否成功即可。 #include <bits/stdc++.h 阅读全文
摘要:
link 题目大意: 有 个城市,相邻两城市之间连接着铁路。有两种购买方案 花费 元买个车票 花费 元买个 卡,然后就可以只花费 元买车票。(每次经过这段铁路都可以用,第二次不用再买) 要按照 \(P_1,P 阅读全文
摘要:
link 简而言之,离散化就是把一个数列转化为由小到大的排名来缩小范围。 离散化需要这个题不用数字本身。 举个例子: -2002 448799 1 49932 35793 离散化后就是: 1 5 2 4 3 最小,所以它对应 最大,所以它对应 \ 阅读全文
摘要:
link 容易想到朴素做法: for (int l = 1; i <= n; ++i) { for (int r = 1; j <= n; ++j) { int v = s[r] - s[l - 1]; ans = max(ans, v); } } 但是显然 \(\mathrm{\color{#05 阅读全文
摘要:
link 贪心 题中描述 每一堆牌只能移动若干张牌到相邻的牌堆上 确定了局部最优解必定能推导出全局最优解。 易知均分完后,每堆牌的数量都为纸牌总数的平均数 。 所以我们可以预处理每堆牌跟 的差距 for (int i = 1; i 阅读全文