france

摘要： 放这边便于查找1.1 注意1. 注意舍入方式(0.5的舍入方向);防止输出-0. 2. 几何题注意多测试不对称数据. 3. 整数几何注意xmult和dmult是否会出界; 符点几何注意eps的使用. 4. 避免使用斜率;注意除数是否会为0. 5. 公式一定要化简后再代入. 6. 判断同一个2*PI域... 阅读全文

摘要： 这里有两篇文章；第一：一个大牛写的讲的很深刻，不易理解我是看这篇懂的；理解如下：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。---... 阅读全文

摘要： 题目：Mayor's posters原文地址首先本题题意是：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且=0;i--)现在我们暂时只分析前一张海报与后一张海报的关系就可以了，然后递推就可以了。我们用海报的长度来表示... 阅读全文

摘要： 今天在coreforces上做的一题E. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output... 阅读全文