11 2011 档案

hdu 1598 find the most comfortable road
摘要:思路:快排+并查集#include<stdio.h>#include<algorithm>#define inf 999999using namespace std;struct node{ int s,e,w;}road[1005];int xx[1005];int cmp(node a,node b){ return a.w<b.w;}int find(int x){ while(x!=xx[x]) x=xx[x]; return x;}int main(){ int n,m; while(~scanf("%d%d",&n,& 阅读全文

posted @ 2011-11-27 21:58 skyming 阅读(255) 评论(0) 推荐(0)

poj 1753 Flip Game
摘要:先写个暴搜+位运算的: 对于位运算的应用有所帮助,希望对于像偶一样的菜鸟有所帮助;这里对与位运算的理解还是 i 到 a[4][4] 的转换:举个例子吧: i=1 a[][]={0,0,0,0,0 0 0 0 ,0 0 0 0 ,0 0 0 1} 至于详细的思路参考:http://blog.sina.com.cn/s/blog_63509b890100pm7b.htmlView Code //poj 1753#include <iostream>#define MAX 0x7ffffffusing namespace std;int flip[16] = {0x13,0x27, 78 阅读全文

posted @ 2011-11-27 20:48 skyming 阅读(314) 评论(0) 推荐(0)

Codeforces Beta Round #95 (Div. 2) 纪念版
摘要:还是啥都不说了,努力吧!!! 阅读全文

posted @ 2011-11-26 01:43 skyming 阅读(117) 评论(0) 推荐(0)

SDUT_基础算法
摘要:1001 即 hdu 2527 迷瘴太水了,快排+判断View Code 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int n; 7 scanf("%d",&n); 8 while(n--) 9 {10 int m,v,i;11 double w,pi=0;12 scanf("%d%d%lf",&m,&v,&w);13 double num[1005];14 ... 阅读全文

posted @ 2011-11-25 18:31 skyming 阅读(272) 评论(0) 推荐(0)