随笔分类 - 贪心
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分最后的最大值的最小值。 得到ans 然后从后往前尽量划分。 如果发现不够分成k个。 那么就从第一个开始接着分restk个(每隔1个分1块 中间遇到之前分了的就直接跳过 【代码】 cpp / 1.Shoud it use lo
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑第一个店。 如果它要酒的话,只能从第二个店那里运过来。 这样,问题就转化成后n 1个店的问题了。 然后会发现,第二家店它的情况也是同样的。 即a[2] = a[1]+a[2]; 然后做相同的事情。a[2]的需求量只能从第3家
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然把问题分解成两个子问题。 x轴和y轴分别做。 即n个点要求第i个点在[li,ri]范围内。(ri 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test seve
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举前i 1个圆。 哪些圆和它相交。 取圆心纵坐标最大的那个圆就可以了。 【代码】 cpp include using namespace std; const int N = 1e3; vector now; int a[N+
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 直觉题。 感觉情况会很少。 毕竟间隔太大了。中间肯定有一些数字达不到。 有1肯定可以 2 2 x肯定可以 3 3 3也可以 2 4 4也可以。 就这样 【代码】 cpp include using namespace std;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 从小到大枚举x. 看看a/x+b/x是不是大于等于n 是的话。 看看是不是两种蛋糕都能凑一堆。 也即x的最大枚举量是min(a,b) 不然可能有多余的a%x没地方放。(因为它都还没有一堆 【代码】 cpp include usi
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 处理出所有的线 其实就是区间。 总共有n (n+1)/2个 然后按照左端点、右端点排序 每次取最左边的线。 多种可能就取右端点尽量小的线。 v[i]i是左端点,里面的东西是右端点。 每个v[i]都从大到小排。 则每次取v[i]的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 从根节点开始。 显然它是什么颜色.就要改成对应的颜色。(如果上面已经有某个点传了值就不用改 然后往下传值。 【代码】 cpp include using namespace std; const int N = 1e4; int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 贪心 1优先和2组队。 如果1没有了 就结束。 如果1还有多余的。 那么就自己3个3个组队 【代码】 cpp include using namespace std; const int N = 2e5; int n; int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 1. n为偶数。 l = 1, r = n (l,r)放在一组 l++,r 新的l,r放在另外一组 直到l+1==r 这个时候,判断两组的和,如果一样的话,分散在两组 差为1否则差为0 2. n为奇数 l = 2,r = n (
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 因为每件衣服都是没有区别的。 只有洗衣机不同会影响洗衣时间。 那么我们把每台洗衣机洗衣的时间一开始都加入到队列中。 比如{2,3,6,7} 这个队列里面的数字就代表了如果某件衣服用这台洗衣机洗的话,要在什么时刻洗好。 对于每一件
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每次遇到0的时候,看看当前累计的delta是多少. 如果大于0,则temp = d delta; 小于0,取temp2 = min(d max{delta}(这里max指之前一段0和0之间的区域),temp); 然后delta显
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然最后会形成多个集合,每个集合里面的人能够可以互相到达。 则维护并查集的时候,顺便维护一下每个集合里面的最小值就好。 最后答案就为∑min{每个集合} 【代码】 cpp / 1.Shoud it use long long ?
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 想一下,感觉最后的结果肯定是从某一段开始,这一段的gcd为1,然后向左和向右扩散的。 则枚举那一段在哪个地方。 我们设这一段中所有的数字都做了一次gcd. 假设在i..j这一段。 则求gcd的顺序是(i,i+1),(i+1,i+
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 贪心选容量大的瓶子就好 【代码】 cpp include define int long long using namespace std; const int N = 1e5; int n; int a[N+10],b[N+1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 看看时间戳为i的点有哪些。 每次优先用已经访问过的点。 如果不行就新创一个点。 注意新创点的时间戳也是i. 【代码】 cpp include using namespace std; const int N = 2e5; int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 位置其实都没关系了。 只要每个字母都有对应的字母,它们的数量相同就可以了。 求出每种字母的数量。 排序之后。 肯定是要一一对应的。 【代码】 cpp include using namespace std; string s1,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举某个顶角的三个相邻面就好。 看看这三个相邻面有没有对应的面。 以及3个相邻面的6个边。 能否分成2个a,2个b,2个c 也即每个数字出现的次数都是偶数。 (因为a,b,c不一定要不一样); 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 已知k门成绩. 总共有n门成绩. 让你构造剩下的n k门成绩,使得这n门成绩的中位数 =y,并且这n门成绩的和要小于等于x. n为奇数 【题解】 首先判断k门成绩的和是不是小于等于x. 然后x sum就是剩下的n k个数字最多能填的和。 可以这样。 既然
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 肯定用尽量多的4最好。 然后对4取模的结果 为0,1,2,3分类讨论即可 【代码】 cpp include using namespace std; int fix(int x) { int t = x/4; int rest
阅读全文
浙公网安备 33010602011771号