摘要：
【跳石头】 题意：需要移掉尽可能少的石头，使得最近的两个石头距离最远。 思路：枚举会超时，二分答案。 大佬的文章写得非常清楚：https://www.luogu.com.cn/blog/user20197/solution-p2678 1 #include <iostream> 2 3 using 阅读全文
摘要：
分析：难点在结构体排序？emm...这题没有难点下一题。 1 #include <iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<map> 5 #include<set> 6 #include<algorithm> 7 using 阅读全文
摘要：
分析：题意不难理解，看上去就是不太难的题，然后WA了一天qaq 用bfs和并查集应该都能做，然后我没压缩好，一会超时一会超内存。最后用模拟stack存储辈分数降低了递归的时间复杂度。 1 #include <iostream> 2 #include<cstdio> 3 #include<vector 阅读全文
摘要：
分析：题意较好理解，解题的时候用map先标记是否在关注列表，在用另一个map标记点赞次数，并累加点赞数，算出平均值，最后利用set的自动排序存储答案。 做题遇到的“坎”有：1、字符数组转化到字符串（解决方法：emmm是可以直接赋值的）2、对STL中的容器使用并不熟练，输入输出查找插入还要再多多使用。 阅读全文
摘要：
题意：已知中序遍历和后序遍历得出层序遍历 思路：先将中序遍历和后序遍历还原出树，在bfs打印出来。 后续遍历是左右根，所以最后一个是根，由根再到中序遍历中寻找左右子树的元素。利用递归的方法还原出树。树是用结构体数组保存，用链表应该也行。 1 #include <iostream> 2 #includ 阅读全文
摘要：
题意：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 思路：分成两种情况：对称子串是奇数和对称子串是偶数。如果是奇数一开始的cnt设置为1，如果是偶数，cnt为2。 一开始自己写一直有 阅读全文
摘要：
（初级打怪版本。。） 题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 题目链接：http://acm.hdu.e 阅读全文
摘要：
题意：给您一个长度为 n 的二进制字符串。(该字符串中只有 0 和 1 ) 在一次移动中，你可以交换字符串的两个相邻字符。你最多可执行 k 次操作。输出你所得到的字典序最小的字符串 思路：将非前置0的0位置记下，再记下第一个1的位置，（在第一次调换完，下一个1的位置就在第一个1的后面一个）在k次的条 阅读全文
摘要：
题目：给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 题意：Nc就是两个集合中共同都出现数的个数，Nt为一共有几个不一样的数（这道题先考了 阅读全文
摘要：
题意：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。（给定链表变成去重链表和被删除元素链表） 思路：模拟链表实现 1 #include <iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 阅读全文