2017年03月_strivinging

12月 11月 10月 09月 08月 07月 04月 03月 02月 01月

原创 PAT甲级1129

1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the p

2017-03-21 22:47:59 977

原创 PAT甲级1128

1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem o

2017-03-19 22:14:28 644

原创 PAT乙级1070

1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳

2017-03-05 19:12:10 742 1

原创 PAT乙级1069

1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编

2017-03-05 19:09:15 1262

原创 PAT乙级1068

1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中

2017-03-05 19:07:02 2414 5

原创 PAT乙级1067

1067. 试密码(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实

2017-03-05 18:20:02 1018 2

原创 PAT乙级1066

1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指

2017-03-05 17:47:24 486

原创 PAT甲级1127

1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary

2017-03-05 14:14:21 475

原创 PAT甲级1126

1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path

2017-03-05 13:58:45 682

原创 PAT甲级1125

1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are suppo

2017-03-05 13:48:53 467

原创 PAT甲级1124

1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He

2017-03-05 13:43:13 719

原创 PAT考试小经验

本人今天下午参加的PAT甲级考试，并且是第一次参加，满分。简要的说下考试的经验吧，首先一定先要了解考点的编译器，这个是非常重要的。由于现在PAT考试已经取消了考前试机环节，那么对编译器不是很熟悉的话，会让你的临场发挥状态变差，这会导致你发挥不出来你的固有实力。以visual studio编译器为例，说一下要注意的情况。首先不管是什么版本，先按如下图所示一步一步的来：

2017-03-04 21:44:35 41202 21

原创问题 D: 调查黑暗气息

问题 D: 调查黑暗气息时间限制: 1 Sec内存限制: 128 MB提交: 1120解决: 148提交状态题目描述在数码世界中有一个叫做“Radiation Zone”的区域，里面荒无人烟，仿佛遗迹一般。在这个区域中有N个城市（假设编号为从0到N-1），每个城市中都有一定数量的辐能。有M条已知长度的道路连接它们，每条道路都可以双向来往。近期

2017-03-02 18:55:03 423

原创问题 D: 上帝视角

问题 D: 上帝视角时间限制: 1 Sec内存限制: 128 MB提交: 581解决: 150提交状态题目描述给一棵二叉树的层序遍历序列和中序遍历序列，求这棵二叉树的先序遍历序列和后序遍历序列，并给出从右往左、从右上往左下、从上往下分别能看到的结点个数。注意，此处均把二叉树的每条边都设置为等长，角度为45度，因此结点可能在视觉上重叠。所谓从右往左

2017-03-02 18:47:54 429

原创问题C：某计算器的超电磁炮

问题 C: 某计算器的超电磁炮时间限制: 1 Sec内存限制: 64 MB提交: 602解决: 179提交状态题目描述输入由非负整数、+、-、*、/、(、)组成的计算表达式，计算该表达式的值。输入每个输入文件中一组数据。输入只有一行，不超过200个字符，其中不存在空格。数据保证表达式一定合法，且所有的整数都不小于0、不大于10

2017-03-02 18:45:56 913

原创问题B：万妖穴

问题 B: 万妖穴时间限制: 1 Sec内存限制: 64 MB提交: 1038解决: 264提交状态题目描述“万妖穴中有若干小穴，每处小穴中皆有一只恶妖。小穴外设有封印，汝需消灭指定几处小穴中的恶妖方能解除该小穴封印，进而消灭穴中恶妖。”“此处石壁所刻便是万妖穴中各穴的封印解除关系。”“万妖穴中或有部分小穴未设封印，汝可以此作为突破口。”

2017-03-02 18:41:04 1905