- 博客(17)
- 收藏
- 关注
RSS订阅
1原创 矩阵的快速幂
矩阵的快速幂 前置知识: 1. 基本快速幂 2. c++运算符重载 3. 幺元基本概念(任何一个数乘以幺元等于本身) #include"iostream" using namespace std; const int mod = 1e9 + 7; struct mat{ long long int a[110][110]; }unit; int n; mat operator * (mat v1, mat v2) //重载 乘法 运算符 { mat ret; long long int x; for
2021-08-04 11:32:41
114
原创 洛谷P3368
线段树模板题 首先确定存储类型 struct node{ int l;//左端点 int r;//右端点 int sum;//区间求和 int tag;//懒人标记 }tree[Maxn*4];//需要四倍空间 第二部建树 void BuildTree(int l,int r,int u) { tree[u].l = l; tree[u].r = r; tree[u].tag = 0; if(l==r) { tree[u].sum = a[l]; return ; } i
2021-08-02 10:00:10
158
原创 codeforces-1433B
Yet Another Bookshelf There is a bookshelf which can fit n books. The i-th position of bookshelf is ai=1 if there is a book on this position and ai=0 otherwise. It is guaranteed that there is at least one book on the bookshelf. In one move, you can choose
2020-11-03 19:26:03
223
原创 hdu2064
汉诺塔III Problem Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。 Daisy已经做过原来的汉诺塔问题和汉诺塔II，但碰到这个问题时，她想了很久都不能解决，现在请你
2020-10-21 21:31:48
197
原创 hdu2018
母牛的故事 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 Sample Input 2 4 5 0 Sample Output 2 4 6
2020-10-21 21:03:46
112
原创 zoj3785
What day is that day? It’s Saturday today, what day is it after 11 + 22 + 33 + … + NN days? Input There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: There is only one line c
2020-10-19 20:52:32
101
原创 hdu6553
Tangram 一块七巧板有 7 块，现在 wls 想再在七巧板上加 n 条直线将七巧板切分并且使得切出来的块最多，请问最多能有多少块？ Input 输入有多组（不超过 100, 000组）。 每组一行一个正整数 n。0 ≤ n≤ 1, 000, 000, 000 Output 每组输出一行一个数代表答案。 Sample Input 1 Sample Output 13 Source 2019中国大学生程序设计竞赛-女生专场（重现赛）-感谢南京晓庄学院 AC代码 #include"iostream" #i
2020-10-19 20:39:58
235
原创 hdu6554
Tetris wls 有一个 n ∗ m 的网格，他现在想用俄罗斯方块中的"凸"型密铺它。 一个"凸"型占四个格子，你可以随意把它调成上下左右四个方向中的一个。 密铺的定义是网格中任意一个格子被且只被一个"凸"型铺到，并且这些"凸"型不能铺出网格的边界。 随意输出一组解即可。 Input 一行两个整数 n, m。 1 ≤ n, m ≤ 12 output 无解输出 no response。 如果有解，输出 n 行，每行 m 个字符。你只能使用 1, 2, 3, 4 这四个字符，由同 一字符组成的四连通块被视
2020-10-18 20:37:25
174
原创 hdu2028
Lowest Common Multiple Plus Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 4 6 3 2 5 7 Sample Output 12 70 Author lcy AC代码 #include"iostream" using names
2020-10-16 17:00:42
110
原创 hdu5551(Huatuo‘s Medicine)
Huatuo’s Medicine Huatuo was a famous doctor. He use identical bottles to carry the medicine. There are different types of medicine. Huatuo put medicines into the bottles and chain these bottles together. However, there was a critical problem. When Huatuo
2020-10-15 18:41:55
147
原创 快速幂(取模)
快速幂 int fastpow(int a,int n) { int base = a; int res = 1; while(n) { if(n&1) res *= base; base *= base; n>>=1; } return res; } (1)n&1(二进制运算),取n的最后一位，判断这一位是否需要跳过 (2)n>>=1,把n右移一位，把刚刚处理过的n的最后一位去掉 模运算 加：(a+b)mod m = ((a mod
2020-10-15 12:37:39
98
原创 素数判断--试除法
简单素数判断 试除法 bool is_prime(int n) { if(n<=1) //1不是素数 return false; for(int i = 2;i*i<=n;i++) if(n % i ==0) return false; return true; }
2020-10-15 12:10:20
699
原创 hdu5540
Secrete Master Plan Master Mind KongMing gave Fei Zhang a secrete master plan stashed in a pocket. The plan instructs how to deploy soldiers on the four corners of the city wall. Unfortunately, when Fei opened the pocket he found there are only four number
2020-10-15 09:26:41
143
原创 最大公约数与最小公倍数--简单求解
最大公约数求解 int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 最小公倍数 int lcm(int a,int b) { return a/gcd(a,b)*b; }
2020-10-15 09:09:10
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人