2018年8月4日

摘要: 阅读全文
posted @ 2018-08-04 14:26 lyf233 阅读(95) 评论(0) 推荐(0)

2016年4月10日

摘要: 现在有n个邮件放进n个(1对1)的邮箱里面(随机放),问全部恰好放到正确的邮箱里几率有多少。 解:1-反面不是全对的几率,不是全对的可能有:(错排公式):f[1]=1;f[2]=2;f[n]=(n-1)*(f[n-1]*f[n-2]);即求出错排的可能数。总共的可能数为:n!; 所以全部正确放到邮箱 阅读全文
posted @ 2016-04-10 02:05 lyf233 阅读(148) 评论(0) 推荐(0)

2016年3月29日

摘要: 题目hdu 2037 题目描述:给你n个节目开始的时间和结束的时间,询问你最多能完整的看完多少个节目。 解:贪心,以结束时间排序,那么取a0.end作为起点必然是最好的,然后去查找ai.start >= 上一个节目的结束时间 ,且结束时间最小(早)的。然后cnt一下就ok了。 代码: 阅读全文
posted @ 2016-03-29 10:09 lyf233 阅读(426) 评论(0) 推荐(0)

2016年2月27日

摘要: 题目链接:http://www.codeforces.com/problemset/problem/633/A 题意:给你a,b,c(1<=a<=100,1<=b<=100,c<=10000)询问你是否能寻找到xa+yb=c(x>=0,y>=0)。 做法:1:binary search(二分查找)没 阅读全文
posted @ 2016-02-27 19:23 lyf233 阅读(229) 评论(0) 推荐(0)