俊介三

摘要： 1048. Find Coins (25)http://pat.zju.edu.cn/contests/pat-a-practise/1048题目大意：给一系列硬币的面值，再给一个物品的总价值，找出两个硬币刚好能支付这个物品。最初思路错了，先给它排序，然后逐个找，以为排除一下最大的两个硬币都比物品价值小，或者最小两个都比物品大就行~其实，看清它问题各个变量的范围，可以发现面值[1,500]，用哈希表的方法才不会超时~~哎，我勒个擦。。（PS. CYLL很稀饭火星，一些无厘头或不合理的规定、游戏规则，都会说在Mars上。。。）#include <stdio.h>#define MAX 阅读全文

摘要： 1013. Battle Over Cities (25)http://pat.zju.edu.cn/contests/pat-a-practise/1003题目转换成这个意思：给一个图，求删掉一个节点后，剩下的图中，有多少个集合。思路：本来想 求多少个集合，用并查集方便些，后来发现，涉及删掉某个节点，重新构造一下并查集貌似挺麻烦。于是用了DFS、顺便练习了一下BFS。（后面有时间补个并查集的）#include <stdio.h>#include <string.h>#define MAX 2000int N,M,K;int mat[MAX][MAX];int visi 阅读全文