g19zwk的博客

题目描述 2015年1月1日，国际卫生组织公布了一种新型病毒CAI，其复制能力极强，会使人的记忆能力严重衰退。在每 1 秒内，一个病毒会分身出 N 个病毒（本体不计），它们和本体拥有着同样的能力，如果 N=4，在第一秒初有 1 个病毒本体，第一秒末分裂出 4 个，那么第一秒末有 5 个，它们在第二秒末会再分裂 5*4 =20个，那么加上最开始的，第二秒末就有 25 个。为了抑制这种可怕的病毒，清华

2017.11.7 T1 2044

题目描述 豆豆最近迷上了FibonacciFibonacci数，然后他开始研究FibonacciFibonacci数的乘积。现在他想问你某个数能不能分解成两个FibonacciFibonacci数的乘积？FibonacciFibonacci数的定义：F0F_0=0，F1F_1=1，FkF_k=Fk−1F_{k-1}+Fk−2F_{k-2} 。输入格式 第一行一个整数 T 代表提问次数。 接下来

题目描述 Tom 是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。 x+y=3 x-y=1 于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。 保证在 int 范围内可以处理所有问题。输入格式 输入文件的第一行一个数字 N（1≤N≤100），表示给定的方程组

题目背景 ZSOI2008 T1题目描述 Neo 有一种很强的计算能力，他能瞬间计算出两个矩阵的乘积，但是他的不足是可能会算错，所以你的任务是对于给出的两个矩阵，检查Neo 计算出的结果是否正确。注意给出的矩阵都是 N*N 的 01 矩阵，矩阵的计算也是在二进制上的，即： 1∗1=1，1∗0=0∗1=0∗0=0，1+1=0+0=0，1+0=0+1=1。1*1=1，1*0=0*1=0*0=0，1

2017.10.14 T2 1981

2017.11.9 T1 2048题目描述 Tom 最近在研究回文数字。 假设 s[i] 是长度为 i 的回文数个数（不含前导0），则对于给定的正整数 n 有： 以上等式中最后面的括号是布尔表达式，Tom 想知道S[n] mod 233333 的值是多少。输入格式 第一行一个正整数 T 。 接下来输出共 T 行，每行一个正整数 n 。输出格式 输出共 T 行，每行一个整数，表示 S[n]

2017.10.24 T3 2009

2017.10.11 T1 1967

题目背景 NOIP2012 提高组 DAY2 试题。题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入格式 输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式 输出只有一行，包含一个正整数x0x_0，即最小正整数解。输入数据保证一定有解。样例数据 输入 3 10输出 7备注 【数据范围】 对于 40% 的数据，2≤b≤1,000

题目背景 NOIP2000提高组 T1 洛谷1017题目描述 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减 1）为指数，以 10 为底数的幂之和的形式。例如，123 可表示为1∗102+2∗101+3∗1001*10^2+2*10^1 +3*10^0这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）

题目背景 poj1091题目描述 Z 城市居住着很多只跳蚤。在 Z 城市周六生活频道有一个娱乐节目。一只跳蚤将被请上 一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。 卡片上写有 N+1 个自然数。其中最后一个是 M，而前 N 个数都不超过 M，卡片上允许有相同 的数字。跳蚤每次可以从卡片上任意

题目描述 请你求出两个正整数 M 和 N 的最大公约数和最小公倍数。输入格式 一行，是两个正整数 M 和 N 。输出格式 第一行，输出 M 和 N 的最大公约数。 第二行，输出 M 和 N 的最小公倍数。样例数据1 输入 24 16输出 8 48样例数据2 输入 7 5输出 1 35备注 【数据范围】 对于 100% 的数据：1≤N,M≤10000

题目背景 NOIP2014 普及组试题。题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真

十进制转任意进制 分析：十进制数 X 转 M 进制，方法是：从 X 开始循环除以 M ，记下余数，整数商作为新的 X 继续除以 M ，直到 X=0 为止。然后倒序取余数即可。 （10 进制转 2 进制） （10 进制转 16 进制）代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#inc

2017.10.19 T2 1993

题目背景 HDU5187题目描述 As one of the most powerful brushes, zhx is required to give his juniors nn problems. zhx thinks the ithi^{th} problem’s difficulty is ii. He wants to arrange these problems in a

题目描述 给定一张无向图，求满足以下条件的点对 (x,y) 数目：对任意点 z (z!=x,y)，边 (x,z) 和 (y,z) 同时存在或同时不存在。输入格式 一行两个整数 n，m ，分别表示这幅图点数和边的数量。 接下来 m 行，每行两个整数，表示这两个点之间存在一条无向边。保证没有重边和自环。输出格式 输出一行一个整数，表示答案。样例数据 输入 3 3 1 2 2 3

高精度系列

2017.10.27 T3 2015

题目背景 洛谷 mNOIP 模拟赛 Day1 洛谷3938题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。小 C 把兔子按出生顺序，把兔子们从 1 开始标号，并且小 C 的兔子都是 1 号兔子和 1 号兔