A - Captain Flint and Crew Recruitment 题意：定义一个近似素数，是由两素数相乘得来，现在得定n，要求判断是否是由至少含三个近似素数的四个不同正整数组成。 思路：其实样例给的很清楚了，因为是至少三个，所以最小的三个近似素数是6,10,14，那么所组成的和最小就是31，小于31的都不能组成，另外因为不能重复，所以，36,40,44，都要特判一下，把14换成15就行了。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #...

cf这次要隔好久才能打，来打场abc放松下，结果赛中c做不出来了哈哈哈哈哈哈也是没谁了，赛后发现其实还是挺巧妙的?? A - Air Conditioner 判断是否小于30 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #include<queue> #include<cstdlib&g...

思路：因为是树，所以到某一点的路径唯一，先一遍bfs算出1到n的路径，标记深度，标记路径，然后再通过深度是t，dfs反推回t秒时所在的点。如果n的深度小于等于t说明t秒前就到n了，那不用跑了直接被抓了，取0。然后通过深度算出t秒时到n的距离，此时有两种跑法，一种是往n方向跑，一种是不往n方向跑，如果往n方向跑，那么每秒距离减3，如果不往就每秒减一，另外如果没地方跑了（也就是跑到叶子节点）就留在原地不动，每秒距离减2，bfs算最长时间即可。 #include<cstdio> #include<cstring> #include<cmath> #include...

后缀数组小结 后缀数组也算是拖了好久了，总算是把题单ak了，小结下就得去搞后缀自动机了，争取南京前把字符串都过一遍。 首先，后缀数组算法本身就是对一个字符串的所有后缀进行排序，从而得出两个比较有用的数组，即sa[i]和rak[i]，其含义如下 sa[i]：排名第i的后缀的首字母所在下标 rak[i]：下标为i开头的后缀的排名 具体实现方法参考：后缀数组实现 通过后缀数组就引申出一个非常重要的数组，即 height[i]：排名为i的后缀与其前一名的后缀的最大公共前缀长度 具体实现方法和证明也在上面的博客中。 通过以上几个数组，我们就可以求一些常见的问题： 1.求一个字符串中l下标和r下标开始...

A - Odd Divisor 题意：给定一个n(n>1)，询问是否含奇数因数。 思路：当n的二进制数中只有一个1时，不存在奇数因数。 #include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include<map> #include <algorithm> using name...

后缀数组小结 后缀数组也算是拖了好久了，总算是把题单ak了，小结下就得去搞后缀自动机了，争取南京前把字符串都过一遍。 首先，后缀数组算法本身就是对一个字符串的所有后缀进行排序，从而得出两个比较有用的数组，即sa[i]和rak[i]，其含义如下sa[i]：排名第i的后缀的首字母所在下标rak[i]：下标为i开头的后缀的排名具体实现方法参考：后缀数组实现通过后缀数组就引申出一个非常重要的数组，即height[i]：排名为i的后缀与其前一名的后缀的最大公共前缀长度具体实现方法和证明也在上面的博客中。通过以上几个数组，我们就可以求一些常见的问题：1.求一个字符串中l下标和r下标开始的后缀的最大公共前缀...