码迷,mamicode.com
首页 >  
搜索关键字:找规律    ( 1218个结果
【3288】Mato矩阵 打表找规律
算是欧拉函数线性筛的模板了吧?...
分类:其他好文   时间:2015-01-10 19:46:39    阅读次数:178
【POJ1067】取石子游戏 威佐夫博弈 这种题真的有意义么?
题意:default是汉语,自己看去。 题解: 威佐夫博弈这种恶心东西,“正常”解法是打表找规律。 但是我自认为找不出来这种规律,考试要是出了这种题…… 就随便输出一个来期望50分吧。。 要是每个测点都多组数据……那……就随机输出0/1期望10分吧。 要是多组数据的组数太多,那就按照表来乱搞。 小数据打表输出,大数据233。 威佐夫用的是黄金分割数。(网上查的) 下面是代...
分类:其他好文   时间:2015-01-10 16:38:48    阅读次数:205
[Leetcode] 6 - ZigZag Conversion
题目链接: 找规律的一道题,row往前进2步的话,如果投影在zigzag的路径上,则是走了一个V字形,也就是说每一行的相邻2步,都是走了同样的投影距离。然后主要抓到步数计算的规律即可。 *注意step为0的情况,这时候要pick up最大的步长继续走。 *注意row为1行的情况,最早判断,避免死循环,因为步长是0。 *一直尝试po讲解照片,但是无论如何都显示不出来。有空搞定了传张照...
分类:其他好文   时间:2015-01-07 18:55:23    阅读次数:133
UVA - 11384 - Help is needed for Dexter (找规律!!)
UVA - 11384 Help is needed for Dexter Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Problem H Help is needed for Dexte...
分类:其他好文   时间:2015-01-05 09:37:10    阅读次数:190
UVa 808 (建坐标系、找规律) Bee Breeding
题意:如图,按照图中的规律给这些格子编号。给出两个格子的编号,求从一个格子到另一个格子的最少步数。(一步只能穿过有有公共边的格子)分析:根据高中数学知识,选任意两个不共线的向量,就能表示平面上所有点。像这样建立坐标系,根据图中的规律算出所有点的坐标。推理也好,找找规律也好,不难发现第一、三象限的点(...
分类:其他好文   时间:2015-01-05 00:29:12    阅读次数:253
hdu 1021 斐波那契2,找规律
背景:暴力必定超数据结构范围,因为斐波那契类型数列,成指数形式爆炸增长。故写了数据发现取余30不影响结果。 学习:1.数论类题可以写出几组数据找规律,猜结论。 我的代码:#include int str[1000009] = { 7, 11 }; int main() { int n; for (int i = 2; i <=1000000; i++){ str[i] = (str[i...
分类:其他好文   时间:2015-01-03 13:17:49    阅读次数:166
[leetcode]Excel Sheet Column Title
这道题,其实不简单。知道是26进制,怎么能够找规律找到+-1的位置呢?思路是去找 比如,AAB到AB的表达式的不变的地方,找到递推式。class Solution {public: string convertToTitle(int n) { string result; ...
分类:其他好文   时间:2015-01-01 00:10:56    阅读次数:136
HDU 1210
感觉就是乱搞找规律自己写几组数据本来开始是想着把 n 个数字每次回到原来位置各需要多少次,然后取它们的最小公倍数就好了但是数据写着写着发现每一个数回到原来位置次数都是一样的,那么就简单了,直接第一个数为例,不断跟踪位置,计算它走过的次数 1 #include 2 3 int main() 4 {.....
分类:其他好文   时间:2014-12-31 23:58:57    阅读次数:387
UVA - 10719 Quotient Polynomial
点击打开链接 由一个多项式确定另一个多项式,就是一个找规律题。 假设:   p(x)=a*x^4+b*x^3+c*x^2+d*x+f          q(x)=a1*x^3+b1*x^2+c1*x+d    因为 p(x) = (x-1) * q(x)   所以  a1=a   b1-a1*k=b   c1-k*b1=c   d1-k*c1=d   就可以把对应系数求出来。 #inclu...
分类:其他好文   时间:2014-12-31 18:38:43    阅读次数:133
[leetcode] Factorial Trailing Zeroes
题目:(Math)Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.题解:首先列几个例子找一找规律。然后发现...
分类:其他好文   时间:2014-12-30 23:26:41    阅读次数:170
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!