SuperGate的博客

观光车                                                          时间限制：10000 MS   空间限制：65536 KB问题描述何老板带领n名游客来到一景区大门口，需要乘坐观光车游览景区。景区提供两种观光车，一种是每辆车可以坐a名游客，包一辆车费用是p1块钱；另一种每辆车可以坐b名游客，包一辆车费用是p

-------------------by NKSuperGate数论是NOIP中比较有难度的一类题，其实数论的结论很容易记住，但是如何应用和转化它就是一大难点了，在有限的时间内推出无瑕疵的公式、结论是非常考验思维和能力的因此我复习一下数论的基本定理及其延伸知识，主要是为了能在做题的时候想到这些结论，到时候能不能A这些题就靠自己平时的积累和总结了(拓展)欧几里得总所周知辗转相除法(

T1 最多因数（MFactor.cpp/c/pas）【问题描述】给两个数a,b,输出两个数之间因数个数最多的数。如果有多个因数相同的数，输出最小的那个。【输入格式】两个非负整数【输出格式】一个整数【样例输入】6 10【样例输出】6【样例解释】6,8,10 都有4 个因数，但6 最小。【数据范围】30% 060% 0100%

这套题难到掉牙了……都爆零了其实第二题线段树应该有40分，不知道哪里写错了就爆零啦！如果分段的话线段树+暴力是可以拿到70分的第二三题真心难……都不想写题解了，而且nodgd发的题解除了第一题根本就没看懂，太吓人了我们先来分析第一问:从电源出发顺着电流方向，电流向右转为R，向左转为L，那么我们就可以构成一个长度为n的由R和L构成的字符串并且字符串中R数量为n/2+2,L

机器人 M 号  时间限制 : - MS  空间限制 : 65536 KB评测说明 : 1000ms问题描述3030 年，Macsy正在火星部署一批机器人。第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。第 2 秒，机器人 1 号造出了第一个机器人——机器人

P3805距离时间限制 : - MS   空间限制 : 165536 KB 评测说明 : 3000ms问题描述对于两个正整数a、b，这样定义函数d(a,b)：每次操作可以选择一个质数p，将a变成a*p或a/p，如果选择变成a/p就要保证p是a的约数，d(a,b)表示将a变成b所需的最少操作次数。例如d(69

数列Description数列A满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果Input第1行包含4个整数n,A0,x,yOutput只有1行包含1个整数，An模100000007后的结果。Sample Input样例输入1：1000 333 1 233样例输入2：100 2 3 3Sample Output...

P3685  8数时间限制 : - MS   空间限制 : 65536 KB 评测说明 : 时限：1000ms问题描述给一个正整数N,问是否存在N的倍数M，且M的各个位全部由数字8组成，如果存在多个取最小的M并输出M由几个8组成。输入格式一行，一个整数N输出格式一行一个整数，表示所求的结果。如果无解，输出0

P3687  整数拆分时间限制 : - MS   空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述给你一个正整数N，F(x)表示把N拆分成x个正整数之和的方案数。例如，当n=5时：F(1)=1,方案为：{5}F(2)=4,方案为：{1+4}  {4+1}  {2+3}  {3+2}F(3)=6,方案为：{1+1+3}  {1+3

K尾相等数时间限制：3000 ms  |  内存限制：65535 KB描述输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。输入第一行包含一个正整数T，T<10000，表示有T组数据；随后有N行，每行包括一个整数K...