![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题---NCU
本科期间的刷题记录,很乱,不想整理但是又不想删除,所以集中起来
styfish
这个作者很懒,什么都没留下…
展开
-
输入字符 考虑空格的情况
04:奇偶ASCII值判断总时间限制: 1000ms内存限制: 65536kB描述任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO 例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO输入输入一个字符输出如果其ASCII值为奇数,则输出YES,否则,输出NO样例输入A样例...原创 2018-07-20 16:03:33 · 178 阅读 · 0 评论 -
Codeup Goldbach's Conjecture(素数筛选)
题目描述Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2.This conjecture has not been proved nor...原创 2020-02-05 15:57:37 · 103 阅读 · 0 评论 -
codeup【宽搜入门】8数码难题——BFS
初始状态的步数就算1,哈哈输入:第一个3*3的矩阵是原始状态,第二个3*3的矩阵是目标状态。输出:移动所用最少的步数Input2 8 31 6 47 0 51 2 38 0 47 6 5Output6注意:题目中 0的位置是可以移动的空格。分析:首先题目要求求最少的步数,很容易想到使用BFS ;那么对于BFS,我们要解决的主要问题是要确定每一步的状态并保...原创 2020-03-02 19:57:23 · 260 阅读 · 0 评论 -
codeup DFS or BFS?
题目描述说好了,题目不黑人。给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下,右下移动一个方格,或者你可以原地不动,一共九个动作方式,在你做完一个动作后,所有的大石...原创 2020-03-02 19:31:20 · 167 阅读 · 3 评论 -
Code up【递归入门】组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你不用递归的方法输出所有组合。例如n = 5 ,r = 3 ,所有组合为:1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53...原创 2020-02-23 15:46:30 · 511 阅读 · 0 评论 -
Codeup 分组统计
问题 B: 分组统计时间限制:1 Sec内存限制:32 MB提交:2134解决:522[提交][状态][讨论版][命题人:外部导入]题目描述先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。输入输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过...原创 2020-01-17 15:18:18 · 229 阅读 · 0 评论 -
Codeup 神奇的口袋(递归求解)
问题 C: 神奇的口袋题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入输入的第一行是正整...原创 2020-01-22 18:07:37 · 1120 阅读 · 3 评论 -
code 1928 日期差值
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5分析:一开始打算用最基础的方法,算出两个日期中间相差的天数。但是想到java的时间函数,于是其网上找c++的...原创 2020-01-15 16:14:00 · 138 阅读 · 0 评论 -
vector的应用 + 转换思想
Course List for Student (25)题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered cou...原创 2018-10-22 18:48:17 · 152 阅读 · 0 评论 -
2018.7.21牛客多校第二场 A题
链接:https://www.nowcoder.com/acm/contest/140/A动态规划dp[i][0/1] 后面 0或1表示最后一步走的还是跑的dp[i][0] = dp[i-1][0] + dp[i-1][1] 走过来的就是前一步走的,加前一步跑的总方案数dp[i][1] = dp[i-k][0] 跑过来的就是 前k步状态时走过来的方案 (前K步走的时候 ...原创 2018-07-24 18:46:24 · 167 阅读 · 0 评论 -
贪心算法
参考:https://blog.csdn.net/qq_32400847/article/details/51336300 https://blog.csdn.net/effective_coder/article/details/8736718贪心算法思想:顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种...原创 2018-07-24 18:54:51 · 273 阅读 · 0 评论 -
平面图上的欧拉公式
题目描述Apojacsleam来到了OI大陆,经过了连年征战,成为了一方国王。 Apojacsleam把他的王国命名为“Apo国”,Apo国的领土是一个标准的圆形。 Apojacsleam现在想封赏他的大臣,他在国境上建立了n个城市,要求他的大臣对这n个城市两两之间修建道路(道路是笔直的),把整个王国分成尽量多的区域,使得每一个大臣都有封土并且不会太大(以免谋反)。 于是Apojacs...原创 2018-08-11 16:54:18 · 2679 阅读 · 0 评论 -
2018.7.21牛客暑期训练 D题
链接:https://www.nowcoder.com/acm/contest/140/D来源:牛客网贪心首先,如果a[i]=a[i+1],则可以删掉第i+1个商店。因为任何在第i+1个商店进行的交易都可以转为在第i个商店进行,且收益不变。之后,如果a[i]<a[i+1],则离开第i个商店时一定要带上一件商品。如果a[i]>a[i+1],则离开第i个商店时一定要空着手。这样,...原创 2018-07-24 18:46:12 · 96 阅读 · 0 评论 -
2018.8.4牛客网暑期ACM训练第六场 A题
题目链接:https://www.nowcoder.com/acm/contest/144/A题目大意:有2^n个歌手,每个歌手会准备n首歌去唱,每首歌有它的分数,分数高的就赢。两两相比,赢的人继续两两相比,直到冠军出来。 分析:用一个二维数组保存每个比赛歌手准备的歌曲,并且用该数组继续保存每轮胜者还可以唱的歌曲。可以知道,每个歌手要保证自己每场都赢,就要用比对手最高分歌曲还高的歌曲唱...原创 2018-08-05 12:06:46 · 155 阅读 · 0 评论 -
vector的应用 + sturct 数据类型
Student List for Course (25)题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name ...原创 2018-10-22 18:38:48 · 206 阅读 · 0 评论 -
2018.8.2 牛客暑期训练 J题
标题:plan | 时间限制:1秒 | 内存限制:256MThere are n students going to travel. And hotel has two types room:double room and triple room. The price of a double room is p2 and the price of a triple room is p3No...原创 2018-08-02 18:30:10 · 256 阅读 · 0 评论 -
过河问题----贪心
题目描述:过河 (20 分)有N个人想要过一条河,但是他们只有一条最多载两人的船。因此必须想出一个调度船来回的方法让每个人都能过河。每个人都有自己的划船速度,且同一条船上的两个人取决于慢者的速度。你的任务就是想出一个每人都能过河的最快策略。输入格式:输入的第一行是一个正整数T(1 <= T <= 20),表示测试用例的组数。下面是T组用例。每个用例的第一行是正整数N,第...原创 2019-03-07 14:19:48 · 2747 阅读 · 0 评论 -
枚举
参考:https://blog.csdn.net/linj_m/article/details/17393031枚举法枚举法,本质上就是搜索算法。根据算法的定义,可以发现该算法有如下特点:(1)题目的答案是一个有穷的集合,即答案可以被一一列举出来;(2)题目存在给定的约束条件,根据条件可以判断哪些答案符合要求,哪些答案不符合要求。(3)算法存在循环运算,一般使用while循...原创 2018-07-25 17:04:32 · 312 阅读 · 0 评论 -
PTA(乙级) 1028------水题+一些小技巧
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104分析:题目不难,注意的是,如果sum=0是没有名字输出的。写这个博客主要是在网上搜到一个小技巧在这上面的应用;代码#include<iostream>using namespace std;#include...原创 2019-02-09 21:04:37 · 284 阅读 · 1 评论 -
PTA(乙级)B1018----简单模拟
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344分析:题目最后要求按字典序输出最小的解,不妨就将三种手势按字典序排序,B,C,J正好是循环相克,我们分别用0,1,2来代表三种手势,用change函数来转换,那么胜利条件是(k1+1)%3==k2,平 k1=k2。代码:#...原创 2018-08-12 15:28:45 · 221 阅读 · 0 评论 -
PTA(乙级)1058------变量的声明+一些小毛病
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440分析:题目的输入用结构体更清晰,这里我用二维的字符数组是故意使用的;主要是在提交代码时,如果把 int time[105],定义在函数外面,会提示edeclared as different kind of symbol,网上搜了一...原创 2019-02-25 15:08:23 · 139 阅读 · 0 评论 -
PTA(乙级) 1068-------理解题意+map应用
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184分析:首先是map的应用,记录该像素出现的次数;再就是题目虽说是周围8个点,但是实际意思就是和它周围的点,所以边缘的点也要考虑进去;代码:#include<iostream>using namespace s...原创 2019-02-24 16:30:05 · 183 阅读 · 0 评论 -
PAT(乙级) 1003---理解题意
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192题目大意:这里关键在理解条件二和条件三,由条件二可以知道,字符串中只能有一个P 一个T,并且p t之间一定要有a; 由条件三,发现,aPbTc要符合条件二才成立,所以推出,p前面的a的个数*p ...原创 2019-01-28 15:35:33 · 215 阅读 · 0 评论 -
PTA(甲级)A1002-----简单模拟
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000题目大意:多项式相加分析:hash表,用一个double型数组保存每个项的各自系数,数组下标代表幂次,对应相加。count计数,这里注意,计数时,不能在读入的过程中用,要考虑相互抵消的情况。代码:#incl...原创 2018-08-23 12:00:49 · 227 阅读 · 1 评论 -
PTA(乙级)----1017 大整数除法简化版(大整数/单个整数)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552分析:用string保存大整数,模拟运算;注意要把第一步单独拿出来处理,因为考虑最高位的除法存在特殊情况,第一位不能输出0,后面又都是可以输出0,所以拿出循环之外判断。代码:#include<iostream>...原创 2019-02-06 18:34:58 · 268 阅读 · 0 评论 -
PTA(乙级) 1014----理解题意
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560分析:第一个,要求是第一个出现的大小字母且必须在A~G之间;第二个,要求是相同的字符,结合括号,可知是数字和大写的 A~N;第三个,要求是记录相同的字母出现的位置; 自己一开始写的时候,...原创 2019-01-29 14:06:50 · 640 阅读 · 0 评论 -
PTA(甲级)A1042----简单模拟
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672题目大意:有54张牌,编号1-54,从小到大排序。这些牌按初始排列给定花色,从左到右,13张S,13张H,13张C,13张D,两张J接下来执行一种操作,这种操作将牌的位置改变为制定位置,操作执行K次。分析:用两个数组star...原创 2018-08-12 15:41:27 · 211 阅读 · 0 评论 -
PTA(乙级)------1015-------cin/cout+sort多关键字排序
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312分析:题目也需要好好理解;意思是,把所有学生分成几类,一类是德才都不低于优先,一类是德不低于优秀,才低于优秀,一类是德才都低于优秀,一类是德才低于及格成绩; 解题时,用struct处了保存基本三种信息,还要判断...原创 2019-02-03 14:14:25 · 167 阅读 · 0 评论 -
PTA(乙级) 1005
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776分析:简单题,思路是用数组保存对应的数字,然后用每个数字去划掉被它覆盖的值。注意的是,这里数组的空间要开大,因为 3n+1会远大于100代码:#include<iostream>usi...原创 2019-01-28 16:35:11 · 643 阅读 · 0 评论 -
PTA(甲级)1025(水题)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872题目大意:有n个考场,每个考场有若干名学生。给出各个考场学生的准考证号,分数,要求将所有考生按分数从高到低排序,并按顺序输出所有考生的准考证号,排名,考场号和考场内排名分析:一个结构体,可以记录场内排名,总排名;先场内排序,记录...原创 2018-08-04 16:28:30 · 433 阅读 · 0 评论 -
PTA(乙级) 1025------空间换时间 转换思路
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168分析:反转链表,难点有两个。一,如何将各数据联系起来;二,如何反转链表; 首先,考虑到数据的大小,不能简单的根据地址去找,必然会超时,所以采取空间换时间的思路,建立一个数组,用首地址做下标,用next做内容,再...原创 2019-02-09 19:27:05 · 288 阅读 · 0 评论 -
ACM--贪心 水题---hdoj 1049
http://acm.hdu.edu.cn/showproblem.php?pid=1049题目大意:一只虫子一不小心掉进一个n英寸深洞中。它有足够的能量来爬你每分钟英寸,但随后必须休息一分钟之前再次攀升。在休息期间,它滑落d英寸。攀爬的过程和休息然后重复。多久前的虫子爬出好吗?我们会永远数每分钟作为一个整体的一部分,如果虫子只是达到顶端的最后的攀爬,我们将假设蠕虫让出来。分析:可以分析,...原创 2018-07-27 15:05:03 · 320 阅读 · 0 评论 -
ACM---模拟---hdoj 5455
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5455题目大意:给你一个成环的字符串str,现在问你串str能否由F串组成,若不可以输出-1,反之输出组成str串需要的最少的F串。分析:模拟一下就行,考虑一下str 中是否有c 没有直接算;有的话, 先去找str中 每个'c' 的位置,然后每个两个c 之间 f 的个数>=2,最后一个c ...原创 2018-07-31 21:16:50 · 137 阅读 · 0 评论 -
hdoj 1237 简单计算器(未解决)
http://acm.hdu.edu.cn/showproblem.php?pid=1237分析:题目思路有,就是先中缀转后缀,然后计算后缀表达式即可。WA:思路是正确#include<iostream>using namespace std;#include<algorithm>#include<cstring>#include<c...原创 2020-02-16 14:46:40 · 132 阅读 · 0 评论 -
HDOJ 1050 Moving Tables(贪心&&灵活)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050题目大意:从房间i移到到房间j,在移动过程中,走廊i-j这一个部分被占用。只要不共用走廊的移动都可同时进行,每移动一次需要10分钟。题目分析:1.注意房间构造,奇数房间在上面,偶数房间在下面,但是相对的房间占用同一个走廊。所以我们把房间都转换为同一边。room=(room+1)/...原创 2020-01-26 17:01:26 · 134 阅读 · 0 评论 -
ACM--贪心--hdoj1045
http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意:题目给出的依旧是二维数组模型的地图分布,或者说是“九宫格”形式,每一格可以设置为‘.’,也可以设置为‘X’,‘.’表示可行空道,‘X’表示墙,问在空带上最多可以设置多少个碉堡。其中碉堡的设置需满足两个碉堡不能同行不能同列,除非两两之间有墙相阻隔,求最大的安置碉堡数分析:因为是在学贪心的...原创 2018-07-27 14:36:21 · 239 阅读 · 0 评论 -
ACM--模拟--HDOJ 1008--Elevator
ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62680 Accepted Submission(s): 34449 Problem DescriptionThe highest build...原创 2018-07-14 18:54:49 · 121 阅读 · 0 评论 -
ACM---贪心----hdoj 1052
http://acm.hdu.edu.cn/showproblem.php?pid=1052题目大意:田忌赛马问题(这类要从数组头尾比较的问题,一般设置两个变量记录头尾下标的变化)分析:1、如果田忌最快的马比齐王最快的马快,则比之2、如果田忌最快的马比齐王最快的马慢,则用田最慢的马跟齐最快的马比 //这是贪心的第一步3、如果田忌最快的马的速度与齐威王最快的马速度相等3...原创 2018-07-28 14:05:17 · 298 阅读 · 0 评论 -
Codeup/PAT To Fill or Not to Fill(贪心思想)
To Fill or Not to Fill时间限制:1.000Sec内存限制:32 MB题目描述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...原创 2020-01-29 17:17:38 · 161 阅读 · 0 评论