C4 top / PAT
关注
分享
扫一扫
kewlgrl
好大一只咸鱼哇
展开
-
C4top-直捣黄龙（dijkstra-最短路数目+多重条件判断）
直捣黄龙 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 \le≤ N \le≤ 200，城镇总数）和K（城镇间原创 2017-03-23 20:40:34 · 1467 阅读 · 0 评论 -
PAT甲级-1005. Spell It Right (20)各位之和
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the...原创 2018-02-18 12:41:45 · 294 阅读 · 0 评论 -
PAT甲级-1007. Maximum Subsequence Sum (25)最大子序列和
1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, .....原创 2018-02-18 23:12:10 · 301 阅读 · 0 评论 -
PAT甲级-1009. Product of Polynomials (25)一元多项式相乘
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file...原创 2018-02-19 11:03:20 · 291 阅读 · 0 评论 -
PAT甲级-1010. Radix (25)进制
1010. Radix (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a d...原创 2018-02-19 21:49:09 · 320 阅读 · 0 评论 -
PAT甲级-1012. The Best Rank (25)并列排序
1012. The Best Rank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C -...原创 2018-02-20 12:09:52 · 433 阅读 · 0 评论 -
PAT甲级-1014. Waiting in Line (30)（模拟）
1014. Waiting in Line (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the wait...原创 2018-03-10 12:24:12 · 429 阅读 · 0 评论 -
PAT甲级-1140. Look-and-say Sequence (20)（模拟）
1140. Look-and-say Sequence (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueLook-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ...wh...原创 2018-03-19 10:07:44 · 576 阅读 · 0 评论 -
PAT甲级-1003. Emergency (25)多条最短路
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered...原创 2018-02-18 11:08:00 · 380 阅读 · 0 评论 -
PAT甲级-1001. A+B Format (20)逗号分隔
1001. A+B Format (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCalculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by co...原创 2018-02-17 21:21:40 · 367 阅读 · 0 评论 -
PAT甲级-1002. A+B for Polynomials (25)多项式
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test...原创 2018-02-17 22:21:14 · 277 阅读 · 0 评论 -
C4top-排座位（并查集）
排座位 (25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（\le≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式...原创 2017-03-17 13:34:48 · 1565 阅读 · 0 评论 -
C4top-玩转二叉树（根据前序中序镜像反转后层次遍历）
玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（\le≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分...原创 2017-03-18 13:45:56 · 1657 阅读 · 0 评论 -
C4top-抢红包 （模拟-结构体排序）
抢红包 没有人没抢过红包吧…… 这里给出NN个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数NN（\le 10^4≤104），即参与发红包和抢红包的总人数，则这些人从1到NN编号。随后NN行，第ii行给出编号为ii的人发红包的记录，格式如下：K\quad N_1\quad P_1\quad \cdots\quad N_K\quad P_K...原创 2017-03-19 15:00:26 · 755 阅读 · 0 评论 -
C4top-关于堆的判断 （最小堆）
关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（\le≤ 1000）和M（...原创 2017-03-19 15:05:54 · 1882 阅读 · 0 评论 -
C4top-是否完全二叉搜索树 （层次遍历+完全判断）
是否完全二叉搜索树 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾...原创 2017-03-20 18:55:36 · 1095 阅读 · 0 评论 -
C4top-愿天下有情人都是失散多年的兄妹（DFS）
愿天下有情人都是失散多年的兄妹 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 \le≤ N \le 10^4≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位...原创 2017-03-20 19:57:00 · 875 阅读 · 0 评论 -
C4top-N个数求和 （分数求和模拟）
N个数求和 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（\le≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部...原创 2017-03-24 11:14:55 · 1231 阅读 · 0 评论 -
C4top-肿瘤诊断（BFS-三维搜索）
肿瘤诊断 在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：MM、NN、LL、TT，其中MM和NN是每张切片的尺寸（即每张切片是一个M\times NM×N的像素矩阵。最大分辨率是1286\times 1281286×128）；LL（\le 60≤60）是切片的张数；TT是一个整数阈值（若疑似肿瘤的连通...原创 2017-03-24 16:24:52 · 1338 阅读 · 0 评论 -
PAT甲级-1015. Reversible Primes (20)
1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For exam...原创 2018-03-06 10:57:07 · 289 阅读 · 0 评论