摘要：
Checker (Windows) //chk.cpp #include <bits/stdc++.h> #include <windows.h> using namespace std; typedef long long ll; void SetColorAndBackground(int Fo 阅读全文
摘要：
link 题意 给你 \(N\) 个单词，问最多能组成多少个包含所有小写英文字母的句子。 \(\texttt{Solution}\) \(N \le 25\) 显然搜索。 枚举当前选还是不选，搜到头判断是否成功即可。 \(\texttt{Code}\) #include <bits/stdc++.h 阅读全文
摘要：
link 题目大意： 有 \(N\) 个城市，相邻两城市之间连接着铁路。有两种购买方案 花费 \(A_i\) 元买个车票 花费 \(C_i\) 元买个 \(\mathrm{IC}\) 卡，然后就可以只花费 \(B_i\) 元买车票。（每次经过这段铁路都可以用，第二次不用再买） 要按照 \(P_1,P 阅读全文
摘要：
link 简而言之，离散化就是把一个数列转化为由小到大的排名来缩小范围。 离散化需要这个题不用数字本身。 举个例子： -2002 448799 1 49932 35793 离散化后就是： 1 5 2 4 3 \(-2002\) 最小，所以它对应 \(1\) \(448799\) 最大，所以它对应 \ 阅读全文
摘要：
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 贪心 题中描述 每一堆牌只能移动若干张牌到相邻的牌堆上 确定了局部最优解必定能推导出全局最优解。 易知均分完后，每堆牌的数量都为纸牌总数的平均数 \(\mathrm{arg}\) 。 所以我们可以预处理每堆牌跟 \(\mathrm{arg}\) 的差距 for (int i = 1; i 阅读全文
摘要：
link 题意 \(N\) 个人在长度为 \(L\) 独木桥上走动，桥上的坐标为 \(1, 2, \cdots, L\) ，你不知道他们的方向。他们的速度都为 \(1\) 。 当两个人相遇时，他们就分别转身，继续行走。（转身不花费时间） 当某人来到 \(0\) 或 \(L + 1\) 的位置，他就离 阅读全文
摘要：
ATCoder Typical 90 T7 CP Classes 这道题没有英文版 题意 \(ABC\)竞技编程补习班中有 \(N\) 个班级。第 \(i \space \space(1 \le i \le N)\) 个班级想要招收对象排名为 \(A_i\) 的学生。 现在有 \(Q\) 个学生参加 阅读全文
该文被密码保护。 阅读全文