摘要：
状态: : 1. 到达第i行时, 2. 到达第j列时, 3. 刷到第k次时, 4. 这一格有没有刷对 转移 1. 换一块木板时肯定要多刷一次 2. 当前格子与上一个格子颜色相同时 3. 当前格子与上一个格子颜色不相同时 代码： cpp include using namespace std; int 阅读全文
摘要：
素数简介 素数（prime number）又称质数，有无限个。 素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 接下来介绍几种判断素数的方法： 问法1：给定一个数n，判断n是不是素数 一、暴力枚举 枚举 分别当做除数，判断是否能整除，如果某个数能把 整除，那么就说明 不是素数，如果 阅读全文
摘要：
```cpp 什么是高精度数？ 在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开放等运算。 对于一个很大的数字N >= 10^ 100, 很显然这样的数字无法在计算机中正常存储。于是, 我们想到了办法,将这个数字拆开,拆成一位一位的 或者是四位四位的存储到... 阅读全文
摘要：
``` include 1.isalnum() 检查字符c是十进制数还是大写还是小写字母。如果是，则返回true；如果不是，则返回false。 2.isalpha() 检查字符c是否是字母。如果是，则返回true；如果不是，则返回false。 3.isblank() 检查字符c是否为空白字符。空白字 阅读全文
摘要：
"比赛" 题目还是~~比较简单~~的，T3 T4都没要求输出步骤 T1 [CF6C]Alice, Bob and Chocolate "题目传送门" 一开始看到这题总想写个多线程，但肯定是行不通的。(比赛时还写得十分复杂，不过竟然可以过诶)不能同时执行两个人，那么就交替着执行。 注意:处理好两个人在 阅读全文
摘要：
由于此题边数比较小，所以可以先给边排个序，然后跑m遍最小生成树，每跑一次删除一条边，找最优解。 防TLE技巧 把边按从小到大的顺序排好，那么只要当前无法联通，那么后面也无法联通 最优解找法 cpp double tmp=(1.0 e[i].w)/(1.0 e[j].w); //因为边是有序的，所以当 阅读全文
摘要：
本题算法：贪心+排序+搜索+并查集+图论 输入中的t可以不用管，毕竟这只是特殊情况的标志 题目中虽然没有很明确地说明这是一棵树，但是题目中说有n个点，但是只有n 1条边，想用这n 1条边把整个图连通起来，那么只有可能是棵树。（不信可以自己画画看） 竟然是一棵树了，那么就可以用找到每个节点唯一的父亲、 阅读全文
摘要：
思路：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 阅读全文
摘要：
如果它在接下来一回合能一下就将你KO了，那么，你就十分需要回血（一直回到它一下敲不死你），否则你就一直打它就好了。 阅读全文
摘要：
题解 P2676 【超级书架】 这题就只是一个从大到小的排序而已,用"sort"函数 再用"while"判断奶牛塔的高度是否比书架高度要高 送上代码： cpp include using namespace std; int cmp(int a,int b) { return a b; } int 阅读全文