摘要: 题目传送门 1 /* 2 题意:问选出3个数成等比数列有多少种选法 3 map:c1记录是第二个数或第三个数的选法,c2表示所有数字出现的次数。别人的代码很短,思维巧妙 4 */ 5 /************************************************ ... 阅读全文
posted @ 2015-08-06 21:11 Running_Time 阅读(181) 评论(0) 推荐(0)
摘要: 题目传送门 1 /* 2 题意:给出一系列读者出行的记录,+表示一个读者进入,-表示一个读者离开,可能之前已经有读者在图书馆 3 构造:now记录当前图书馆人数,sz记录最小的容量,in数组标记进去的读者,分情况讨论一下 4 */ 5 /***********************... 阅读全文
posted @ 2015-08-06 21:10 Running_Time 阅读(240) 评论(0) 推荐(0)
摘要: 题目传送门 1 /* 2 题意:求邀请顺序使得去爬山的人最多,每个人有去的条件 3 贪心+优先队列:首先按照l和r从小到大排序,每一次将当前人数相同的被邀请者入队,那么只要能当前人数比最多人数条件小,该人能 被邀请,而且不用考虑最少人数的条件。网上的写... 阅读全文
posted @ 2015-08-06 20:19 Running_Time 阅读(198) 评论(0) 推荐(0)
摘要: 好的,数据加强了,wa了题目传送门 1 /* 2 题意:1到n分成m组,每组和相等 3 贪心:先判断明显不符合的情况,否则肯定有解(可能数据弱?)。贪心的思路是按照当前的最大值来取 4 如果最大值大于所需要的数字,那么去找没有vis的数字 5 */ 6 /******... 阅读全文
posted @ 2015-08-06 18:33 Running_Time 阅读(277) 评论(0) 推荐(0)