xlc2845

2013年10月6日

摘要：简单并查集#include #include #define maxn 30005int fa[maxn],ans[maxn],n,m;int findd( int x ){ return fa[x] == x ? x : fa[x] = findd(fa[x]);}int main(){ /... 阅读全文

posted @ 2013-10-06 22:02 xlc2845 阅读(140) 评论(0) 推荐(0)

spoj 2

摘要：筛选法找素数数据范围很大 1 #include #include #include #include #define maxn 40000using namespace std;int num_prime=0;bool vis[maxn];int prime[4210];bool is_prime... 阅读全文

posted @ 2013-10-06 15:58 xlc2845 阅读(136) 评论(0) 推荐(0)

uva 125

摘要： floyd 算法如果存在无数条路则存在a->a的路 a->b的路径数等于 a->i 和i->b(0=#include#includeusing namespace std;const int maxn = 30+5;int n, g[maxn][maxn],ca;int main(){ ... 阅读全文

posted @ 2013-10-06 15:11 xlc2845 阅读(115) 评论(0) 推荐(0)

uva 11069

摘要：一开始打了个表发现 a[i] = a[i-3]+a[i-2];#include #include #include using namespace std;int n,a[100] = {0, 1, 2, 2};void init(){ for(int i = 4; i < 80; i++) ... 阅读全文

posted @ 2013-10-06 14:35 xlc2845 阅读(114) 评论(0) 推荐(0)

2013年9月24日

hdu 4101

摘要：比赛的时候先是受以前一个圣神海的题目用了两遍DFS 第一遍标记出围墙第二遍求围墙外和每块围墙降为1所需的攻击次数结果爆栈改为BFS后ACDFS的加了一句这个#pragmacomment(linker,"/STACK:1024000000,1024000000") 就解决了爆栈问题然后就是比赛... 阅读全文

posted @ 2013-09-24 19:57 xlc2845 阅读(103) 评论(0) 推荐(0)

2013年9月6日

uva 701

摘要：参考了一下http://hi.baidu.com/renxl51/item/e80b688f9f54aadd5e0ec1de给一个数字x，求最小的正整数e，使得pow(2,e) == x*pow(10,y),并且y大于串e的长度。所以：x*pow(10,y)#include#includeusing... 阅读全文

posted @ 2013-09-06 19:49 xlc2845 阅读(130) 评论(0) 推荐(0)

2013年9月5日

hdu 4192

摘要： dfs全排列加模拟计算#include #include #include #include #include #define maxn 10010using namespace std;bool vis[10];int value[10], result, n, now[10],top;cha... 阅读全文

posted @ 2013-09-05 14:42 xlc2845 阅读(110) 评论(0) 推荐(0)

2013年9月4日

hdu 4190

摘要：二分求箱子中的票数然后判是否满足条件主要为了纪念一下用优先队列9000ms水过#include#include#includeusing namespace std;int n,m,a[600000];bool check(int mid){ int cnt = 0; for(i... 阅读全文

posted @ 2013-09-04 13:37 xlc2845 阅读(118) 评论(0) 推荐(0)

hdu 4195

摘要：我本来的想法求这个三角形的外心~~ 可以得到三条边对应圆心角则这个正多边形的一条边对应的圆心角应可以整除这三个角但是一开始没想到暴力枚举边数n，还用模板求圆心坐标然后求圆心角导致误差比较大实际上圆心角是圆周角的两倍 ~~~ 初中知识只要求三角形的三个内角就可以然后暴力枚举~~~... 阅读全文

posted @ 2013-09-04 13:32 xlc2845 阅读(114) 评论(0) 推荐(0)

2013年8月30日

hdu 1024

摘要：参考了一下http://moxi466839201.blog.163.com/blog/static/18003841620110220374942/滚动数组状态转移方程不太好理解 .... f[i][j]=max(f[i][j-1],f[i-1][j-1])+a[j];#include#inc... 阅读全文

posted @ 2013-08-30 18:19 xlc2845 阅读(146) 评论(0) 推荐(0)

公告