摘要: 做有挑战的事情,就从这里开始。 忘记这本书现在在哪儿了,以前还以为能祖祖辈辈留传,现在只能借助 Nowcoder 了。Now coder,Forever thinker。 想以自以为最优美的 code 来体现算法与数据结构的美。 题目:二维数组中的查找 题解:拿左下角 $(rowCount - 1,阅读全文
posted @ 2019-07-19 20:16 Fighting_Heart 阅读(86) 评论(0) 编辑
摘要: 两年前我参与研发的增值税发票识别项目,好像在京东上已经公测一段时间了。不知道矫正算法的接手人是谁啊!!!我当时写的可读性那么差的代码啊,不知道是谁接手了。 哈哈哈,总之欢迎试玩:https://www.jdcloud.com/cn/products/value-added-tax-invoice-r阅读全文
posted @ 2019-07-12 22:55 Fighting_Heart 阅读(24) 评论(0) 编辑
摘要: A - Circle Metro 模拟几百步就可以了。 B - Pairs 爆搜一下,时间复杂度大概是 $O(4 * n)$ Code: 56306723 C - Increasing by Modulo 二分答案,然后验证一下就好了,第一个数越小越好,之后的数都要求和前一个相等或者大一点。复杂度 阅读全文
posted @ 2019-07-03 21:41 Fighting_Heart 阅读(31) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3486 题目写的清清楚楚,认真读就能 AC 了,讨论区那些人都是没认真读题,模棱两可按照自己的意愿在写,写错了怪谁呢?阅读全文
posted @ 2019-04-24 21:58 Fighting_Heart 阅读(49) 评论(0) 编辑
摘要: 刷了一套题散散心,Div 3,全部是 1 A,感觉比以前慢了好多好多啊。 这几天也整理了一下自己要做的事情,工作上要努力... ... 晚上还是要认认真真背英语的。 找了几个同学问了一下,有点想自己做点 project 了,再学学机器学习,深度学习之类的,弄点小 AI project 玩玩吧... 阅读全文
posted @ 2019-03-24 10:35 Fighting_Heart 阅读(107) 评论(0) 编辑
摘要: 这一次的 Wannafly 挑战赛题目是我出的,除了第一题,剩余的题目好像对大部分算法竞赛者来说好像都不是特别友好,但是个人感觉题目质量还是过得去的,下面是题目链接以及题解。 【题目链接】 Wannafly 挑战赛 19 参考题解 Problem A. 队列 Q 将操作离线倒序处理,可以线性效率解决阅读全文
posted @ 2018-07-08 10:10 Fighting_Heart 阅读(221) 评论(0) 编辑
摘要: 【题目链接】 A - Wasserstein Distance 模拟。从左往右填充每一个,如果某一个格子不足,需要从右边离他最近的有盈余的格子里拿一些来填充;如果某一个格子有盈余,那么多余部分往右扔过去。 B - 合约数 由于是处理子树问题,所以可以将树转成 dfs 序,然后就变成了区间问题。然后就阅读全文
posted @ 2018-04-16 20:59 Fighting_Heart 阅读(273) 评论(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 阅读(263) 评论(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 阅读(113) 评论(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 阅读(457) 评论(0) 编辑
摘要: 【题目链接】 写在前面:从都到尾做了一下这场比赛,似乎好题都是原题,水题都是他们学校自己出的。原题在抄过来的过程中,很多题目的题面、数据范围都出了问题,还有题目数据很水。建议以后这样的比赛不要挂到外面来了,不然别人会骂你们学校不负责任的... ... A - wyh的曲线 吐槽: 1. 牛客网题面上阅读全文
posted @ 2018-04-09 10:10 Fighting_Heart 阅读(190) 评论(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 阅读(147) 评论(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 阅读(68) 评论(0) 编辑
摘要: 题目和题解点这里:http://www.cnblogs.com/zufezzt/p/8648892.html 24号,学校一年一度的程序设计竞赛结束了,这一次是我和两个学弟命题的,还有一些人进行了题面书写、review,还有一部分人帮忙进行了验题。所以我想记录一下这次命题的详细过程,以后可以成为一次阅读全文
posted @ 2018-03-26 11:38 Fighting_Heart 阅读(283) 评论(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 阅读(273) 评论(0) 编辑
摘要: 【题目链接】 A - 逆序数 经典问题,有很多方法,例如树状数组,线段树,归并排序、分治等。代码不贴了。 B - Big Water Problem 单点修改求区间和,树状数组或者线段树都可以。 C - 字符串的问题 比赛中暴力从大到小枚举前缀长度,KMP验证一下就 AC 了?还要思考一下复杂度究竟阅读全文
posted @ 2018-02-25 18:37 Fighting_Heart 阅读(210) 评论(0) 编辑
摘要: 【题目链接】 这场比赛题面英文都好长... ... A - Zero or One 模拟。 B - Balloon 找到每一条线段上面那条是什么,然后用并查集就可以求出来每个点最终会到哪里。 寻找每条线段上面那条,可以按照$y$进行排序,然后线段树区间覆盖进行操作。 C - Boss 模拟,数据范围阅读全文
posted @ 2018-02-20 21:17 Fighting_Heart 阅读(172) 评论(0) 编辑
摘要: 【题目链接】 我的做法是离线进行分治。 假设选择第$i$个数字作为最大值,那么比它小的部分的数字肯定是某个前缀,也就是要去寻找选择哪个前缀使得平均值最小。 可以发现前缀的寻找具有决策单调性,也就是说,如果选择第$i$个数字作为最大值的时候,前缀是选择了$[1, p]$;那么选择第$i$个数字之后的数阅读全文
posted @ 2018-02-20 13:45 Fighting_Heart 阅读(81) 评论(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 阅读(171) 评论(0) 编辑
摘要: 【题目链接】 A - 石油采集 题意:有一个$01$矩阵,每次可以拿走两个相邻的$1$,问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图,题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小阅读全文
posted @ 2018-02-11 17:22 Fighting_Heart 阅读(338) 评论(0) 编辑