首页 > TAG信息列表 > obuf

Codeforces Round #712 (Div. 2) B

题目链接 https://codeforces.ml/contest/1504/problem/B 题目截图 题目大致描述 给定两个01串s与t,其中对s的任意前缀,当0的数量和1的数量相等时,即可进行翻转操作,即将0变成1,1变成0 问:s通过有限次以上操作能否转变成t 题解 这一场。。是一个悲伤的一场。。。我不仅在这场中由蓝降成

Codeforces Round #705 (Div. 2) C

题目链接 https://codeforces.ml/contest/1493/problem/C 题目截图             题解   本题解主要是对官方题解的翻译,或者说是自己对官方题解的理解。假设原串为s,答案串为t,并且下标从1开始。首先n%k != 0的情况下t必然不存在!主要步骤分为两大步,第一步是找到答案串和原串

题解 CF220B 【Little Elephant and Array】

题目链接 Solution CF220B Little Elephant and Array 题目大意:给定一个序列,多次询问在 \([l,r]\) 内,有多少个数 \(x\),其出现次数也为 \(x\)。 暴力,奇妙的复杂度 分析: 首先可能成为答案的数字个数是 \(O(\sqrt{n})\) 的,然后大于 \(n\) 的数也是不可能成为答案的。因此我们直接

题解 P3938 【斐波那契】

题目链接 Solution 斐波那契 题目大意:兔子按照斐波那契提出的模型繁衍,根据它们的父子关系形成一棵树。每次给定两个点,求出它们的 \(lca\)。 贪心 分析:首先暴力建树肯定是会直接上天的 我们发现,对于任何一个不为根的节点,它和它的父亲编号的差值是一个斐波那契数。 证明可以参考

牛客算法周周练11水题

Powered by:AB_IN 局外人 第一次练习赛AK。 A 切题之路 纯模拟,没什么好说的。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) typedef unsigned long long ll; const ll maxn=1e6; using namespace std; namespace IO{ char ibuf[1<<21],*

hgoi#20191111

T1-文件改名 你现在有 \(n\) 个文件名不同的文件,要更改这 \(n\) 个文件的文件名 一次可以修改一个文件的文件名,要求中途不能有文件名相同 问最少修改几次 解法 可以发现,分三种情况 如果是自环,啥都不用改 如果不在环上,顺着直接改就好了 如果在环上,需要先改一次使环断开 ac代码 #inc

[HG]腿部挂件 题解

前言 暴力跑的比正解快。 以下暴力(循环展开+fread读入输出优化) #include<cstdio> #pragma GCC optimize(3, "Ofast") int a[200010]; namespace fast_IO{ const int IN_LEN = 10000000, OUT_LEN = 10000000; char ibuf[IN_LEN], obuf[OUT_LEN], *ih = ibuf + IN_LEN,