摘要: Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这 阅读全文
posted @ 2019-04-07 17:16 喃喃小羽住 阅读(158) 评论(0) 推荐(0)
摘要: 当快速幂还超long long时 可以在快速幂中调用快速乘 typedef long long ll;ll ksc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod;}ll fun(ll a,ll b,ll 阅读全文
posted @ 2019-03-10 09:22 喃喃小羽住 阅读(180) 评论(0) 推荐(1)
摘要: 第一天xx吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第ñ天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢? 输入 输入数据有多组,每组占一行,包含一个正整数N(1 <N <30),表示只剩下一个桃子 阅读全文
posted @ 2018-04-18 20:21 喃喃小羽住 阅读(110) 评论(0) 推荐(0)
摘要: FatMouse准备了M磅的猫食,准备与守卫仓库的猫交易,这些猫包含他最喜欢的食物,JavaBean。 仓库有N个房间。第i间房间包含J [I]磅的JavaBeans,并且需要F [i]磅的猫粮。FatMouse不必交易房间内的所有JavaBeans,相反,如果他付给F [i] * 1磅的猫粮,他可 阅读全文
posted @ 2018-04-18 17:13 喃喃小羽住 阅读(215) 评论(0) 推荐(0)
摘要: 目前知识有限,就现在看,做题经常用两种吧,一个是快速幂,因为a的b次幂很大,可能会爆,就需要把b分成许多个小数,比如10的32次幂,就可以写成10的平方的平方的平方的平方的平方,用while循环就可以实现了,就不怕这个大数存不下了 另一个就是数学上的两边往中间取的,这个很常见,比如在0到100间取值 阅读全文
posted @ 2018-04-15 22:05 喃喃小羽住 阅读(75) 评论(0) 推荐(0)