排序
吓得我剖分了一下
高中OIer,C++党······
展开
-
NOIP2011普及组第三题瑞士轮(洛谷P1309)
本题地址: http://www.luogu.org/problem/show?pid=1309 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以原创 2015-10-17 13:17:09 · 727 阅读 · 0 评论 -
【USACO2009Decsilver T1 自私的食草者
题目描述 约翰有N(1≤N≤50000)头牛,约翰的草地可以认为是一条直线.每只牛只喜欢在某个特定的范围内吃草.第i头牛喜欢在区间(Si,Ei)吃草,1≤Si< Ei≤1,000,000,00.奶牛们都很自私,他们不喜欢和其他奶牛共享自己喜欢吃草的领域,因此约翰要保证任意两头牛都不会共享他们喜欢吃草昀领域.如果奶牛i和奶牛J想要同时吃草,那么要满足:Si>=Ej或者Ei≤Sj.约翰想知道在同一时刻原创 2015-10-24 22:02:18 · 829 阅读 · 0 评论 -
洛谷1791/CODEVS1214线段覆盖
本题地址: http://www.luogu.org/problem/show?pid=1791 题目描述 已知数轴上0< N<10000条线段。每条线段按照端点Ai和Bi(Ai<>Bi,i=1..N)定义。端点坐标在(-999,999)内,坐标为整数。有些线段可能相交。编程实现删除最少数目的线段,使得余下的任意两条线段不相交。 输入输出格式 输入格式: 第一行为一整数N。接下来有N行原创 2015-10-27 00:14:45 · 660 阅读 · 0 评论 -
USACO2008 Feb T1连线游戏
题目描述 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i <= 1,000)。 贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线 平行的直线。游戏结束原创 2015-11-01 10:11:48 · 472 阅读 · 0 评论