[综合] PAT甲级 - 1016 Phone Bills （25 分）

题目链接：PAT甲级-1016PhoneBills（25分） Along-distancetelephonecompanychargesitscustomersbythefollowingrules: Makingalong-distancecallcostsacertainamountpermin...

[综合] PAT甲级 - 1017 Queueing at Bank （25 分）

题目链接：PAT甲级-1017QueueingatBank（25分） SupposeabankhasKwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.A...

[综合] PAT甲级 - 1019 General Palindromic Number （20 分）

题目链接：PAT甲级-1019GeneralPalindromicNumber（20分） AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321i...

[综合] PAT甲级 - 1020 Tree Traversals （25 分）

题目链接：PAT甲级-1020TreeTraversals（25分） Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youares...

[综合] PAT甲级 - 1021 Deepest Root （25 分）

题目链接：PAT甲级-1021DeepestRoot（25分） Agraphwhichisconnectedandacycliccanbeconsideredatree.Thehightofthetreedependsontheselectedroot.Nowyouaresupposedtofind...

[综合] PAT甲级 - 1022 Digital Library （30 分）

题目链接：PAT甲级-1022DigitalLibrary（30分） ADigitalLibrarycontainsmillionsofbooks,storedaccordingtotheirtitles,authors,keywordsoftheirabstracts,publishers,and...

[综合] （优先队列）HDU1873 看病要排队

题目链接：（优先队列）HDU1873看病要排队 题解：数值不大，直接模拟实现的。当然也可以用优先队列，见第二个代码。 代码1：直接模拟。 //直接模拟 #include<iostream> #include<queue> #include<cstdio> #inc...

[综合] PAT甲级 - 1023 Have Fun with Numbers （20 分）

题目链接：PAT甲级-1023HaveFunwithNumbers（20分） Noticethatthenumber123456789isa9-digitnumberconsistingexactlythenumbersfrom1to9,withnoduplication.Doubleitwewil...

[综合] （优先队列）hdu1509 Windows Message Queue

题目链接：（优先队列）hdu1509WindowsMessageQueue #include<iostream> #include<queue> #include<cstdio> #include<cmath> #include<cstring&...

[综合] （简单dp）hdu1466 计算直线的交点数

题目链接：（简单dp）hdu1466计算直线的交点数 ProblemDescription 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n...

[综合] （dp）hdu2059 龟兔赛跑

hdu2059龟兔赛跑 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):24504AcceptedSubmission(s):8972 ProblemDescripti...

[综合] (dp) L3-2 至多删三个字符 （30 分）——2018

链接：(dp)L3-2至多删三个字符（30分）——2018 给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中3个字符，结果可能有多少种不同的字符串？ 输入格式： 输入在一行中给出全部由小写英文字母组成的、长度在区间[4,10?6??]内的字符串。 输出格式： 在一行中输出至多删掉其中3个字...

[综合] 煮雨周安排01

因为算法知识点遗忘严重，每个知识点学习都不够深入，在过去的一年中惨败。所以近期想从头再来，记录自己的改变。坚持，再坚持一下就好。不要急~ 未来一周需要完成的任务： 考研： 1.数学：结束高数上册课本第五、六章的复习； 2.英语：词汇结束必考词汇（还有八单元），长难句第二章； 算法： 1.天梯赛准备：...

[综合] （map）7-8?宿舍谁最高？?（25?分)

7-8宿舍谁最高？（25分) 学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。 输入格式: 首先输入一个整型数n（1<=n<=1000000），表示n位同学。紧跟着n行输入,每一行格式...

[综合] (dfs) 拯救007?（25?分)

拯救007（25分) 在老电影“007之生死关头”（LiveandLetDie）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱——直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。） 设鳄鱼池是...

[综合] (模拟)螺旋方阵?（25?分)

螺旋方阵（25分) 所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。 输入格式： 输入在一行中给出一个正整数N（<10）。 输出格式： 输出N×N的螺旋方阵。每行N个数字，每个数字占3位。 输入...

[综合] （简单模拟）7-2?大笨钟?（10?分)

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例...

[综合] 7-5?重要的话说三遍?（5?分)

这道超级简单的题目没有任何输入。 你只需要把这句很重要的话——“I'mgonnaWIN!”——连续输出三遍就可以了。 注意每遍占一行，除了每行的回车不能有任何多余字符。 题解：不想说话~ #include<cstdio> #include<iostream> #include...

[综合] 天梯赛题目整理

2016年天梯赛初赛 L1-1.L1-017.到底有多二 L1-2.（简单模拟）7-2大笨钟（10分) L1-3.(模拟)L1-019.谁先倒 L1-4.(set)L1-020.帅到没朋友 L1-5.7-5重要的话说三遍（5分) L1-6.7-6奇偶分家（10分) L1-7.7-7输出GPLT（20...

[综合] 7-6 奇偶分家 （10 分)

给定N个正整数，请统计奇数和偶数各有多少个？ 输入格式： 输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。 输出格式： 在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。 输入样例： 9 887410126150342277 输出样例： 36 #include...