摘要：
做有挑战的事情，就从这里开始。 忘记这本书现在在哪儿了，以前还以为能祖祖辈辈留传，现在只能借助 Nowcoder 了。Now coder，Forever thinker。 想以自以为最优美的 code 来体现算法与数据结构的美。 题目：二维数组中的查找 题解：拿左下角 $(rowCount - 1, 阅读全文
摘要：
两年前我参与研发的增值税发票识别项目，好像在京东上已经公测一段时间了。不知道矫正算法的接手人是谁啊！！！我当时写的可读性那么差的代码啊，不知道是谁接手了。 哈哈哈，总之欢迎试玩：https://www.jdcloud.com/cn/products/value-added-tax-invoice-r 阅读全文
摘要：
A - Circle Metro 模拟几百步就可以了。 B - Pairs 爆搜一下，时间复杂度大概是 $O(4 * n)$ Code: 56306723 C - Increasing by Modulo 二分答案，然后验证一下就好了，第一个数越小越好，之后的数都要求和前一个相等或者大一点。复杂度 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3486 题目写的清清楚楚，认真读就能 AC 了，讨论区那些人都是没认真读题，模棱两可按照自己的意愿在写，写错了怪谁呢？ 阅读全文
摘要：
刷了一套题散散心，Div 3，全部是 1 A，感觉比以前慢了好多好多啊。 这几天也整理了一下自己要做的事情，工作上要努力... ... 晚上还是要认认真真背英语的。 找了几个同学问了一下，有点想自己做点 project 了，再学学机器学习，深度学习之类的，弄点小 AI project 玩玩吧... 阅读全文
摘要：
这一次的 Wannafly 挑战赛题目是我出的，除了第一题，剩余的题目好像对大部分算法竞赛者来说好像都不是特别友好，但是个人感觉题目质量还是过得去的，下面是题目链接以及题解。 【题目链接】 Wannafly 挑战赛 19 参考题解 Problem A. 队列 Q 将操作离线倒序处理，可以线性效率解决 阅读全文
摘要：
【题目链接】 A - Wasserstein Distance 模拟。从左往右填充每一个，如果某一个格子不足，需要从右边离他最近的有盈余的格子里拿一些来填充；如果某一个格子有盈余，那么多余部分往右扔过去。 B - 合约数 由于是处理子树问题，所以可以将树转成 dfs 序，然后就变成了区间问题。然后就 阅读全文
摘要：
【题目链接】 A - LL 简单题。 B - 奇怪的加法 高精度加法一下，不要进位就好了。 C - 取手机 总共排列方案有 ${ C }_{ a+b }^{ a }$ 种，第 $k$ 位是 b 手机的方案有 ${ C }_{ a+b-1 }^{ a }$ 种，因此概率为 $\frac { { C } 阅读全文
摘要：
【题目链接】 $O(n^2)$ 效率的 dp 递推式：${ dp }_{ i }=min\left( dp_{ j }+\overset { i }{ \underset { x=j+1 }{ max } } \left( { a }_{ x } \right) \right) $，其中 $\sum 阅读全文
摘要：
【题目链接】 A. ZOJ 4004 - Easy Number Game 首先肯定是选择值最小的 $2*m$ 进行操作，这些数在操作的时候每次取一个最大的和最小的相乘是最优的。 B. ZOJ 4005 - Lucky Man 找规律会发现就是求 $\left\lfloor \sqrt { n } 阅读全文
摘要：
【题目链接】 写在前面：从都到尾做了一下这场比赛，似乎好题都是原题，水题都是他们学校自己出的。原题在抄过来的过程中，很多题目的题面、数据范围都出了问题，还有题目数据很水。建议以后这样的比赛不要挂到外面来了，不然别人会骂你们学校不负责任的... ... A - wyh的曲线 吐槽： 1. 牛客网题面上 阅读全文
摘要：
【题目链接】 A - Who Is The Winner 模拟。 B - Rock-Paper-Scissors 枚举 $x$ 和 $y$，确定z，然后区间和算一下就能算出来谁赢了。 C - Street Lamps 先把照亮的都确定一下，然后看连续的没被照亮的有几个，算一下就好了。 D - Alt 阅读全文
摘要：
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 阅读全文
摘要：
题目和题解点这里：http://www.cnblogs.com/zufezzt/p/8648892.html 24号，学校一年一度的程序设计竞赛结束了，这一次是我和两个学弟命题的，还有一些人进行了题面书写、review，还有一部分人帮忙进行了验题。所以我想记录一下这次命题的详细过程，以后可以成为一次 阅读全文
摘要：
【题面pdf下载】链接: https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g 密码: dwn8 【题目牛客网提交链接】 【现场赛排名】链接: https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w 密码: y669 阅读全文
摘要：
【题目链接】 A - 逆序数 经典问题，有很多方法，例如树状数组，线段树，归并排序、分治等。代码不贴了。 B - Big Water Problem 单点修改求区间和，树状数组或者线段树都可以。 C - 字符串的问题 比赛中暴力从大到小枚举前缀长度，KMP验证一下就 AC 了？还要思考一下复杂度究竟 阅读全文
摘要：
【题目链接】 这场比赛题面英文都好长... ... A - Zero or One 模拟。 B - Balloon 找到每一条线段上面那条是什么，然后用并查集就可以求出来每个点最终会到哪里。 寻找每条线段上面那条，可以按照$y$进行排序，然后线段树区间覆盖进行操作。 C - Boss 模拟，数据范围 阅读全文
摘要：
【题目链接】 我的做法是离线进行分治。 假设选择第$i$个数字作为最大值，那么比它小的部分的数字肯定是某个前缀，也就是要去寻找选择哪个前缀使得平均值最小。 可以发现前缀的寻找具有决策单调性，也就是说，如果选择第$i$个数字作为最大值的时候，前缀是选择了$[1, p]$；那么选择第$i$个数字之后的数 阅读全文
摘要：
【题目链接】 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 阅读全文
摘要：
【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 阅读全文