2017年09月_闻曦

原创 PAT A1096. Consecutive Factors (20)

1096. Consecutive Factors (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAmong all the factors of a positive in

2017-09-16 17:21:12 177

原创 PAT A1059. Prime Factors (25)

1059. Prime Factors (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HE, QinmingGiven any positive integer N, you are supp

2017-09-16 13:30:44 195

原创 PAT A1088. Rational Arithmetic (20)

1088. Rational Arithmetic (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFor two rational numbers, your task is

2017-09-16 11:55:56 253

原创 PAT A1081. Rational Sum

1081. Rational Sum (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N rational numbers in the form "numerat

2017-09-16 11:24:20 261

原创 L2-019. 悄悄关注

L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现

2017-09-15 23:33:53 195

原创 L3-007. 天梯地图

L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短

2017-09-15 18:46:25 225

原创 L2-017. 人以群分

L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向

2017-09-15 18:43:53 173

原创 L2-018. 多项式A除以B

L2-018. 多项式A除以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数

2017-09-15 18:40:59 310

原创 L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高

2017-09-15 18:28:32 384

原创 PAT A1040. Longest Symmetric String (25)

1040. Longest Symmetric String (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a string, you are supposed

2017-09-15 15:22:45 195

原创 PAT A1023. Have Fun with Numbers

1023. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueNotice that the number 123456789 is

2017-09-15 12:07:49 178

原创 PAT A1024. Palindromic Number (25)

1024. Palindromic Number (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it

2017-09-15 11:49:55 148

原创 L2-014. 列车调度

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit

2017-09-14 20:02:54 211

原创 L2-012. 关于堆的判断

L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is

2017-09-14 17:49:12 256

原创 L2-003. 月饼

L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请

2017-09-14 16:19:28 201

原创 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"

2017-09-14 15:58:24 244

原创 L2-007. 家庭房产

L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行

2017-09-14 12:01:58 169

原创 L2-009. 抢红包

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第

2017-09-14 11:24:35 309

原创 L2-005. 集合相似度

L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不

2017-09-14 11:07:07 272

原创 L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……

2017-09-14 10:40:16 168

原创 L2-013. 红色警报

L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色

2017-09-14 10:16:50 265

原创 L2-010. 排座位

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，

2017-09-13 22:15:43 164

原创 L2-021. 点赞狂魔

L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了

2017-09-13 21:33:11 281

原创 L2-022. 重排链表

L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L

2017-09-13 20:43:56 294

原创 L2-002. 链表去重

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第

2017-09-13 20:01:41 270

原创 L2-001. 紧急救援

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

2017-09-13 18:23:57 158

原创 L1-042. 日期格式化

L1-042. 日期格式化时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把

2017-09-13 17:45:22 167

原创 L1-040. 最佳情侣身高差

L1-040. 最佳情侣身高差时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09=（男方的身高）。如果符合，你俩的身

2017-09-13 17:37:54 9161 2

原创 L1-037. A除以B

L1-037. A除以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：

2017-09-13 17:32:21 282

原创 L2-011. 玩转二叉树

L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左

2017-09-13 17:22:26 135

原创 L3-002. 堆栈

L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删

2017-09-13 17:11:04 165

原创 PAT A1057. Stack (30)

1057. Stack (30)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueStack is one of the most fundamental data structures

2017-09-13 17:07:47 437

原创 L2-023. 图着色问题

L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会

2017-09-13 12:37:50 302

原创 L2-004. 这是二叉搜索树吗？

L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值

2017-09-13 11:30:50 265

原创 UVa Abbott's Revenge

思路分析：本题属于求最短路的问题，用图的BFS即可解决。难点在于如何处理各个结点处的位置。设置一个三元组(r, c, dir)来表示“位于r，c 面朝dir”这一状态，其中r c为位置，dir为朝向，d[r][c][dir]来表示从初始状态到(r, c, dir)状态的最短路长度。假设入口位置为(r0,c0)，本题初始状态应是(r1,c1,dir)，即从入口往前走了一步的位置。（即初始时候

2017-09-12 22:06:24 164

原创 UVa 572 Oil Deposits

思路分析：输入字符二位数组时，可以用%s输入，比较方便。然后用DFS遍历图即可题解：#include #include using namespace std;const int MAX = 110;int n, m, ans;char g[MAX][MAX];int idx[MAX][MAX] = {0};int addx[8] = {-1, -1, -1, 0, 0

2017-09-12 16:36:23 117

原创 PAT A1066. Root of AVL Tree (25)

1066. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary se

2017-09-12 15:38:58 125

原创 PAT A1120. Friend Numbers (20)

1120. Friend Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTwo integers are called "friend numbers" if

2017-09-12 15:28:17 150

原创 PAT A1121. Damn Single (25)

1121. Damn Single (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, Yue"Damn Single (单身狗)" is the Chinese nickname fo

2017-09-12 15:18:53 208

原创 PAT A1122. Hamiltonian Cycle (25)

1122. Hamiltonian Cycle (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "Hamilton cycle problem" is to find

2017-09-12 15:12:38 217

空空如也

空空如也