蓝桥杯
这个程序员不太冷
No programming, no life.
展开
-
算法训练 最短路
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出...原创 2018-10-29 17:20:12 · 406 阅读 · 0 评论 -
结构体排序解pta编程题(c++)
7-4 Swan学院社团招新 (20 分)Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度,它们都要求以独占的方式使用某一公共资源(小花花)。调度的目标是找出一个最大的相互兼容的活动集合。 活动选择问题就是要选择出一个由互相兼容的问...原创 2018-10-29 22:58:24 · 484 阅读 · 0 评论 -
2019第十届蓝桥杯B组C/C++ 弱省学校第一次参赛总结
感谢室友不熬夜之恩,没打扰休息。今天一大早赶到赛点。做了8道题,其中两道走迷宫和后缀表达式求值感觉是错的。。所以实际上只有6道。 感觉第一次去比赛经验还是不足,时间有点紧张,加上自己总是卡在一道题上面太久,搞得自己后面完全没时间检查题目。凉了。写在前头,第一次参赛记得提交源代码的时候,c++和c有两个编译器,别选错了,这是非常重要的,不然很有可能判零分了。...原创 2019-03-24 20:34:23 · 4930 阅读 · 6 评论 -
PAT-—L2-001. 紧急救援-——图(Dijkstra算法)
L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中...转载 2019-03-19 09:26:21 · 244 阅读 · 0 评论