- 博客(5)
- 收藏
- 关注
原创 火灾逃生(一维版)
火灾逃生(一维版)Description某天晚上,软院某条狭窄的走廊突然发生了火灾,该走廊只有首尾两个出口,且因为过于狭窄,两个人不能并排。假设t=0的时候发生了火灾,此时有N个人在长度为L的走廊里,走廊的最左端的坐标是(0,0),最右端的坐标是(L,0), 第i个人的位置是(Di,0)。面朝左边或者右边,用0和1分别表示面朝左边和右边。假设从火灾发生的时刻开始,每个人都朝着t=0时面朝的...
2018-11-27 23:43:24 1594
原创 T^T(2)
T^T(2)DescriptionT ^ T这个很像一个流泪的表情是不是!其实,它是T的T次方啦~。当T比较大的时候T^T会非常大,现在只要你求这个数一共有多少位就可以了。Input输入包括多组测试数据,每个测试数据只有一个数字T(0<T<2^31)Output请输出T^T的一共有多少位数。这个数很大,要求这个数有多少位,我们可以求它的对数再加上1就是它的位数,用log函...
2018-11-27 23:02:45 1755
原创 错排问题(以航电OJ 2048 为例)
神、上帝以及老天爷Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!...
2018-11-25 16:37:56 3691 4
原创 快速幂求余
快速幂求ab如果b为奇数 则减一除二b减一代表着将一个a单独取出放在最外面 b除二则代表着对a平方如果b为偶数 则直接除二代表对a平方若b为7 a为2则a变为4 b变为3 ans变为2*(22)3然后继续向后运算(注意此时a为4) a变为16 b变为1 ans变为24(22**2)**1结果为128若b为10 a为2则a变为4 b变为5 ans变(22)5然后继续向后运算(注...
2018-11-25 15:34:37 1649
原创 T^T问题(快速幂)
T^T问题题目描述:TT这个很像一个流泪的表情是不是!其实,它是T的T次方啦~。当T比较大的时候TT会非常大,现在只要你求这个数的个位就可以啦Input输入包括多组测试数据,每个测试数据只有一个数字T(0&lt;T&lt;2^31)Output请输出T^T的个位数Sample Input 1123105Sample Output 11475这道题没什么难度,就是一...
2018-11-25 15:29:53 2335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人