Cosmic_Tree的博客

题目链接：点击进入题目题意n 个汉堡，m 个锅，每个汉堡都有做熟所需时间 tit_iti​，一个汉堡可以在一个锅上做，也可以分两次在两个锅上做，一个锅每刻只能做一个汉堡，一个汉堡每刻只能在一个锅上。求一个汉堡放置方案，使所有汉堡做好所需时间最少（ 这个所需时间，应该是所有汉堡都做完的那一刻时间 ）思路代码...

题目链接：点击进入题目题意思路代码#include<bits/stdc++.h>#define pii pair<int,int>#define lowbit(x) x & -xusing namespace std;const int maxn=1e6+10;int n,k,p[maxn],flag,c[maxn],vk[maxn];bool vis[maxn];set<int>st;struct node{ int a; in

题目链接：点击进入题目题意长度为 n 的字符串，’+’ 表示 1 ，‘-’ 表示 -1 。q 次询问区间，每次问最少移除多少个字母以及被移除的位置。可以使区间内电荷为 0 。电荷的计算相当于对区间 [ l , r ] 排序，然后求 a[1]−a[2]+a[3]−a[4]+...+(−1)r−l∗a[r−l+1]=0a [ 1 ] - a [ 2 ] + a [ 3 ] - a [ 4 ] + ...+ ( -1 )^{r-l}* a [ r - l + 1 ] = 0a[1]−a[2]+

题目链接：点击进入题目题意长度为 n 的字符串，’+’ 表示 1 ，‘-’ 表示 -1 。q 次询问区间，每次问最少移除多少个字母可以使区间内电荷为 0 。电荷的计算相当于对区间 [ l , r ] 排序，然后求 a[1]−a[2]+a[3]−a[4]+...+(−1)r−l∗a[r−l+1]=0a [ 1 ] - a [ 2 ] + a [ 3 ] - a [ 4 ] + ...+ ( -1 )^{r-l}* a [ r - l + 1 ] = 0a[1]−a[2]+a[3]−a[4]+.

题目链接：点击进入题目题意长度为 n 的 01 字符串，找两个不同的子串，t1 = s [ l1 , r1 ] ，t2 = s [ l2 , r2 ] ,满足 t1 二进制转换的数字 = t2 二进制转换的数字 * k ( k >= 0 整数 )，同时两个子串的长度都大于等于 n / 2思路由 k 可以等于 0 ，我们大概可以知道，若存在一个长度 = n / 2 的全 0 连续子串，那么让 t1 等于这个子串，t2 取 s ，就满足条件。若 s 全1，那么存在一个长度 = n / 2

题目链接：点击进入题目题意长度为 n 的排列 ( n 为奇数 ) ，每次操作可以选择将长度为 p 的前缀翻转 ( p 为奇数 ) ，问能不能在 5n / 2 次操作内，将序列变为递增的。若能，按顺序输出每次操作的前缀长度，若不能，输出 -1 。思路简单思考一下，翻转操作，不会改变一个数位置的奇偶性。由于序列最后一定是一个1-n的递增序列，那么最终奇数一定在奇数位置，偶数一定在偶数位置。因此，可以通过判断初始序列每个数及其位置的奇偶性是否相同，但凡有一个奇偶性不同，就说明不行，也就是-1。若是