求组成的等腰三角形面积最大值。 对此题的总结：暴力出奇迹 组成的三角形放置方式一共只有4种，用ans表示目前已知的最长三角形的边长，从上到下，从左到右枚举顶点，再枚举边长，一个重要剪枝是枚举边长l时先判断l = ans时的边能不能对称。 最终暴力只要200多ms,而时间限制为10s #include ...
分类：
其他好文 时间：
2016-07-23 16:41:42
阅读次数：
186
bzoj1306[CQOI2009]match循环赛 题意： n支队伍打单循环赛，赢的得3分，平局各得1分，输的不得分。已知n支队伍最终得分，求多少种可能的分数表。 题解： 爆搜，加入各种奇怪剪枝，比如：剩下的比赛全赢分数都不到要求就返回、当前分数超过了要求……还有一个重要的就是如果当前已经是最后一 ...
分类：
其他好文 时间：
2016-07-21 21:39:11
阅读次数：
395
搜索篇主要介绍深搜、广搜、剪枝和A*算法，下面通过具体的题目进行一一呈现。 Q1(Problem source : 百练2815)： 描述 样例输出 ...
分类：
其他好文 时间：
2016-07-20 13:19:06
阅读次数：
186
链接：http://codevs.cn/problem/1530/ 解题思路： 这个题最关键的剪枝还是 因子小于平方根，但不是像原来那样用。 逆转思维，与其说判断哪些是质数，不如说判断哪些不是质数，更简单，更效率。 所有的合数都有一个共同的特点，就是能被拆成质因子。 那么已经出现的质因子，迟早有一次 ...
分类：
其他好文 时间：
2016-07-19 15:21:52
阅读次数：
120
F - （例题）不等式放缩 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1190 F - （例题）不等式放缩 Submit Status Practic ...
分类：
其他好文 时间：
2016-07-10 21:12:15
阅读次数：
235
剪枝搜索是搜索中常用的一个方法，Binary Search就是一个经典的剪枝搜索例子，在Biniary Search中 我们可以明显看到，当目标被锁定在一半区域内时，就剪掉另一半，并对所在的一半进行搜索。而此时问题化简成为一个只有一半数据规模的子问题，递归这一过程，最终就可以在常数时间解决搜索问题。 ...
分类：
其他好文 时间：
2016-07-10 16:49:09
阅读次数：
252
题目链接：http://hihocoder.com/contest/hihointerview12 期末完事了，终于有时间成套刷题了。这套题比较简单，难度上感觉和上一套差不多。除了最后一个题是看了讨论版说数据水才敢写的。 A Word Construction 解法：正解应该是dfs+剪枝，我的思路 ...
分类：
编程语言 时间：
2016-07-10 15:15:01
阅读次数：
617
只能说是代码美如画。（当然我是指内在逻辑不是我的代码风格，队长看到要理解哈，啊哈哈哈哈哈哈哈哈） 正常思路咯，f[i]=f[j]+max(a[j+1],a[j+2]....a[i]),枚举j，显然硬来会超时，所以需要有一个单调队列来时时把最大值尽快弄出来并且需要一些剪枝； 剪枝条件有两个，一个是和不 ...
分类：
其他好文 时间：
2016-07-09 20:45:21
阅读次数：
102
分支限界法定义：采用BFS算法，并使用剪枝函数的算法称为分支界限法。 分支限界法解释：按广度优先的原则，有选择的在其child中进行扩展，从而舍弃不含有最优解的分支，不断重复这一过程，直到找到答案或者判定无解。 分支界限法常常用到优先队列来选择最佳扩展节点，有时也会用到普通队列，以先进先出为原则来进 ...
分类：
其他好文 时间：
2016-07-08 21:53:15
阅读次数：
369
