Fancy——IT & Life

摘要： 题目传送：http://hihocoder.com/problemset/problem/1081 1 #include 2 #include 3 #include 4 #define INF 0x03F3F3F3F 5 #define N 1024 6 int path[N], vis[N]; 7... 阅读全文

摘要： 转自http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许... 阅读全文

摘要： 主要是要知道它对于等差数列的定义，单个数也可以作为等差数列且一定满足题意，另外就是要算清楚区间与区间的关系，考虑两大类情况，一种是d1区间和d2区间连在一起，另外一种情况就是其余情况。 1 #include 2 #include 3 #include 4 #define MAXN 100005 5 ... 阅读全文

摘要： 等价转换，题意简单来讲如下：在一条直线均匀分布N个村庄，每个村庄要么买酒，要么卖酒，且村庄的买酒和卖酒供需平衡，总和为0，把k个单位的酒从一个村庄运到相邻的村庄需要k个单位的劳动力，输出最小的劳动力。贪心，从最左边的村庄考虑，如果需要买酒，则一定有劳动力从村庄2及以后的村庄运到村庄1，这样问题就可以... 阅读全文

摘要： 题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离， 现在去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。首先去理解题意，去除一些石头之后，使得跳跃的最短距离是最大的，这个跳跃的距离一定是一个值而且一定小于总... 阅读全文

摘要： 说明作者:那谁blog: http://www.cppblog.com/converse转载请注明出处.二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这... 阅读全文

摘要： 题目大意：要抄N本书，编号为1,2,3...N, 每本书有1 2 #include 3 #define MAXN 505 4 using namespace std; 5 int num[MAXN]; 6 int mark[MAXN]; 7 int n,m,k; 8 long long low=-1... 阅读全文

摘要： 这个月月初我们一行三人去湖南参加了ccpc湖南程序设计比赛，虽然路途遥远，六月的湘潭天气燥热，不过在一起的努力之下，拿到了一块铜牌，也算没空手而归啦。不过通过比赛，还是发现我们的差距，希望这几个月自己努力思考，积极刷题，为九月份acm网络赛做准备！言归正传说说这道题目，这也是这次比赛想到AC比较高的... 阅读全文

摘要： 模板题引入并查集——一则有趣的故事为了解释并查集的原理，我将举一个更有趣的例子。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋... 阅读全文

摘要： 法雷数列 定义和定理定义一：最简分数（也称既约分数或不可约分数）。若p,q的最大公约数是1，我们称分数p/q是最简分数。定义二：真分数，若p,q是正整数，0 2 #include 3 #include 4 #define MAXN 8000000 5 using namespace std; 6 i... 阅读全文