wsshub

摘要： 这题也很好。涉及多条最短路径问题。使用Dijkstra找到多条最短路径，再使用DFS对路径进行回溯选取最佳的最短路径。 1.只用Dijkstra不能拿满分。 2.最短路径的优先级是（由高到低）：路径最短的；从PBMC取走的自行车数目最少的；从车站取回的自行车数目最少的。 3.存储多条最短路径的策略是 阅读全文

摘要： 我是不是走火入魔了？（脏话）这题和1014很像，思路也差不多，自己把总体思路写下来了，一直不通过，是自己都没想明白window[]数组里面存的应该是什么，脑子稀里糊涂，明明想到了，却又被别的想法给搅乱，错就错在window[]的定义自己没想明白。 1.将时间转化为秒进行比较和运算。 2.每个人拥有2 阅读全文

摘要： 本题完全按照别人的思路来写。之前在如何处理输入数据上想了很久，发现还是不能处理好，于是参考了别人的思路。我好菜... 1.对于输入的数据，先按照姓名排序，如果名字相同按照时间排序（时间转化为分钟）。分别比较相邻两个元素的名字是否相同，再比较on-line和off-line的标志是否相异，即可判断是否 阅读全文

摘要： 应该是比较简单的吧...知识点有素数判断，进制转换。还有本题特别的输入和输出手法(while...!=EOF) 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 bool isPrime(int x){ 5 if(x<= 阅读全文

摘要： 这题好难的。。想了很久怎么处理，参考了别人的代码，发现一个测试点的疏漏，pat的测试点给的还不是很全面。自己原来的代码就不提了，很垃圾，只过了测试点1拿了12分，还有两个测试点超时，其他测试点答案错误...我还想了好久...太菜了。学习别人的思路，自己改动了一些地方。 1.构造结构体Que，成员有l 阅读全文

摘要： 这个题。用dfs来计算，去除特定节点后的连通分量个数。我本来想，去除某节点，要把节点删掉，且把对应边全删掉，这样改动太大了，很麻烦，而且每次还得复原，看了别人的做法，其实每次把那个特定节点记为被访问过就好。这个题用cin,cout绝对超时，得用scanf,printf。其实dfs还是很简单的，不过邓 阅读全文

摘要： 易错点：当有并列的时候（比如并列第一），正确排序应该是1,1,3,4,5而不是1,1,2,3,4。 我突然想到，我很不喜欢开大数组，喜欢节省空间，有时候这样反而不好，因为oj往往空间限制要求很低，pat基本上给了64MB，这应该是足够的，往往时间会有限制，一旦数据很多很容易超时。用空间换时间是一个小 阅读全文

摘要： 水题，简单计算。 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 int main(){ 5 double info[3][3]; 6 double a0,a1,a2; 7 double max; 8 double r 阅读全文

摘要： 这题值得一做。好题。20个测试点，吓死。第一次提交拿了13分，是没理解题意，修修补补得24分，第7个测试点没通过，必须要用二分查找。改用二分查找拿了满分。列一下需要注意的几个点（我把给出进制的数叫做基准数，让我们求出进制的数叫做所求数）： 1.进制数最大不是36，进制数会非常非常大，可能超出int表 阅读全文

摘要： 这题乙级也做过啊...虽然现在做的也不是很流畅。我终于大胆的开数组了！不过我真的好爱用结构体和vector...pat很喜欢考这种跟数据结构关系不大的题...适合刚学语言的人用来刷题...这一次，可能是以前做过，所以会想到比较简单的实现（其实可以更简单）。我还想着把存放结果的数组C的容量开到1000 阅读全文