![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序竞赛
繁星十年
a cool boy
展开
-
挑战程序设计竞赛硬币问题(贪心)
有 1,5,10,50,100,5001,5,10,50,100,500 元的硬币,分别为 C1,C5,C10,C50,C100,C500 个。现在使用这些硬币来支付 A元,最少需要多少个硬币?本题保证至少存在一种支付方案CCCCC*1 = 3,C5 = 2,C10 = 1,C50 = 3,C6。原创 2022-08-17 09:01:39 · 121 阅读 · 0 评论 -
挑战程序设计竞赛——详解DFS及BFS
BFS总是先搜索距离初始状态近的状态,而DFS从最开始的状态出发不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态。DFS像栈(先进后出),BFS就是队列(先进先出)原创 2022-08-16 15:41:26 · 506 阅读 · 0 评论 -
挑战程序竞赛——抽签进阶
原始枚举公式是ka + kb + kc + kd = =m,现在把公式变形,变成kc + kd = m - ka - kb,两重循环枚举kc + kd,再用两重循环。首先,进阶版抽签,与普通法版的区别是:n的数量级变大,导致我们不能暴力枚举。其次,如果你们对二分搜索不明白的话,我后续会出专题,感兴趣的可以关注我。......原创 2022-08-15 15:06:07 · 111 阅读 · 0 评论 -
挑战程序设计竞赛——Ants(POJ No.1852)
其实,这就是干扰而已,把他当成可以交错就成。因为,如果对于单个蚂蚁来说,他们的方向改变了,能不能交错通过是有去别的,但是,然后,科普一下1e6,是什么意思。只要记住’e‘ == 10的次方。,这两只蚂蚁方向还是没有变化的,还是一个往左,一个往右。首先,是时间复杂度O(n),限制条件为。和起来读就是10的6次方。......原创 2022-08-15 10:42:05 · 210 阅读 · 0 评论 -
挑战程序竞赛——三角形
最后,我自己的思路是,能找到最长的那根。但是找不到单独剩下的两根长度。所以,我自己是进行判断每一边是否都满足这个要求。而标准答案是,不用求单独那两根长度,直接求她两总和长度就可以了。(两边短边之和要大于最长那一边)其次,要明白相应的数学概念。首先,题目给的限制条件。所以可以直接暴力枚举。......原创 2022-08-15 09:47:23 · 208 阅读 · 0 评论