A - Mental Rotation(模拟) 思路： 只要发现旋转的规律就好了 就是向右旋转的时候，矩阵整体旋转，之后里面的图形成为逆时针旋转$90°$的图形 #include<iostream> #include<algorithm> #include<cstring> using namesp ...
分类：
其他好文 时间：
2020-07-08 01:42:59
阅读次数：
109
题目：如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。 22阶完美正方形一共有8种。下面的组合是另一种： 2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52 61 如果告诉你该方案紧贴着上边沿的是从左 ...
分类：
其他好文 时间：
2020-07-08 01:02:30
阅读次数：
139
快排 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<stack> #include<map> #include<cstdio> #include< ...
分类：
其他好文 时间：
2020-07-07 21:01:02
阅读次数：
81
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-07-07 17:18:53
阅读次数：
40
地址：http://codeforces.com/contest/1375/problem/C 题意： 1~n的全排列。 操作：对i，如果存在ai<ai+1，可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析： 移除的过程，是不会改变整体的顺序，所以从首尾入手。 规定a1<an a1~~an ...
分类：
其他好文 时间：
2020-07-06 00:44:13
阅读次数：
92
题目传送门 分析： 直接膜拜大佬博客OrzOrzOrz #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<iostream> #include<map> # ...
分类：
其他好文 时间：
2020-07-05 22:44:57
阅读次数：
59
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-07-05 19:30:34
阅读次数：
54
此题用滚动数组即可 #include <cstdio> #include <cstring> using namespace std; typedef unsigned long long ull; ull f[50][50]; int a[12] = {0, -1, -2, -2, -1, 1, ...
分类：
其他好文 时间：
2020-07-05 17:09:18
阅读次数：
61
题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace st ...
分类：
其他好文 时间：
2020-07-05 15:17:04
阅读次数：
69
恢复内容开始 第一问（哈希） 要使得包含单词最多，那么就需将文章中所有在单词表中出现过的单词全部统计。 而一个字符一个字符的比对复杂度过高，因此我们需要求出单词表与文章的字符串哈希，这样我们就可以$O(1)$比较了。而哈希之后的值是一个整数，那么我们目前的问题就转化为有两个数组$A[]$和$B[]$ ...
分类：
其他好文 时间：
2020-07-05 10:44:50
阅读次数：
57
