2015 年 8月 21 日随笔档案 - 栀蓝

2015年8月21日

摘要： http://poj.org/problem?id=2186DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 #include#include#include#i... 阅读全文

posted @ 2015-08-21 13:50 栀蓝阅读(211) 评论(0) 推荐(0)

（二分搜索数论）（求阶乘里零个数对应的阶乘）light oj -- 1138

摘要：链接DescriptionYou task is to find minimal natural numberN, so thatN!contains exactlyQzeroes on the trail in decimal notation. As you knowN! = 1*2*...*N... 阅读全文

posted @ 2015-08-21 13:05 栀蓝阅读(215) 评论(0) 推荐(0)

（DP）To The Max --HDU -- 1081

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=1081 这道题使用到的算法是：预处理+最大连续子串和如果会做最大连续子串和，那么理解这题就相对简单一些，若不知道最大连续子串和，建议先看一下这两题： http://acm.hdu.edu.cn/showp 阅读全文

posted @ 2015-08-21 12:45 栀蓝阅读(248) 评论(0) 推荐(0)

（匹配 Hopcroft-Karp算法）Rain on your Parade -- Hdu --2389

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2389不能用匈牙利，会TEL的，用Hopcroft-KarpHopcroft-Karp课件以前是寻找一个增广路，这个是寻找所有的增广路，并且使用BFS进行分层代码：#include#include#inclu... 阅读全文

posted @ 2015-08-21 11:01 栀蓝阅读(165) 评论(0) 推荐(0)