PAT甲级1072

PAT甲级 1007 Maximum Subsequence Sum (25 分)

题意：给定长度为n的序列，寻找最大字段和，按要求输出思路：滑动窗口，当前子段sum>=0时，右指针一直往右边滑动，如果当前序列sum变成的负数，那就把左指针往右滑动，直到序列sum变成非负数或者序列变空了；ps：如果最大子段和为负，如下操作："IfalltheKnumbersarenegative,thenitsmaximumsumisdefinedtobe0,andyouaresupposedt
冰冰的小宝贝·2020-09-15 01:55

pat甲级1007 Maximum Subsequence Sum （动态规划）

1007MaximumSubsequenceSum（25分）GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargests
whisperlzw·2020-09-15 01:44

PAT甲级1007

1007MaximumSubsequenceSum(25分)最大字段和加记录开始结束位置1#include2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;10intn,a[10005];11intmain()12{13intans,sum,start,endd,s,e;14cin>>
weixin_30644369·2020-09-15 01:06

PAT甲级C语言.1006. 换个格式输出整数

#includeintmain(){voidgewei(int);voidshiwei(int);voidbaiwei(int);inti,k;ints,b,g;scanf("%d",&k);g=k%10;if((k=k/10)!=0){s=k%10;if((k=k/10)!=0){b=k%10;baiwei(b);}shiwei(s);}gewei(g);return0;}voidgewei(i
Yoiker·2020-09-14 06:02

PAT甲级1028 List Sorting (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[10];charname[10];intgrade;}info[100010];intC;boolcmp(structinformationa,structinformationb){if(C=
Douglas_LT·2020-09-14 06:56

PAT甲级1012 The Best Rank (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intgrade[4];}student[2010];intnow;boolcmp(structstudentinfoa,structstudentinfob){returna.grade[now
Douglas_LT·2020-09-14 06:56

PAT甲级1025 PAT Ranking (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[15];intlocation_number;intscore;intlocal_rank;intfinal_rank;}info[30010];boolcmp(structinformatio
Douglas_LT·2020-09-14 06:56

PAT甲级1062/乙级1015 德才论 (25分)

抓住了8月份的尾巴✨#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intde;intcai;intsum;intfigure;}student[100010];boolcmp(structstudentinfoa,structstudenti
Douglas_LT·2020-09-14 06:56

PAT甲级1016 Phone Bills (25分) 只拿到了15分

在时间差额和费用的计算上有些问题，既繁琐还容易出错，可以参考柳婼PAT1016，也算是为以后类似的计算提供了一种通法#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charname[22];intMM,dd,hh,mm;charline[10];}info
Douglas_LT·2020-09-14 06:56

PAT甲级1065 A+B and C (64bit) (20分)

哈哈没想到竟然用到了计算机组成原理的知识（通过判断是否溢出来比较大小）#pragmawarning(disable:4996)#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);for(inti=0;i=0)printf("Case#%d:false",i+1);elseif(a>0&&b>0&&tempc
Douglas_LT·2020-09-14 06:56

PAT甲级1008题（Elevator）

#include#includeintmain(){intN,i,j;intsum=0;inta[100];scanf("%d",&N);sum+=5*N;for(i=0;ia[j]){sum+=6*(a[j+1]-a[j]);}elseif(a[j+1]
docker_007·2020-09-14 05:04

1001 A+B Format (20 分)

PAT原题【注】转载自柳婼女神的1001.A+BFormat(20)-PAT甲级真题Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
MNSmile·2020-09-14 04:36

PAT甲级题目（纯C语言）

PAT甲级题目目录1001100210031004100510061007100810091010101110011001A+BFormat(20分)Calculatea+bandoutputthesuminstandardformat–thatis
Funny�·2020-09-13 19:11

【PAT甲级】PAT (Advance Level) 训练记录【纪念19年9月8号PAT甲级满分~】

最近找工作较忙，之后会继续更新～--------------------------------分割线--------------------------------为了继续增加自己的编程与算法能力，继续刷PAT
初见还是重逢·2020-09-13 19:20

PAT甲级1004(C语言)

1004CountingLeaves（30分)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecon
Caohengpy·2020-09-13 19:20

PAT甲级1005

#include#include#includeusingnamespacestd;intmain(){intn=0;chartemp[110];scanf("%s",temp);inti;for(i=0;temp[i]!='\0';i++)n+=temp[i]-'0';intnum[110];intj;if(n==0){printf("zero");return0;}for(i=0;i=0;j-
平凡之路漫漫·2020-09-13 19:41

【C语言】PAT甲级训练题目 1001题总结

其他题目：【C语言】PAT甲级训练题目答案、知识点梳理及总结链接：原题原题内容：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
UlyssesXC·2020-09-13 18:03

【PAT甲级】1002 A+B for Polynomials 两种解法

【题意】输入俩多项式，计算加和并输出；注意系数可以是小数，并且输出时要保留一位小数，同时要按指数递降顺序输出结果。【原题链接】Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,an
咚唔·2020-09-12 14:29

NEUQACM OJ:1072--谭浩强C语言(第三版)习题9.3

NEUQACMOJ:1072–谭浩强C语言(第三版)习题9.3题目如下一道强行要求用宏的题目。。。用就用吧，谁怕谁？！
NEUQacmer·2020-09-12 12:18

PAT甲级——1109 Group Photo (排序)

1109GroupPhoto(25分)Formationisveryimportantwhentakingagroupphoto.GiventherulesofformingKrowswithNpeopleasthefollowing:ThenumberofpeopleineachrowmustbeN/K(rounddowntothenearestinteger),withalltheextrap
Little Panda·2020-09-12 08:36

PAT甲级备考记录

PAT甲级牛客网备考记录一、按日期排序6.11.ToBuyorNottoBuy(20)2.InsertorMerge(25)6.2ConsecutiveFactors(20)DeduplicationonaLinkedList
qq_41123190·2020-09-12 06:25

PAT甲级 2020秋准备

2020.2.5刷以前的题目，20分的开始第一题（字符串处理）Kuchiguse(20)输在翻译和C++中一个特别好用的reverse(x.begin(),x.end());第二题(数学）ConsecutiveFactors(20)第三题（见面礼）A+BinHogwarts(20)这道题没什么难度，就考一个翻译。（不粘代码了，没意义。）第四题A+BandC(64bit)(20)两个64位数相加，两
TowlGol·2020-09-12 05:25

PAT甲级--1114 Family Property（25 分）【并查集】

1114FamilyProperty（25分）Thistime,youaresupposedtohelpuscollectthedataforfamily-ownedproperty.Giveneachperson'sfamilymembers,andtheestate（房产）infounderhis/herownname,weneedtoknowthesizeofeachfamily,andth
水果妹妹踩前端的坑·2020-09-12 05:25

PAT甲级 1007 Maximum Subsequence Sum 最大连续子序列和 dp或者暴力枚举

题意：给一个数组序列a1,a2,…,an，求i,j（1usingnamespacestd;inta[10005];intmain(){intn;cin>>n;for(inti=0;i>a[i];}intsum=-1;//记录子序列的最大和inttemp;//中间变量intstart;//记录开始下标intend1;//记录结束下标for(inti=0;isum){//若加上a[j]结果大于sums
化身孤岛的鲸o·2020-09-12 04:42

PAT乙级1001-1006

近期想过PAT甲级证书，先从乙级开始刷吧！
不能say的秘密·2020-09-11 17:07

MySQL时间点数据恢复测试步骤--基于Position

MySQL时间点数据恢复测试步骤（基于Position）：1、查看当前的二进制日志的名称及位置mysql>showmasterstatus;|master-bin.000001|1072、修改数据库的信息并记录相应的修改内容以便于恢复后比对
weixin_34396103·2020-09-11 17:56

【2019暑期】【PAT甲级】图论专练总结

发现了一个大佬总结的好文章，准备按照她的路线进行学习DFS/BFS1106统计层数和次数的时候，在判断里统计，不要在递归里不然会很麻烦也会导致结果错误注意更新最小层数时也要把次数还原intn;doublep,r,sum;intcnt=1,minl=999999;vectornode[110000];voiddfs(introot,intlevel){if(node[root].size()==0)
之井·2020-09-11 09:27

PAT甲级A1007---动态规划最大连续子序列和

1007MaximumSubsequenceSum(25分)1007.png分析：本题要求最大连续子序列的和，输出最大之和以及子序列第一个数和最后一个数。如果方案不唯一，则输出i，j最小的一组。如果所有数都是负数，则最大和为0，然后输出首尾元素。先考虑如何求最大和。以dp[i]表示以A[i]作为末尾的连续序列最大和。以本题为样例dp[0]=-10,dp[1]=1,dp[2]=3......容易知状
1nvad3r·2020-09-10 17:48

HDU 1072 NYOJ 483 Nightmare -- BFS+允许回头

/*有两种做法：一个不考虑走了回头路，因为数据是在是小，几乎不浪费时间另一个是用贪心策略，先假设所有点剩余时间为0，只要该点剩余时间小于上一点剩余时间-1则修改remain值为remain-1再入队，否则不入队*/#include#include#include#include#includeusingnamespacestd;#defineCLR(c,v)(memset(c,v,sizeof(c
x314542916·2020-08-26 15:57

PAT甲组1072.Gas Station思路与注意点--补充《算法笔记》

A1072题目链接个人思路对每个加油站做Dijkstra，最后对比每个加油站找到最短距离最大的值，并计算最短距离的平均值也遇到了几个细节问题，找了好长时间数组大小：要考虑所有顶点数量和加油站数量，数组大小要开到
九筒-·2020-08-26 15:52

nyoj 1072 我想回家

一道相当题目描述相当扯的题。这道题目的描述最后说的是求出到达最后一个点的最短距离，所以输入数据最后输入的城堡的坐标是没用的。就是先求出两点之间的距离，若不大于村落间距离，并且不大于最后的距离限制l，则在两点间建边。最后任意方法求出最短路即可。#include#include#include#include#include#include#include#includeusingnamespaces
染指的流年·2020-08-26 14:13

我愿做《时间的朋友》

图片发自App作为得到的老用户，进入得到已1072天，连续跟了四年的《时间的朋友》跨年演讲，自觉成长了许多，对这个世界，对人性有了更清晰的自我认知，但也不会像网上某些文章说的，会因此鄙视其他不是得到系的群体
囧囧雕塑家·2020-08-26 13:19

NYOJ1072我想回家_最短路径

原题地址：点击打开链接此题略坑。。。#include#include#include#defineMAX1(v1.r+v2.r)||l>d)//如果大于两圆的半径之和或者大于最长行走距离则排除returnfalse;returntrue;}doubledjks(ints){memset(used,0,sizeof(used));inti,j,u;doublemin;for(i=1;idis[u]+
给糖吃的小骗子·2020-08-26 11:45

(ssl1072、ssl1273、ssl1274)P2347 砝码称重

1996年分区联赛提高组之四砝码称重TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:203Accepted:92Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重bthenexit(a);exit(b);end;beginb[1]:=1;//初始化b[2]:=2;b[3]:=3;b[4]:=5;b[5]:=10;b[6
SSL_lzx·2020-08-25 11:11

PAT甲级真题 1034 Head of a Gang (30分)（用map数组模拟，注意测试点4）

题目Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebet
zhang35·2020-08-25 09:41

PAT甲级——1100 Mars Numbers (字符串操作、进制转换)

1100MarsNumbers(20分)PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarthiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex
Little Panda·2020-08-25 09:31

PAT甲级刷题记录——1090 Highest Price in Supply Chain (25分)

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone’ssu
囷囷·2020-08-25 09:23

pat甲级1090. Highest Price in Supply Chain (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计这道题与pat甲级1079.TotalSalesofSupplyChain
日沉云起·2020-08-25 09:42

PAT甲级-1100-Mars Numbers（字符串）

PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled“tret”onMars.Thenumbers1to12onEarthiscalled“jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec”onMars,respectively.Forthenexthigherdigit,Marspeo
波点兔·2020-08-25 09:04

PAT甲级-1100 Mars Numbers（包括所有测试用例）

这道题的测试用例给我整急眼了。反复实验总结如下。1044火星数字(20)（20分）火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,
LFPNB·2020-08-25 09:02

PAT甲级 Mars Numbers(20分)

\quad水题，但是注意0表示tret，需注意。#includeusingnamespacestd;stringone[12]={"jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringtwo[12]={"tam","hel","maa","huh","tou","kes","hei","elo"
程勇uestc·2020-08-25 09:31

C++ Pat甲级1003 Emergency （25 分）图+dfs

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
Scarlett·S·2020-08-25 09:57

PAT甲级1100 Mars Numbers (20分) string转int getline整行读取

1100MarsNumbers(20分)PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarthiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex
qq_32691667·2020-08-25 09:21

PAT甲级_1100(Mars Numbers)

1100火星数字火星上的人们以13为基数计算他们的数字(13进制)：地球上的0在火星上被称为tret地球上的1~12在火星上表示分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec对于下一个更高一级的12个数字，火星分别命名为："tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou"例如，地球上的29在火星
i_meteor_shower·2020-08-25 09:53

2019-03-22

137/1072章1/2页第137章苏阿姨不相信你是我男朋友啊一句不是熟人，顿时让苏忆婉觉得，自己没脸再继续待下去了，可她又想看温情最后一眼……然而，就是她的这个小私心，让她接下来更加的气愤，早知道，她还不如早些走掉的好
6d5fcd33ff96·2020-08-25 07:30

CCF NOI1072 爬楼梯

问题链接：CCFNOI1072爬楼梯。时间限制:1000ms空间限制:262144KB题目描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。
海岛Blog·2020-08-25 04:17

方格取数--动态规划

链接：https://ac.nowcoder.com/acm/contest/1072/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Guapifang·2020-08-24 23:32

hdu 1072 单词数

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):57014AcceptedSubmission(s):14235ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你
sxh759151483·2020-08-24 23:36

Nov. 14 PM 2017 No.1072

APNewsDictationNov.14PM2017@打雷不怕No.1072AttorneygeneralJeffSessionsstronglydefendedhimselfagainstallegationsthathehadmisledcongressmembersabouthisacknowledgeofcommunicationswithRussiaduringthe2016campa
打雷不怕·2020-08-24 22:42

USCOJ 1072: 迷宫

Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。Input输入的第一行为一个整数m，表示迷宫的数量。其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，字符之间没有空格分隔。
xiaoyulunUSC·2020-08-24 21:06
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他