A 塞特斯玛斯塔 > 25987787 B 外挂使用拒绝 > 25996775 求C(k,i)。k太大，i<=n，n较小。 解题报告的矩阵有点意思。 C 萌萌哒身高差 > 25989150 比赛时是找规律的。 现证： 相邻点对(i,j)、(j,i)出现次数：把i,j / j,i 看成一个整体，即P( ...
分类：
其他好文 时间：
2018-04-28 23:50:42
阅读次数：
225
找规律 首先2~9 先手赢 然后10 ~~18 后手赢 然后19~~162 先手赢，这个先想到的是19 ~~36先手赢，然后想37谁赢？37 / 9 = 4；先手给4，后手又输了，说明先手的控制范围应该更大，这才给到4，先手是可以给到9的，然后想到81,81的时候先手给8，后手又输了，82的时候先手 ...
分类：
其他好文 时间：
2018-04-28 21:10:41
阅读次数：
132
nyoj-0469-擅长排列的小明 II 思路：递推分析：为了简便起见，我们用Ai代表第i个数字 ， 由于A1一直是1，所以A2只能是2或3。假设dp[n]表示1->n这个序列的方案数 1.当A2=2时，从A2到An的排列（2~n）相当于从A1到An-1的排列（1~n-1）（把每个数字都加1），一共 ...
分类：
其他好文 时间：
2018-04-28 01:30:57
阅读次数：
209
polya自主ac的第一道，讨论方法：先把奇偶分开(1)顺时针0度，90度，180度，270度 (2)镜像竖线，水平线，两条对角线。分别推出公式计算，实在推不出来，写个模拟暴力找循环节，找规律，然后发现还要写大数，就贴了个模板呢。。。懒得写java（其实是不熟。ac代码： ...
分类：
其他好文 时间：
2018-04-27 02:18:24
阅读次数：
182
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意：给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 解法：难点在于如何找规律。容易推知只要长度为2或3的字符串满足r>=b，那么 ...
分类：
移动开发 时间：
2018-04-21 12:51:45
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=1847 从1开始枚举情况，找规律。1先手胜2先手胜3先手败4先手胜5先手胜... n只要能转移到先手败,就可以实现先手胜，否则n情况下就是先手败。发现规律时%3 ...
分类：
其他好文 时间：
2018-04-19 21:56:57
阅读次数：
172
题目大意：给出一正整数k，求满足(x^2-x*y-y^2)^2=1且x,y∈[1,k]且x^2+y^2最大的正整数x,y。 既然x,y的范围给出来了，我们便有了暴力解法。因此，本题最适合打表找规律了！ 打表代码： 一运行，发现x就是小于等于k的最大斐波那契数，y就是小于等于k的第二大斐波那契数。于是 ...
分类：
其他好文 时间：
2018-04-16 23:57:49
阅读次数：
333
上午 T1 提答送了40分拿了20. T2 费用流，不会 暴力骗分40 T3 dp变成四个方向的转移优化掉一个m^2 不会 暴力分都没拿全只有50 下午 T1 dp+扫描线，不会扫描线，60分暴力 T2 40分二分，100分要找规律不会找，二分写炸了只有20分。 ...
分类：
其他好文 时间：
2018-04-16 20:43:11
阅读次数：
161
011题目 杨辉三角定义如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 问题：给出制定的值，输出直到该行的杨辉三角 流程分析： 1、找规律： 每一行的开头和结尾都是一个1 每行的中间的值都是前一行每个list[i]+list[i+1]的值 2、程序流程 ...
分类：
其他好文 时间：
2018-04-13 16:16:26
阅读次数：
136
