PAT
文章平均质量分 67
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
CCCC周六训练赛 数字母的题
the reason of reason:1、很多概念都不熟悉,字符串的很多函数都不会用。字符串gets不能用在char上。2、敲的时候bug太多了,调试了很久,花了将近40min没提交。代码:#include #include#include #include using namespace std;char s1[1000];char s2[1000];struc原创 2017-03-18 19:59:28 · 239 阅读 · 0 评论 -
L2-022. 重排链表
给定一个单链表 L1→L2→...→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (5)。结点的地址是5位非负整数,NULL地址用-1表示。接下来有N行,每行格式为:原创 2017-04-28 10:10:16 · 1376 阅读 · 0 评论 -
L1-046 整除光棍<高精度除低精度>
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不原创 2017-04-27 11:27:27 · 2050 阅读 · 1 评论 -
L2-015. 互评成绩
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(34,学生总数)、k(3输出格式:按非递减顺序输出最后得分最高的M个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格原创 2017-03-15 22:32:29 · 375 阅读 · 0 评论 -
PAT 5-60 QQ帐户的申请与登陆 <再一次map与set速度对比>
map的速度远远快于set,所以超时之类尽量用set。实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NN(\le 10^5≤105),随后给出NN行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的原创 2017-03-24 12:20:30 · 262 阅读 · 0 评论 -
5-54 Pop Sequence
模拟栈,给出栈最大容量,问是否可以这样出来。#include #include #include #include#include #include #include using namespace std;const int INF=1e9+7;int map1[1050][1050];int pre[30500];int walk[1500];int main(){原创 2017-03-24 11:32:51 · 245 阅读 · 0 评论 -
codefoces #407
B. Masha and geometric depressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha really loves algebra原创 2017-03-31 13:08:38 · 257 阅读 · 0 评论 -
5-41 银行排队问题之单队列多窗口服务<模拟>
the reason of failure:1、刚开始是for 1-m都占领m个窗口,这个想法是错误的,因为题目要求顾客总是选择最小的窗口,有可能2顾客来的时候1窗口已经空闲,所以顾客应该去的是1号窗口而不是二号窗口。so:所以以后找不到bug,就对着题意一个个看自己的代码,检查是否符合所有条件题意假设银行有KK个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一原创 2017-03-23 18:20:03 · 6741 阅读 · 0 评论 -
5-3 4C题 喊山 <BFS>
在机房里是写不出,心不专心也没笔和纸,效率非常的低,题目是BFS,而不是DFS,应该用脑子专心去想再写,而不是直接码题意喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,原创 2017-03-23 17:10:44 · 713 阅读 · 0 评论 -
codeforces #406 A. The Monster
A monster is chasing after Rick and Morty on another planet. They're so frightened that sometimes they scream. More accurately, Rick screams at times b, b + a, b + 2a, b + 3a, ... and Morty screams原创 2017-03-29 22:06:45 · 233 阅读 · 0 评论 -
L3-013. 非常弹的球
刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化:假设森森是一个质点,以森森为原点设立坐标轴,则森森位于(0, 0)点。小球质量为w/100 千克(kg),重力加速度为9.8米原创 2017-03-29 21:47:51 · 195 阅读 · 0 评论 -
L2-019. 悄悄关注
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个“用户i”(i原创 2017-03-28 18:05:11 · 264 阅读 · 0 评论 -
L3-004. 肿瘤诊断
在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示,其中1表示疑似肿瘤的像素,0表示正常像素。由于切片厚度可以认原创 2017-03-18 21:07:50 · 248 阅读 · 0 评论 -
2017-杭州cccc
13号晚和童鞋一起从学校叫车去了火车站,下楼之前的十分钟还在玩阴阳师,表示肝疼。。然后在火车站旁边吃了些kfc就上火车了,免费旅游的感觉还是美滋滋的。火车上和隔壁某学校的童鞋在同一趟车,然后看到了传说中的拿了金牌的妹子,感觉自己真的是菜得抠脚。火车大概坐了20+个小时抵达杭州,杭州绿化还是很漂亮的,很早就想到杭州看一看,没想到会以比赛的形式来到的杭州。到的第一天,先去旅馆附近吃了一原创 2017-04-18 09:16:48 · 621 阅读 · 0 评论