徐明拯

摘要： 矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst 阅读全文

摘要： 【题目描述】 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可 阅读全文

摘要： 【题目描述】 在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条 阅读全文

摘要： 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问 阅读全文

摘要： 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南 阅读全文

摘要： 题目描述 给你三个整数 b,p,k，求 b^p mod k。 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s s 为运算结果 输入输出样例 输入 #1复制 2 10 9 输出 #1复制 2^10 mod 9=7 说明/提示 【样例解释】2^{10} = 1024，1024 阅读全文

摘要： 【题目描述】 求两个不超过200位的非负整数的积。 【输入】 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 【输出】 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【输入样例】 12345678900 98765432100 【输出 阅读全文

摘要： 【题目描述】 求两个大的正整数相减的差。 【输入】 共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。 【输出】 一行，即所求的差。 【输入样例】 9999999999999999999999999999999999999 999999999999 阅读全文

摘要： 【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 【输出】 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【输入样例】 22222222222222222222 33333 阅读全文

摘要： 【题目描述】 设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk，且满足： 1．Si≠∅ 2．Si∩Sj＝∅ (1≤i，j≤k，i≠j) 3．S1∪S2∪S3∪…∪Sk＝S 则称S1，S2，……，Sk是集合S的一个划分。它相当于把 阅读全文