Andy

摘要： 题意：S从1顺时针走，E从n逆时针走。使走到一个位置，他们正好把肉丸给完，而且给的肉丸数量相等。思路：水题，每次让给出的总肉丸数最少的那个人继续给，直到所有人给完。然后判断两个人给的总数是否相同。代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int table[33];int main(){ //freopen("input.txt","r",stdin); int n; while(cin>>n,n 阅读全文

摘要： 题意：给出一个区间，求区间内每一个数按规则（奇数取3n+1，偶数取n/2）变换最后变成1的步数，求最大的一个步数。思路：这道题在poj上很快就是水过了，用的是一般的笨方法，后来看到学校的oj也有这道题，就复制粘贴过去，结果WA了，好诡异。然后改了一些细节，TLE了，顿时无语。然后经过各种优化啊，记忆优化啊，有木有！！优化到不能再优化啊，还是TLE啊。没办法了，只能试试其他的方法了。很简单就能想到打表，把题目要求的数据范围内所有的步数都求出来，然后就可以顺利的水了，水过后看见别人做的，用记忆的过了啊，有木有！！我怎么就没过呢~~更多的还是打表~~我的时间有点慢，不解释。。。。顺便说一下，这道题还 阅读全文

摘要： 题意：给出n个点的整数坐标(n<=700)，求一条直线，使得在这条直线上的点数最多，输出点数。思路：简单几何题。采用几何中三个点是否在一条直线判定定理。代码：#include <iostream>#include <algorithm>#include <cstdio>using namespace std;typedef struct{ int x,y,count;}Point;Point p[203];double a[203];int main(){ //freopen("input.txt","r",st 阅读全文

摘要： 题意：给出n个点的整数坐标(n<=700)，求一条直线，使得在这条直线上的点数最多，输出点数。思路：简单几何题。采用几何中三个点是否在一条直线判定定理。代码：#include <iostream>#include <algorithm>#include <cstdio>using namespace std;typedef struct{ int x,y,count;}Point;Point p[703];double a[703];int main(){ //freopen("input.txt","r",st 阅读全文