|
|||
12 2011 档案
摘要：View Code #include<stdio.h>#include<iostream>using namespace std;#include "huchao.h"#include "huchao_i.c"#include "atlbase.h"int main(int argc, char* argv[]){ Icom *Imycom; //COM接口1的初始化 HRESULT hResult; //HRESULT返回值用于看函数执行状态 GUID g_clsid; //定义一个标识符 ::CoIniti
阅读全文
posted @ 2011-12-21 15:22
摘要：http://poj.org/problem?id=2376题目：问有N头牛，每头牛的工作时间不同，要工作T小时，最少需要几头牛工作思路：一开始以为排序就可以过了，TLE了两次，25000*25000不优化会超啊，果断另开一个数组，把排序后最优的数据放进去再选择如1 41 92 7其实优化下就剩下1 9View Code #include<stdio.h>#include<iostream>#include<algorithm>using namespace std;struct data{ int ll,rr;}s[25009],end[25009];in
阅读全文
posted @ 2011-12-07 21:11
摘要：http://poj.org/problem?id=1948题目描述：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。f[j][k] 表示能否达到一边长为 j,另一边长为kif(j>=a[i])f[j][k]=f[j][k]||f[j-a[i]][k]if(k>=a[i])f[j][k]=f[j][k]||f[j][k-a[i]]View Code #include<stdio.h>#include<string.h>#include<math.h>#include<iostream>usi
阅读全文
posted @ 2011-12-05 21:22
摘要：最小的整数(HD版)时间限制 : 1000 ms 内存限制 : 100 MB提交次数 : 60 通过次数 : 5题目描述还记得上次新生赛的题目《最小的整数》么，这次题意有少许更改，但是基本题意还是不变的，数据量有所增加，做好心里准备喽。有一个整数（为n位数）,你可以在这个数上去掉任意位，剩下的位置不变，比如123458 ，去掉第3位（从右往左第三位）留下12358，问用这种方法修改这个数直到只剩下一个m位整数，问最小的m位数是多少？我给的数据第一位不会是0。输入描述 测试数据有多组（大约100组），每组两行数据 ，第一行为两个整数 n,m(0<m<n<1000000),第一个
阅读全文
posted @ 2011-12-04 22:33
摘要：题意：给你一个建筑物群的轮廓，求该建筑物群最少由几栋楼房组成（楼房是矩形）思路：贪心一看数据范围怎么大，搜索神马的就算了从后往前扫，将符合的都标记掉（注意高度为0的没有楼房）View Code #include<stdio.h>#include<string.h>const int N=50009;struct data{ int x,y;}s[N];bool used[N];int main(){ int n,w; while(scanf("%d%d",&n,&w)!=EOF) { int i,j; for(i=1;i<=n;
阅读全文
posted @ 2011-12-02 15:39
摘要：http://poj.org/problem?id=3272由于数据顶点5000，边50000所以用静态链表出度为0有多个，入度为0的点有一个用f[i]表示i到出度为0的点 的边 有几条g[j]表示j到入度为0的点 的边 有几条两次dfs一条边的起点qi,终点end结果Max=max(f[qi]*g[end])注意点：重边有效View Code #include<stdio.h>#include<iostream>#include<string.h>using namespace std;const int N=5009;struct data{ int x
阅读全文
posted @ 2011-12-01 22:02
|
|||
