Daneel

摘要： 比赛地址：这里 T1： 根据题意，符合题目要求的只有两种字符串：0101010…或1010101…，因此，我们可以直接构造这两种字符串并比较与原串的差异即可。 附上代码： class Solution { public: int minOperations(string s) { int len = 阅读全文

摘要： 题目描述：这里 思路： 这题似乎是道分块裸题。在查询时，我们可以对每个块进行排序，然后二分查找≥k的元素，输出答案。 不幸的是，这道题有点卡分块。我们可以改变块的大小和加入优化进行卡常。 代码： #include <bits/stdc++.h> #pragma GCC optimize(2) #pr 阅读全文

摘要： 良心提示&说明1.并不需要读懂并实现所有概念就能获得许多分数2.有下发大样例,大样例与对应数据生成方式相同,题目后有文件比较教程3.看不懂题面可以参照样例输入理解,请仔细观察样例理解题意4.[t1,t2]表示t1 时刻到t2 时刻,含t1 和t2.比如[4,6]指4,5,6 时刻题目背景某天毒瘤老Q 阅读全文

摘要： 比赛地址：这里 T1： T1好水啊！标准的签到题，都用不着考虑思路，暴力即可。 代码： #include <bits/stdc++.h> using namespace std; template < typename T > void read(T &x) { int f = 1;x = 0;ch 阅读全文

摘要： 题目描述：这里 思路： 首先，先对整个图进行判连通块，用并查集即可(这一步很重要，因为这可以降低时间复杂度)。 其次，对整个图用求区域内的最短路。 然后，进行暴力，对于不在一个连通块内的两个点，尝试连接它们，求直径的最小值。 注意点：将两个牧场连通后，直径如果要经过新路，可能还比原来牧场的直径小，所 阅读全文

摘要： 题目描述：这里 思路： 一、部分分算法 对于的数据，用暴力解决即可，时间复杂度 对于另外的数据(所有木棍长度相等)，考虑用组合数学，答案为 二、正解 我们考虑对整个序列进行桶排序。 我们设每个数出现的次数为。 对于所有≥的数，加上比它小的所有数出现的次数，并加上这个数至这个数中所有数出现的个数。 特 阅读全文

摘要： 思路： 我们可以先将一种箱子拆成3个不可移动的箱子。 接着，若b箱子能放在a上，就从a引一条箭头指向b。 以此类推，最终形成一张有向无环图。 最后，用记忆化搜索得到答案。 代码如下： #include <bits/stdc++.h> #pragma GCC optimize(2) using nam 阅读全文