树上背包，说实话写起来很难受。看到别人写的代码时间都那么短，实在是自愧不如。#include
#include using namespace std;#define MAXV (3000)#define MAXE (MAXV - 1)int
Vefw[MAXE], Ve...
分类：
其他好文 时间：
2014-05-12 09:02:54
阅读次数：
178
这道题，对于我这种英文不好的人来说，有点费劲啊。题目的意思：给你两组成绩，你要找出他们之间最大的公共子序列，不能有重复，然后输出两组数据。第一组就是：按照从大到小输出最大子序列。第二组就是：按照个位数由小到大输出，若个位数一样大，则小的在前输出最大子序列。解题思路基本上已经出来了，就是千万要注意就是...
分类：
其他好文 时间：
2014-05-11 05:13:47
阅读次数：
384
题意：给出m、t、n，接着给出t行m列，表示第i个队伍解决第j题的概率。
现在让你求：每个队伍都至少解出1题，且解出题目最多的队伍至少要解出n道题的概率是多少？思路：求补集。
即所有队伍都解出题目的概率，减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的...
分类：
其他好文 时间：
2014-05-10 22:21:45
阅读次数：
318
一、枚举传统的方式：?在某些情况下，一个类的对象是有限而且固定的。例如季节类，只能有 4
个对象?手动实现枚举类：—private 修饰构造器。—属性使用 private final 修饰。—把该类的所有实例都使用 public static
final 来修饰。练习代码： 1 public cla...
分类：
编程语言 时间：
2014-05-10 06:45:30
阅读次数：
498
题目大意：
给出N个立方体。
求一个三维空间中被包围三次的空间的体积之和。
思路分析：
发现Z的范围很小。那么我们可以枚举Z轴，然后对 x y做扫描线。
而且不用枚举所有的Z ，只需要将Z离散化之后枚举。
#include
#include
#include
#include
#define maxn 2222
#define debug puts("fuck!...
分类：
其他好文 时间：
2014-05-10 05:00:29
阅读次数：
467
Pyramids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2718
Accepted: 886
Special Judge
Description
Recently in Farland, a country in Asia, a famous sc...
分类：
其他好文 时间：
2014-05-10 04:31:16
阅读次数：
362
挺考智力的题目。
思路：
1 如果是假币，那么每次都必定引起天平的不平衡
2 如果天平平横，那么全部都肯定是真币
利用这个特性，利用hash表，就能写出很简洁的程序。
如果使用枚举，那么会（轻松？）过百行的代码的。
当然其实题目给出了条件：一定可以找出唯一的假币的。
如果没有这个条件，那么是不一定可以三次称，就能确定结果的。
下面程序参考了别人的：
htt...
分类：
其他好文 时间：
2014-05-10 04:21:02
阅读次数：
386
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
