RaAlGhul的博客

Elevator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58979    Accepted Submission(s): 32379 Problem Description The highest bui

题目链接：https://www.patest.cn/contests/pat-a-practise/1009题意：给我们两个多项式每一项的系数以及指数，让我们求出这两个多项式的乘积。题目中给出的指数范围为0~1000，那么显然乘积的指数范围为0~2000，那么我们可以直接用2000大小的数组存储每一位的系数，在乘法完成后我们再将不等于0的位数找出来即可。这里需要注意的是，比较系数是否等于0的方法...

题目链接：https://www.patest.cn/contests/pat-a-practise/1008题意：一部电梯，一开始停在第0楼，然后给出我们接下来要停靠的楼层，往上走每走一层用6分钟，每往下走一层用4分钟，每次停靠时停5分钟，问我们总共需要多少时间。这题没什么特别的难度，只需要一步一步模拟即可。#include <cstdio> int main() { int n;...

题目链接：https://www.patest.cn/contests/pat-a-practise/1007题意：给我们n个数，让我们输出这n个数中连续和最大的一段的和，以及这段的起始的数和结尾的数(注意是输出数不是下标)，如果所有数都是负数，那么我们输出最大和0并输出第1个数和第n个数。首先我们可以分析复杂度，n的范围是10000，那么n^2的遍历的复杂度应该能够过，所以直接存储前缀和，再进行...

题目链接：https://www.patest.cn/contests/pat-a-practise/1006题意：给我们一天每个人的名字以及进房间的时间和出房间的时间，最早进房间的人开门，最后出房间的关门，问我们开关门的人的姓名。首先对时间的比较我们不需要严格的按照小时分秒来比较，可以通过h*3600 + m*60 + s将时间转换成一个变量，然后两次分别对进入时间和来开时间进行排序，即可得到答...

题目链接：https://www.patest.cn/contests/pat-a-practise/1002题意：给我们两个多项式的每一位的指数和系数，让我们求解两个多项式的和。题目给出的指数范围是0 ~ 1000，所以我们可以直接定义一个1000大小的数组来存储每一位的系数。最后我们再对每一位进行相加，再遍历一遍这个数组查看非0的位数，并将其打印出来。#include <cmath&gt...

题目链接：https://www.patest.cn/contests/pat-a-practise/1001题意，给我们两个-1000000 ~ 1000000的数，求出两个数的和，结果按照每三位一个","的形式输出。题意非常简单，且这两个数的范围以及和的范围明显不会超过int的范围，所以我们首先直接以int的形式输入两个数并计算这两个数的和，接下来我们取出每一位，当位数对3取模等于1且位数不为...

https://leetcode.com/problems/convert-a-number-to-hexadecimal/ 题目描述 给出一个整型(int)的数，将其转换为十六进制的表示方法，负数要用二进制补码的形式表示 样例 Example 1: Input: 26 Output: "1a" Example 2: Input: -1 Output: "ffffffff"

题目链接：http://codeforces.com/contest/705/problem/C 比赛的时候莫名其妙的WA第四组数据，不知道为什么，比赛结束之后看数据，第四组数据量太大也不大想看，把之前写的vector改成queue，数组用的set集合，然后再交就过了……应该是哪里写丑了。 思路就是存储所有的数据在set集合中，通过不听的删除和增加来进行计算。 #includ

题目链接：http://codeforces.com/contest/703/problem/B 题意：给出我们每一个城市的美丽度，所有城市连成一个环，再给出k个首都，然后如果某一个城市是首都，那么它会和所有的其他城市都练一条边，边权为边两边的城市的美丽度的积，没有重边的情况下，问我们总的边权和为多少。 这题应该没有什么特定的方法，小编这里的做法是记录每一个城市和它相连

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5752 多校水题一枚，题意是说，给我们一个数，判断经过5次以内的开根并向下取整，能否变成1，首先要想经过5次开根就变成1，肯定是在某一个范围内才可以达到的，举个例子，一次开根达到1的话，那么这个数肯定是在小于4的范围内才行的，两次的话就应该是25，三次的话就是676，四次是458329，五次是

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5747 我们首先把这个数换成以二进制表示，很明显，在m位之前的，有1的那位我们就+1，没有的就不加。在m范围外的，很明显，我们用第m位去凑需要的数量最小。 #include #include int main() { int n,m; int T; scanf("%d", &T)

题目链接：http://poj.org/problem?id=2689 一道看起来很简单的题目，就因为没考虑边界的特殊情况，真的是把我坑死了。 首先我们在考虑的时候如果L为1的话，那么我们应该把L+1，因为这个都要WA哭了，因为我们预处理的质数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5595 众所周知，BC是一个很看排名的比赛，那么A题的速度和准确度(罚时)也就显得格外重要，这是一道非常水的题，要是拿给我们手算肯定也能几秒钟就能算出来，但是因为这题我们要得到的是一个整数，所以有些同学就开始考虑整数的边界问题了，就这样10分钟，15分钟，20分钟就这样过去了……没准还是WA。我们做这

IP聚合  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有

列变位法解密  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 31392    Accepted Submission(s): 8919 Problem Description HOHO，终于从Speakless手上赢走

Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 141961    Accepted Submission(s): 34496 Problem Description A numbe

题目链接：https://www.patest.cn/contests/pat-a-practise/1005题意非常的简单，给我们一个数，让我们把这个数所有位上的数加起来，得到的和通过英文把每一位读出来。这题需要注意的是N的范围是10^100，所以我们不能通过int，甚至是long long来读入，这里我们应该按照字符串进行读入。#include <cstdio> #include ...