wikioi 2239 Clever

很有意思的题目，一开始总觉得每次问完没有变化，后来想到了最简单的例子， 1 2 3，算是有些理解了，可还是不够深。看了书上的解析，发现递归结束条件我又想偏了，又去想减少到1或0之类，没想到i==j时可以直接得到结果。缩小规模的方法也很精彩。

写成程序提交，总是有数据过不了。一开始我好蠢，还用了结构体，还排序，哎，智商啊。

先这样吧，回头再看是哪里的问题。

#include <cstdio>
#include <stdlib.h>
using namespace std;int cu, n, m, ans[2000];
bool flag;int p(int i, int j){return (j-i+3)%3;
}int times(int i, int j, int t1, int t2, int t3){if(flag){if(i == j)return t3+1;int t;if(i > j)t = times(j, i-j, t2, t3, t1)+p(t1, t3);elset = times(i, j-i, t1, t3, t2)+p(t2, t3);if(t > n){flag = 0;return 0;}elsereturn t;}elsereturn 0;
}int main(){while(~scanf("%d%d", &n, &m)&&n != -1&&m != -1){cu = 0;int mp = (n%3+2)%3;for(int j=1;j<m;j++){flag = 1;if(times(j, m-j, (mp+1)%3, (mp+2)%3, mp) == n && flag){ans[cu] = j;cu++;}}printf("%d\n", cu);for(int i=0;i<cu;i++){switch(mp){case 0:printf("%d %d %d\n", m, ans[i], m-ans[i]);break;case 1:printf("%d %d %d\n", m-ans[cu-1-i], m, ans[cu-1-i]);break;case 2:printf("%d %d %d\n", ans[i], m-ans[i], m);break;default:break;}}}return 0;
}

wikioi 2239 Clever相关推荐

Clever Answers in Codewar(Javascript 持续更新)
problem: createPhoneNumber([1, 2, 3, 4, 5, 6, 7, 8, 9, 0]) // => returns "(123) 456-7890&quo ...
【wikioi】1022 覆盖（匈牙利）
http://www.wikioi.com/problem/1022/ 好不容易来一次1A,,水题啊.. 染色后裸匈牙利orz #include <cstdio> #include < ...
[wikioi 1307][poj 2054]欧少堆（乱搞）
题目:http://www.wikioi.com/problem/1307/ 题意:给你一个树,上面有n个节点,每个节点都有一个价值p,求一个n个节点的排列顺序,是的Σi*p[i]最小(要求父节点一定 ...
1050 棋盘染色 2 - Wikioi
题目描述 Description 有一个5*N的棋盘,棋盘中的一些格子已经被染成了黑色,你的任务是对最少的格子染色,使得所有的黑色能连成一块. 输入描述 Input Description 第一行一个 ...
[wikioi]奇怪的梦境
http://wikioi.com/problem/2833/ 拓扑排序,居然1A,哈哈. #include <cstdio> #include <iostream> #inc ...
[wikioi]多源最短路
http://wikioi.com/problem/1077/ Floyd算法.精华是三层循环,if (dist(i,k) + dist(k,j) < dist(i,j)) then dist( ...
wikioi 1688 求逆序对
/*=========================================================== wikioi 1688 求逆序对时间限制: 1 s 空间限制: 12800 ...
luogu2485 [SDOI2011]计算器 poj3243 Clever Y BSGS算法
BSGS 算法,即 Baby Step,Giant Step 算法.拔山盖世算法. 计算 \(a^x \equiv b \pmod p\). \(p\)为质数时特判掉 \(a,p\) 不互质的情况. ...
Unmasking Clever Hans predictors and assessing what machines really learn：揭露“聪明汉斯”预测变量并评估机器到底学习到了什么？
作者:18届 cyl 日期:2021-08-15 论文:<Unmasking Clever Hans predictors and assessing what machines really ...

wikioi 2239 Clever

wikioi 2239 Clever相关推荐

最新文章

热门文章