2018年03月_AlphaWA

原创 PAT-CCCC练习：L2-006.树的遍历

L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（&lt...

2018-03-30 10:40:29 212

原创 PAT-CCCC练习：L2-004.这是二叉搜索树吗？

题目：https://www.patest.cn/contests/gplt/L2-004L2-004. 这是二叉搜索树吗？时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的...

2018-03-30 06:26:31 286

原创 PAT-CCCC练习：L2-001.紧急救援

题目：https://www.patest.cn/contests/gplt/L2-001L2-001. 紧急救援时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国...

2018-03-29 19:56:10 434

原创 POJ-1080：Human Gene Functions

题目：Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20239 Accepted: 11299DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four ...

2018-03-26 23:16:07 243

原创 PAT-CCCC练习：L2-020.功夫传人

题目：https://www.patest.cn/contests/gplt/L2-020一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门...

2018-03-21 20:54:43 580

原创 PAT-CCCC练习：L1-006.连续因子

因为是基础题目，没什么时间空间限制，只要注意算法是正确的就好。上课随手写的，部分细节部分不太好，看一下思路就好~开始想分解这个数，但一堆重复的质因数也没法逐个组合起来，所以想到用连续的数一直往上枚举，然后如果符合就记录下来，再思考一下结束点就好。详见代码：#include<iostream>#include<cstdio>#include<cstring>...

2018-03-20 10:56:14 427

原创 Miller_Rabin和Pollard_rho素数模板——POJ-2429的题解

网络上有很多讲解，不再赘述。此处记载此题题解以供复习之用。#include<cstdio>#include<iostream>#include<cstdlib>#include<cmath>#include<set> #include<algorithm>using namespace std;typedef l...

2018-03-14 16:38:02 280

原创 Codeforces Round #422（Div.2） C. Hacker, pack your bags!

C. Hacker, pack your bags! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIt's well known that the best way to dis...

2018-03-09 13:01:57 698

原创 POJ-3169的题解

题目：Layout Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed...

2018-03-03 10:25:59 539

AlphaWA的博客