LeeCode/PTA/C++
文章平均质量分 65
LeeCode/PTA/C++
Netceor
只要头没秃未来总比现在苦
展开
-
Visual Studio导入libtorch(Cuda版)
Visual Studio导入libtorch(Cuda版)原创 2024-04-24 20:15:43 · 1352 阅读 · 0 评论 -
【DP】登山
问题 D: 登山时间限制:1 Sec内存限制:128 MB题目描述五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们...原创 2019-03-29 09:13:30 · 472 阅读 · 0 评论 -
小猪上山【动态规划】
问题 H: 小猪上山时间限制:1 Sec内存限制:128 MB题目描述 这一天,他来到了一座深山的山脚下,因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂,由于小小猪的病情,晴天小猪想找一条需时最少的路到达山顶,但现在它一头雾水,所以向你求助。 山用一个三角形表示,从山顶依次向下有1段、2段、3段等山路,每一段用一个数字T(1...转载 2019-03-12 12:39:40 · 326 阅读 · 0 评论 -
C++一次输出调用多次++
创建字符串“876”,理想输出:876错误代码:实际输出:678s="876";index=0;cout<<s[index++]<<s[index++]<<s[index++];正确代码:实际输出:876s="876";index=0;//方法一:cout << temp[index++];cout << ...原创 2019-09-19 14:12:30 · 610 阅读 · 0 评论 -
绕钉子的绳长
问题 I: 绳子的长度时间限制:1 Sec内存限制:128 MB题目描述求出绳子的长度输入第1行两个数:整数N(1< =N< =100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出一个数,绳子的长度,精确到小数点后2位。样例输入4 10.0 0.02.0 0.02.0 2.00.0 2.0...原创 2019-03-12 14:57:39 · 382 阅读 · 0 评论 -
Dev_C++ 安装和使用
一、安装到如下链接安装https://sourceforge.net/projects/orwelldevcpp/二、使用1、创建新项目File → New → Project2、运行按F10运行原创 2021-12-01 14:29:59 · 2127 阅读 · 0 评论 -
我的猜想:素数之和
问题 D: 我的猜想时间限制:1 Sec内存限制:128 MB题目描述1742年,德国数学家哥德巴赫(Goldbach)提出了著名的哥德巴赫猜想(Goldbach Conjecture):任何一个不小于4的偶数可以表示为两个素数之和。这个猜想至今都没有完全被证明是正确的。但是,对于一个大于或等于5的奇数,有的可以表示成两个素数之和,有的则不能。给定一个大于或等于5的奇数,判断...原创 2019-03-15 09:18:34 · 959 阅读 · 0 评论 -
【KMP】Number Sequence(含KMP解说视频链接)
问题 :Number Sequence题目描述Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K w...原创 2019-04-16 22:58:58 · 145 阅读 · 0 评论 -
找数:求组合数字和
问题 G: 找数时间限制:0 Sec内存限制:128 MB题目描述在N个数中找出其和为M的若干个数。先读入正整数N(1< N< 100)和M(1< M< 10000), 再读入N个正数(可以有相同的数字,每个数字均在1000以内), 在这N个数中找出若干个数, 使它们的和是M, 把满足条件的数字组合都找出来以统计组合的个数,输出组合的个数(不考虑...原创 2019-03-10 10:51:12 · 439 阅读 · 0 评论 -
01背包问题【动态规划求解】
问题 f: 0-1 背包问题(动态规划)时间限制:1 Sec内存限制:128 MB提交:48解决:17题目描述给定n种物品和一个背包,物品i的重量是Wi,其价值为Vi,问如何选择装入背包的物品,使得装入背包的物品的总价值最大?在选择装入背包的物品时,对每种物品i只能有两种选择,装入或者不装入,不能装入多次,也不能部分装入。输入第一行输入物品的个数n。第...原创 2019-03-09 16:22:58 · 660 阅读 · 0 评论 -
【LCS】最长公共子序列
问题 E: 【例9.9】最长公共子序列时间限制:1 Sec内存限制:128 MB题目描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1,x2,…,xm>X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增的下标序...原创 2019-03-29 09:54:40 · 157 阅读 · 0 评论 -
已知层次序列及结点的度,求树的孩子-兄弟链表
一、算法思想我们已知层次序列数组A[],以及各结点对应的度。可以创建一个临时链表组,先在组内存放一个个单个的结点,再将各结点通过父子关系链接。例如,我们有结点 A B C D E 度 2 2 0 0 0 这样的序列和度的情况【左图】。要转换为如下的孩子-兄弟链表【右图】。先构造临时树temp【包括数据,左孩子...原创 2020-04-03 12:12:47 · 2719 阅读 · 0 评论 -
【PTA】刷题总结(持续更新)
好像CSDN目前不支持代码收缩的功能,页面有拖沓,可以根据目录来寻找位置。或者之后我会分个不同板块目录一、考点二、代码小知识点三、算法模板1、堆排序2、树的排序3、LCA四、例题一、考点1、排序:堆排序、插入排序2、图论:拓扑图、最短路径(基本dijkstra)、遍历(深搜广搜)3、树:前中后层遍历、前中求后/后中求前(前后求中【不唯一】)、完全二叉...原创 2021-07-12 16:31:21 · 985 阅读 · 0 评论 -
【PTA-A】1052 Linked List Sorting (25 分)(链表)
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integerkeyand aNextpointer to the next structure. Now give...原创 2019-10-21 20:16:49 · 156 阅读 · 0 评论 -
【PTA-A】1067 Sort with Swap(0, i)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805403651522560思路:1.存储每个数字当前位置,判断过程分两种情况2.如果0不在第一位,则和当前位置的数的位置交换,即a[0]=7,a[7]=2,将2和7交换。更新a[0]=2,a[7]=7。此时7的位置对应,操作次数+13.当0在第一...原创 2019-10-08 16:45:09 · 154 阅读 · 0 评论 -
【PTA-A】1100 Mars Numbers (20 分)
People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec" on Mars, ...原创 2019-10-17 13:20:26 · 176 阅读 · 0 评论 -
【PTA-A】1071 Speech Patterns (25 分)(map)
People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speaker...原创 2019-10-17 14:56:35 · 178 阅读 · 0 评论 -
【PTA-A】1097 Deduplication on a Linked List (25 分)(链表)
Given a singly linked listLwith integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each valueK, only the first node of which the value or a...原创 2019-10-21 21:38:16 · 144 阅读 · 0 评论 -
【PTA-A】1075 PAT Judge
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805393241260032本来以为是一道挺简单的题,但是做了才发现细节和坑点太多了。先说一下我的思路再总结一下坑点。思路:定义结构体,包含序号id、每道题分数score[6]={-2,-2,-2,-2,-2,-2}、是否输出flag(1或0)、分数总...原创 2019-10-01 19:04:48 · 230 阅读 · 0 评论 -
【PTA-A】1082 Read Number in Chinese
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805385053978624这道题做到吐血!!!也可能是我经验不足,各种坑,琢磨格式琢磨了不要太久!没有想到有什么比较简便的办法,还是要循环或者说四个四个(一组一组)地遍历,从一个答案正确到三个到全对真是太苦了。特别要注意的就是空格和零!!格式很多错在...原创 2019-09-28 15:35:20 · 125 阅读 · 0 评论 -
【PTA-A】1051 Pop Sequence (25 分)(栈)
Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...原创 2019-10-18 21:30:44 · 205 阅读 · 0 评论 -
【PTA】A1061 Dating/B1014 福尔摩斯的约会
A题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805411985604608B题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560星期用数组存储前两个字符串第一对相同的大写字母代表星期,...原创 2019-09-24 22:19:39 · 208 阅读 · 0 评论 -
【PTA-A】1077 Kuchiguse
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805390896644096这道题目比较简单,只要判断每个字符串的末尾是否相同,有连续的几个相同字符并输出,如果没有就输出"nai"。但这里要注意几个坑点1.一行的输入中有空格,因此不能直接用cin或者scanf2. 必须全部字符串的末尾都相同...原创 2019-09-27 20:48:30 · 313 阅读 · 0 评论 -
【PTA-A】1063 Set Similarity (25 分)(Set)
Given two sets of integers, the similarity of the sets is defined to beNc/Nt×100%, whereNcis the number of distinct common numbers shared by the two sets, andNtis the total number of ...原创 2019-10-15 18:22:11 · 228 阅读 · 0 评论 -
【PTA-A】1054 The Dominant Color
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768题目大意就是每张图像都是由像素构成,像素中包含颜色信息,一张图片中占比最多的颜色就是主导色。输入:M×N的像素矩阵,然后输入各颜色代表的数字。输出:找到占比最多的颜色数字。解题方法:运用map,是一种关键字对应数值的字典...原创 2019-09-20 13:11:22 · 153 阅读 · 0 评论 -
【PTA-A】1056 Mice and Rice (25 分)(队列)
Mice and Riceis the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice...原创 2019-10-18 22:13:26 · 144 阅读 · 0 评论 -
【PTA-A】1043 Is It a Binary Search Tree (25 分)(前序/后续遍历、镜像遍历、BST)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right su...原创 2019-10-28 20:05:33 · 251 阅读 · 0 评论 -
【PTA】代码部分基础整理
目录一、结尾无空格二、数字和字符串转换三、数值格式化输出四、字符串长度五、判断字符串是否相等六、字母大小写转换1.char 类2.string 类七、define、typedef、const报名了PTA考证,最近打算开始刷题,之前没怎么打C代码,基础不是很好。积累一些自己容易忘的知识或者没发现的技巧在里面一、结尾无空格1.把空格的输出放在内容的输出之...原创 2019-09-19 14:58:32 · 1496 阅读 · 0 评论 -
【PTA-A】1102 Invert a Binary Tree (25 分)
The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it's your turn to...原创 2019-10-25 20:50:42 · 171 阅读 · 0 评论 -
【PTA-B】1010 一元多项式求导 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584定义ab数组,a数组为原始输入。k为系数,n为指数,a[n]=k。b存储求导后的数组b[i]=a[i+1]*(i+1)。其中b[0]一定为0。用count记录指数在1以上的次数,如果count等于0,就输出0 0。注意点...原创 2019-09-24 14:57:07 · 179 阅读 · 0 评论 -
【PTA-A】1015 Reversible Primes(判断素数、进制转换、进制逆序)
Areversible primein any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...原创 2019-10-13 12:02:49 · 245 阅读 · 0 评论 -
【PTA-A】1045 Favorite Color Stripe (30分)(LIS与LCS)
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...原创 2019-12-04 23:11:19 · 251 阅读 · 0 评论 -
【PTA-A】1024 Palindromic Number(大整数)
A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...原创 2019-10-14 22:54:20 · 223 阅读 · 0 评论 -
【PTA-A】1023 Have Fun with Numbers(大整数)
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con...原创 2019-10-14 20:03:54 · 196 阅读 · 0 评论 -
【PTA-A】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 suffix. For example,...原创 2019-10-21 19:03:58 · 202 阅读 · 0 评论 -
【PTA-A】1060 Are They Equal (25 分)(String)
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as0.123×105with simple chopping. Now given the number of signif...原创 2019-10-15 20:22:27 · 151 阅读 · 0 评论 -
【PTA-A】1022 Digital Library (30 分)(map,set)
A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number a...原创 2019-10-17 16:28:06 · 169 阅读 · 0 评论 -
【PTA-A】1036 Boys vs Girls(普通结构体)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805453203030016题目要求第一行输出成绩最高的女生;第二行成绩最差的男生;第三行女生最高-男生最低的值简单的用结构体就可以实现,这里要注意一下名字和编号的长度一定要>10!(这里我开头刚好设置了10导致一直A不了)我的做法是输入的时候记录男女...原创 2019-09-21 15:41:43 · 274 阅读 · 0 评论 -
【PTA-A】1081 Rational Sum(分数运算、求最大公约数)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805386161274880思路:1.创建结构体存储分子和分母2.分数依次相加,每加一次就进行约分。3.判断最终的分数,如果是整数输出整数,如果是假分数输出整数部分+分数部分,其他输出分数。注意点:1.使用long long而不是int...原创 2019-10-12 21:52:01 · 240 阅读 · 0 评论 -
【PTA-A】1084 Broken Keyboard(循环比较)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672思路:1.双层循环比较两个数组是否相同,如果不相同存储到新数组中(这里小写要转换成大写存放)2.双层循环新数组,看当前字母是否与之前字母重复,重复就不输出了注意点:1.小写要全转化成大写2.重复字符不输出#...原创 2019-10-03 13:27:07 · 193 阅读 · 0 评论