考虑枚举最后中间的数字，然后可以用一个24位的整数来表示一个状态，一共有C(24,8)=735471种状态，然后BFS即可。比赛的时候由于手速问题没写完TAT写完后在坑爹评测机上还是TLE。所以这是经过大量常数优化后的代码。#includestruct P{int a,b,c,d;P(){}P(in...
分类：
其他好文 时间：
2015-07-09 21:14:05
阅读次数：
116
状态:d(i,j)它代表前j划分数i部并且包括第一j最佳结果时的数。g(i,j)表示前j划分数i最好的结果时，段，g(m,n)结果，需要。本题数据较大。需採用滚动数组。注意：这题int类型就够用了，开long long可能会TLE。用滚动数组后，g[j]表示分成i段时最优结果，最后求出的g[n]即为...
分类：
其他好文 时间：
2015-07-08 20:49:37
阅读次数：
109
Well, so many people has tried to solve this problem using DP. And almost all of them get TLE (if you see a DP solution that gets accepted, please let...
分类：
其他好文 时间：
2015-07-06 13:46:30
阅读次数：
136
1、TLE轨道报：接上一篇，TLE轨道报各项内容所代表的意义如下：2、SGP4模型:TLE轨道报计算卫星轨道需要用到 NORAD 开 发 的 SGP4/SDP4 模 型 ,SGP4模型是由 Ken Cranford在1970年开发 的,用于近地卫星,该模型是对 Lane和 Cranford (196...
分类：
其他好文 时间：
2015-07-02 13:56:08
阅读次数：
4440
题目连接： http://poj.org/problem?id=3468题目大意： 给出n个数，有两种操作： 1："Cabc"，[a,b]中的每一个数都加上c。 2："Qab"，求[a,b]中每个数相加的和。解题思路: 线段树更新到每一个节点的话，由于节点数目和查询次数原因会tle...
分类：
其他好文 时间：
2015-06-30 21:53:56
阅读次数：
162
1、卫星轨道太空中卫星和天体在各种引力的作用下都在一定的轨道中周期转动着，但实际的轨道是很复杂的，一般的项目也达不到那么精确的需求（其实精确的卫星参数数据也不可能随便公开的），所以采用一阶近似的开普勒椭圆轨道即可。确定一个开普勒椭圆轨道需要一些基本要素，要素的组合形式有多种，但不同形式的各组之间都有...
分类：
其他好文 时间：
2015-06-28 01:11:20
阅读次数：
533
题意：基础的二维数组，注意 0 + lowbit(0)会陷入无限循环-----之前做一道一维的一直tle,就是因为这个-------------------------- 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
编程语言 时间：
2015-06-27 22:33:25
阅读次数：
243
LeetCode第一题，刚拿到题目时虽然明知道n方的遍历算法会超时，但还是不信邪的提交了一次，然而编程不存在运气，TLE不可避免。但是之后的思维方式比较直接，我并没有立刻想到O(n)的方法，想了一种先对数组进行排序，利用目标数和待选择的数的关系来减小搜索范围：1.不存在负数：那么比目标数大的数不必搜...
分类：
编程语言 时间：
2015-06-26 13:27:48
阅读次数：
140
??
题意：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的木棒原始长度。
思路很简单深搜，但是直接深搜的话会tle，首先可以对木棒长度进行排序从大到小，优先使用长度长的木棒，加入当前长度不符合，考虑下一个木棒
其次如果长度为零的时候选择木棒失败，那么直接退出，实测加上这一剪枝就可以ac，这一剪枝可以帮助我们尽可能的在靠近树根处剪枝，所以优化效果很明显。
然后是如果这次选...
分类：
其他好文 时间：
2015-06-26 12:55:41
阅读次数：
137
题意：
某国家发行k种不同面值的邮票，并且规定每张信封上最多只能贴h张邮票。 公式n（h,k）表示用从k中面值的邮票中选择h张邮票，可以组成面额为连续的1，2，3，……n， n是能达到的最大面值之和。
快被坑死了，回溯法是可以的，但是利用动态规划的思想可以提高效率，tmp数组一开始定义成全局了，无限TLE，貌似因为出不了wa就超时了…………
代码：
#include
#incl...
分类：
其他好文 时间：
2015-06-25 19:38:24
阅读次数：
108
