摘要: 题意不讲,怕说不清,自己一点点看吧。思路是贪心,将每个人的牌按从小到大或(从大到小),我是从小到大排的,然后每次从第二摞排中找比第一摞排的那张大且相差最小的就可以了,每次找到就sum++;最后sum值就是最优的(贪心思想)。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-11-08 20:44 sCjTyC 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 题意是给你n条直线,和x1,x2;问 在x1,x2之间(不包括在x1,x2上)存不存在任意两条线的交点。说思路,其实很简单,因为给的直线的条数很多,所以无法暴力求每两条直线的交点,那么就求每条直线与x1,x2的交点,那么直线1和x1的交点y1与x2的交点y3,直线2与x1的交点y2与x2的交点y4,... 阅读全文
posted @ 2015-11-08 17:08 sCjTyC 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 先举个例子,假如给你的数是100的话,将100/2=50;是不是就是100除100-51之间的数取整为1;100/3=33;100除50到34之间的数为2,那么这样下去到sqrt(100);就可以求得100除以sqrt(100)+1到100之间数的和,也就是后90项的和以求得。剩余的前10项直接代公... 阅读全文
posted @ 2015-11-08 12:13 sCjTyC 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目的意思是求重合层数最多的段(把点也看成段)。给的数据范围为N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 void local(int l,int r,int k); 9 void add(int l,i... 阅读全文
posted @ 2015-11-08 11:35 sCjTyC 阅读(233) 评论(0) 推荐(0) 编辑