摘要:
题意: 有一个车站,两个人想要在这个车站见面,第一个人会在t1到t2之间的任意一个时刻到(时间上任意一点概率一样),并且停留w时间,第二个人是s2到s2的时间段到,停留也是w,问两个人的见面概率是多少? 思路: 这个应该算是个比较经... 阅读全文
posted @ 2014-12-30 17:22
猫携
阅读(55)
评论(0)
推荐(0)
摘要:
#include int main() { int Cas = 1 ,n; while(~scanf("%d" ,&n) && n >= 0) { printf("Case %d: " ,Cas ++); int ... 阅读全文
posted @ 2014-12-30 17:21
猫携
阅读(26)
评论(0)
推荐(0)
摘要:
题意: 有一个计算机只能保留数字的前n位,你有一个数字k(k int mk[15]; void inint() { mk[0] = 1; for(int i = 1 ;i = mk[n]) now /= 10;... 阅读全文
posted @ 2014-12-30 17:21
猫携
阅读(35)
评论(0)
推荐(0)
摘要:
题意: 给你一个n*n的矩阵,让你往里面添加大写字母,矩阵有的字母已经给填好了,然后要求是每个格子都不能与他相邻的格子的大写字母相同,如果有多个答案,输出从上到下,从左到右所连接的成的那个n*n长度的字符串的ASCII码最小。 思路: ... 阅读全文
posted @ 2014-12-30 17:18
猫携
阅读(35)
评论(0)
推荐(0)
摘要:
题意: 给你一个n*n的01矩阵,你的你的任务是吧尽量少的0变成1,使得每个元素的上下左右之和均为偶数(如果有的话),比如 0 0 0 0 1 0 1 0 0 ---> 1 0 1 0 0 0 0 1 0... 阅读全文
posted @ 2014-12-30 17:18
猫携
阅读(34)
评论(0)
推荐(0)
摘要:
题意: 给你200w个人的年龄,年龄的范围是1-100,然后让你从小到大排序输出所有人的年龄,题目还特意强调输入文件限制25MB,题目内存限制2MB. 思路: 比较经典又简单的一个题目了,很早以前就见过了,我们可以开一个数组num[1... 阅读全文
posted @ 2014-12-30 17:15
猫携
阅读(34)
评论(0)
推荐(0)
摘要:
题意: 一个人玩纸牌游戏,他每天最多玩n局,枚举获胜的概率是a/b,每天玩牌只要获胜概率达到p,那么他今天就不玩了,明天接着玩,如果有一天他的概率没有达到p,(没有达到p的话他今天一定是玩了n次),那么他以后就在也不玩了,问题是在平均的情况下,他能... 阅读全文
posted @ 2014-12-30 17:14
猫携
阅读(42)
评论(0)
推荐(0)
摘要:
题意: 有n个巴士司机,然后有2n个活,其中有n个是上午,n个是下午,每个自己都要选择一个上午的和一个下午的,每个活都有驾驶距离,如果一个司机每天的驾驶距离大于d,那么超出的部分就要每个单位距离给加班费r,如果你是巴士司机老板,最少要付给这n个人的... 阅读全文
posted @ 2014-12-30 17:12
猫携
阅读(32)
评论(0)
推荐(0)
摘要:
题意: 给定一个正整数n,你的任务是最少的操作次数把序列1 2 3 4 5...n中所有的数字都变成0,每次操作可以从序列中选择一个活多个整数,同时减去一个相同的正整数,比如 1 2 3可以吧2和3同时减少2,得到1 0 1 思路: 我... 阅读全文
posted @ 2014-12-30 17:10
猫携
阅读(48)
评论(0)
推荐(0)
摘要:
题意: 给你一个矩阵,最大20*50000的,然后有三个操作 1 x1 y1 x2 y2 v 把子矩阵的值全部都加上v 2 x1 y1 x2 y2 v 把子矩阵的值全部都变成v 2 x1 y1 x2 y2 查询子矩阵的和,最大值,最小值 ... 阅读全文
posted @ 2014-12-30 17:07
猫携
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号