little_w

摘要： 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... 阅读全文

摘要： 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. 阅读全文

摘要： 1 /*HDU1498 2 题目大意: 3 给出N*N（100以内）的矩阵，矩阵上填气球的标号（1--50），给定 K 4 问，哪些编号的气球是不能一次在K次以内拿完的。每次拿取的过程是：选择一行或者一列，再在其中选一个气球，其余的下一次不能再选。 5 6 思考： 7 变种的棋盘问题。 8 但是... 阅读全文

摘要： 1 /*HDU1281 2 题目大意: 3 给出NxM的棋盘，其中有K个点不能放“车” 4 定义：若某个点不能放"车"，则棋盘中放"车"的最大数目减少,该点就为重要点 5 求重要点的个数和棋盘中放"车"的最大数目 6 输出：Board T have C important blanks for L... 阅读全文

摘要： 1 /*HDU1150 最小顶点覆盖点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。 2 题目描述：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。 3 4 如果它在机器A上运行，则机器A需要设置为模式x... 阅读全文

摘要： 参考资料：http://dsqiu.iteye.com/blog/1689505https://www.byvoid.com/blog/hungary/ 1 /*HDU1068匈牙利算法 2 思考过程： 3 1、对没有好感的点之间连一条边。最后求最大团。 4 2、对有好感度的点之间连一条无向... 阅读全文

摘要： 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]... 阅读全文

摘要： 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 #... 阅读全文

摘要： 主要填补知识漏洞：一、母函数分析法（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...) 同样答案... 阅读全文

摘要： AG 1 /*1543*/ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define maxn 51000 11 #defin... 阅读全文