随笔分类 - 题解
摘要：由于此题边数比较小，所以可以先给边排个序，然后跑m遍最小生成树，每跑一次删除一条边，找最优解。 防TLE技巧 把边按从小到大的顺序排好，那么只要当前无法联通，那么后面也无法联通 最优解找法 cpp double tmp=(1.0 e[i].w)/(1.0 e[j].w); //因为边是有序的，所以当
阅读全文
摘要：思路：DFS+剪枝 本题可以用一个字符二维数组来存整个地图，然后在往四个方向进行搜索。 注意:当走到家门前要先判断血量！ ~~(本人就被坑了)~~ 代码: cpp include using namespace std; const int N=110; int n,m; int Begin_x,B
阅读全文
摘要：当时看到这题一脸懵逼，莫名想到了复杂度为O(10000000000 n)的算法，然而肯定会超时~~(废话)~~ 算法楼上楼下都说的很清楚了 很明显这题是要用每个字母的权值进行排序。然后依次进行赋值。 $\color{red}\text{注意:不能有前导零，所以要进行特判}$ 看代码吧: cpp in
阅读全文
摘要：先用一个字符数组存每行的座位情况（字符变量也可以） 接下来用另一个数组存最后的座位情况 好了，看代码 cpp include using namespace std; bool t=false;//是否存在这种座位 int main() { int n; char c[6]; char cc[101
阅读全文
摘要：因为有8个字符，所以可得出每一年只有一个回文日期。 因此只要判断每一年就行了。 做法： 我们先把年倒过来，例如2018年就倒为8102，就得出8102就是回文日期的后四个字符，我们只要判断一下有没有这个月份和这个日期。 具体做法看AC代码 cpp include using namespace st
阅读全文
摘要：题解 P2676 【超级书架】 这题就只是一个从大到小的排序而已,用"sort"函数 再用"while"判断奶牛塔的高度是否比书架高度要高 送上代码： cpp include using namespace std; int cmp(int a,int b) { return a b; } int
阅读全文
摘要：如果它在接下来一回合能一下就将你KO了，那么，你就十分需要回血（一直回到它一下敲不死你），否则你就一直打它就好了。
阅读全文
摘要："题目传送门" 这题就是一个有技巧的DFS+一大堆乱七八糟的剪枝 进行DFS时注意一下以下点 根据题意，我们可以把DFS分成两块，即 与``n m/2 n m``,第一块边找边记录，第二块就开始计算 其实左上角与右上角开始没有任何区别 剪枝 1. 可行性剪枝:判断上下与左右走过没有 2. 最优性剪枝
阅读全文
浙公网安备 33010602011771号