摘要：
第一题:Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/2p 的概率完成并得到2p−1分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作那个... 阅读全文
摘要：
第一题：题目大意：有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。解题过程:1.这题是刘汝佳>上的一道经典例题,考察了堆的运用.如果把A,B序列都从小到大排序,那么有:A1<=A2<=A3...<=AnB1<=B2<=B3...<=Bn可以把这N2个... 阅读全文
摘要：
第一题：题目大意：给出N个字符串,字符串的前面部分都是字母且都是一样的,后面部分是数字,按照后面的数字排序。N<=10000解题过程：1.第一题是真良心,一开始的做法是把后面的数字分离出来 比较大小,但是出现了傻逼错误样例过不去,就直接换了种方法,先比较长度再比较字典序。 结果就AC了。2.如果按照... 阅读全文