摘要：
题意：一款游戏有n个关卡，正常条件下第i个关卡耗时ai,游戏中存在一个加速器，如果在某个关卡获得这个加速器,那么在这之后的关卡中使用的时间为bi 在每个关卡获得加速器的概率是pi,如果你可以随便安排关卡的顺序，那么输出最少的通关的期望时间 考虑Ci=Ai-Bi,那么按照给定顺序的期望是B1+...B 阅读全文
摘要：
题意：给一个n*m(<=100)的图，图中0表示台灯，1表示空地，以台灯和墙作为边界，问能否使用k种使得联通的线段上没有重复的颜色 分析：只要连续的空地不超过k个就必然存在一个解，可以选择如下构造，假设n=5,m=5,k=3 1 2 3 1 2 2 3 1 2 3 3 1 2 3 1 1 2 3 1 阅读全文
摘要：
http://codeforces.com/gym/101336 一场比赛，如果一个人得分达到k,并且比对手得分多至少两分，那么比赛结束 给出两个选手的分数，每轮胜者得1分，失败者得0分，求至少再几轮可以结束比赛 让分数大的人一直赢，胜利就好了 阅读全文