05 2014 档案

poj 2996
摘要：题意 ：看的太快 没注意题意 改了几次#include#includeusing namespace std;struct Node{ int x,y; int sum;}w[10][10],b[10][10];bool cmp(Node x,Node y){ if(x.x=1;i... 阅读全文
posted @ 2014-05-31 10:17 _一千零一夜 阅读(204) 评论(0) 推荐(0)
poj 2993
摘要：今天心情不好 找个代码 看着不错 直接提交#include#includeusing namespace std;const int Max = 100; char map[17][34] = { "+---+---+---+---+---+---+---+---+", ... 阅读全文
posted @ 2014-05-31 10:16 _一千零一夜 阅读(200) 评论(0) 推荐(0)
作业
摘要：#includeusing namespace std;struct Node{ char data; Node *l,*r;};int get(int x){ return (x+1)/2;}void build(Node *t,int l,int r){ // char c; cout>t->d... 阅读全文
posted @ 2014-05-28 19:03 _一千零一夜 阅读(202) 评论(0) 推荐(0)
poj 1573
摘要：题意：给定每一步的定方向与初始位置 让求出去房间 或者进入循环的步数直接模拟#include#includeusing namespace std;int map[11][11];int v[11][11];int dir[4][2]={-1,0,1,0,0,-1,0,1};int main(){ ... 阅读全文
posted @ 2014-05-28 12:41 _一千零一夜 阅读(131) 评论(0) 推荐(0)
poj 2632
摘要：题意：一个房间由m*n个方块组成 每个机器人占据一个方块 这些机器人能够移动 问 这些机器人的移动动作全部完成后 会不会发生冲撞事件解题策略：简单的模拟题目#include#includeusing namespace std;struct Node{ int x,y; int dir... 阅读全文
posted @ 2014-05-27 19:54 _一千零一夜 阅读(204) 评论(0) 推荐(0)
poj 1068
摘要：题意：给定p数组 让求w数组 p数组;S (((()()()))) P-sequence 4 5 6666//)括号 左边(括号的个数 W-sequence 1 1 1456//)括号所匹配的括号中的括号对数用一个栈来模拟#includeusing namespac... 阅读全文
posted @ 2014-05-26 20:24 _一千零一夜 阅读(134) 评论(0) 推荐(0)
poj 2586
摘要：题意：每个月或者亏损s或者盈利d 调查8次连续的5个月 问若能盈利 则最大能盈利多少贪心算法 ：先求出能使五个月亏损的最小亏亏损月数 把那些亏损月数向后靠边#includeusing namespace std;int main(){ int s,d,i; while(cin>>s>>d) { f... 阅读全文
posted @ 2014-05-26 18:48 _一千零一夜 阅读(201) 评论(0) 推荐(0)
poj 2965
摘要：题意 ： 4*4的+，-组成 每次能翻转一个点所在的行与列 求最小的翻转次数 使得矩阵全为-思路：暴力枚举#includeusing namespace std;int map[5][5];int b;int n;int rsult[22];void slip(int i,int s[][4])//... 阅读全文
posted @ 2014-05-24 11:50 _一千零一夜 阅读(213) 评论(0) 推荐(0)
poj 1753
摘要：题意：给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形 求最少的步数能使矩形全部为w或全部为b思路：有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing namespace std;int arr[26];i... 阅读全文
posted @ 2014-05-20 19:45 _一千零一夜 阅读(280) 评论(0) 推荐(0)
草稿
摘要：#includeusing namespace std;int arr[16];int result[16];int b;void f(int start,int num){int i;for(i=start;i>str;for(j=0;j<4;j++)if(str[j]=='w')arr[i*4+... 阅读全文
posted @ 2014-05-19 20:47 _一千零一夜 阅读(114) 评论(0) 推荐(0)
hdu 1269
摘要：题意：判断是否为强连通图解题思路：判断强连通分量是否为1 K算法zsd:1 对原图进行深度优先搜索 记录每个顶点的dfn值2 将图反向 得到逆图3 选择从当前dfn值最大的定点出发，对逆图进行dfs搜索，删除能遍历到得顶点 这些顶点构成一个强连通分量4如果还有顶点没有删除继续执行3步第一种解法;#i... 阅读全文
posted @ 2014-05-06 16:23 _一千零一夜 阅读(245) 评论(0) 推荐(0)
hdu 1176
摘要：数塔问题#include#includeusing namespace std;int a[100009][12];int maxi(int a,int b,int c){ int max1; max1=a>b?a:b; max1=max1>c?max1:c; return ... 阅读全文
posted @ 2014-05-05 17:53 _一千零一夜 阅读(157) 评论(0) 推荐(0)
hdu 1159
摘要：题意：求最长子序列#include#includeusing namespace std;int max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char s1[1001],s2[1001];int main(){ ... 阅读全文
posted @ 2014-05-05 17:33 _一千零一夜 阅读(138) 评论(0) 推荐(0)
hdu 1114 完全背包问题
摘要：题意：给定背包体积与物品的体积与价值 求正好放完的最小价值#includeusing namespace std;int min(int a,int b){ if(a>t; while(t--) { cin>>m1>>m2; m=m2-m1; ... 阅读全文
posted @ 2014-05-03 16:58 _一千零一夜 阅读(146) 评论(0) 推荐(0)
hdu 1087 最大上升子序列和
摘要：题意：求最大上升子序列和#includeusing namespace std;int main(){ int n,a[1001],b[1001],max; while(cin>>n&&n!=0) { for(int i=1;i>a[i]; b[1]=a... 阅读全文
posted @ 2014-05-03 16:45 _一千零一夜 阅读(149) 评论(0) 推荐(0)
hdu 1069
摘要：题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）.思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了#include#in... 阅读全文
posted @ 2014-05-02 21:39 _一千零一夜 阅读(248) 评论(0) 推荐(0)
hdu 1058
摘要：题意：求素因子只有2 3 5 7的数zsd:5842 各种打表#include#includeusing namespace std;__int64 a[6000];int main(){ int n; memset(a,0,sizeof(a)); __int64 c=300000... 阅读全文
posted @ 2014-05-02 21:36 _一千零一夜 阅读(158) 评论(0) 推荐(0)
hdu 1003
摘要：题意 ：求最大子段和 并且输出起始位置#includeusing namespace std;int main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int j=1;j>a[j]; int max=-... 阅读全文
posted @ 2014-05-02 21:16 _一千零一夜 阅读(150) 评论(0) 推荐(0)
hdu 1500
摘要：题意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务... 阅读全文
posted @ 2014-05-02 19:51 _一千零一夜 阅读(202) 评论(0) 推荐(0)
hdu 1083 最大匹配
摘要：题意：N个学生 P 个课程 求最大匹配3 3 //学生 课程3 1 2 3 //课程1 匹配学生1 2 32 1 21 1典型的匹配没什么好说的#includeusing namespace std;int p,n;int map[500][500];int pre[500];int v[500... 阅读全文
posted @ 2014-05-02 19:34 _一千零一夜 阅读(151) 评论(0) 推荐(0)