摘要: 题目:https://www.luogu.org/problem/show?pid=1514 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使 阅读全文
posted @ 2017-04-28 15:10 lonlyn 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problem/show?pid=2740 题目背景 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼 阅读全文
posted @ 2017-04-16 18:37 lonlyn 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problem/show?pid=1434 搜索不知道怎么样,反正我用记忆化了。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 using namespace std; 5 i 阅读全文
posted @ 2017-04-06 22:28 lonlyn 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problem/show?pid=2058 这道题,模拟一下就好了啊orz 模拟队列的push和pop 把新的push进去,把不合条件的pop出去。 1 #include<iostream> 2 #include<cstdio> 3 #include 阅读全文
posted @ 2017-04-02 11:15 lonlyn 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 比赛:http://codeforces.com/contest/785 题目:http://codeforces.com/contest/785/problem/A 。。。。。。本来以为是个字符串匹配,结果发现只要看首字母就行了orz 小伙伴们你们的字符串咋样啊。。。 1 #include<ios 阅读全文
posted @ 2017-03-23 17:12 lonlyn 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 2017-03-19 题目:https://www.luogu.org/problem/show?pid=2822 组合数有一个式子:C(m,n)=C(m,n-1)+C(m-1,n-1); 当然,如果用比较暴力的方法A不了。。。。。。 用一个前缀和优化就好了。。。。。。 1 #include<ios 阅读全文
posted @ 2017-03-19 17:14 lonlyn 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 2017-03-18 题目:https://www.luogu.org/problem/show?pid=1955 这道题一般能看出来是并查集。 但是,i、j的范围似乎有一点鬼畜。。。。。。 但是n的范围还是比较友好的。 所以,我们要用的一招叫做离散化。 离散化,针对只在乎大小,而不在乎具体值的数据 阅读全文
posted @ 2017-03-18 22:12 lonlyn 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 2017-03-18 题目:https://www.luogu.org/problem/show?pid=1339 相当于spfa的入门题了吧。 spfa不会的同学,这个教程不错:http://www.360doc.com/content/13/1208/22/14357424_335569176. 阅读全文
posted @ 2017-03-18 21:32 lonlyn 阅读(183) 评论(0) 推荐(0) 编辑