进取的萌新i-CSDN博客

原创 PAT L2-001 紧急救援

这道题折腾了我好久。。。刚开始想用广度搜索但是感觉特别复杂，后来上网看题解发现一种算法dijkstra，为了看懂别人的题解我又去学习了dijkstra，然后又调试了好久才把路线数目不对、最大救援队数目不对、路线输出不对的问题解决（相当于全做错了）。题目说明：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援...

2019-05-02 11:55:28 233

原创 PAT　秀恩爱分的快

这道题目我做了很久而且还看了很多题解，找出了许多坑可是还有有一个测试点３过不去，望有知道原因的告知本人，万分感谢！题目说明：古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲...

2019-04-26 17:38:05 684 4

原创 PAT 图着色问题

题目说明：图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及...

2019-04-24 21:56:44 494

原创 PAT 分而治之

题目说明：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一...

2019-04-21 17:54:50 312

原创大学各种填表注意问题

申请书/申请表1.填写日期一定是这种格式：2013.052.本人院系为信息工程管理系3.填写表格一定要开头空两格（空出两个字的长度）

2019-04-13 11:03:14 396

原创各种算法备忘

目录1.背包问题_01背包2.DIjkstra算法3.KMP算法4.并查集算法（查找图中是否存在环）5.C++中实现类似python中字典的功能6.DFS:7.BFS:8.线段树：1.背包问题_01背包https://blog.csdn.net/insistgogo/article/details/85795972.DIjkstra算法https:/...

2019-04-12 22:38:22 153

原创 PAT 彩虹瓶（独立做出来啦开心！哈哈）

天梯赛比赛的时候思路完全想复杂了，而且样例都过不去，心态爆炸。现在我再做一次思路非常清晰，虽然做了很久，但是还是做出来啦！开心！题目说明：彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱...

2019-04-10 22:13:48 2396 5

题目说明：对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是...

2019-04-06 11:24:48 1353

原创 PAT　L2-024 部落（并查集）

题目说明：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10＾4），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[2]⋯P[K]...

2019-04-05 20:00:10 201

原创 PAT 链表去重

题目说明：给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数N（≤1...

2019-04-05 12:10:33 406

原创 PAT倒数第N个字符串--新手第一篇博客

PAT倒数第N个字符串题目：个人思路：C++代码实现：经验总结：题目：给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 ...

2019-04-05 11:34:52 284

weixin_44226886的博客