首页 > 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,