随笔分类 - 基础算法—— 暴力
摘要：这种最优解和深度有关的，可以使用迭代加深对dfs进行优化。 但显然普通的IDDFS效率还是不能满足这题的要求，因为直接枚举分母明显是不行的（可能达到1e7），那么我们可以对IDDFS进行上下界剪枝。 下界优化1：我们可以发现，题目要求升序排列，因此可以从上次分母+1开始枚举 下界优化2： 我们发现枚
阅读全文
摘要：抹茶学长给的标程可以被卡到O(N2M2)??? 考虑二分答案+暴力check+离散化+卡常数 首先进行离散化，其实判重的话会更快，但是由于矩阵元素大小太大了，hash判重MLE，所以我就直接记录了NM个元素之后排序，即可二分离散化后数组中的下标。 二分离散化数组的下标，对于每一个下标考虑暴力chec
阅读全文
摘要：题目传送门 这道题很好地利用了Floyd的思想，我们要明白Floyd中dist[i][j]的含义：在外层循环变量为k时，dist[i][j]表示只经过编号不大于k号的节点，i->j的最短路，根据这个性质，我们不难想到在以k为中转点松弛之前，先以k为中转点看最小环（因为还没经过k号节点，从而保证了正确
阅读全文
摘要：题目传送门（Vjudge） 这道题本质上是Floyd求传递闭包，所谓传递闭包，就是这个样子，非常的简单，即在一个传递闭包中元素之间都有某种关系。 这道题数据范围很小，因此我们可以开一个邻接矩阵，floyd[i][j]就表示i>j。当我们判断的时候很简单，当floyd[i][j]==floyd[j][
阅读全文
摘要：题目传送门 热烈庆祝SZM黄题破80，绿题破30，蓝题破20！！！（紫题还是2，，，，orz%%%） 非常水的一道最短路，小于等于100果断Floyd，要好好读题，别忘记特判，8分钟基本就能做出来啦~~~ 参考程序如下： 1 #include<iostream> 2 #include<cstring
阅读全文
摘要：题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格
阅读全文
摘要：题目描述 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则： 1． S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。 2．
阅读全文
摘要：题目描述 小L热衷于undercards. 在undercards中，有四个格子。每个格子要么是空的，要么住着一只BigBob。 每个BigBob有一个不超过k的血量；血量减到0视为死亡。那个格子随即空出。当一只BigBob受到伤害后，假如它没有死亡且剩余血量为t，它会从左数第 一个空格处召唤一只血
阅读全文
