摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 第一个人攻击一次需要1/x秒 第二个人攻击一次需要1/y秒 这两个数字显然都是小数。 我们可以二分最后用了多少时间来攻击。 显然这个是有单调性的,攻击时间越多的话,攻击的次数也就越多。 假设二分出来攻击的时间是mid 那么攻击的次数就是 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 如果找到最大的n使得1+2+...+n 【代码】 cpp include define ll long long using namespace std; const int N = 1e5; ll a,b; ll n; int tag[ 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 如果这个回文串的左半部分,字母全是一样的。 那么显然不可能再分出来了,因为不管怎么分怎么排列,最后肯定都只能和原串一样。 所以无解 其他情况下,都有解。 可以保证答案是 【代码】 cpp include using namespace s 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 把数组排个序, 显然优先用大的且小于枚举的数字a[i]的数字变成a[i] 那么肯定有一个范围j. 然后a[j~i 1]都能在k花费以内变成a[i] 然后考虑i++ 这个时候肯定最好的情况还是a[j~i]都能变成a[i] (至少j不会变小, 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 其实就是让你最后这n个数字的和最大。 加上的x没有关系。因为肯定都是加上n个x 所以直接加上就可以了 主要在于如何选取j 显然我们要找到一个位置j. 然后pre[j]+aft[j]的值最大(pre[j]=1+2+3+...+j 1,aft 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 先求出来强连通分量。 每个联通分量里面,显然在联通块的尽头(没有出度)放一个捕鼠夹就ok了 【代码】 cpp include using namespace std; define lson l,m,rt= b;i ) define mp 阅读全文