ACM
静革 justme0.com
这个作者很懒,什么都没留下…
展开
-
POJ 1151 Atlantis(离散化+扫描线)
题目大意:求N个矩形的并的总面积。http://poj.org/problem?id=1151参考了黑书上讲离散化的那两页,想到了上学期学的计算机图形学里的多边形填充算法。src:/******************************************************************** created: 2013/03/28 created:原创 2013-03-28 11:59:05 · 1572 阅读 · 0 评论 -
AOJ 231 Moo Volume(模拟)
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231#include #include using namespace std;int arr[10005];unsigned long long Fun(int N){ sort(arr, arr + N); unsigned long long ans = 0; for (int i原创 2012-05-13 19:11:50 · 1565 阅读 · 2 评论 -
USACO 1.1.4 Broken Necklace(模拟)
做这题做了一个下午,都快崩溃了。说下要点:1、要注意'w'这种特殊情况,到某位置时,注意左边、右边是'w'的情况。2、得把整个项链看出循环队列,所以指针移动时注意mod。3、我用的还是暴力法,O(n^2),看解题报告有O(n)的算法,用的是DP,还有待研究。源程序#define _CRT_SECURE_NO_WARNINGS#include #include原创 2013-03-24 00:18:36 · 1714 阅读 · 0 评论 -
POJ 1088 滑雪(DP)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 先MARK,待自己慢慢研究出来再A! http://www.cppblog.com/AClayton/archive/2007/09/17/32336.aspx #include #include #include using namespace std;#defin原创 2012-04-10 19:23:21 · 714 阅读 · 0 评论 -
NYOJ 2 括号配对问题(栈)
http://acm.nyist.net/JudgeOnline/problem.php?pid=2 1、我的代码: #include #include using namespace std;#define MAXSIZE 10005int main(void){ int k; cin >> k; while(k--) { char str[MAXSIZE]原创 2012-04-04 00:52:01 · 3211 阅读 · 0 评论 -
POJ 1163 数字三角形问题(DP)
http://poj.org/problem?id=11631、普通递归#include #include #include using namespace std;#define __max(a,b) (((a) > (b)) ? (a) : (b))#define MAXNUM 101int N;int aMax[MAXNUM][MAXNUM]; // a原创 2012-04-07 19:11:22 · 2151 阅读 · 0 评论 -
AOJ 189 最长递增子序列(DP)
单调递增最长子序列 描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137 Accepted #include原创 2012-04-08 16:39:32 · 1721 阅读 · 0 评论 -
NYOJ 35 表达式求值(栈)
这些函数中都有“重复”的,因为操作数(OPND)栈用double,操作符(OPTR)栈用char。C++中的模板可以解决这个问题吗? 这是对着书写的:#include using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 100char Precede_Matrix[7][7] = { {原创 2012-03-31 22:13:19 · 2674 阅读 · 0 评论 -
USACO 1.2.2 Transformations(模拟)
分析 这是我第一次在ACM的题目中用OO的思想写的程序,看到标程,竟不谋而合,结构是类似的。对正方形这个类分析,将会使问题变得简单,我觉得OO的分析和设计挺关键的,其实我一开始也没设计好,原先准备把7个bool函数当成类的成员方法,其实这个设计是不好的,有点过了。其实应该是把旋转90度和轴对称这两个方法作为类的成员方法,这样main中调用就方便自如了。 最后,我觉得原创 2013-03-30 13:14:08 · 1656 阅读 · 1 评论