摘要：T1转圈游戏 直通 思路: 手玩一下数据可以发现: x小朋友最终到达的位置为: (x+(m*10^k)%n)%n 可以发现: 10^k可以用快速幂求得, 这题其实是快速幂模板! 上代码: #include <cstdio> using namespace std; int n,m,k,x; int 阅读全文

摘要：P1774 最接近神的人_NOI导刊2010提高（02） 题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 阅读全文

摘要：拉呱 分治算法的基本思想是将一个规模为 N 的问题分解为 K 个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 ——以上来自百度百科。 * 分治法解题的一般步骤：1 分解，将要解决的问题划分成若干规模较小的同类问题；- 二分法：区间对半分开2 求解，当子 阅读全文

摘要：P1428 小鱼比可爱 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度[color=red]可 阅读全文