栀蓝 - 博客园

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 栀蓝阅读(204) 评论(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 栀蓝阅读(209) 评论(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 栀蓝阅读(238) 评论(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 栀蓝阅读(162) 评论(0) 推荐(0) 编辑

2015年8月20日

（最短路 SPFA）Invitation Cards -- poj -- 1511

摘要：链接：http://poj.org/problem?id=1511http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#problem/J代码：#include #include #include #include #include ... 阅读全文

posted @ 2015-08-20 10:38 栀蓝阅读(145) 评论(0) 推荐(0) 编辑

2015年8月19日

（DP）uva 10036 Problem C: Divisibility

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88171#problem/F代码：#include #include #include #define maxn 20000using namespace std;int t;int ... 阅读全文

posted @ 2015-08-19 22:22 栀蓝阅读(171) 评论(0) 推荐(0) 编辑

2015年8月18日

（字典树）Revenge of Fibonacci -- HDU -- 4099

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4099要用c++交哦， G++ MLE不是很懂，先粘上慢慢学习代码：#include#include#include#includeusing namespace std;#define N 100struc... 阅读全文

posted @ 2015-08-18 20:46 栀蓝阅读(142) 评论(0) 推荐(0) 编辑

（字符串 KMP）Blue Jeans -- POJ -- 3080:

摘要：链接：http://poj.org/problem?id=3080http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/E （密码0817)Blue JeansTime Limit:1000MSMemory Limi... 阅读全文

posted @ 2015-08-18 19:53 栀蓝阅读(179) 评论(0) 推荐(0) 编辑

（广搜）聪明的打字员 -- POJ --1184

摘要：链接：http://poj.org/problem?id=1184http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/B （密码：0817）不同的代码风格，这种在搜时有多种选择的，写了函数感觉看着也方便些，借鉴搜... 阅读全文

posted @ 2015-08-18 16:05 栀蓝阅读(237) 评论(0) 推荐(0) 编辑

（线段树点更新区间求和）lightoj1112

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/D （密码0817）DescriptionRobin Hood likes to loot rich people since he helps the po... 阅读全文

posted @ 2015-08-18 09:47 栀蓝阅读(143) 评论(0) 推荐(0) 编辑