摘要: 先前收到通知,需要接受一次毕业访谈,内容做成微信推送,并且会挂在学院网站上。 既然有了这个机会,我就想把大学四年的感想用文字永远被保留下来,于是写了一篇文章,里面包含了我真实的想法,每一点背后都是有真实的事情发生在我头上的。 再次声明,本文仅为个人观点。 以下为原文: 算法爱好者周甄陶:只与同好赏风阅读全文
posted @ 2018-04-27 23:02 Fighting_Heart 阅读(283) 评论(2) 编辑
摘要: 【题目链接】 A - Wasserstein Distance 模拟。从左往右填充每一个,如果某一个格子不足,需要从右边离他最近的有盈余的格子里拿一些来填充;如果某一个格子有盈余,那么多余部分往右扔过去。 B - 合约数 由于是处理子树问题,所以可以将树转成 dfs 序,然后就变成了区间问题。然后就阅读全文
posted @ 2018-04-16 20:59 Fighting_Heart 阅读(76) 评论(0) 编辑
摘要: 【题目链接】 A - LL 简单题。 B - 奇怪的加法 高精度加法一下,不要进位就好了。 C - 取手机 总共排列方案有 ${ C }_{ a+b }^{ a }$ 种,第 $k$ 位是 b 手机的方案有 ${ C }_{ a+b-1 }^{ a }$ 种,因此概率为 $\frac { { C }阅读全文
posted @ 2018-04-14 21:32 Fighting_Heart 阅读(92) 评论(0) 编辑
摘要: 【题目链接】 $O(n^2)$ 效率的 dp 递推式:${ dp }_{ i }=min\left( dp_{ j }+\overset { i }{ \underset { x=j+1 }{ max } } \left( { a }_{ x } \right) \right) $,其中 $\sum阅读全文
posted @ 2018-04-13 16:11 Fighting_Heart 阅读(30) 评论(0) 编辑
摘要: 【题目链接】 A. ZOJ 4004 - Easy Number Game 首先肯定是选择值最小的 $2*m$ 进行操作,这些数在操作的时候每次取一个最大的和最小的相乘是最优的。 B. ZOJ 4005 - Lucky Man 找规律会发现就是求 $\left\lfloor \sqrt { n } 阅读全文
posted @ 2018-04-11 08:00 Fighting_Heart 阅读(61) 评论(0) 编辑
摘要: 【题目链接】 写在前面:从都到尾做了一下这场比赛,似乎好题都是原题,水题都是他们学校自己出的。原题在抄过来的过程中,很多题目的题面、数据范围都出了问题,还有题目数据很水。建议以后这样的比赛不要挂到外面来了,不然别人会骂你们学校不负责任的... ... A - wyh的曲线 吐槽: 1. 牛客网题面上阅读全文
posted @ 2018-04-09 10:10 Fighting_Heart 阅读(52) 评论(0) 编辑
摘要: 【题目链接】 A - Who Is The Winner 模拟。 B - Rock-Paper-Scissors 枚举 $x$ 和 $y$,确定z,然后区间和算一下就能算出来谁赢了。 C - Street Lamps 先把照亮的都确定一下,然后看连续的没被照亮的有几个,算一下就好了。 D - Alt阅读全文
posted @ 2018-04-03 17:26 Fighting_Heart 阅读(28) 评论(0) 编辑
摘要: An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any阅读全文
posted @ 2018-03-30 10:00 Fighting_Heart 阅读(22) 评论(0) 编辑
摘要: 题目和题解点这里:http://www.cnblogs.com/zufezzt/p/8648892.html 24号,学校一年一度的程序设计竞赛结束了,这一次是我和两个学弟命题的,还有一些人进行了题面书写、review,还有一部分人帮忙进行了验题。所以我想记录一下这次命题的详细过程,以后可以成为一次阅读全文
posted @ 2018-03-26 11:38 Fighting_Heart 阅读(109) 评论(0) 编辑
摘要: 【题面pdf下载】链接: https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g 密码: dwn8 【题目牛客网提交链接】 【现场赛排名】链接: https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w 密码: y669 阅读全文
posted @ 2018-03-26 09:40 Fighting_Heart 阅读(92) 评论(0) 编辑
摘要: 【题目链接】 A - 逆序数 经典问题,有很多方法,例如树状数组,线段树,归并排序、分治等。代码不贴了。 B - Big Water Problem 单点修改求区间和,树状数组或者线段树都可以。 C - 字符串的问题 比赛中暴力从大到小枚举前缀长度,KMP验证一下就 AC 了?还要思考一下复杂度究竟阅读全文
posted @ 2018-02-25 18:37 Fighting_Heart 阅读(151) 评论(0) 编辑
摘要: 【题目链接】 这场比赛题面英文都好长... ... A - Zero or One 模拟。 B - Balloon 找到每一条线段上面那条是什么,然后用并查集就可以求出来每个点最终会到哪里。 寻找每条线段上面那条,可以按照$y$进行排序,然后线段树区间覆盖进行操作。 C - Boss 模拟,数据范围阅读全文
posted @ 2018-02-20 21:17 Fighting_Heart 阅读(60) 评论(0) 编辑
摘要: 【题目链接】 我的做法是离线进行分治。 假设选择第$i$个数字作为最大值,那么比它小的部分的数字肯定是某个前缀,也就是要去寻找选择哪个前缀使得平均值最小。 可以发现前缀的寻找具有决策单调性,也就是说,如果选择第$i$个数字作为最大值的时候,前缀是选择了$[1, p]$;那么选择第$i$个数字之后的数阅读全文
posted @ 2018-02-20 13:45 Fighting_Heart 阅读(32) 评论(0) 编辑
摘要: 【题目链接】 A - On The Way to Lucky Plaza 首先,$n>m$或$k>m$或$k>n$就无解。 设$p = \frac{A}{B}$,$ans = C_{n - 1}^{k - 1}{\left( {\frac{A}{B}} \right)^{k}}{\left( {\f阅读全文
posted @ 2018-02-19 16:45 Fighting_Heart 阅读(47) 评论(0) 编辑
摘要: 【题目链接】 A - 石油采集 题意:有一个$01$矩阵,每次可以拿走两个相邻的$1$,问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图,题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小阅读全文
posted @ 2018-02-11 17:22 Fighting_Heart 阅读(177) 评论(0) 编辑
摘要: 【题目链接】 题目大意: 说有$m$个区间,要求选出不超过$k$个区间,使这些区间覆盖的长度最长,问最长长度是多少。 题解: 所有区间按$R$从小到大排序之后可以进行$dp$。 $dp[i][j]$表示:拿了小于等于$i$个区间,最后一个以坐标小于等于$j$为结尾的最长覆盖长度 假设第$x$个区间作阅读全文
posted @ 2018-02-08 11:41 Fighting_Heart 阅读(36) 评论(0) 编辑
摘要: 【题目链接】 A - 添加逗号 注意是从后往前三个三个加逗号,最前面不允许有逗号 B - 对称 可以递归求解。 C - 竞赛技巧 排序。 D - 训练技巧 设$dp[0][i]$表示以$i$为结尾的最大价值,$dp[1][i]$表示$j(j < i)$为结尾的最大价值。可见,该$dp$为$O(n^2阅读全文
posted @ 2018-02-07 21:45 Fighting_Heart 阅读(73) 评论(0) 编辑
摘要: 【题目链接】 A - Streets of Working Lanterns - 2 首先将每一个括号匹配串进行一次缩减,即串内能匹配掉的就匹配掉,每个串会变成连续的$y$个右括号+连续$z$个左括号。 我们把缩减后的串分成四类: 第一类:只有左括号 第二类:左右括号都有,且$z$大于等于$y$ 第阅读全文
posted @ 2018-02-07 11:45 Fighting_Heart 阅读(33) 评论(0) 编辑
摘要: 【题目连接】 由于在比赛期间发现了很多是原题,所以直接抄了原题代码,稍后准备重写。 A - 不凡的夫夫 答案为$\left\lfloor {\sum\limits_{i = 1}^n {{{\log }_8}i} } \right\rfloor + 1$,由于数据范围的问题,可以将询问离线,然后$1阅读全文
posted @ 2018-02-04 17:06 Fighting_Heart 阅读(123) 评论(2) 编辑
摘要: 链接:https://www.nowcoder.net/acm/contest/13/E来源:牛客网 题目描述 𝑅𝑒𝑘𝑖是一名狙击手,凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。 作为一名优秀的狙击手,𝑅𝑒𝑘𝑖不仅经常保养枪支,也经常保养弹药。 𝑅𝑒𝑘𝑖有𝑛阅读全文
posted @ 2018-02-04 12:22 Fighting_Heart 阅读(25) 评论(0) 编辑