C++博客-C++心路历程-随笔分类-ZOJ

ZOJ 1813 解题报告

肖羽思 — Fri, 10 Apr 2009 14:42:00 GMT

无聊题.调节心情.

Code

肖羽思 2009-04-10 22:42 发表评论

ZOJ 1406 解题报告

肖羽思 — Fri, 10 Apr 2009 14:41:00 GMT

Prim算法.

Code

肖羽思 2009-04-10 22:41 发表评论

ZOJ 1350 解题报告

肖羽思 — Fri, 10 Apr 2009 14:38:00 GMT

简单题.

Code

肖羽思 2009-04-10 22:38 发表评论

ZOJ 1249 解题思路

肖羽思 — Fri, 10 Apr 2009 14:33:00 GMT

经典题.双重BFS.
基本思路如下:
1.第一重BFS根据箱子可移动的位置进行BFS.
2.第二重将箱子目前所在的位置设为不可达,根据箱子所在的位置得出人所应该在的位置,根据此位置对人进行了BFS.
即可.

肖羽思 2009-04-10 22:33 发表评论

ZOJ 1151 解题报告

肖羽思 — Fri, 10 Apr 2009 14:24:00 GMT

简单题.面试的时候常考.

Code

肖羽思 2009-04-10 22:24 发表评论

ZOJ 1113 解题报告

肖羽思 — Fri, 10 Apr 2009 14:17:00 GMT

无聊题.用于缓解心情.

Code

肖羽思 2009-04-10 22:17 发表评论

ZOJ 1059 解题报告

肖羽思 — Fri, 10 Apr 2009 14:15:00 GMT

利用大数类简单解决的简单题.

Code

肖羽思 2009-04-10 22:15 发表评论

ZOJ 1057 解题报告

肖羽思 — Fri, 10 Apr 2009 14:10:00 GMT

简单模拟题.

Code

肖羽思 2009-04-10 22:10 发表评论

ZOJ 1210 解题报告

肖羽思 — Tue, 31 Mar 2009 13:28:00 GMT

摘要: 大浮点数运算. CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#include "BigInteger.h" 2#include ... 阅读全文

肖羽思 2009-03-31 21:28 发表评论

ZOJ 1160 解题报告

肖羽思 — Tue, 31 Mar 2009 13:24:00 GMT

中国余数定理.

Code

肖羽思 2009-03-31 21:24 发表评论

ZOJ 1086 解题报告

肖羽思 — Tue, 31 Mar 2009 13:21:00 GMT

摘要: 本来想写一个大浮点数类,后来因为时间关系,只将浮点除法写了.其实除了除法有点难度外,加减乘均可借鉴大整数类.代码写得比较乱,因为时间比较急. CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#include ... 阅读全文

肖羽思 2009-03-31 21:21 发表评论

ZOJ 1525 解题报告

肖羽思 — Tue, 31 Mar 2009 13:07:00 GMT

根据二分图的性质,最小结点覆盖=结点数-最大匹配数.

Code

肖羽思 2009-03-31 21:07 发表评论

ZOJ 1364 解题报告

肖羽思 — Tue, 31 Mar 2009 13:03:00 GMT

直观的二分图最大匹配.

Code

肖羽思 2009-03-31 21:03 发表评论

ZOJ 1221 解题报告

肖羽思 — Tue, 31 Mar 2009 12:58:00 GMT

简单题,非常简单直观的BFS.

Code

肖羽思 2009-03-31 20:58 发表评论

ZOJ 1204 解题报告

肖羽思 — Tue, 31 Mar 2009 12:54:00 GMT

ZOJ1101的强化版,求序列中多个数之和是否存在于序列之中,并排序输出.
由于题目要求按算式"字符串"顺序输出,在DFS过程中以数字个数为DFS的深度限制.

Code

肖羽思 2009-03-31 20:54 发表评论

ZOJ 1101 解题报告

肖羽思 — Tue, 31 Mar 2009 12:43:00 GMT

简单题,求解序列中三个数相加最大且存在于序列中的数.利用三层循环遍历加二分搜索可在n³*logn时间内解决(排序用nlogn时间).

Code

肖羽思 2009-03-31 20:43 发表评论

ZOJ 1272 解题报告

肖羽思 — Thu, 26 Mar 2009 13:59:00 GMT

将大数类稍做修改(主要是输出的修改,每三个数字加上逗号),26进制的数字转换,比较简单.

Code

肖羽思 2009-03-26 21:59 发表评论

ZOJ 1292 解题报告

肖羽思 — Thu, 26 Mar 2009 13:55:00 GMT

利用大数类非常简单地解决.

Code

肖羽思 2009-03-26 21:55 发表评论

ZOJ 1205 解题报告

肖羽思 — Thu, 26 Mar 2009 13:51:00 GMT

写了两个parse加大数类就解决了,基本不难.

Code

肖羽思 2009-03-26 21:51 发表评论

ZOJ 1154 解题报告

肖羽思 — Thu, 26 Mar 2009 13:46:00 GMT

利用大数类非常容易解决,代码如下:

Code

肖羽思 2009-03-26 21:46 发表评论

为解决ZOJ一批大数相关问题所准备的大数类

肖羽思 — Thu, 26 Mar 2009 13:41:00 GMT

摘要: ZOJ有很多与大数相关的题目,干脆写了一个比较完整的大数类一次性解决,基本思想很简单,不多解释,代码如下: CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#ifndef BIG_INTEGER ... 阅读全文

肖羽思 2009-03-26 21:41 发表评论

ZOJ 1091 解题报告

肖羽思 — Thu, 26 Mar 2009 13:17:00 GMT

摘要: "马走日"问题,BFS解决,比较简单,状态即为当前所在的位置,代码如下: CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#include 2#inc... 阅读全文

肖羽思 2009-03-26 21:17 发表评论

ZOJ 1178 解题报告

肖羽思 — Thu, 26 Mar 2009 13:11:00 GMT

简单模拟题,稍微注意即可,不罗嗦,直接贴代码.

Code

肖羽思 2009-03-26 21:11 发表评论

ZOJ 1195 解题报告

肖羽思 — Thu, 26 Mar 2009 13:09:00 GMT

简单题,不罗嗦,直接上代码.

Code

肖羽思 2009-03-26 21:09 发表评论

ZOJ 1489 解题报告

肖羽思 — Thu, 26 Mar 2009 13:01:00 GMT

解决此题需掌握两个基本原理:
1.任何奇数都可以被2n-1整除,而偶数则不能.
2.将n1...nx全部相乘后对M取模恒等于n1...nx分别单独对M取模后相乘.
基于以上两个原理,代码如下:

1#include <iostream>
2using namespace std;
3
4int _tmain(int argc, _TCHAR* argv[])
5{
6    int n;
7    while(cin >> n)
8    {
9        if((n & 0x1) == 0)
10            cout << "2^? mod " << n << " = 1" << endl;
11        else
12        {
13            int temp = 1;
14            int result = 1;
15            while(true)
16            {
17                temp *= 2;
18                temp %= n;
19                if(temp == 1)
20                    break;
21                ++result;
22            }
23            cout << "2^" << result << " mod " << n << " = 1" << endl;
24        }
25    }
26    return 0;
27}
28
29

肖羽思 2009-03-26 21:01 发表评论

ZOJ 1005 解题报告

肖羽思 — Tue, 24 Mar 2009 12:49:00 GMT

摘要: BFS+剪枝.所谓的剪枝就是如果A为空的时候不能进行"empty A"的操作等.PS:也可利用A和B的互质性解决,在此用搜索主要是想多练习一下搜索的代码. CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#inclu... 阅读全文

肖羽思 2009-03-24 20:49 发表评论

ZOJ 1004 解题报告

肖羽思 — Tue, 24 Mar 2009 12:45:00 GMT

摘要: DFS+剪枝.剪枝主要是判断现有输出是否与最终期望字符串前缀匹配. CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#include 2#includ... 阅读全文

肖羽思 2009-03-24 20:45 发表评论

ZOJ 1078 解题报告

肖羽思 — Tue, 24 Mar 2009 12:38:00 GMT

非常简单的题,没什么好说的.唯一值得一提的就是在判断是否是回文的时候只需遍历一半的元素即可,稍微提高一点性能.

Code

肖羽思 2009-03-24 20:38 发表评论

ZOJ 1016 解题报告

肖羽思 — Tue, 24 Mar 2009 12:29:00 GMT

摘要: 本题有非常直接的解法,根据输入先将括号字符串还原,再对还原后的括号字符串进行计算,但效率不高,需要n2+n的时间复杂度,其实可以用线性扫描在O(n)的时间内解决,具体思路如下:在扫描的时候,利用一个栈保存已有的左括号信息(包括剩下几个未匹配的左括号与已经匹配左括号的个数),在扫描到输入j的时候,有以下三种情况(设i为j前一个输入):1. i == j - 1;这种情况非常简单,表明新输入的右括号与... 阅读全文

肖羽思 2009-03-24 20:29 发表评论