![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
文章平均质量分 55
_GaoJueYi
休学!
展开
-
根据数据范围确定算法
算法的时间复杂度是大致确定的,但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。以下介绍几种根据数据范围大致对应的时间复杂度。 N<=20 O(2^n)20<N<=100O(n^3)100<N<=1000 O(n^2)10000<N<=10^5 O(nlogn)10^5<N<=10^8...转载 2017-08-08 16:46:14 · 1205 阅读 · 1 评论 -
关于我不知道是不是常数优化的【常数优化】
前言在打代码的很多时候,我们总会遇到很多等效但是时间效率却相差很大的语句,这对于一些大数据的程序优化起到了作用。我选择了几个自己经常遇到的做了一下总结。当然如果任何地方出现了任何错误,欢迎私信或评论指出。First我们首先看一段代码for (i=0;i&lt;=1000000;i++){ a[i]='.'; } a[1000001]=0; a[56]='a'; ...原创 2018-07-17 18:27:23 · 883 阅读 · 7 评论 -
比赛中常用的技巧——关于二分、倍增
二分 先举一个例子:肯定很多人小的时候都玩过猜数字这个游戏,那么现在问题来了,如果在1-1000中去进行猜数字的游戏,那么我们最多要猜多少次,一些心急的人会说到1000次,如果按照顺序的方法去进行游戏的话,显然是1000次的,但是我们在实际操作中,真的有按照从1到1000的顺序去进行猜数字吗?肯定是不会的(除非你傻)。因为我们每一次得到的回答都是我们询问的数字与答案之间的大小关...原创 2017-08-18 21:28:06 · 1737 阅读 · 0 评论 -
【某不知名比赛】蛋糕(贪心+链表优化)
初想法:这道题刚刚看到的时候居然感觉像是匈牙利???但是看了数据之后崩溃了!郑犇告诉我说这道题他的想法是网络流。然后我并没有什么想法,就贪心耍了一下,还崩掉了。题解:这道题的话,正解应该是贪心+优化(虽然说我刚知道的时候是有一点点震惊的!可以用一个链表去维护当前数量的面粉种类有多少种。然后可以再把奶油从大到小排序,在链表上“游走”。数量不足时就向链表小的方向走,数量多余时就往大的方向走(也就是...原创 2019-01-26 22:41:34 · 349 阅读 · 1 评论 -
POJ3134 Power Calculus(IDDFS)
DescriptionStarting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x.The operation of squaring can be ap...原创 2019-01-27 20:19:08 · 293 阅读 · 0 评论