摘要：
求满足以上条件的i的个数 显然是队列的题（甚至只要维护head和tail，连队列的数组都不用开hhh #include<bits/stdc++.h> using namespace std; int n,k,a[3*int(1e5)]; void solve(){ cin>>n>>k; for(in 阅读全文
posted @ 2022-07-16 16:40
liyishui
阅读(60)
评论(0)
推荐(0)
摘要：
题目给定了两个变换 手模一下发现变换的实质是： 对于aaaa...aaab，可以通过第一种变换到任何位置 对于bbbb...bbbc，同理 （很多题目，给出某个operation然后什么什么的，一般要去找找这些operation的性质 那么如果我们想把当前字母变成a，显然无解 如果想要的是b，只需要 阅读全文
posted @ 2022-07-16 16:37
liyishui
阅读(49)
评论(0)
推荐(0)
摘要：
给出m个任务，n个人 m个工具由谁来做会更优 比如 1 2 3 3 2 第1个让1号员工做，花费1 第2个让2号员工做，花费1 第3个让3号员工做，花费1 第4个让3号员工做，花费1 如果员工和任务不匹配，花费2 一个很显然的贪心思路是尽可能地匹配，但是如果只是这样就写成了大模拟了.. 你会发现很难 阅读全文
posted @ 2022-07-16 16:32
liyishui
阅读(44)
评论(0)
推荐(0)
摘要：
就是说字符串每次会选取一个区间[L,R]，然后把这段截取出来放到后面 给出q个询问，问结束所有操作后第k个字母是多少 注意到操作次数很小，C<=40，所以大概思路就是每次找到当前字母是从哪里转移来的就好 比如问第15个字母多少，存在某次操作后长度为17，前一次操作完长度是13，区间是7-10 那么这 阅读全文
posted @ 2022-07-16 16:27
liyishui
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号