3802专题

ZOJ 3802 Easy 2048 Again ( 状态压缩 )

题目链接~~> 做题感悟:这题很经典 ,需要模拟一下找规律,还是那句话遇到题自己应该手动推一下。 解题思路:               这题如果手动推几组数据的话就应该发现 ,如果放进队列的元素是递减的话,这样才可以连续合并,如果队列中有 a  ,b , a < b 那么 a 前面的必定不会与 b 经过合并再合并,因为越合并越大,so ~> 队列中最多才存 12 个数,可以用状态压缩压缩

hdu 3802 Ipad,IPhone

题目: Ipad,IPhone 思路:这题。。。好坑反正,WA了刚好20次。。。 题目给的式子,分成两部分,对于第一部分,直接快速幂即可,对于后面的部分,后面括号里是整数的证明 出题人 AekdyCoin 用二次剩余进行了解说,请点击 here  对于后面的部分,是不是整数我给直接忽略了。。。不然怎么进行取余呢。。事实证明,前半部分是有存在感的,根据欧拉准则,即二次剩余的欧拉判