Wisdom+.+

摘要：写的不错的博客：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 优点：根据数列递推式快速计算数列an的值（当n很大时），an可以是数，也可以是矩阵步骤：由数列递推式构造矩阵，然后用矩阵快速幂计算矩阵的幂。构造矩阵：对阅读全文

posted @ 2017-09-12 22:55 Wisdom+.+ 阅读(382) 评论(0) 推荐(0)

2017年8月24日

算法笔记--离散化

摘要：大神博客：http://www.matrix67.com/blog/archives/108 例题1：VOJ 1056 图形面积代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #includ 阅读全文

posted @ 2017-08-24 16:08 Wisdom+.+ 阅读(275) 评论(0) 推荐(0)

Codeforces 832C - Strange Radiation

摘要： 832C - Strange Radiation 思路：二分最短时间。代码：阅读全文

posted @ 2017-08-24 12:48 Wisdom+.+ 阅读(250) 评论(0) 推荐(0)

2017年8月23日

Codeforces 595D - Max and Bike

摘要： 595D - Max and Bike 思路：开始和结束时的计时器的高度相同时（也就是关于圆竖着直径对称）时间最少。证明：总距离为d. 圆周长为s=2*π*r. 设len=d-floor(d/s）*s. len=θ1*r+θ2*r+sin(θ1)*r+sin(θ2)*r. 要使sin(θ1)*r 阅读全文

posted @ 2017-08-23 17:13 Wisdom+.+ 阅读(142) 评论(0) 推荐(0)

Codeforces 757D - Felicity's Big Secret Revealed

摘要： 757D - Felicity's Big Secret Revealed 思路：状态压缩dp。因为1到20的二进制长度相加正好为74，所以MAX最大为20。 num[i][k]表示i到k这段二进制的十进制形式。状态：dp[i][j]表示第i位前面有一个划分且之前的划分中有状态j（j是一个集合，阅读全文

posted @ 2017-08-23 14:28 Wisdom+.+ 阅读(436) 评论(0) 推荐(0)

Codeforces 712D - Memory and Scores

摘要： 712D - Memory and Scores 思路：dp。状态：dp[i][j]表示到第i轮得分为j的方案数。状态转移：dp[i][j]=∑dp[i-1][j-l]（-k≤l≤k），这是一段连续的和，可以用前缀和优化。代码：阅读全文

posted @ 2017-08-23 10:58 Wisdom+.+ 阅读(283) 评论(0) 推荐(0)

Codeforces 595C - Warrior and Archer

摘要： 595C - Warrior and Archer 思路：设最后答案的区间为[l，r]，那么r-l等于n/2，因为在(l，r)中的点都是其中一个人挖掉的，[0，l）和(r，n]中的点是另一个人挖掉的，两者相等。代码：阅读全文

posted @ 2017-08-23 09:31 Wisdom+.+ 阅读(259) 评论(0) 推荐(0)

2017年8月21日

CCF 100012. 技能树

摘要： 100012. 技能树思路：区间dp。状态：dp[i][j]表示节点为i，高度小于等于j的方案数。状态转移：dp[i][j]=∑dp[k][j-1]*dp[i-1-k][j-1]。节点为i，高度等于j的方案数等于dp[i][j]-dp[i][j-1]。代码：阅读全文

posted @ 2017-08-21 23:23 Wisdom+.+ 阅读(341) 评论(0) 推荐(0)

51nod 1682 中位数计数（前缀和）

摘要： 51nod 1682 中位数计数思路： sum[i]表示到i为止的前缀和（比a[i]小的记为-1，相等的记为0，比a[i]大的记为1，然后求这些-1，0，1的前缀和）； hash[sum[i]+N]（由于sum[i]会小于0，所以要加N）记录在j<i的情况下sum[i]是否出现过，如果在j>=i的阅读全文

posted @ 2017-08-21 11:49 Wisdom+.+ 阅读(268) 评论(0) 推荐(0)

Codeforces 610C - Harmony Analysis

摘要： 610C - Harmony Analysis 思路：代码：阅读全文

posted @ 2017-08-21 10:41 Wisdom+.+ 阅读(195) 评论(0) 推荐(0)

2017年8月17日

算法笔记--数位dp

摘要：算法笔记这个博客写的不错：http://blog.csdn.net/wust_zzwh/article/details/52100392 数位dp的精髓是不同情况下sta变量的设置。模板：例题1：HDU 2089 不要62 代码： #include<bits/stdc++.h> using n 阅读全文

posted @ 2017-08-17 11:20 Wisdom+.+ 阅读(287) 评论(0) 推荐(0)

2017年8月16日

Codeforces 820B - Mister B and Angle in Polygon

摘要： 820B - Mister B and Angle in Polygon 思路：由于正多边形以某个顶点分成的三角形后以这个点为顶点的角都相等，所以可以确定两个点为相邻点，只要再找一个点就够了。证明如下以正八边形为例，正多边形可推广。如图所示：∠1=∠2=∠3=∠4=∠5=∠6=∠7=∠8。阅读全文

posted @ 2017-08-16 17:20 Wisdom+.+ 阅读(310) 评论(0) 推荐(0)

Codeforces 757C - Felicity is Coming!

摘要： 757C - Felicity is Coming! 思路：对于不同种类的宝可梦，如果他们所在的gym完全一样那么他们就可以互相进化成对方的种类。还有宝可梦可以进化后种类不变。设有n种所在gym完全一样的宝可梦，那么对于这种gym组合来说，有n!种可供选择的进化方案。代码：阅读全文

posted @ 2017-08-16 15:16 Wisdom+.+ 阅读(330) 评论(0) 推荐(0)

Codeforces 385D - Bear and Floodlight

摘要： 385D - Bear and Floodlight 思路：状态压缩dp+计算几何。 i表示亮灯的集合，i的二进制中1表示亮灯，0表示不亮灯。 dp[i]表示在i的亮灯情况下最大的可以照亮的长度。状态转移方程：dp[i^(1<<j)]=max(dp[i^(1<<j)],cal(dp[i],j))。阅读全文

posted @ 2017-08-16 13:36 Wisdom+.+ 阅读(260) 评论(0) 推荐(0)

Codeforces 496D - Tennis Game

摘要： 496D - Tennis Game 思路：枚举每个t，求出对应的满足条件的s。代码：阅读全文

posted @ 2017-08-16 10:43 Wisdom+.+ 阅读(267) 评论(0) 推荐(0)

while(!Success)Try();

公告