摘要：
暂时迁移到hexo中 地址是: https://alexanderchen.gitee.io/ 经过深思熟虑... 发现自己并没有时间写cnblogs的MetaWeblog插件 也没时间爆肝cnblogs主题 等我大学了，再好好玩玩这些花里胡哨的东西(^_^) 阅读全文
摘要：
大概一周前因为不可抗因素,我再次安装了Ubuntu16.04LTS zhongwen lujin export LANG=en_US xdg-user-dirs-gtk-update 对于之前发誓不想再用Ubuntu的我,我只想说一句:真香 写一点我现在Ubuntu的配置,方面自己以后查看,也方便如 阅读全文
摘要：
A省有一条东西向的公路经常堵车，为解决这一问题，省政府对此展开了调查。 调查后得知，这条公路两侧有很多村落，每个村落里都住着很多个信仰c教的教徒，每周日都会开着自家的车沿公路到B地去“膜拜”他们的教主，这便是堵车的原因。 <! more 详细调查显示：这里总共有N个村落，并且它们都在B地的东边。编号 阅读全文
摘要：
题意 判断数据结构类型 解析 直接模拟就行 cpp include using namespace std; const int maxn = 1e4 + 10; bool isstack, isque, ispri; struct Stack { int top, st[maxn]; void c 阅读全文
摘要：
题目大意 大箱子能装小箱子,求在满足最少箱子的情况下,最小化每个箱子中最大的箱子个数. 解析 想到二分枚举箱子数,然后贪心的选择放进箱子的位置. 最优策略一定是将最大的 $m$ 个先找出来,然后把剩下的放到这 $m$ 个中, 我们发现子问题和上述问题是一样的, 所以贪心策略不变. 只需要判断这样贪心 阅读全文
摘要：
解析 微扰法贪心经典题 代码 cpp include using namespace std; bool cmp(const string &x, const string &y) { return x + y y + x; } int main() { int n; while (~scanf(" 阅读全文
摘要：
题目大意 求解一个由 $1 \cdots m$ 组成的长度为 $n$ 的数列, 使得存在两个相邻的数是相同的的种数 思路 不妨从反面思考,答案就是总数减去两两不同的 阅读全文
摘要：
退役感受 在写下这个标题的时候,我的心情是复杂的,无非就是感觉像对一位将要赶往战场的士兵说:"你的战争已经输掉了." 退役了,没有什么好说的.无论再怎么抱怨这题出的真烂也无法改变了,无非就是怨恨自己在做到题目知识点很不平均的题目时,只是高呼一声:"这题真毒瘤."然后就没有尽全力的去做. $$70 + 阅读全文
摘要：
问题描述 ⼩迟⽣活的城市是⼀棵树（树指的是⼀个含有 $n$ 个节点以及 $n 1$ 条边的⽆向连通图），节点编号从 $1$ 到 $n$，每条边拥有⼀个权值 $value$，表⽰通过这条边的时候你需要交纳的⾦钱（注意，有可能这个值为负数，也就是说你经过这条边的时候你可以赚钱） ⼩迟是⼀个杰出的马路⼯， 阅读全文
摘要：
题目描述 有 $n$ 个点不能踩， 每次只能走 $S$ 到 $T$ 这个范围的距离，问你通过 $L$ 至少需要走到多少石子。 算法分析 发现 $L$ 的长度十分的长，显然如果直接按照长度 DP 的话时间复杂度会炸 因为有加值关系，离散化是不可以的。 我们发现$max\{S,T\}$ 的值非常的小， 阅读全文
摘要：
题目描述 求解 $n$ 个盘子 $4$ 座塔的 Hanoi 问题最少需要多少步 问题分析 考虑 $3$ 座塔的 Hanoi 问题，记 $f[i]$ 表示最少需要多少步， 则 $f[i] = 2 f[i 1] + 1$ ， 即把前 $n 1$ 个盘子从 $A$ 移动到 $B$, 然后把最下面的盘子移动 阅读全文