博客园 - Fighting_Heartuuid:6cbd1ba2-f883-4c34-aed1-30dde64a3a3e;id=6697672019-07-25T23:52:39ZFighting_Hearthttps://www.cnblogs.com/zufezzt/feed.cnblogs.comhttps://www.cnblogs.com/zufezzt/p/11215541.htmlChallenge & Growth —— 从这里开始 - Fighting_Heart做有挑战的事情,就从这里开始。 忘记这本书现在在哪儿了,以前还以为能祖祖辈辈留传,现在只能借助 Nowcoder 了。Now coder,Forever thinker。 想以自以为最优美的 code 来体现算法与数据结构的美。 题目:二维数组中的查找 题解:拿左下角 $(rowCount - 1,2019-07-19T12:16:00Z2019-07-19T12:16:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】做有挑战的事情,就从这里开始。 忘记这本书现在在哪儿了,以前还以为能祖祖辈辈留传,现在只能借助 Nowcoder 了。Now coder,Forever thinker。 想以自以为最优美的 code 来体现算法与数据结构的美。 题目:二维数组中的查找 题解:拿左下角 $(rowCount - 1, <a href="https://www.cnblogs.com/zufezzt/p/11215541.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/11178867.html京东云 - 增值税发票识别 - Fighting_Heart两年前我参与研发的增值税发票识别项目,好像在京东上已经公测一段时间了。不知道矫正算法的接手人是谁啊!!!我当时写的可读性那么差的代码啊,不知道是谁接手了。 哈哈哈,总之欢迎试玩:https://www.jdcloud.com/cn/products/value-added-tax-invoice-r2019-07-12T14:55:00Z2019-07-12T14:55:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】两年前我参与研发的增值税发票识别项目,好像在京东上已经公测一段时间了。不知道矫正算法的接手人是谁啊!!!我当时写的可读性那么差的代码啊,不知道是谁接手了。 哈哈哈,总之欢迎试玩:https://www.jdcloud.com/cn/products/value-added-tax-invoice-r <a href="https://www.cnblogs.com/zufezzt/p/11178867.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/11129284.html[Done] Codeforces Round #562 (Div. 2) 题解 - Fighting_HeartA - Circle Metro 模拟几百步就可以了。 B - Pairs 爆搜一下,时间复杂度大概是 $O(4 * n)$ Code: 56306723 C - Increasing by Modulo 二分答案,然后验证一下就好了,第一个数越小越好,之后的数都要求和前一个相等或者大一点。复杂度 2019-07-03T13:41:00Z2019-07-03T13:41:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】A - Circle Metro 模拟几百步就可以了。 B - Pairs 爆搜一下,时间复杂度大概是 $O(4 * n)$ Code: 56306723 C - Increasing by Modulo 二分答案,然后验证一下就好了,第一个数越小越好,之后的数都要求和前一个相等或者大一点。复杂度 <a href="https://www.cnblogs.com/zufezzt/p/11129284.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/10765260.htmlHDU 3486 Interviewe - Fighting_Heart题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3486 题目写的清清楚楚,认真读就能 AC 了,讨论区那些人都是没认真读题,模棱两可按照自己的意愿在写,写错了怪谁呢?2019-04-24T13:58:00Z2019-04-24T13:58:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3486 题目写的清清楚楚,认真读就能 AC 了,讨论区那些人都是没认真读题,模棱两可按照自己的意愿在写,写错了怪谁呢? <a href="https://www.cnblogs.com/zufezzt/p/10765260.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/10587249.htmlCodeforces Round #529 (Div. 3) 题解 - Fighting_Heart刷了一套题散散心,Div 3,全部是 1 A,感觉比以前慢了好多好多啊。 这几天也整理了一下自己要做的事情,工作上要努力... ... 晚上还是要认认真真背英语的。 找了几个同学问了一下,有点想自己做点 project 了,再学学机器学习,深度学习之类的,弄点小 AI project 玩玩吧... 2019-03-24T02:35:00Z2019-03-24T02:35:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】刷了一套题散散心,Div 3,全部是 1 A,感觉比以前慢了好多好多啊。 这几天也整理了一下自己要做的事情,工作上要努力... ... 晚上还是要认认真真背英语的。 找了几个同学问了一下,有点想自己做点 project 了,再学学机器学习,深度学习之类的,弄点小 AI project 玩玩吧... <a href="https://www.cnblogs.com/zufezzt/p/10587249.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/9279322.htmlWannafly 挑战赛 19 参考题解 - Fighting_Heart这一次的 Wannafly 挑战赛题目是我出的,除了第一题,剩余的题目好像对大部分算法竞赛者来说好像都不是特别友好,但是个人感觉题目质量还是过得去的,下面是题目链接以及题解。 【题目链接】 Wannafly 挑战赛 19 参考题解 Problem A. 队列 Q 将操作离线倒序处理,可以线性效率解决2018-07-08T02:10:00Z2018-07-08T02:10:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】这一次的 Wannafly 挑战赛题目是我出的,除了第一题,剩余的题目好像对大部分算法竞赛者来说好像都不是特别友好,但是个人感觉题目质量还是过得去的,下面是题目链接以及题解。 【题目链接】 Wannafly 挑战赛 19 参考题解 Problem A. 队列 Q 将操作离线倒序处理,可以线性效率解决 <a href="https://www.cnblogs.com/zufezzt/p/9279322.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8858509.html第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 题解 - Fighting_Heart【题目链接】 A - Wasserstein Distance 模拟。从左往右填充每一个,如果某一个格子不足,需要从右边离他最近的有盈余的格子里拿一些来填充;如果某一个格子有盈余,那么多余部分往右扔过去。 B - 合约数 由于是处理子树问题,所以可以将树转成 dfs 序,然后就变成了区间问题。然后就2018-04-16T12:59:00Z2018-04-16T12:59:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 A - Wasserstein Distance 模拟。从左往右填充每一个,如果某一个格子不足,需要从右边离他最近的有盈余的格子里拿一些来填充;如果某一个格子有盈余,那么多余部分往右扔过去。 B - 合约数 由于是处理子树问题,所以可以将树转成 dfs 序,然后就变成了区间问题。然后就 <a href="https://www.cnblogs.com/zufezzt/p/8858509.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8835707.html2018年长沙理工大学第十三届程序设计竞赛 题解 - Fighting_Heart【题目链接】 A - LL 简单题。 B - 奇怪的加法 高精度加法一下,不要进位就好了。 C - 取手机 总共排列方案有 ${ C }_{ a+b }^{ a }$ 种,第 $k$ 位是 b 手机的方案有 ${ C }_{ a+b-1 }^{ a }$ 种,因此概率为 $\frac { { C }2018-04-14T13:32:00Z2018-04-14T13:32:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 A - LL 简单题。 B - 奇怪的加法 高精度加法一下,不要进位就好了。 C - 取手机 总共排列方案有 ${ C }_{ a+b }^{ a }$ 种,第 $k$ 位是 b 手机的方案有 ${ C }_{ a+b-1 }^{ a }$ 种,因此概率为 $\frac { { C } <a href="https://www.cnblogs.com/zufezzt/p/8835707.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8821194.htmlPOJ 3017 Cut the Sequence - Fighting_Heart【题目链接】 $O(n^2)$ 效率的 dp 递推式:${ dp }_{ i }=min\left( dp_{ j }+\overset { i }{ \underset { x=j+1 }{ max } } \left( { a }_{ x } \right) \right) $,其中 $\sum2018-04-13T08:11:00Z2018-04-13T08:11:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 $O(n^2)$ 效率的 dp 递推式:${ dp }_{ i }=min\left( dp_{ j }+\overset { i }{ \underset { x=j+1 }{ max } } \left( { a }_{ x } \right) \right) $,其中 $\sum <a href="https://www.cnblogs.com/zufezzt/p/8821194.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8792945.htmlZOJ Monthly, March 2018 题解 - Fighting_Heart【题目链接】 A. ZOJ 4004 - Easy Number Game 首先肯定是选择值最小的 $2*m$ 进行操作,这些数在操作的时候每次取一个最大的和最小的相乘是最优的。 B. ZOJ 4005 - Lucky Man 找规律会发现就是求 $\left\lfloor \sqrt { n } 2018-04-11T00:00:00Z2018-04-11T00:00:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 A. ZOJ 4004 - Easy Number Game 首先肯定是选择值最小的 $2*m$ 进行操作,这些数在操作的时候每次取一个最大的和最小的相乘是最优的。 B. ZOJ 4005 - Lucky Man 找规律会发现就是求 $\left\lfloor \sqrt { n } <a href="https://www.cnblogs.com/zufezzt/p/8792945.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8757702.html2018年东北农业大学春季校赛 题解 - Fighting_Heart【题目链接】 写在前面:从都到尾做了一下这场比赛,似乎好题都是原题,水题都是他们学校自己出的。原题在抄过来的过程中,很多题目的题面、数据范围都出了问题,还有题目数据很水。建议以后这样的比赛不要挂到外面来了,不然别人会骂你们学校不负责任的... ... A - wyh的曲线 吐槽: 1. 牛客网题面上2018-04-09T02:10:00Z2018-04-09T02:10:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 写在前面:从都到尾做了一下这场比赛,似乎好题都是原题,水题都是他们学校自己出的。原题在抄过来的过程中,很多题目的题面、数据范围都出了问题,还有题目数据很水。建议以后这样的比赛不要挂到外面来了,不然别人会骂你们学校不负责任的... ... A - wyh的曲线 吐槽: 1. 牛客网题面上 <a href="https://www.cnblogs.com/zufezzt/p/8757702.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8709842.html2015 ACM Amman Collegiate Programming Contest 题解 - Fighting_Heart【题目链接】 A - Who Is The Winner 模拟。 B - Rock-Paper-Scissors 枚举 $x$ 和 $y$,确定z,然后区间和算一下就能算出来谁赢了。 C - Street Lamps 先把照亮的都确定一下,然后看连续的没被照亮的有几个,算一下就好了。 D - Alt2018-04-03T09:26:00Z2018-04-03T09:26:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 A - Who Is The Winner 模拟。 B - Rock-Paper-Scissors 枚举 $x$ 和 $y$,确定z,然后区间和算一下就能算出来谁赢了。 C - Street Lamps 先把照亮的都确定一下,然后看连续的没被照亮的有几个,算一下就好了。 D - Alt <a href="https://www.cnblogs.com/zufezzt/p/8709842.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8674599.htmlPAT 1066. Root of AVL Tree (25) - Fighting_HeartAn 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 any2018-03-30T02:00:00Z2018-03-30T02:00:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】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 <a href="https://www.cnblogs.com/zufezzt/p/8674599.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8649865.html浙江财经大学第十四届程序设计竞赛命题感想 - Fighting_Heart题目和题解点这里:http://www.cnblogs.com/zufezzt/p/8648892.html 24号,学校一年一度的程序设计竞赛结束了,这一次是我和两个学弟命题的,还有一些人进行了题面书写、review,还有一部分人帮忙进行了验题。所以我想记录一下这次命题的详细过程,以后可以成为一次2018-03-26T03:38:00Z2018-03-26T03:38:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】题目和题解点这里:http://www.cnblogs.com/zufezzt/p/8648892.html 24号,学校一年一度的程序设计竞赛结束了,这一次是我和两个学弟命题的,还有一些人进行了题面书写、review,还有一部分人帮忙进行了验题。所以我想记录一下这次命题的详细过程,以后可以成为一次 <a href="https://www.cnblogs.com/zufezzt/p/8649865.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8648892.html浙江财经大学第十四届程序设计竞赛题解 - Fighting_Heart【题面pdf下载】链接: https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g 密码: dwn8 【题目牛客网提交链接】 【现场赛排名】链接: https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w 密码: y669 2018-03-26T01:40:00Z2018-03-26T01:40:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题面pdf下载】链接: https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g 密码: dwn8 【题目牛客网提交链接】 【现场赛排名】链接: https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w 密码: y669 <a href="https://www.cnblogs.com/zufezzt/p/8648892.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8470120.html2018年全国多校算法寒假训练营练习比赛(第五场)题解 - Fighting_Heart【题目链接】 A - 逆序数 经典问题,有很多方法,例如树状数组,线段树,归并排序、分治等。代码不贴了。 B - Big Water Problem 单点修改求区间和,树状数组或者线段树都可以。 C - 字符串的问题 比赛中暴力从大到小枚举前缀长度,KMP验证一下就 AC 了?还要思考一下复杂度究竟2018-02-25T10:37:00Z2018-02-25T10:37:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 A - 逆序数 经典问题,有很多方法,例如树状数组,线段树,归并排序、分治等。代码不贴了。 B - Big Water Problem 单点修改求区间和,树状数组或者线段树都可以。 C - 字符串的问题 比赛中暴力从大到小枚举前缀长度,KMP验证一下就 AC 了?还要思考一下复杂度究竟 <a href="https://www.cnblogs.com/zufezzt/p/8470120.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8455831.html2013-2014 ACM-ICPC Brazil Subregional Programming Contest 题解 - Fighting_Heart【题目链接】 这场比赛题面英文都好长... ... A - Zero or One 模拟。 B - Balloon 找到每一条线段上面那条是什么,然后用并查集就可以求出来每个点最终会到哪里。 寻找每条线段上面那条,可以按照$y$进行排序,然后线段树区间覆盖进行操作。 C - Boss 模拟,数据范围2018-02-20T13:17:00Z2018-02-20T13:17:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 这场比赛题面英文都好长... ... A - Zero or One 模拟。 B - Balloon 找到每一条线段上面那条是什么,然后用并查集就可以求出来每个点最终会到哪里。 寻找每条线段上面那条,可以按照$y$进行排序,然后线段树区间覆盖进行操作。 C - Boss 模拟,数据范围 <a href="https://www.cnblogs.com/zufezzt/p/8455831.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8455152.htmlCodeForces 939E Maximize! - Fighting_Heart【题目链接】 我的做法是离线进行分治。 假设选择第$i$个数字作为最大值,那么比它小的部分的数字肯定是某个前缀,也就是要去寻找选择哪个前缀使得平均值最小。 可以发现前缀的寻找具有决策单调性,也就是说,如果选择第$i$个数字作为最大值的时候,前缀是选择了$[1, p]$;那么选择第$i$个数字之后的数2018-02-20T05:45:00Z2018-02-20T05:45:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 我的做法是离线进行分治。 假设选择第$i$个数字作为最大值,那么比它小的部分的数字肯定是某个前缀,也就是要去寻找选择哪个前缀使得平均值最小。 可以发现前缀的寻找具有决策单调性,也就是说,如果选择第$i$个数字作为最大值的时候,前缀是选择了$[1, p]$;那么选择第$i$个数字之后的数 <a href="https://www.cnblogs.com/zufezzt/p/8455152.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8453921.html2017 JUST Programming Contest 2.0 题解 - Fighting_Heart【题目链接】 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( {\f2018-02-19T08:45:00Z2018-02-19T08:45:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 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 href="https://www.cnblogs.com/zufezzt/p/8453921.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zufezzt/p/8442724.html2018年全国多校算法寒假训练营练习比赛(第四场)题解 - Fighting_Heart【题目链接】 A - 石油采集 题意:有一个$01$矩阵,每次可以拿走两个相邻的$1$,问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图,题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小2018-02-11T09:22:00Z2018-02-11T09:22:00ZFighting_Hearthttps://www.cnblogs.com/zufezzt/【摘要】【题目链接】 A - 石油采集 题意:有一个$01$矩阵,每次可以拿走两个相邻的$1$,问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图,题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 <a href="https://www.cnblogs.com/zufezzt/p/8442724.html" target="_blank">阅读全文</a>