摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1022题意 ：其实我没看题，看了样例还有下边的那个解释，就知道是什么意思了，这个我也说不清楚，，，，只可意会不可言传，反正就是火车按照第一个字符串进站，看能不能按第二个出来，如果能就输出怎么进出的，不能直接输出NO.。思路 ：栈的应用。#include #include #include #include using namespace std ;int main(){ stackQ ; int n ,flag[100]; //memset(flag,0,sizeof(flag)) ; ... 阅读全文

摘要： http://poj.org/problem?id=3292题意 ：表示这个题我真的没看懂。。。大意是讲：对于4*n+1(n为自然数)组成的集合H-numbers，乘法在该集合中是封闭的,在该集合内，只能被1和自身整除的为H-primes，然后由两个H-primes的乘积为H-semi-prime，给你一个数k，让你求从1到k有多少个H-semi-prime。思路 ：一开始没看懂题也就不知道意思，其实看来这道题就是枚举嘛。#include #include using namespace std;const int maxn = 1000201 ;int h_prime[maxn] ;int 阅读全文

摘要： http://poj.org/problem?id=2187题意 ：有一个农场有N个房子，问最远的房子相距多少距离 。思路 ：凸包，旋转卡壳，通过寻找所有的对锺点，找出最远的点对。#include #include #include #include #include using namespace std ;typedef long long ll ;const int maxn = 50000 ;struct point{ int x ; int y ;}p[maxn],ch[maxn] ;int det(int x1,int y1,int x2,int y2 )//叉积{ ... 阅读全文