![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 71
苦行僧-斌
修
展开
-
POJ 1410 计算几何
被坑一次,判断错误一次,不过A掉了。 题目输入left, top, right, bottom不一定按左上-右下输入,随机的需要判断。 而且线段在矩形内也算 'T' ; 判断是否相交问题,转化为判断 线段端点 与 边长线段 的位置关系和 边长线段端点 与线段之间的位置关系。 相互判断同时成立即可,一左一右, 一左另一个在线段上, 一右另一个在线段上 若共线单独思考(别人告诉我不用,我不会原创 2012-08-03 14:19:58 · 361 阅读 · 0 评论 -
POJ 1426 Find The Multiple (附模运算公式)
题意: 找到由‘1’ 和 ‘0’ 组成的第一个能被n整除的十进制数 分析: 1. big = 1开始, big * 10 和 big * 10 + 1进行BFS遍历, 直到 big mod n == 0 2. 剪枝处理多余的搜索(暴力搜索会TLE) 3. 实现代码. 看完题我以为是大数处理, '0' '1' 需要放在数组中. 分析思路迷茫 搜了下...(不好的习惯, 这些日子只想着原创 2012-09-07 20:07:41 · 874 阅读 · 2 评论 -
POJ 2773 欧拉函数, 素数表
这题很很很不懂,谁能详细讲解下。 素数表第一次用,用了不熟练,欧拉函数求了好久出来,不太懂。 #include #include #include #define MAXN 1000010 int prime[MAXN], phi[MAXN]; void Init() { int i, j, k = ceil(sqrt(1000010)); //求素数表 memset(prim原创 2012-08-06 10:48:33 · 1301 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers
简单的素数打表题, 不过我用的是筛子做的 #include #include #include int prime[10000], max; void init() { int i, j; memset(prime, 0, sizeof(prime)); prime[0] = prime[1] = 1; for (i = 2; i <= 100; i++) if (prime[原创 2012-08-25 22:03:48 · 426 阅读 · 0 评论 -
poj 2488 A Knight's Journey 骑士周游
这个题意还是能理解就是不会各种搜索遍历 这些日子写写DFS BFS 基础题 这个先是看别人的思路, 自己写, 再看别人代码, 然后各种改才A掉的 基本照抄了。 #include #include using namespace std; bool visited[10][10]; char path[100], success; //可走的路径 int dx[8] = {-2, -2原创 2012-09-02 10:58:39 · 986 阅读 · 0 评论 -
POJ 3090简单数论
一开始题意就没搞懂,花费挺长时间去理解题意 查询了下其他人的解题报告,明白了实际上就是求一个size * size 大小的矩阵的互素的个数。 数论的欧拉函数没有太理解,好像以前上课讲过,不记得了。 自己写了下题目,样例都出来了,但是超时, 不理解哪里错了,大家帮忙看下我在那里出了问题。 #include int GCD (int m, int n) { if (n == 0)原创 2012-07-30 22:55:03 · 786 阅读 · 0 评论 -
POJ 1258 Prim算法
第一次学习最小生成树算法,用POJ上题练习,遇到挺大问题,代码基本照着别人模版改的。 思路还算可以,实现困难挺大,看来敲代码太少了。以后继续努力。 原作者:http://blog.csdn.net/jiangyi711/article/details/5923627 #include #define MAXN 1001 #define INF 0x7fffffff int map[MAXN原创 2012-07-30 11:03:42 · 513 阅读 · 0 评论 -
POj 1163 DP
又写了次, 顺多了。 继续努力, 向 小媛在努力 学习。 #include #include using namespace std; int main() { int n, tri[101][101], dp[101][101], i, j, Max; while (scanf("%d", &n) != EOF) { memset(tri, 0, sizeof(tri));原创 2012-08-09 09:19:07 · 412 阅读 · 0 评论 -
POJ 2689 数论
我疯了, 边界问题超级不想处理了, 整整耗了我一天时间在找资料, 调试, 各种调试调试。。。。。 附上AC 纪念下边界问题。 大家最好不要看源码, 这种题, 思路简单, 看个人能力了, 不会的最好多花时间调试, 太 @%*Y$浪费时间就是。 侧面反映出我还是太弱了, 加油吧。↖(^ω^)↗ 额。。。 C语言写的。 = = 素数表, 二次筛选,,,,,学来的。 感谢http://h原创 2012-08-06 15:47:31 · 1365 阅读 · 0 评论