11 2018 档案
摘要：题意 判断数据结构类型 解析 直接模拟就行 cpp include using namespace std; const int maxn = 1e4 + 10; bool isstack, isque, ispri; struct Stack { int top, st[maxn]; void c
阅读全文
摘要：题目大意 大箱子能装小箱子,求在满足最少箱子的情况下,最小化每个箱子中最大的箱子个数. 解析 想到二分枚举箱子数,然后贪心的选择放进箱子的位置. 最优策略一定是将最大的 个先找出来,然后把剩下的放到这 个中, 我们发现子问题和上述问题是一样的, 所以贪心策略不变. 只需要判断这样贪心
阅读全文
摘要：解析 微扰法贪心经典题 代码 cpp include using namespace std; bool cmp(const string &x, const string &y) { return x + y y + x; } int main() { int n; while (~scanf("
阅读全文
摘要：退役感受 在写下这个标题的时候,我的心情是复杂的,无非就是感觉像对一位将要赶往战场的士兵说:"你的战争已经输掉了." 退役了,没有什么好说的.无论再怎么抱怨这题出的真烂也无法改变了,无非就是怨恨自己在做到题目知识点很不平均的题目时,只是高呼一声:"这题真毒瘤."然后就没有尽全力的去做. $$70 +
阅读全文
摘要：问题描述 ⼩迟⽣活的城市是⼀棵树（树指的是⼀个含有 个节点以及 条边的⽆向连通图），节点编号从 到 ，每条边拥有⼀个权值 ，表⽰通过这条边的时候你需要交纳的⾦钱（注意，有可能这个值为负数，也就是说你经过这条边的时候你可以赚钱） ⼩迟是⼀个杰出的马路⼯，
阅读全文
摘要：题目描述 有 个点不能踩， 每次只能走 到 这个范围的距离，问你通过 至少需要走到多少石子。 算法分析 发现 的长度十分的长，显然如果直接按照长度 DP 的话时间复杂度会炸 因为有加值关系，离散化是不可以的。 我们发现 的值非常的小，
阅读全文
