摘要: 大概一周前因为不可抗因素,我再次安装了Ubuntu16.04LTS 对于之前发誓不想再用Ubuntu的我,我只想说一句: 真香 写一点我现在Ubuntu的配置,方面自己以后查看,也方便如果有相同需求的人使用 软件 网易云音乐 : 官方1.1版本只能在命令行中用管理员身份打开,很麻烦,因此换成1.0版阅读全文
posted @ 2018-10-24 23:23 AlessandroChen 阅读(41) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-10-07 09:25 AlessandroChen 阅读(10) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-10-06 21:04 AlessandroChen 阅读(21) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-09-13 21:09 AlessandroChen 阅读(27) 评论(1) 编辑
摘要: A省有一条东西向的公路经常堵车,为解决这一问题,省政府对此展开了调查。 调查后得知,这条公路两侧有很多村落,每个村落里都住着很多个信仰c教的教徒,每周日都会开着自家的车沿公路到B地去“膜拜”他们的教主,这便是堵车的原因。 <! more 详细调查显示:这里总共有N个村落,并且它们都在B地的东边。编号阅读全文
posted @ 2018-12-10 12:46 AlessandroChen 阅读(2) 评论(0) 编辑
摘要: 题意 判断数据结构类型 解析 直接模拟就行 cpp include using namespace std; const int maxn = 1e4 + 10; bool isstack, isque, ispri; struct Stack { int top, st[maxn]; void c阅读全文
posted @ 2018-11-27 21:39 AlessandroChen 阅读(3) 评论(0) 编辑
摘要: 题目大意 大箱子能装小箱子,求在满足最少箱子的情况下,最小化每个箱子中最大的箱子个数. 解析 想到二分枚举箱子数,然后贪心的选择放进箱子的位置. 最优策略一定是将最大的 $m$ 个先找出来,然后把剩下的放到这 $m$ 个中, 我们发现子问题和上述问题是一样的, 所以贪心策略不变. 只需要判断这样贪心阅读全文
posted @ 2018-11-24 11:55 AlessandroChen 阅读(3) 评论(0) 编辑
摘要: 解析 微扰法贪心经典题 代码 cpp include using namespace std; bool cmp(const string &x, const string &y) { return x + y y + x; } int main() { int n; while (~scanf("阅读全文
posted @ 2018-11-24 10:16 AlessandroChen 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-21 17:16 AlessandroChen 阅读(2) 评论(0) 编辑
摘要: 题目大意 求解一个由 $1 \cdots m$ 组成的长度为 $n$ 的数列, 使得存在两个相邻的数是相同的的种数 思路 不妨从反面思考,答案就是总数减去两两不同的阅读全文
posted @ 2018-11-16 16:19 AlessandroChen 阅读(7) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-15 22:33 AlessandroChen 阅读(1) 评论(0) 编辑
摘要: 退役感受 在写下这个标题的时候,我的心情是复杂的,无非就是感觉像对一位将要赶往战场的士兵说:"你的战争已经输掉了." 退役了,没有什么好说的.无论再怎么抱怨这题出的真烂也无法改变了,无非就是怨恨自己在做到题目知识点很不平均的题目时,只是高呼一声:"这题真毒瘤."然后就没有尽全力的去做. $$70 +阅读全文
posted @ 2018-11-15 21:52 AlessandroChen 阅读(50) 评论(1) 编辑
摘要: 问题描述 ⼩迟⽣活的城市是⼀棵树(树指的是⼀个含有 $n$ 个节点以及 $n 1$ 条边的⽆向连通图),节点编号从 $1$ 到 $n$,每条边拥有⼀个权值 $value$,表⽰通过这条边的时候你需要交纳的⾦钱(注意,有可能这个值为负数,也就是说你经过这条边的时候你可以赚钱) ⼩迟是⼀个杰出的马路⼯,阅读全文
posted @ 2018-11-08 16:12 AlessandroChen 阅读(9) 评论(0) 编辑
摘要: 题目描述 有 $n$ 个点不能踩, 每次只能走 $S$ 到 $T$ 这个范围的距离,问你通过 $L$ 至少需要走到多少石子。 算法分析 发现 $L$ 的长度十分的长,显然如果直接按照长度 DP 的话时间复杂度会炸 因为有加值关系,离散化是不可以的。 我们发现$max\{S,T\}$ 的值非常的小, 阅读全文
posted @ 2018-11-07 21:30 AlessandroChen 阅读(2) 评论(0) 编辑