摘要：
从 n 变到 1，有多少种方案？ 打表记忆化。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n; 6 int dp[1000005]; 7 int dfs(int n) { 8 if(n==1) 9 return 1; 10 阅读全文
posted @ 2017-04-09 22:39
小草的大树梦
阅读(204)
评论(0)
推荐(0)
摘要：
题意： 从 前往后跳，要么跳一步，跳到相邻的位置，要么跳到下一个数字相同的位置，求跳到最后的最少步数。 dp，但是会tle，我用map优化了一下。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 const int inf = 0x 阅读全文
posted @ 2017-04-09 22:36
小草的大树梦
阅读(358)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1006 题意：中文题。 中国剩余定理： 1 #include <cstdio> 2 #include <cmath> 3 4 using namespace std; 5 6 int main() 7 { 8 int p,e,i,d; 阅读全文
posted @ 2017-04-09 22:27
小草的大树梦
阅读(239)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/108/10820.pdf 题意： 对于两个整数 x,y，输出一个函数f(x,y)，有个选手想交表，但是，表太大，需要精简；已知：f(x,y) 可以算出 f(x*k,y*k)，所以有一些 f(x,y)可以不在表里。 阅读全文
posted @ 2017-04-09 22:04
小草的大树梦
阅读(204)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2115 题意： 给出一段循环程序，循环体变量初始值为 a，结束不等于 b ，步长为 c，看要循环多少次，其中运算限制在 k位；死循环输出FOREVER 那么这里就是： (b-a)%gcd(c,n)==0，有解；否则无解。 有解的时候，有 阅读全文
posted @ 2017-04-09 21:08
小草的大树梦
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号