xlc2845

2013年7月29日

摘要： dfs枚举真值#include #include #include #include using namespace std;char s[120];bool ch[30];bool b[30];int cur[30];int len;int dfs(int m, int mm){ if(m ... 阅读全文

posted @ 2013-07-29 20:41 xlc2845 阅读(90) 评论(0) 推荐(0)

spoj 274

摘要：离散化枚举行扫描横坐标#include #include #include #include #define inf 0x7fffffffusing namespace std;struct cc{ int x,y,val;};cc pp[1010];int k,line[1010],x... 阅读全文

posted @ 2013-07-29 20:35 xlc2845 阅读(107) 评论(0) 推荐(0)

2013年7月26日

spoj 1108

摘要：要求输出一个牌的顺序使每隔1、2、.....、n翻牌后出现1 2 3 4 5 6 7 8 9 .... n将牌想象成n个空格正向推空n个位置放n 循环需优化#include #include #include #include #include #define maxn 30000using... 阅读全文

posted @ 2013-07-26 21:01 xlc2845 阅读(105) 评论(0) 推荐(0)

spoj 138

摘要：离散化去掉重复点排序二分查找#include#include#include#define maxn 40005using namespace std;int pp[maxn][2];int x[2*maxn],f[2*maxn];int d[2*maxn];int main(){ in... 阅读全文

posted @ 2013-07-26 20:53 xlc2845 阅读(148) 评论(0) 推荐(0)

uva 562

摘要：简单背包容量为所有硬币和的一半#include #include #include #include using namespace std;int a[110];int f[51000];int main(){ int t; scanf("%d",&t); while(t--... 阅读全文

posted @ 2013-07-26 20:50 xlc2845 阅读(88) 评论(0) 推荐(0)

uva 10131

摘要： DP 先对大象体重排序然后寻找智力的最长升序子列输出路径....#include #include #include #include #define inf 0x7fffffffusing namespace std;typedef struct{ int w,s,num;} elem... 阅读全文

posted @ 2013-07-26 16:52 xlc2845 阅读(136) 评论(0) 推荐(0)

spoj 78

摘要：数学组合隔板法#include #include #include #include #include using namespace std;int main(){ int n,k,t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); d... 阅读全文

posted @ 2013-07-26 15:18 xlc2845 阅读(93) 评论(0) 推荐(0)

uva 10887

摘要：是个 hash 用的容器类水过#include #include #include #include #include using namespace std;char A[1500][15];char B[1500][15];int main(){ int ca = 1; set s1... 阅读全文

posted @ 2013-07-26 15:10 xlc2845 阅读(106) 评论(0) 推荐(0)

公告