04 2014 档案

整数性质和精度测试
摘要：【题目】：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 【题意】：求X^X（X的X次方）达到n位时最小x的值。【分析】：首先我们可以知道位数和X的大小成正相关。我们不可能枚举这个x，那么就要二分。然后怎么知道x^... 阅读全文
posted @ 2014-04-29 13:02 little_w 阅读(480) 评论(0) 推荐(0)
2014/4/28 多校第九次
摘要：C：快速求N以内因数和，N以内互质数的和。容斥版： 1 #include 2 #include 3 #include 4 #define maxn 1100000 5 #define LL long long 6 //N以内gcd(i,N)==1的i的和 7 using name... 阅读全文
posted @ 2014-04-28 22:34 little_w 阅读(112) 评论(0) 推荐(0)
HDU 1528 二分图最大匹配
摘要：1 /*HDU 1528 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #defi... 阅读全文
posted @ 2014-04-07 17:45 little_w 阅读(224) 评论(0) 推荐(0)
HDU1507 二分图 棋盘覆盖问题
摘要：1 /*HDU1507 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define maxn 111001... 阅读全文
posted @ 2014-04-07 16:58 little_w 阅读(316) 评论(0) 推荐(0)
uva11134 线性区间覆盖问题（贪心模型+优先队列实现）
摘要：1 /*uva11134 2 在N*N(113 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #define maxn 501022 using namespace std;23 24 int N;25 struct L1{26 int l,r,k;27 bool operatorX.l;else return r>X.r;35 }36 };37 int posX[maxn*2],posY[maxn*2],pos[maxn*... 阅读全文
posted @ 2014-04-07 14:31 little_w 阅读(310) 评论(0) 推荐(0)
LA 3177 二分
摘要：1 /* 2 LA 3177 3 《训练指南》 4 思维的考察，积累下来，锻炼思维感。 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #d... 阅读全文
posted @ 2014-04-07 11:06 little_w 阅读(296) 评论(0) 推荐(0)
...
摘要：查看自动保存内容/*uva11134在N*N(12,1->3,1->4,2->3,2->4,2->5.*/#include #include #include #include #include #include #include #include #define maxn 5010using namespace std;int N;struct Line{ int l,r,k; bool operator=i) { p++; posX[L.k]=i; cout=i) { p++; ... 阅读全文
posted @ 2014-04-07 00:43 little_w 阅读(187) 评论(0) 推荐(0)
2014/4/6长沙多校第六次（浙大校赛）
摘要：A：水水更健康 1 /* 2 zoj3767 3 这道题目，水水更健康,囧 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define m... 阅读全文
posted @ 2014-04-06 20:46 little_w 阅读(152) 评论(0) 推荐(0)
UVA10905 思维考察
摘要：1 /*UVA10905 思维 2 题目大意: 3 给定n个正整数，你的任务是把它们练成一个最大的数 4 思考： 5 这道题目应该是在考察归纳的思维吧 6 我一开始的思路是将两个字符串按位比较，当位数有剩余时，再分类讨论大小。 7 但是这样写，细节上很容易出错. 8 但是，如果换一种方法，忽略细节，直接连成s1+s2和s2+s1,这样尾数一定相同，直接按位比较,若s1+s213 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #define maxn 11021 using. 阅读全文
posted @ 2014-04-06 13:21 little_w 阅读(520) 评论(0) 推荐(0)
HDU1498 枚举+二分图类棋盘问题（最大匹配）
摘要：1 /*HDU1498 2 题目大意: 3 给出N*N（100以内）的矩阵，矩阵上填气球的标号（1--50），给定 K 4 问，哪些编号的气球是不能一次在K次以内拿完的。每次拿取的过程是：选择一行或者一列，再在其中选一个气球，其余的下一次不能再选。 5 6 思考： 7 变种的棋盘问题。 8 但是... 阅读全文
posted @ 2014-04-06 11:36 little_w 阅读(564) 评论(0) 推荐(0)
HDU1281 二分图最大边独立集 （匹配上的关键匹配）
摘要：1 /*HDU1281 2 题目大意: 3 给出NxM的棋盘，其中有K个点不能放“车” 4 定义：若某个点不能放"车"，则棋盘中放"车"的最大数目减少,该点就为重要点 5 求重要点的个数和棋盘中放"车"的最大数目 6 输出：Board T have C important blanks for L... 阅读全文
posted @ 2014-04-06 11:02 little_w 阅读(441) 评论(0) 推荐(0)
HDU1150 最小顶点覆盖
摘要：1 /*HDU1150 最小顶点覆盖点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。 2 题目描述：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。 3 4 如果它在机器A上运行，则机器A需要设置为模式x... 阅读全文
posted @ 2014-04-06 09:21 little_w 阅读(402) 评论(0) 推荐(0)
HDU1068匈牙利算法（最大独立集（最大匹配））
摘要：参考资料：http://dsqiu.iteye.com/blog/1689505https://www.byvoid.com/blog/hungary/ 1 /*HDU1068匈牙利算法 2 思考过程： 3 1、对没有好感的点之间连一条边。最后求最大团。 4 2、对有好感度的点之间连一条无向... 阅读全文
posted @ 2014-04-05 17:32 little_w 阅读(411) 评论(0) 推荐(0)
UVA11383 二分图最佳匹配的性质的应用
摘要：1 /*UVA11383 2 二分图最佳匹配的性质的应用 3 首先看这道题的题面： 4 给定一个N*N的矩阵，每个格子上填上权值W[i][j]; 5 现在要求找到row[1]..row[n],和col[1]...col[n]。分别对应每一行和每一列。 6 使得对于任意格子(i,j),W[i][j]... 阅读全文
posted @ 2014-04-03 22:58 little_w 阅读(171) 评论(0) 推荐(0)
LA4043二分图最佳匹配（注意建模）
摘要：1 /*LA4043 2 1 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #define typed double19 #... 阅读全文
posted @ 2014-04-03 21:59 little_w 阅读(314) 评论(0) 推荐(0)
组合数学小知识点总结
摘要：主要填补知识漏洞：一、母函数分析法（1）普通母函数 在考虑“当投掷n粒骰子时，加起来点数总和等于m的可能方式的数目”这个问题时首先使用了母函数方法，并得出可能的数目是的展开式中项的系数。 典型模型：砝码称重 特点：求某个解权重之和的解数 例题：有1,2,3g的砝码各一个，称出质量为3的砝码，有几种组合方法。 G(x)=(1+x)(1+x^2)(1+x^3) 答案是x^3的系数。因为幂函数相乘指数相加。 拓展：若是3种砝码有无数种 G(x)=(1+x+x^2+x^3+x^4....)(1+x^2+x^4+x^6....)(1+x^3+x^6+x^9...) 同样答案... 阅读全文
posted @ 2014-04-01 22:40 little_w 阅读(879) 评论(0) 推荐(0)