分析：借助STL的min_element实现。每次更新最先被占用的桌子，具体见注释。
#include
#include
using namespace std;
int main()
{
int A,B,C;
char s[10];
int a[102],b[102],c[102];
int curtime,count,ans;
int *p; //桌子最...
分类：
其他好文 时间：
2015-05-02 01:10:24
阅读次数：
161
分析：最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类：
其他好文 时间：
2015-05-01 13:27:54
阅读次数：
157
Strange fuction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4124 Accepted Submission(s): 2964
Problem Description
Now, here is a...
分类：
其他好文 时间：
2015-05-01 12:05:13
阅读次数：
115
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11180 Accepted Submission(s): 5151
Problem Description
...
分类：
其他好文 时间：
2015-05-01 10:46:22
阅读次数：
98
题意是一个世界有许多个国家，每个国家有N个建筑，包括一个发电站和N-1个用电建筑，所有建筑围成的凸包就是这个国家的面积。一枚导弹如果在一个国家之内爆炸则可以使这个国家停电。
step 1：求出每个国家的凸包（我用水平排序就是各种坑，改叉乘排序才过，主要是后面求面积的时候需要这个叉乘排序的信息）。
step 2：判断每枚导弹是否在这个国家的范围之内。
step 3：求出所有停电的国家的面积。...
分类：
其他好文 时间：
2015-04-30 21:56:43
阅读次数：
202
分析：简单贪心题，注意这里给出的已经是单价了，而不是物品的总价值，直接用来排序即可。
#include
#include
using namespace std;
struct A
{
int p,m;
}a[105];
bool cmp(A a1,A a2)
{
return a1.p<a2.p;
}
int main()
{
int v,n,i;
int sum;
whil...
分类：
其他好文 时间：
2015-04-30 21:54:50
阅读次数：
249
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26493 Accepted Submission(s): 11771
Problem Description
A subsequ...
分类：
其他好文 时间：
2015-04-30 18:16:00
阅读次数：
105
分析：最长子序列的变种；另外长方体可以有三种放法，三种放法都存在同一个数组里面，因为每种长方体可以有无限个。
#include
#include
using namespace std;
struct BOX
{
int x,y,z;
} box[100];
int dp[100];
bool cmp(BOX a,BOX b)
{
if(a.x>b.x) return true;
e...
分类：
其他好文 时间：
2015-04-30 14:24:20
阅读次数：
131
题意：一个机器处理木板，机器重置需要1分钟，如果下一块木板的长度和质量均大于等于前一块的则机器无需重置，否则重置，一开始机器也要花费一分钟，求处理完木板的最短时间。
分析：先按木板的长度排序，若长度相同则按质量排序（从小到大），然后从前往后扫描数组，找出符合的则标记，找完一轮在回头找，直到所有木板被标记则可得最小时间。
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-04-30 12:41:03
阅读次数：
124
分析：该題可以用x坐标去匹配y坐标，匹配成功一次就是一个可放棋子的点，最后求得的的二分图最大匹配就是可以放的最大棋子数。求二分图的最大匹配使用匈牙利算法。之后通过删除一条边来判断一个点是否为关键点，若删边后，最大匹配数不变则不是，否则是，通过分别删除每个点进行测试，最终即可算出关键点的个数。
#include
using namespace std;
#define N 102
int map...
分类：
编程语言 时间：
2015-04-29 21:49:17
阅读次数：
464
