摘要：
从有序数组中查找某个值 问题描述：给定长度为n的单调不下降数列a0,…,an-1和一个数k，求满足ai≥k条件的最小的i。不存在则输出n。 限制条件：1≤n≤1060≤a0≤a1≤…≤an-1<1090≤k≤109 分析：二分搜索。STL以lower_bound函数的形式实现了二分搜索。 代码： 1 阅读全文
posted @ 2018-08-18 10:08
Umine
阅读(227)
评论(0)
推荐(0)
摘要：
辗转相除法 1.求最大公约数 问题：线段上格点的个数 问题描述：给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2)，线段P1P2上，除P1和P2以外一共有几个格点？ 限制条件：-109≤x1,y1,x2,y2≤109 分析：答案显然，是|x1-x2|和|y1-y2|的最大公约数-1。那么 阅读全文
posted @ 2018-08-13 11:05
Umine
阅读(285)
评论(0)
推荐(0)
摘要：
原题如下： Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14484 Accepted: 6961 Description Like everyone else, cows like to stand close 阅读全文
posted @ 2018-08-12 00:13
Umine
阅读(186)
评论(0)
推荐(0)
摘要：
原题如下： Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16584 Accepted: 5764 Description Windy has a country, and he wants to bu 阅读全文
posted @ 2018-08-12 00:12
Umine
阅读(234)
评论(0)
推荐(0)
摘要：
原题如下： Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19314 Accepted: 6777 Description Bessie has moved to a small farm and some 阅读全文
posted @ 2018-08-12 00:10
Umine
阅读(266)
评论(0)
推荐(0)
摘要：
二分图判定 问题描述：给定一个具有n个顶点的图，要对图上每个顶点染色，并且要使相邻的顶点颜色不同，问是否能最多用2种颜色进行染色。题目保证没有重边和自环。 限制条件：1≤n≤1000 分析：科普：把相邻点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色称为最小着色数。最小着色数是2的图 阅读全文
posted @ 2018-08-12 00:07
Umine
阅读(254)
评论(0)
推荐(1)
摘要：
读入优化：读入优化只是针对整数，由于getchar()读字符非常的快，所以采用getchar()来进行读入，下设输入的数为x 负数处理：用一个标志变量f，开始时为1，当读入了'-'时，f变为-1，最后x*=f即可 绝对值部分处理：getchar()每次只能读一位，所以每当读了一位s时，x*=10，为 阅读全文
posted @ 2018-08-10 22:14
Umine
阅读(403)
评论(0)
推荐(0)
摘要：
原题如下： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90935 Accepted: 27329 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 阅读全文
posted @ 2018-08-09 12:10
Umine
阅读(561)
评论(0)
推荐(0)
摘要：
堆 一些注意点：左儿子的编号是自己的编号*2+1右儿子的编号是自己的编号*2+2父亲节点的编号是（自己的编号-1）/2 手动实现的堆，贴一段书上的代码： 1 #include <iostream> 2 3 using namespace std; 4 5 int const MAX_N=233333 阅读全文
posted @ 2018-08-09 12:02
Umine
阅读(358)
评论(0)
推荐(0)
摘要：
原题如下： Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23033 Accepted: 6520 Description A group of cows grabbed a truck and ventu 阅读全文
posted @ 2018-08-08 17:39
Umine
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号