ACM刷题册
文章平均质量分 59
ACM时期做的一些题和补题记录
hhhaaa_
这个作者很懒,什么都没留下…
展开
-
进制转换问题--搜罗的几个代码
16进制转换为8进制/*16进制转换为8进制*/#include<stdio.h>#include<string.h>#include<stdlib.h>int get_value(const char c){ if(c>='0' && c<='9') return c-'0'; else return c-...原创 2018-07-15 18:03:30 · 206 阅读 · 2 评论 -
A - Rectangle(dp 01背包)
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionNow ,there are some rectangles. The area of these rectangles is 1* x or 2 * x ,and now you ...原创 2018-08-18 16:23:40 · 151 阅读 · 0 评论 -
hdu -- 2602 (01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81948 Accepted Submission(s): 33895Problem DescriptionMany years ago , i...原创 2018-07-29 10:39:10 · 248 阅读 · 0 评论 -
pta--1037 Magic Coupon(25 分)(贪心)
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805451374313472【分析】就是将两个序列排序,然后负数和负数相乘,正数和正数相乘,最后求和。一开始是将两部分放在一起做的,即代码中注释掉的部分。但是总有一个测试点过不了。然后将两个循环分开写了,即都是负数和都是正数的处理分开了,就对了。注释掉的部...原创 2018-09-01 11:10:30 · 276 阅读 · 0 评论 -
zcmu--1617: 补提交(贪心*)
1617: 补提交Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 451 Solved: 97[Submit][Status][Web Board]Description TOM给自己定了一个宏伟的目标:连续100天每天坚持在zcmu上提交一个程序。100天过去了,tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M...原创 2018-08-14 19:31:12 · 281 阅读 · 0 评论 -
zcmu--1615: 找区间(贪心算法找不相交区间)
1615: 找区间Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 284 Solved: 117[Submit][Status][Web Board]Description在X轴上有n个闭区间,去掉尽可能少的区间使剩下的区间都不相交Input多组测试数据第一行输入n(n<=1000)接下来n行每行两个数a,b代表...原创 2018-08-14 10:54:01 · 552 阅读 · 0 评论 -
zcmu-1059: 田忌赛马(贪心算法)
1059: 田忌赛马Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1320 Solved: 353[Submit][Status][Web Board]Description田忌和齐王赛马,两人各出n匹马,赢一场比赛得200两银子,输了赔200银子,平局不赔不赚.已知两人每匹马的速度,问田忌最多能赢多少银子.Input多...转载 2018-07-24 19:21:04 · 715 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2) B. Pairs(思维)
B. Pairs【题意】给出 n (所有出现的数字范围在1...n),有 m 组数对,每组为(a, b)问是否存在x,y 使得对于每组数至少有一个是 x 或 y【分析】因为看了下tags,写着 graphs,所以我就往图上想了想... 然后想用领接表来着,但是...很显然会超时嘛但是还没 T 就先 wa 了,可能哪里没处理好吧THEN....这是道思维题~首...原创 2019-05-28 15:37:19 · 232 阅读 · 0 评论 -
zoj 3778 Talented Chef(思维理解题)
Talented ChefTime Limit: 2 Seconds Memory Limit: 65536 KBAs we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a h...原创 2019-04-24 20:51:30 · 199 阅读 · 0 评论 -
正直角三角形(思维+数学)
D “正直角三角形”Description在平面直角坐标系的第一象限内有M个点。“正直角三角形”是一种奇特的三角形,它的三个顶点分别在原点、X轴的正方向和Y轴的正方向。请用一个面积最小的“正直角三角形”将这些点全部围住,求解面积的大小。题目中所有的坐标(包括正直角三角形的顶点坐标)都为整数。Input有多组样例(不超过100组),每组样例第一行包括一个正整数M,接下来M行每行包括...原创 2018-10-30 09:23:24 · 1149 阅读 · 0 评论 -
hdu 6225 Little Boxes(题意+思维+不用大数)
Little BoxesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4079 Accepted Submission(s): 1547 Problem DescriptionLittle boxes on the...原创 2018-10-24 21:01:00 · 246 阅读 · 0 评论 -
zcmu 1979: 过分的谜题(思维) hdu 6227 Rabbits(思维+贪心)
1979: 过分的谜题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 125 Solved: 85[Submit][Status][Web Board]Description2060年是云南中医学院的百年校庆,于是学生会的同学们搞了一个连续猜谜活动:共有10个谜题,现在告诉所有人第一个谜题,每个谜题的答案就是下一个谜题的线索.......原创 2018-10-24 19:53:57 · 419 阅读 · 0 评论 -
zcmu-2096 数字游戏(思维+数列)
2096: 数字游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 211 Solved: 61[Submit][Status][Web Board]Description栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再...原创 2018-10-09 20:48:16 · 255 阅读 · 0 评论 -
zcmu--2993: Fibonacci-ish(map&&枚举&&思维)
2993: Fibonacci-ishTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 27 Solved: 12[Submit][Status][Web Board]DescriptionYash has recently learnt about the Fibonacci sequence and is very excited...原创 2018-09-18 15:11:33 · 204 阅读 · 0 评论 -
zcmu--2044: 矩形面积交(思维)
2044: 矩形面积交Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 96 Solved: 33[Submit][Status][Web Board]Description平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。Input输入仅包含...原创 2018-09-09 20:31:56 · 214 阅读 · 0 评论 -
pta--1029 Median(25 分)(思维&&解决内存超限)*
1029 Median(25 分)Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9, ...转载 2018-08-29 14:11:18 · 1689 阅读 · 0 评论 -
pta--1027 Colors in Mars(20 分)(进制&&思维)
1027 Colors in Mars(20 分)People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits ar...原创 2018-08-28 20:33:59 · 324 阅读 · 0 评论 -
zcmu--4928: 二叉树(思维转换)
4928: 二叉树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 3 Solved: 3[Submit][Status][Web Board]Description 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,...原创 2018-08-27 11:54:45 · 251 阅读 · 0 评论 -
zoj 3872 - Beauty of Array(思维)
D - Beauty of ArrayTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionEdward has an array A with N integers. He defines the beauty of an arra...原创 2018-08-22 20:29:53 · 383 阅读 · 0 评论 -
PTA 1002 A+B for Polynomials (思维)
1002 A+B for Polynomials (25)(25 分)This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each lin...原创 2018-08-05 12:59:55 · 421 阅读 · 0 评论 -
hdu 4857 逃生(反向拓扑排序+优先队列)
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7786 Accepted Submission(s): 2274 Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家...原创 2018-11-16 15:56:04 · 222 阅读 · 0 评论 -
zcmu--4933: 二叉排序树(二叉树遍历输出)
4933: 二叉排序树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 6 Solved: 5[Submit][Status][Web Board]Description输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。Input输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。O...原创 2018-09-02 13:31:45 · 353 阅读 · 0 评论 -
三整数排序
原创 2018-07-18 20:38:14 · 192 阅读 · 0 评论 -
zcmu--1104: 小胖买切糕*(好像不是快速幂)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1517 Solved: 316[Submit][Status][Web Board]Description今天,小胖出门买切糕,大家都知道,切糕是密度是相当的大,所以切糕的质量要用指数来计算。买买提(切糕商)说:买多少,切多少。结果变成切多少,买多少。由于小胖的气场,买买提最终决定,把一块...原创 2018-09-08 19:22:51 · 625 阅读 · 1 评论 -
zcmu-2007: sum of power(快速幂)
2007: sum of powerTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 62 Solved: 28[Submit][Status][Web Board]DescriptionCalculate mod (1000000000+7) for given n,m.InputInput contains two ...原创 2018-08-13 11:05:36 · 216 阅读 · 0 评论 -
zcmu--1577: 食堂的蛋饼(模拟)
1577: 食堂的蛋饼Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 47 Solved: 7[Submit][Status][Web Board]Description 早饭吃什么,这是一个深奥的问题。学校貌似好吃的也就一个鸡蛋饼,然而学校的蛋饼经常供不应求,就算排在队伍第一无奈蛋饼还在锅里,还是要等,但是站着第(mao)一(...原创 2018-10-23 18:14:32 · 215 阅读 · 0 评论 -
zoj 1205 + zoj 1016(模拟)
Martian Addition(模拟)Time Limit: 2 Seconds Memory Limit: 65536 KBIn the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathemat...原创 2018-10-19 19:05:12 · 204 阅读 · 0 评论 -
pta1150 Travelling Salesman Problem(25 分)(模拟)
1150 Travelling Salesman Problem(25 分)The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest poss...原创 2018-09-10 14:31:34 · 220 阅读 · 0 评论 -
zcmu--2047: 数的读法*(模拟)
2047: 数的读法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: 13[Submit][Status][Web Board]DescriptionTom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。比如说,在对学...转载 2018-09-09 20:47:56 · 319 阅读 · 0 评论 -
pta--1149 Dangerous Goods Packaging(25 分)(模拟&&数组)
1149 Dangerous Goods Packaging(25 分)When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trou...原创 2018-09-09 19:43:52 · 436 阅读 · 0 评论 -
zcmu--1126: 第二章:我们都有梦想(模拟)
1126: 第二章:我们都有梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 490 Solved: 154[Submit][Status][Web Board]Description 林静究竟在忙什么?暑假没有回家,现在打电话到他宿舍总是不在,郑微通过他的舍友给他留了自己的电话,也不见他回复。明明上火车的前两天郑微还跟林静通过...原创 2018-09-09 12:25:31 · 249 阅读 · 0 评论 -
zcmu--1119: 反转然后相加*(模拟&&细节)
1119: 反转然后相加Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 939 Solved: 150[Submit][Status][Web Board]Description假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:1...原创 2018-09-09 11:06:31 · 511 阅读 · 0 评论 -
zcmu--1101: 填充正方形(模拟)
1101: 填充正方形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 443 Solved: 147[Submit][Status][Web Board]Description在一个n*n的网格中填写了一些大写字母,你的任务是把剩下的格子中也填满大写字母,使得任意相邻格子中的字母不同.如果有多种填法,则要求按照从上到下,从左到右的顺序...原创 2018-09-08 18:36:56 · 583 阅读 · 0 评论 -
pta--1033 To Fill or Not to Fill(25 分)(贪心&&模拟&&vector)
1033 To Fill or Not to Fill(25 分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the ...转载 2018-08-31 20:03:31 · 344 阅读 · 0 评论 -
Problem L / zcmu1958: 机器翻译(模拟)
机器翻译Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内...原创 2018-07-19 20:28:08 · 239 阅读 · 0 评论 -
pta--1052 Linked List Sorting(25 分)(链表排序&&hash)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464【分析】题意:根据给定的键值(保证不会有重复)给链表排序。然后输出结点的地址、键值和下一个结点的地址。思路:这道题还是要比我想象的要深一点。首先,排序。在结构体再加一个tag来标记某个结点在不在此链表中。这样,在重写cm...原创 2018-09-04 15:53:49 · 264 阅读 · 0 评论 -
pta--1050 String Subtraction(20 分)(Hash)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805429018673152【分析】题意:两个字符串s1,s2,s2中出现的字符若在s1中也出现就删除,操作结束后输出s1.思路:Hash散列,存储每个字符出现的个数。如果某个字符未出现过就输出,否则不输出。【代码】#include<b...原创 2018-09-04 10:35:38 · 252 阅读 · 0 评论 -
pta--1041 Be Unique(20 分)(Hash)
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184【思路】题意:求序列中只出现过一次的数值思路:Hash。注意,题中求的是只出现一次的数值,而不是某个数中的每个数字都只出现过一次。因为这样想,我就绕进了怪圈。。。#include<bits/stdc++.h>...原创 2018-09-01 14:40:06 · 203 阅读 · 0 评论 -
pta--1039 Course List for Student(25 分)(Hash&&思维&&vector)
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416【分析】题意:有若干学生要来查询选课情况。要求按顺序输出每个学生的选课情况。思路:数组下标好像不可以用字符串?所以,而本题输入的课程id也就只有4位,是可以把id转换为整数,然后用hash来完成。再使用一个vector容器,注意...原创 2018-09-01 13:39:10 · 168 阅读 · 0 评论 -
pta--1032 Sharing(25 分)(Hash&&标记数组)
1032 Sharing(25 分)To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same ...原创 2018-08-29 15:59:15 · 365 阅读 · 0 评论