摘要: 题意: 有n头奶牛,然后有个规则是A->B,B->C,那么A->C; A觉得B受欢迎,B觉得C受欢迎,那么A觉得C受欢迎; 求:被其他所有牛都欢迎的牛的数量; 思路: 原来的思路: 我们只要在缩点之后的图中,找出出度为0的点,然后输出它里面的点就可以了。【虽然AC了】 然后我觉得这... 阅读全文
posted @ 2016-07-18 19:51 see_you_later 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。思路: DP。 //在枚举到第i个coin的时,dp[i][j],i 肯定能被a[i]组合, //然后再枚举using namespace std;typedef long ... 阅读全文
posted @ 2016-07-18 16:33 see_you_later 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意: 1.在每一堆里顶部的coin的size必须大于这一堆其他的coin; 2.在每一堆里顶部的coin的size必须大于前面堆的顶部的coin; 3.在每一堆里顶部的coin的num必须大于前面堆的数量; 然后给你n(using namespace std;typedef long long... 阅读全文
posted @ 2016-07-18 14:23 see_you_later 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个矩形h*w(h,w都是1e9),然后给你n个询问,每个询问带一个1*wi矩形,问你这个给定矩形能放在第几行(从1-h下来)。如果最终放不下了,就输出-1。 比如案例:3 5 524333 阅读全文
posted @ 2016-07-18 13:22 see_you_later 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意: 时钟的三个指针在两两之间至少D°的时候是开心的,求开心时间占一天的一个百分比。 思路: 我们看到这个百分比有三位小数,精度很高。 一天有24h,24*60min,24*60*60s,那么最小单位是秒。 换一种方法,考虑一天360*2度。但是可以看到,从秒到分到时间,这样转换... 阅读全文
posted @ 2016-07-18 12:42 see_you_later 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意: 在一个平面上有n(1e5)个点,然后求一个圆来包住这些点,求这个圆的最小半径。 思考: 要使一个圆直接包了这些点,没有任何思路。。 阅读全文
posted @ 2016-07-18 08:56 see_you_later 阅读(116) 评论(0) 推荐(0) 编辑