MekakuCityActor

摘要： hdoj 4336 http://acm.hdu.edu.cn/showproblem.php?pid=4336 这是一道关于概率与期望的问题，其中 期望 = 1 / 概率 容斥原理 P = - p1Up2 + p1Up2Up3 + p1U....p2*x+1 - p1U....p2*x (即 奇加 阅读全文

摘要： map 杭电6015http://acm.hdu.edu.cn/showproblem.php?pid=6015 基本用法：map<string,int>mp; mp[class[ i ].name]++;用来计算相同字符串的出现次数（即将字符串与数值紧密联系起来） 两个版本：一个使用了map，代码 阅读全文

摘要： 简单母函数主要可以用来解决整数拆分组合数、邮票组合数、砝码称重组合数 等问题（如HDOJ1028的整数拆分问题http://acm.hdu.edu.cn/showproblem.php?pid=1028） 模板如下 输出时只需输出 c1[ N ]即可 主要注意：1、每个循环体都是以 <= N结束的， 阅读全文

摘要： 阅读全文

摘要： https://www.nowcoder.com/acm/contest/58#question D题一直wa...竟然是使用getchar( )输入字符串时要进行最后的操作a[ n ] = '\0'; 将单个字符化为字符串 切记：要在getchar( )的使用之后添加一个 ' \ 0 '; 阅读全文

摘要： http://www.pythontip.com/acm/problemCategory 阅读全文

摘要： 贪心算法与动态规划的主要区别就是前者是通过求局部最优（每个最优解之间没什么联系，也就是每个子问题具有独立性）来解决问题， 后者是从总体把握求最优（实际还是通过局部最优，只不过最优解之间有联系，即将局部最优值先存在上一节点中，然后最优之间再比较..再存..） 对于多变量的贪心如杭电OJ的作业完成问题（ 阅读全文

摘要： http://blog.csdn.net/u010700335/article/details/44095171 阅读全文

摘要： 杭电OJ1789http://acm.hdu.edu.cn/showproblem.php?pid=1789 南阳OJ236http://59.69.128.203/JudgeOnline/problem.php?pid=236 1、最简单的贪心法是只有一个东西需要考虑（如安排会场，只需要将 "时间 阅读全文

摘要： 杭电oj2036http://acm.hdu.edu.cn/showproblem.php?pid=2036 计算几何，求多边形的面积 只要记住这个公式： 如果逆时针给出点坐标，值为正， 如果顺时针给出点坐标，值为负。 当i=n-1 i+1就是n所代表的点就是第一个点。 阅读全文