Front End

摘要： 排序题目，搞混了一件事情，那就是，排序结束之后顺序是变的啊亲... 很丑地解决了问题，其实应该对每一个学校维护一个last applicant比较，不过能过就行了 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 s... 阅读全文

摘要： 傻逼题...PAT的出题我一直很想吐槽，数据之类的不是很灵，该给过不过，不该过随意过。这道题需要全员double才能过，需要注意的是如果在float后面加上f也是过不了的... 变量都是double接着了还是过不了是为什么，感觉好奇怪，有可能是二进制表达的关系，大数据有凑巧是0.5或者是0.25的所... 阅读全文

摘要： 因爲輸入反了所以WA了好多次... 真的太困了貼完睡覺。二次探查法都忘記是什麼了，原來還有不能被插入的情況.. 等到真的要去找工作的時候再認真念一念書吧～ 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool ... 阅读全文

摘要： 簡單題，用C++寫了...需要注意的是，cin了之後不會把\n吃掉，需要再getchar一次才能夠吃掉\n，然後接着geline才正確感覺沒什麼美感... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

摘要： JAVA沒法玩系列，C++寫了是248ms，JAVA 3000ms的時間限制都TLE，我已經看到考PAT的時候自己沮喪的樣子了。簡單的BFS。 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 Bu... 阅读全文

摘要： 简单题，字符串处理，写的有点乱 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7 ... 阅读全文

摘要： JAVA没法玩耍系列，这道题限时10ms，所以我也不知道到底对不对，反正示例是正确的贪心法，对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜，则加油到刚好跑到这个加油站，继续下一轮2. 如果到了终点，则加油到终点，用哨兵保证这一点3. ... 阅读全文

摘要： 斗智斗勇系列，这个时间限制太变态了，10^5的数据读进去100ms就完蛋，buffer又不能太多开，但是8M buffer开出来其实也没啥用，还是超时 除去超时数据点，还有一个数据点没有过，不知道是什么边界条件，不管了 判断两条链表是否相交，首先两条链表都走到最后一个节点，如果节点相同，则说... 阅读全文

摘要： 简单题，字符串处理，注意index就可以了 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7... 阅读全文

摘要： dij最短路，这道题稍微麻烦一点的是如果路径长度相同，需要找到cost更小的那条路。在dij最短路中，如果更新到某个节点，发现从该路到这个节点的dist相同，且cost更小，则直接更新cost就可以了。因为只是看该节点的最短路如何，贪心就能过，不知道是不是正确的，如果我自己实现的话肯定是反过来再... 阅读全文