- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU 5499/BC 59A SDOI
首先按照题中所给的公式，计算出每个人的分数，结构体排序，之后先输出排名前m-1个队员，如果已经输出了女队员或者没有女队员参加，那么直接输出排第m的队员即可。否则找到剩下队员中排名最好的女队员 #include #include #include #include #include #include #include #include #include #include #define scnaf
2016-10-26 14:47:02
266
原创 HDU 5435/BC 54E AB String
由于询问的是原串中不存在的第k小的子串，而不存在的子串应该有很多，长度为32的串有232个，而原串的子串最多有4*108个，所以第109小的不存在串长度一定小于等于32。 所以可以讲长度小于等于32的串都处理出来，排序去重，由于原串只有AB两种字母，可以令A为0，B为1，将串hash成一个数，由于0(A)和00(AA)是不同的串，所以可以在最前面加个1，即10表示串"A"。然后对于某个可以二分答
2016-10-18 21:03:09
452
原创 HDU 5434/BC 54D Reflect
反射n次即共n+1个点。可以设定从最下面的点出发，然后每次跳x个点，这样如果可以访问到每个点后再返回到原点，就是满足要求的。也就是如果x和(n+1)互质，就可以满足要求。答案即为euler(n+1) #include #include #include #include #include #include #include #include #include #include #include
2016-10-18 20:52:33
304
原创 HDU 5433/BC 54C Geometric Progression
大数判断等比数列，要求公比不能为0， 套用大数模板，判断等比时可以判断a[i]*a[i]与a[i-1]*a[i+1]是否相等。 对于公比为0的判断，如果首项为0，则其余数均为0。首相不为0，则其余数均不为0。 #include #include #include #include #include #include #include #include #include #include #in
2016-10-18 20:48:36
291
原创 HDU 5432/BC 54B The Factor
题意有点绕，实质是求所求数列乘积的最小的两个素因子的积，没有输出-1。 先筛素数，对于数列中的每个数质因数分解(剪枝可以分解出两个素因子后就退出)，将得到的素因子排序，找到最小的两个输出，不足两个特判即可，注意结果可能超出int，需要用long long #include #include #include #include #include #include #include #inclu
2016-10-18 20:44:14
371
原创 HDU 5431/BC 54A A problem of sorting
结构体排序，注意是年份约大年龄越小排的约靠前，因为输入的名字中可能含有空格，所以用gets读入，最后4位再导出为年份。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define mem(x,y) me
2016-10-18 20:38:28
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人