![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 69
beginTheWorld
相当于别人读初中的水平我要读大学
展开
-
雷达覆盖岛屿的问题
acm的题 在地平线两侧,存在着岛屿,现在需要安装对岛屿进行监控,雷达的辐射半径是 r , 岛屿以坐标表示,地平线为X轴,用最少的雷达监控所有的岛屿 此题需要先建模 以岛屿为圆心,半径为r画圆,与X轴相交于两点形成一个闭区间 [a1 b1], [a2 b2] [a3 b3] [an bn]; 下标为岛屿的编号, [an bn]表示以岛屿n为圆心原创 2013-08-30 19:07:03 · 1097 阅读 · 0 评论 -
在O(1)时间复杂度中,求栈中的最小元素
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(1 接下来有n行,每行开始有一个字母Ci。 Ci=’s’时,接下有一个数字k,代表将k压入栈。 Ci=’o’时,弹出栈顶元素。 输出: 对应每个测试案例中的每个操作, 若栈不为空,原创 2013-09-08 21:21:13 · 1355 阅读 · 0 评论 -
poj 3281,最大流,牛吃食物问题
Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot原创 2013-09-09 15:14:22 · 839 阅读 · 0 评论 -
高效率安排见面会问题(比编程之美的解法复杂度低n-1个数量级)
在编程之美中,有一道高效安排见面会的问题 问题描述如下 已知有n位学生,他们分别对M个研究项目中的若干个干兴趣,每个见面会的时间为T,每个学生都能参加自己感兴趣的所有见面会,如何安排时间总时间最短?? 编程之美的解法 把该问题转化成图染色的问题, 每个见面会为一个点,如果有个同学对其中两个见面会感兴趣,那么这两点就有一天联系, 染色问题:就是如果两个点之间有连线,那么他们要用不同的颜原创 2013-08-26 22:39:46 · 877 阅读 · 0 评论