题目链接：Wandering Robots 题解：先讲一下规律，对于每一个格子它可以从多少个地方来有一个值（可以从自己到自己），然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格子上的值就是 3 4 3 4 5 4 3 4 3 答案就是22/33 =2/3；接下来就是如何统计答 ...
分类：
其他好文 时间：
2018-10-02 17:49:11
阅读次数：
201
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1290 思路：先在草稿纸上画，找规律。 规律： a[n]，b[n]，c[n]，分别代表一条直线分成的段数，二维的块数，三位的块数。 先考虑二维（直线）的情况，n个点把直线分成的份数a[n]=n+1。二维（平面 ...
分类：
其他好文 时间：
2018-10-01 23:48:29
阅读次数：
295
我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "http://poj.org/problem?id=3889" 据说这种图叫分形图……一般找找规律就好了，像我这种菜鸡也只会做变化小一点的分形图了。 时间复杂度：$O(能过 ...
分类：
其他好文 时间：
2018-10-01 17:12:21
阅读次数：
226
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 题解： 直接找规律，发现a[i ...
分类：
编程语言 时间：
2018-10-01 15:05:32
阅读次数：
163
Coach Pang and Uncle Yang both love numbers. Every morning they play a game with number together. In each game the following will be done: 1. Coach Pa ...
分类：
其他好文 时间：
2018-09-25 23:02:23
阅读次数：
252
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Example: Input: 2 Output: 91 Explanation: The answer shoul ...
分类：
其他好文 时间：
2018-09-25 01:31:19
阅读次数：
174
链接http://codeforces.com/problemset/problem/990/D 构造类型的题目。 这道题目要求构造一个无向图，使得原图和补图的极大连通子图符合要求的数量。 这种构造类型的题目，都要去寻找规律和特点（对我来说很难）。看了题解，也算是学习了新知识了。 官方的题解：链接 ...
分类：
其他好文 时间：
2018-09-23 13:52:07
阅读次数：
157
题目链接：https://nanti.jisuanke.com/t/31716 题目大意：有n个孩子和n个糖果，现在让n个孩子排成一列，一个一个发糖果，每个孩子随机挑选x个糖果给他，x>=1,直到无糖果剩余为止。给出数字n，问有多少种分发糖果的方法。 样例输入 复制 样例输出 复制 8 样例输出 复 ...
分类：
其他好文 时间：
2018-09-20 01:13:35
阅读次数：
187
Problem UVA12627-Erratic Expansion Accept: 465 Submit: 2487Time Limit: 3000 mSec Problem Description Input The ?rst line of input is an integer T (T < ...
分类：
其他好文 时间：
2018-09-19 01:24:45
阅读次数：
151
1、正常的情况就是循环，把每一位加起来。 2、O1时间，还真是想不到。 看了一下答案 所以说O1，就意味着一个公式。 这个公式，只能靠从输入输出中，找规律猜出来，推倒是很难的。 要求是加到只有各位，那就是只有1~9这几个数字。 0 是不可能的，没有一个数各位相加为0，除了0 那么要做的就是给num ...
分类：
其他好文 时间：
2018-09-16 19:46:36
阅读次数：
180
