链接 [https://i.cnblogs.com/EditPosts.aspx?opt=1] 题意 二维平面从原点出发k步,要到达的点(x,y),每个位置可以往8个方位移动,问到达目的地最多可以走多少斜路 如果不可以到达输出 1; 分析 找规律,看代码自己琢磨 代码 include using n ...
分类:
其他好文 时间:
2018-10-30 21:55:35
阅读次数:
150
"题面" 【正解】 一眼找规律 …… 这东西有啥规律啊 哎好像根节点是最小的 好像可以组合数分配子树大小,子树内部…… 可以递归啊! 乱搞一顿就好啦 过了大样例 复杂度$O(N)$ 切完T2后T3水了一下,回来写了个$O(N!)$~~和T2同时~~对拍,没啥问题 检查了一下long long,没毛病 ...
分类:
其他好文 时间:
2018-10-30 17:13:12
阅读次数:
136
题目内容: 思路: 找规律的题目,字符串各字母内容不管,找下标的规律,拿上面的第二个样例为例子,下标排列是这样子的 可以看出,除去斜边的,每一行都是一个等差数列,例如0,6,12 而斜边的是竖排中的数加上某一个固定值,例如第二行就是1+4=5,7+4=11 然后综合可以总结出规律,等差数列的差是nu ...
分类:
其他好文 时间:
2018-10-28 11:55:37
阅读次数:
111
"题目列表" 问题描述 有一个文本框,可以执行以下操作: 输入A Ctrl+C 复制 Ctrl+V 粘贴 Ctrl+A 全选 N次操作最多能够造出多少个A来? 输入一个N,输出一个整数,表示最多有多少个A。因为输出结果太大,需要模上1e9+7。 暴力方法 定义一个Node,use表示操作次数,cou ...
分类:
其他好文 时间:
2018-10-27 23:36:17
阅读次数:
318
题目:链接 思路: 多画出几个情况就可以找出规律来了 Knight (当大于2的时候只要两种颜色相间出现就可以了) King(当大于等于3的时候,总可以用四种形式来补色,具体如下) Bishop(斜率为一的斜着的一行要不能相同,那只能是一列一个颜色了) Rook(要想水平竖直的颜色不一样,那只能是斜 ...
分类:
其他好文 时间:
2018-10-26 22:23:32
阅读次数:
232
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 思路 递归或者递推,找规律。 代码 public class Solution { public int RectCover(int target) { whi ...
分类:
其他好文 时间:
2018-10-26 13:11:31
阅读次数:
178
总结:几乎是用找规律算出来的,再次写,未必能流畅写下来。 ...
分类:
其他好文 时间:
2018-10-23 18:19:10
阅读次数:
227
题目大意:给你一串有规律的数,让你写出后面C个。 ...
分类:
其他好文 时间:
2018-10-17 12:12:12
阅读次数:
118
T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过?? 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过,是USACO的一道原题 ...
分类:
其他好文 时间:
2018-10-17 00:03:34
阅读次数:
180
思路 打表找规律,发现结果是,2的(a二进制位为1总数)次方 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); l ...
分类:
其他好文 时间:
2018-10-15 20:40:13
阅读次数:
163