- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces #480(Div.2) A. Links and Pearls（思维）
原题链接传送门题意：一串项链，线和珍珠可以调位值，问是否珍珠之间的线一样多，一样多的话输出YES，否则输出NO。思路：如果珍珠数和线数都为0，满足条件； 如果珍珠数为0或线数为0，满足条件； 当珍珠数o<线数l，且l % o == 0 时，满足条件。#include <bits/stdc++.h>using namespace std;int main(){...
2018-05-09 11:23:08
127
原创 PUBG (优先队列 or 搜索+最短路)
原题链接传送门#include <bits/stdc++.h>#include <queue>using namespace std;struct node{ int x,y;} S,E,Now,Next;int Dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};int
2018-05-08 11:45:38
742
原创 火车上的2连座（string）
原题链接传送门这道题就是个模拟题，很简单，直接特判每个字符串的第0-1位和第3-4位即可了，但是为了练习一下string库函数，我这种方法时间复杂度就稍高了。#include <bits/stdc++.h>#define PI acos(-1)using namespace std;int main() { int n,t; string str[1005...
2018-05-07 20:59:39
283
原创 String（模拟）
原题链接传送门题意：输入一个字符串，找到字符串中字符在6*6字符组成正方形中位置，找到位置后，给这个字符所在的行和列所有字符标记一次。最后将标记次数最多的字符按行、列从小到大排序输出。#include <bits/stdc++.h>using namespace std;char Map[7][7] = {"012345","6789AB","CDEFGH","IJKLM...
2018-05-04 16:48:13
95
原创 时间统计（模拟水题）
原题链接传送门#include <bits/stdc++.h>using namespace std;int d,h,m,s;int d1,h1,m1,s1;int d2,h2,m2,s2;long long sec;void ss() { if(s < 0) { s += 60; m -= 1; }}v...
2018-05-04 16:38:07
110
原创 矩阵快速幂
51nod 1242 斐波那契数列的第N项 NYOJ - 148 fibonacci数列(二) NYOJ - 301 递推求值矩阵相乘满足结合律(A*B)*C = A*(B*C) (矩阵相乘模板)让原矩阵R乘加速矩阵base的n次方 由此可以与数的快速幂结合 就是矩阵快速幂。 矩阵快速幂的关键是构造。 只要能够构造出原矩阵和基数矩阵，题就解了。 构造时根据递推公...
2018-05-03 16:44:18
184
原创 牛客网：2018年湘潭大学程序设计竞赛 D:Fibonacci进制
原题链接传送门题意：给出一个数x,把x分解表示成若干不同的Fibonacci数的和，Fibonacci：1 2 3 5 8 13 21 34 ...... 1 2 3 4 5 6 7 814 = 13+1 = 8+5+1 = 8+3+2+114分解成的Fibonacci数就代表对应位数的二进制数位上为1即13+1~~1000...
2018-05-03 10:03:01
176
原创 PAT L1-48.矩阵相乘
原题链接传送门#include &lt;bits/stdc++.h&gt;using namespace std;struct node { int coo[100][100];} A,B,C; //定义结构体存储矩阵A，B，C的各元素 int main() { int Ra,Ca,Rb,Cb; //表示矩阵A、矩阵B的行...
2018-05-03 09:39:08
185
原创 牛客网：2018年湘潭大学程序设计竞赛 C:Boom
原题链接传送门这个注意是不考虑边界和角落，所以边界范围的话要是左闭右开或左开右闭。#include <iostream>#include <cstring>#include <cstdio>#include <cmath>using namespace std;const int maxn = 105;int book[105][...
2018-05-03 09:31:23
195
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人