![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
19省赛
Sensente
满船清梦压星河
展开
-
POJ3070 Fibonacci (矩阵快速幂)
POJ 3070http://poj.org/problem?id=3070题目大意:巨大的斐波那契数列,但是这题告诉了一种新的求解方法,即用矩阵相乘求值。可以发现,其求值即为求{1,1,1,0}这一二阶方阵的n次幂。于是出现吧——矩阵快速幂。https://www.cnblogs.com/cmmdc/p/6936196.html#undefined(这篇博文写的非常详细,...原创 2019-04-23 22:43:21 · 196 阅读 · 0 评论 -
安徽省大学生程序设计大赛总结
第一次现场赛呢。。。。18号。周六早上(习惯性熬夜到两三点才睡)。因为一些小意外导致报道差点迟到。。好在志愿者工作人员都还在!(好评,辛苦)。报完道绕了一圈发现今年除了比赛宣传幕布上多了CCPC的标志以外,居然还有惠普赞助。。于是领了个20包邮(说不定还送快块键盘)的Essential HP鼠标。。。至少白嫖++。顺手翻了翻狗牌发现离开幕式就不到一个小时了。于是和T神商量了一下就近找了家紫...原创 2019-05-22 00:05:56 · 2242 阅读 · 3 评论 -
杭电6500(2018 东北地区大学生程序设计竞赛)Problem A. Game with string
杭电 6500Problem A. Game with string题目大意:奇奇怪怪的题目。AC代码:#include <iostream>#include <cstring>#include <algorithm>#include <stdlib.h>#include <cmath>#include &...原创 2019-05-12 18:20:47 · 398 阅读 · 0 评论 -
杭电1287 破译密码(异或)
杭电1287http://acm.hdu.edu.cn/showproblem.php?pid=1287题目大意:认真读题。。。用一个大写字母异或原文得到密文解决思路:异或运算性质:这里用到了异或运算的自反性。A XOR B = CB即为所求秘钥A XOR B XOR A = C XOR A = B所以依次枚举大写字母,直到所有的密文都可以被解密成大写字母即可...原创 2019-05-12 01:03:28 · 203 阅读 · 0 评论 -
杭电1002 A + B Problem II(字符串+详细解答!!!)
杭电1002http://acm.hdu.edu.cn/showproblem.php?pid=1002题目大意:大数相加。思路 :用字符串模拟,每次从后往前同位相加,结果大于等于10 前位进一。考虑三种情况:一、a串长度大于b串。二、b串长度大于a串。三、a、b串长度相等。对于第一、二种情况。我们需要将两串字符串进行对齐处理。即用长度较短的字符串去对齐长...原创 2019-05-12 00:14:19 · 401 阅读 · 0 评论 -
杭电1097 A Hard Puzzle(快速幂)
杭电1097http://acm.hdu.edu.cn/showproblem.php?pid=1097题目大意:求a的b次方的尾数。快速幂。中间取模即可。AC代码:#include <iostream>#include <cstring>#include <algorithm>#include <stdlib....原创 2019-05-10 18:29:00 · 135 阅读 · 0 评论 -
杭电1286 找新朋友(欧拉函数)
杭电1286http://acm.hdu.edu.cn/showproblem.php?pid=1286题目大意:求出1~N范围内与N互质数的个数。即欧拉函数。AC代码:#include <iostream>#include <cstring>#include <algorithm>#include <stdlib.h>...原创 2019-05-10 18:09:19 · 154 阅读 · 0 评论 -
数论基础 欧拉函数
欧拉函数 Euler's totient function例如φ(8)=4,因为1,3,5,7均和8互质。N = P1 ^ q1 * P2 ^ q2 * … * Pn ^ qn//唯一分解定理φ(N) = N * (1-1/P1) * (1-1/P2) * … * (1-1/Pn) //欧拉函数例如:8 = 2^3ψ(8)=8×(1-1/2 ) =4;10 = 1 × 2 ...原创 2019-05-10 17:59:04 · 325 阅读 · 0 评论 -
杭电1283 最简单的计算机
杭电1283http://acm.hdu.edu.cn/showproblem.php?pid=1283题目大意:阅读理解。AC代码:#include<iostream>#include<cstring>using namespace std;char a[205];int m1,m2;int r1,r2,r3;int main() ...原创 2019-05-10 17:45:54 · 124 阅读 · 0 评论 -
杭电3501 Calculation 2(欧拉函数)
杭电3501http://acm.hdu.edu.cn/showproblem.php?pid=3501题目大意:求1~N中与N互质的数之和与1~N之和的差值。欧拉公式拓展:欧拉公式:(性质4)AC代码:#include <iostream>#include <cstring>#include <algorith...原创 2019-04-24 23:17:42 · 256 阅读 · 0 评论 -
杭电1232 畅通工程
杭电1232 畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232问题描述:并查集。B站有卿学姐的讲解并查集视频,请自行搜索。该题只要写出并查集,然后依次判断是否连通即可。AC代码:#include <iostream>#include <cstring>#include <a...原创 2019-04-24 22:42:43 · 197 阅读 · 0 评论 -
杭电1170 Balloon Comes!
杭电1170http://acm.hdu.edu.cn/showproblem.php?pid=1170题目大意:有点像逆波兰表达式。但是要简单的多。注意:像 / 1 2 这样的输入 应该输出 0.50(保留两位) 而 "/ 2 1" 则是2(无小数保留)。AC代码:#include <iostream>#include <stdio.h...原创 2019-05-04 02:29:27 · 217 阅读 · 0 评论 -
杭电1200 To and Fro
杭电1200http://acm.hdu.edu.cn/showproblem.php?pid=1200题目大意:矩阵字符串处理。AC代码:#include <iostream>#include <cstring>#include <algorithm>#include <memory.h>#include...原创 2019-05-04 01:27:18 · 193 阅读 · 0 评论 -
杭电1009 FatMouse's Trade
杭电1009http://acm.hdu.edu.cn/showproblem.php?pid=1009题目大意:一只肥鼠一开始有M个猫粮,经过N个房间。在每个房间,它可以用F[i]*a%的猫粮去换取J[i]*a%的鼠粮。由于物品可分割,不能使用背包。直接贪心,用结构体构造,按照Rate = f / j 这样的最大比例去排序,依次拾取即可。AC代码:...原创 2019-05-03 21:45:19 · 197 阅读 · 0 评论 -
杭电1163 eddy's Digital Roots
杭电1163http://acm.hdu.edu.cn/showproblem.php?pid=1163题目大意:求n^n的数根(同九余数定理)AC代码:#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm>#...原创 2019-05-03 21:02:15 · 163 阅读 · 0 评论 -
杭电1106 排序(字符串分割)
杭电1106http://acm.hdu.edu.cn/showproblem.php?pid=1106题目大意:给定一串字符串,以字符串中的‘5’为分割,且去除前导0后按从小到大顺序输出。题目思路:对于每个以5为分割的字符串数字大小,可以以b[i]*10 + (a[i] - '0')计算得到。即每进一位*10;而对于分割的字符串,要分情况,第一种是遇到5,且前置一个字符不...原创 2019-04-23 23:27:31 · 240 阅读 · 0 评论 -
杭电6510 Problem K. Harbin Sausage
杭电6510http://acm.hdu.edu.cn/showproblem.php?pid=6510题目大意:求圆柱体体积。注意:中间存在/运算,不能在中间进行,而是统一进行。PE提示:输出无换行。AC代码:#include <iostream>#include <cstring>#include <algorithm>...原创 2019-05-12 18:37:02 · 239 阅读 · 0 评论