w1452229754的博客

原创 PTA 补题 ：城市间紧急救援 (25分)

题目：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正整数

原创 个人赛反思

昨天个人赛打起来很吃力，做了几个题都wa了。今天补题时发现有很多细节的地方没注意，还有就是有的知识理解错了。希望遇到困难的题时能多想想，得到更大的提升，继续加油。最后写一个G题的补题反思吧：题意：n个平行于坐标轴的矩形，可以平行于x轴或y轴移动一个单位，询问要求n个矩形至少交于一点最少的操作数是多少。思路: 最后每个方块交于一点假设（x，y）将x,y分开来看，就是一维将一条线段平移到这个点上最小操作，将x和y操作加和就是答案。再取中位数，中位数是各点和到它最小的（比赛的时候想成平均数了）。题目代码

原创 7.30 团队赛比赛总结

今天打了一场团队赛，从12点到5点，虽然之前也打过几场，但感觉这场还蛮有意思的。首先，我们是分散的打法，一人看了一个题，我们都不怎么熟悉文件式输入和输出，也没怎么在意。然后有意思的事发生了，虽然感觉自己挺有自信，结果接二连三的wa的三个题，这波是听取wa声一片，我们还觉得是自己优化细节有问题，继续改还是wa，而且全是wa在第一个样例上，我们直接疑惑了，然后就一起看一道题了。几乎改到不能再改了，还是wa在第一个样例，这时我们才开始看到是文件类的输入和输出，虽然以前遇见过，但没太在意，这次狠狠的打脸了（知道错了

原创 hdu 1075 What Are You Talking About （字典树或map）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075题目大意：给出一些火星文的英文翻译，然后翻译句子。分析:可以用字典树，用map更方便一点，标点符号和句子中的单词分离有点麻烦。字典树代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<st

原创 2020-01-09

放远目光，不为命运打发

原创 读后感 2019 12.22

大学拼搏，亮色人生 《别老想着逆袭，顺利不好吗?》 读后感今天看到这篇对女大学生的戒训的文章，感慨良多，使我久久难忘。不由使我感慨:不努力，枉为一个大学生，不拼搏，枉来人间走一遭。其实，看到女大学生的诉苦，给我一种似曾相识之感。她是多么像高中时处于迷茫状态的我啊。不知如何做，不知怎样努力，便颓然向床上一摊，玩起手机，不知复习为何物，一天时间转瞬即逝。...

原创 2019-12-21