题意:default是汉语,自己看去。
题解:
威佐夫博弈这种恶心东西,“正常”解法是打表找规律。
但是我自认为找不出来这种规律,考试要是出了这种题……
就随便输出一个来期望50分吧。。
要是每个测点都多组数据……那……就随机输出0/1期望10分吧。
要是多组数据的组数太多,那就按照表来乱搞。
小数据打表输出,大数据233。
威佐夫用的是黄金分割数。(网上查的)
下面是代...
分类:
其他好文 时间:
2015-01-10 16:38:48
阅读次数:
205
题目链接:
找规律的一道题,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
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
题意:如图,按照图中的规律给这些格子编号。给出两个格子的编号,求从一个格子到另一个格子的最少步数。(一步只能穿过有有公共边的格子)分析:根据高中数学知识,选任意两个不共线的向量,就能表示平面上所有点。像这样建立坐标系,根据图中的规律算出所有点的坐标。推理也好,找找规律也好,不难发现第一、三象限的点(...
分类:
其他好文 时间:
2015-01-05 00:29:12
阅读次数:
253
背景:暴力必定超数据结构范围,因为斐波那契类型数列,成指数形式爆炸增长。故写了数据发现取余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
这道题,其实不简单。知道是26进制,怎么能够找规律找到+-1的位置呢?思路是去找 比如,AAB到AB的表达式的不变的地方,找到递推式。class Solution {public: string convertToTitle(int n) { string result; ...
分类:
其他好文 时间:
2015-01-01 00:10:56
阅读次数:
136
感觉就是乱搞找规律自己写几组数据本来开始是想着把 n 个数字每次回到原来位置各需要多少次,然后取它们的最小公倍数就好了但是数据写着写着发现每一个数回到原来位置次数都是一样的,那么就简单了,直接第一个数为例,不断跟踪位置,计算它走过的次数 1 #include 2 3 int main() 4 {.....
分类:
其他好文 时间:
2014-12-31 23:58:57
阅读次数:
387
点击打开链接
由一个多项式确定另一个多项式,就是一个找规律题。
假设: 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
题目:(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