苹果君的工作室

本题使用的是动态规划算法~先把每个点按从小到大排序,然后扫描每个点s,对于s点周围的4个点,如果其高度大于s,且其长度比s的长度+1小,则其长度为s点的长度+1.搞定. #include#includeusing namespace std;const int MAX_H = 10000;const int MAX_RC = 102;struct Point{

#includeusing namespace std;const int MAX = 1000;int a[MAX];//存放原始数int b[MAX];//存放运算结果,但最终结果存放于数组c[]int c[MAX];//临时数组void init()//初始化{ for(int i=0;i<MAX;i++) { a[i]=0; b[i]=0;

题目大意 : 输入两个数,输出两数之间计算3n+1步数最大的数.注意 : 输入的两个数不一定是小的数在前面大的数在后面(一个Wrong Answer...)首先,想都不用想就蛮力计算.每个case单独计算(15ms)后来发现测试数据实在太小(0到10000).就预处理了一下(0ms)哈哈.ps : 最近poj的c++标准改了.main函数没返回值会错(贡献一个compile error...)#i

一开始打算用排序,然后计算当中的交换次数,发现有点难.看了discuss才知道.算法很简单,但是给不出严密的证明.找出序列中所有的"环",这里的"环"就是指它们互相交换之后能成为标准序列的最小集合交换的总次数 = 元素个数 - 环数很久没做题了,写写报告...#includeint a[10002];bool b[10002];int main(){int n;

题意很简单,解数独题.用深度优先搜索的方法从最有一个空格往前搜,(从前面搜会超时-_-) 每搜到一个空格便尝试填入1至9九个数字,每填一个数字就检查是否符合数独规则. 当填完最后一个空格是就可以输出解了(Special Judge,任何一个解都可以通过.)224K 15MS Accepted #includeusing namespace std;const int n=9

很搞笑地过了这道题.测试每个数据,发现2的n次方的结果都是YES.所以打了个表.发现AC了.不过不知道为什么,希望高人指点.#includelong s[40]={2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,83

用普通的方法一个一个地计数然后再按字典排序就超时了.用快速排序之后就是字典顺序,并且可以按顺序算出个数.#include#include#includeusing namespace std;int w[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,0,7,8,8,8,9,9,9,0};int change(string x)//将数