moonbay

摘要： 其实挺水的，就是找出相邻的点中斜率绝对值最大的。因为没细看题目，忘了是“绝对值”，WA了两次，杯具。。。/* * hdu1594/win.cpp * Created on: 2012-7-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue&g 阅读全文

摘要： 其实这题我不会，看了解题报告才做出来。突破点就是0068要找与elnil同角速度的同心圆。在同心圆上，2人的角速度是一样的；而在同心圆内，0068的角速度一直大于elnil的角速度，所以0068可以与elnil在大圆的一条直径上并且使距离达到最大程度。一旦0068到达同心圆上，便直线前进，以保证最快到岸，而此时elnil要走的距离依然是PI*R；/* * hdu1593/win.cpp * Created on: 2012-7-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstr 阅读全文

摘要： 很简单的并查集，不过第一次交居然超内存，把height数组改为short int就过了~~/* * hdu1856/win.cpp * Created on: 2012-7-18 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <string>using namespace std;const 阅读全文

摘要： 这题严格来说我不会，不过看完题第一反应就是直接看第一个数是如何变化的，然后我就打了个小函数，打完以后交上去准备继续测试找规律，结果一看居然直接就AC了。。。太假了。。#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int getM(int N) { int i = 1; int ret = 1; while(i != N + 1) { ret++; if(i <= N) { i = i * 2... 阅读全文

摘要： 比较简单，直接贴代码/* * hdu2152/win.cpp * Created on: 2012-7-18 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map> 阅读全文

摘要： 不知道大牛们有没有简洁的方法，反正我是一步一步慢慢推公式做出来的。居然推了一下午啊，囧。。。真是老了不中用了。。。其实推完后再整理整理，发现还是挺简单的，其实就是几个数列而已数列①1， 2， 3， 4， 5， 6， 7， 8， 。。。数列②1， 3， 6， 10， 15， 21， 28， 36。。。数列③1， 4， 10， 20， 35， 56， 。。。数列④1， 5， 15， 35， 70数列⑤3， 10， 21， 36，。。。数列⑥1， 6， 15， 28， 。。。我主要是把问题进行分解，三角形个数=正放三角形个数+倒放三角形个数正放三角形个数=边长为1的正放三角形个数+边长为2的正放三角 阅读全文

摘要： 还是比较简单的，看题目的数据范围，貌似简单判断素数的方法（复杂度sqrt(p)）也能过，不过手上有素数测试的模板，就直接用了。秒杀。。。/* * hdu1905/win.cpp * Created on: 2012-7-12 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#inc 阅读全文

摘要： 开始题目看岔了，以为还挺复杂的，打了半天才发现题目是说对2008^N求约数和再计算，不是对N，于是就很简单了。。。/* * hdu1852/win.cpp * Created on: 2012-7-10 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <qu 阅读全文

摘要： 主要就是推公式了，我推了老半天，囧啊。。。还要注意一点就是内切的情况，开始没考虑，WA了一次。/* * hdu1798/win.cpp * Created on: 2012-7-9 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#inc 阅读全文

摘要： /* * hdu1787/win.cpp * Created on: 2012-7-9 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map>#include &l 阅读全文