RobinWitch的博客

题目链接：PAT 1076 Forwards on Weibo 很裸的BFS… 但是我还是de了一会bug，原因可归结于我智障，算深度作死在循环里算，就是这个time，这样其实相当于每遍历一个点深度都会+1，打断点打好久才发现这个问题。 (怎么感觉做到的题越来越简单了…） #include<bits/stdc++.h> using namespace std; vector<int>v[1003]; int main() { int n, l; cin >> n

Sample Input: 9 1 6 2 3 -1 -1 -1 4 5 -1 -1 -1 7 -1 -1 8 -1 -1 73 45 11 58 82 25 67 38 42 Sample Output: 58 25 82 11 38 67 45 73 42 非常基本的数据结构题，做了几道题终于发现个一眼就会的题了，还是一遍过，难得 #include<bits/stdc++.h> using namespace std; struct node { node* lc; node* r.

题目链接：1096 Consecutive Factors 有点略微想吐槽自己，20分的我也得看下题解才会做…着实没思路，一开始只想着遍历，但感觉遍历应该不对，看了题解发现…emm遍历也没错，但是要从sqrt(n)开始遍历，这一下就对了。后来输入个测试案例 n=6试试，发现有点奇怪，嗷，果然，应该从sqrt(n)+1开始 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; in

题目链接:1118 Birds in Forest 原本以为自己代码写得很丑，特别是对每组中头节点的处理时，总感觉自己错了，但是看了好多人写的答案，发现自己代码还算是写的比较漂亮的。注意最后的并集操作啊，就是u 附上一个并查集写的很有意思的博客哈哈哈【算法与数据结构】—— 并查集 这次的bug又de了我个把小时…就是因为注释那里，可恶的PAT测试平台啊！！！为什么不告诉我错在哪里！！！ #include<bits/stdc++.h> using namespace std; const int

一直以来以为自己算法虽然不行，总不至于连二分都不会了。今天看操作系统，看到文件系统那，看到二分相关的知识点，偶然想练练，没想到一练习自己吓一跳，我还真忘记怎么写二分了…但看了看还是很快知道了。 （吐槽一下，这题要扫两边，开始只扫了一遍，看二分去了忘记题目有存在不匹配的情况，牛客网那倒是过了，因为它那根本就没有不匹配的情况…但也不是啥大问题，想清楚就很好写了） 链接：PAT 1044 Shopping in Mars 题目 Shopping in Mars is quite a different exper

PAT 1078 Hashing The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be “H(key) = key % TSize” where TSize is the maximum size

题目链接：1018 Public Bike Management 参考代码的原址 看了好多篇题解，看他们都是用邻接矩阵建的图，但感觉用邻接表太慢，而且他们的dijkstra算法的复杂度都在O（E2+V）…感觉这样不好，就自己试着照他们的写了下，用了优先队列优化了下dijkstra，建图用了链式前向星建图，但代码还是写了好长好长，比参考的代码还长，有些郁闷，前前后后花了五个小时，自己的第一道PAT题（原因是为了拿牛客网的那张50块的优惠券！在牛客网是第一道题） 自己先总结一下，这个题还挺有意思的，首先dijk