acm
文章平均质量分 93
qq_34851605
这个作者很懒,什么都没留下…
展开
-
codeforces #700 Div.2
codeforces #700 Div.2 记录[A. Yet Another String Game](http://codeforces.com/contest/1480/problem/A)[B. The Great Hero](http://codeforces.com/contest/1480/problem/B#)[Searching Local Minimum](http://codeforces.com/contest/1480/problem/C) A. Yet Another Strin原创 2021-02-15 02:24:49 · 234 阅读 · 0 评论 -
ACM总结3--动态规划(dp)和背包问题
思想 如果各个子问题不是独立的,不同的子问题的个数只是多项式量级,如果我们能够保存已经解决的子问题的答案,而在需要的时候再找出已求得的答案,这样就可以避免大量的重复计算。 由此而来的基本思路是——用一个表记录所有已解决的子问题的答案,不管该问题以后是否被用到,只要它被计算过,就将其结果填入表中。 例题 1、数踏问题。有形如下图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一直走到底层...原创 2019-10-23 20:09:00 · 259 阅读 · 0 评论 -
ACM总结2--贪心算法
定义 在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解 解题步骤 1、从问题的某个初始解出发。 2、采用循环语句,当可以向求解目标前进一步时,就根据局部最优策略,得到一个部分解,缩小问题的范围或规模。 3、将所有部分解综合起来,得到问题的最终解。 注:若要用贪心算法求解某问题的整体最优解,必须首先证明贪心思想在该问题的应用结果就...原创 2019-10-23 19:22:09 · 175 阅读 · 0 评论 -
ACM总结1--入门数学题
一、防止隐藏的数据溢出 例题:SUM(n) = 1 + 2 + 3 + … + n You may assume the result will be in the range of 32-bit signed integer. Sample input: 10 Sample output: 55 http://acm.hdu.edu.cn/showproblem.php?pid=1001 当我们...原创 2019-10-23 12:07:48 · 184 阅读 · 0 评论