2021年1月31日
poj3070 Fibonacci（矩阵快速幂取模）
摘要： 题目链接： poj2070 Fibonacci \(Fibonacci\) 数列有: \(F_0=0, F_1=1, F_n=F_{n-1}+F_{n-2}(n\ge 2)\) . 于是 \[ \begin{align} \begin{pmatrix} F_{n+1} & F_n \\ F_n & 阅读全文
posted @ 2021-01-31 20:00 Zewbie 阅读(92) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 103 (A~E)
摘要： A. K-divisible Sum /** * Educational Codeforces Round 103 (Rated for Div. 2) * c++11 */ #include <bits/stdc++.h> using namespace std; typedef long lon 阅读全文
posted @ 2021-01-31 15:45 Zewbie 阅读(144) 评论(0) 推荐(0) 编辑
2021年1月30日
hdu5392 Infoplane in Tina Town（LCM + 快速幂取模）
摘要： 题目链接: hdu5392 ( Infoplane in Tina Town ) 说来惭愧，鄙人费了好些功夫才读懂题意。。 ​ 对第一个样例： \({1,2,3}\) 执行一次宏变为 \(1,3,2\) ，再执行一次宏变为 \(1,2,3\) 。执行两次宏后回到原序列，因此答案为 \(2\) 。 ​ 阅读全文
posted @ 2021-01-30 13:46 Zewbie 阅读(106) 评论(0) 推荐(0) 编辑
2021年1月29日
hdu1061 Rightmost Digit(快速幂取模)
摘要： 题目链接: 1061 ( Rightmost Digit ) /** * hdu1061 Rightmost Digit(快速幂取模) * */ #include <iostream> using namespace std; typedef long long LL; LL fastPow(LL 阅读全文
posted @ 2021-01-29 22:20 Zewbie 阅读(52) 评论(0) 推荐(0) 编辑
hdu2817 A sequence of numbers
摘要： 题目链接: 2817 ( A sequence of numbers ) 算术序列即等差数列，几何序列即等比数列。 等差数列 \(a_k=a_1+(k-1)\cdot d\) （ \(d\) 为公差） 等比数列 \(a_k=a_1\cdot q^{k-1}\) （ \(q\) 为公比），由于 \(k 阅读全文
posted @ 2021-01-29 17:55 Zewbie 阅读(69) 评论(0) 推荐(0) 编辑
Codeforces Round #698 (Div. 2)
摘要： A. Nezzar and Colorful Balls 直接求出现次数最多的数字的个数就好了。 // Codeforces Round #698 (Div. 2) #include <bits/stdc++.h> using namespace std; typedef long long LL; 阅读全文
posted @ 2021-01-29 16:45 Zewbie 阅读(195) 评论(0) 推荐(0) 编辑
2021年1月28日
hdu5686 Problem B
摘要： 题目链接: hdu5686 ( Problem B ) \(dp[n][1]\) 代表长度为 \(n\) 的全 \(1\) 序列构成的新序列中以 \(1\) 为尾的序列数量； \(dp[n][0]\) 代表长度为 \(n\) 的全 \(1\) 序列构成的新序列中以 \(2\) 为尾的序列数量。 递推 阅读全文
posted @ 2021-01-28 21:59 Zewbie 阅读(50) 评论(0) 推荐(0) 编辑
hdu5666 Segment
摘要： 题目链接: hdu5666 ( Segment ) \(c\)++ \(AC\) 代码： /** * hdu5666 Segment * q为质数，故题意为求解x+y=p与坐标轴围成的三角形区域内的整数坐标点的数目：(q-1)*(q-2)/2 */ #include <iostream> using 阅读全文
posted @ 2021-01-28 18:18 Zewbie 阅读(114) 评论(0) 推荐(0) 编辑
hdu1316 How Many Fibs?
摘要： 题目链接: hdu1316 ( How Many Fibs? ) \(java\ AC\) 代码: /** * hdu1316 How Many Fibs? * */ import java.math.BigInteger; import java.util.Scanner; public clas 阅读全文
posted @ 2021-01-28 16:25 Zewbie 阅读(50) 评论(0) 推荐(0) 编辑
hdu1063 Exponentiation
摘要： 题目链接: 1063 ( Exponentiation ) \(java\ AC\) 代码，只有输出格式处理稍微复杂一点。 /** * hdu1063 Exponentiation * */ import java.math.BigDecimal; import java.util.Scanner; 阅读全文
posted @ 2021-01-28 13:15 Zewbie 阅读(48) 评论(0) 推荐(0) 编辑