题目链接
题意：
有n个人要进行乒乓球比赛，每个人都一个能力值，每个人出现的次序就是他们住的位置
现在要求进行一场比赛，三个人，裁判的能力值在两个选手之间，住的位置也在两个人的之间
问这种比赛一共可以进行多少次
思路：
用树状数组做，否则TLE，先从左到右扫一遍，计算每点左边大的个数和小的个数，
再从右到左扫一遍，计算每点右边大和小的个数，然后交叉相乘取和就可以了
代码如下：
...
分类：
其他好文 时间：
2015-08-17 23:37:53
阅读次数：
161
{好遗憾啊，这个题只能过五个点，三个WA，两个TLE，不知道为什么……望大神赐教}题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮...
分类：
其他好文 时间：
2015-08-17 23:26:28
阅读次数：
302
题目大意：给你N个点，M条有向边，问以哪个点为根结点时，能使最小生成树总权值达到最小，输出总权值和根。
如果构不成最小生成树，另外输出解题思路：这题很巧妙，暴力枚举的话，肯定TLE，所以，这题就需要点技巧了
可以设一个虚根，虚根连接每一个点，权值为所有边的总权值＋1。接着，以虚根为根，跑朱刘算法。
跑出结果后，要判断一下，如果最小生成树的总权值比2 * (所有边的总权值＋1)还要大，表示虚根至...
分类：
编程语言 时间：
2015-08-17 01:03:01
阅读次数：
167
这题比较有意思，暴力搜索必然tle，可以用状态压缩dp解决。我们先不考虑完成所有作业的扣分，而考虑其一个子集的情况。假设我们得到了完成某子集S对应的作业最少扣分，我们试着向该子集中增加一个元素a，那么我们将得到一个新的集合S1。从而f(S1) = min(g(S')), S'?S, 且#(S') =...
分类：
其他好文 时间：
2015-08-17 00:51:11
阅读次数：
183
原题链接：http://poj.org/problem?id=3090
题目大意：行数与列数互质，星星就可见。矩阵对称，只需检查一半。
第一次未做特殊处理，复杂度是1000*1000*1000，TLE。
#include
#include
int GCD(int a,int b)
{
if(b == 0)
return a;
else
return GCD(b,a%b);
}...
分类：
其他好文 时间：
2015-08-16 23:15:06
阅读次数：
117
题意： f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai(0<=i<=9)为0或1
思路：可以用递推做，不过太耗时了，准TLE。用转化为矩阵，再用快速幂，复杂度大大的减少。...
分类：
其他好文 时间：
2015-08-16 23:04:11
阅读次数：
134
题目链接：点击打开链接
题意描述：给定n（3=
解题思路：
刚开始暴力搜索发现当n=12时最多可以组成4个三角形，如果暴力搜索O(4^12==2^24)果断tle
所以考虑动态规划，由于n最大为12所以我们可以用二进制 表示是否要某节木棍。先预处理出每种可能的三角形，然后动态规划即可
代码：
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-08-15 16:31:29
阅读次数：
237
姿势就是力量啊！第一次意识到long long 比 int要慢很多。当时想到了各种优化仍然TLE，最后也没A出来，就是用了long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-08-14 15:26:38
阅读次数：
116
思路：这题嘛，边权都为1了还让求最短路，没别的，肯定bfs。对于哪些点能走，哪些点不能走，只需从终点对逆图进行bfs最后再对每个点一一检查就行了。但需要注意的一点是，图中存在环，在bfs时要打上访问标记(否则就是TLE+MLE，惨痛的教训……)。
代码如下：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-13 18:13:51
阅读次数：
118
题意：告诉一个数n，然后求出所有的位数和，插在n的尾部，重复求t次，判断最终的数是否能被11整除。分析：直接模拟的过程，并且模拟的除的过程，却TLE，以为是方法错了，因为每次都得循环求一遍位数和；PS： 1、能被11整除：就是求偶数位和-奇数位和的差，如果差能被11整除，就是能够被11整除。比如35...
分类：
其他好文 时间：
2015-08-11 21:07:52
阅读次数：
91
