03 2018 档案

L3-015. 球队“食物链”【DFS + 剪枝】
摘要：L3-015. 球队“食物链” 时间限制 1000 ms 内存限制 262144 kB 代码长度限制 8000 B 判题程序 Standard 作者 李文新（北京大学） 时间限制 1000 ms 时间限制 1000 ms 内存限制 262144 kB 内存限制 262144 kB 代码长度限制 80 阅读全文
posted @ 2018-03-25 09:59 euzmin 阅读(838) 评论(0) 推荐(0)
L3-002. 堆栈【主席树 or 线段树 or 分块】
摘要：L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2018-03-14 21:04 euzmin 阅读(227) 评论(0) 推荐(0)
PTA L1-006 连续因子【暴力模拟】
摘要：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数N（1<N<231）。 输出格式： 首先在第1行输出最长连续因子的 阅读全文
posted @ 2018-03-11 15:52 euzmin 阅读(1264) 评论(0) 推荐(0)
PAT L2-020 功夫传人【BFS】
摘要：一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一 阅读全文
posted @ 2018-03-11 14:24 euzmin 阅读(394) 评论(0) 推荐(0)
PAT l2-018 多项式A除以多项式B 【多项式+模拟】
摘要：这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。 输入格式： 输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数，e[i 阅读全文
posted @ 2018-03-11 12:39 euzmin 阅读(294) 评论(0) 推荐(0)
PAT l2-010 排座位 【并查集】
摘要：L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2018-03-09 21:08 euzmin 阅读(218) 评论(0) 推荐(0)
二叉树的前中后序遍历关系 【非原创】
摘要：三种遍历的关系：http://blog.csdn.net/dalong277/article/details/51248949 注意：代码思路一般都是抓住三个变量，前序遍历中的根的位置，中序或后续子树的start和end，这样可以通过while循环，找到root在中序中的位置。然后继续往下遍历。 树 阅读全文
posted @ 2018-03-08 23:00 euzmin 阅读(208) 评论(0) 推荐(0)
PAT L2-005. 集合相似度 【stl set】
摘要：给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个 阅读全文
posted @ 2018-03-08 17:47 euzmin 阅读(819) 评论(0) 推荐(0)
PAT L2-004. 这是二叉搜索树吗？【前序遍历转化为后序遍历】
摘要：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判 阅读全文
posted @ 2018-03-08 11:41 euzmin 阅读(240) 评论(0) 推荐(0)
PAT L2-016. 愿天下有情人都是失散多年的兄妹 (BFS)
摘要：L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文
posted @ 2018-03-05 23:30 euzmin 阅读(447) 评论(0) 推荐(0)
codeforces 14D（搜索+求树的直径模板）
摘要：D. Two Paths time limit per test 2 seconds time limit per test memory limit per test 64 megabytes memory limit per test input standard input input out 阅读全文
posted @ 2018-03-02 15:34 euzmin 阅读(210) 评论(0) 推荐(0)
codeforces - 15C Industrial Nim(位运算+尼姆博弈)
摘要：C. Industrial Nim time limit per test 2 seconds time limit per test memory limit per test 64 megabytes memory limit per test input standard input inpu 阅读全文
posted @ 2018-03-01 21:45 euzmin 阅读(398) 评论(0) 推荐(0)