搜索结果
查询Tags标签： Codeforces，共有 248条记录-
*Codeforces Round #766 (Div. 2) C. Not Assigning（dfs）
https://codeforces.com/contest/1627/problem/C 给你一个n个顶点的树，顶点从1到n，边从1到n-1。树是没有圈的连通无向图。你必须给树的每条边分配整数权重，这样得到的图就是一个素数树。素数树是指由一条或两条边组成的每条路的重量都是素数的树。一条路径不应该访问任…
2022/8/16 23:30:03 人评论 次浏览 -
Codeforces Round #794 (Div. 2) （D~E)
C. Circular Local MiniMax 我们都知道最构造方案是啥 但要注意的是众数不能超过n/2这个条件 要是跨越了n/2这个线 就要取到等于号 所以要想等于n/2并且合法 就必须得 是最小值或者最大值 #include <bits/stdc++.h> using namespace std; const int N = 1e4+10; con…
2022/8/15 23:29:04 人评论 次浏览 -
Codeforces Round #813 (Div. 2) A~C
A. Wonderful PermutationYou are given a permutation p1,p2,…,pnp1,p2,…,pn of length nn and a positive integer k≤nk≤n. In one operation you can choose two indices ii and jj (1≤i<j≤n1≤i<j≤n) and swap pipi with pjpj. Find the minimum number …
2022/8/14 6:23:08 人评论 次浏览 -
[Codeforces_gym_103469] D.Deleting
传送门 Description You are given an array \([1,2,…,n]\), where the number of elements \(n\) is even. In one operation, you can delete two adjacent elements of the array. If these elements are \(i\) and \(j\), the cost of this operation is \(cost(i,…
2022/8/1 6:22:49 人评论 次浏览 -
复健训练-CF1709(Educational Codeforces Round 132)
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 wA. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你…
2022/7/23 23:26:33 人评论 次浏览 -
Educational Codeforces Round 132 (Rated for Div. 2) A - E
传送门 最近没进入状态，好久没更新博客了，有点开摆的感觉，不过集训期间肯定会认认真真打的 多校的题目是真的难顶 A - Three Doors 模拟一下 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <str…
2022/7/23 6:25:24 人评论 次浏览 -
CF1580F Problems for Codeforces 【生成函数，组合计数】
给定正整数 \(n,m\)，求有多少个正整数序列 \(a_1,\cdots,a_n\) 使得 \(a_i+a_{i+1}<m\) 且 \(a_1+a_n<m\)，答案对 \(998\,244\,353\) 取模。 \(n\le 5\cdot 10^4\)，\(m\le 10^9\)。先看 \(n\) 是偶数的情况：当 \(i\) 为奇数时把 \(a_i\) 改为 \(m-1-a_i\)，条件…
2022/7/23 6:22:41 人评论 次浏览 -
Codeforces Round #809 (Div. 2)
Problem - A - Codeforces 给了t个询问，n个数Ai，又给了一个数为m,原来字符串为一连串的B,有两个操作第一个操作使第Ai个变为A,第二个操作使（M+1-Ai)变为A,使其字典序最小，肯定是比一下看那个在前面，记录一下即可。 1 4 5 1 1 3 1 注意的使我们要判断一下是否有…
2022/7/22 23:30:36 人评论 次浏览 -
Educational Codeforces Round 132 总结
比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 \(s_i<t_i\)，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面…
2022/7/22 23:29:09 人评论 次浏览 -
Codeforces Round #809 (Div. 2)总结
比赛地址 比赛情况 排名：324 AC：4 / 6 题目分析 A 显然对于每一步，如果靠前没选就选靠前的，否则选靠后的 B 加入两个相同数字之间可以连起来，它们相隔的个数必然是偶数，然后模拟即可 C 对于奇数的情况显然，每个分别计算即可 对于偶数的情况我采取dp，去掉左右两个，…
2022/7/20 23:23:51 人评论 次浏览 -
Codeforces Round #807 (Div. 2)
Codeforces Round #807 (Div. 2) C（模拟） 题意 对一个字符串不断做拼接操作，最后得到一个很长的串，回答终串的某个位置是什么 思路 倒着模拟过程，将坐标不断回退。 先根据长度找到下标第几次操作，再退回到该操作作用的状态。 #include<iostream> #include<…
2022/7/16 23:49:05 人评论 次浏览 -
Codeforces Round #805 (Div. 3) A——E补题
A. Round Down the Price 题意： 给一个数n，要求找到离这个数最近的10的幂次。然后输出两者差值 思路：看了下数据范围，1e9，直接枚举就好了。从1e9开始，如果大于n就除10，否则就停止，相减即可 解决代码： void solve() { int n;cin >> n;int a = 1e9;while(a &…
2022/7/12 23:24:04 人评论 次浏览 -
Codeforces Round #805 (Div. 3)（A~F，G待更）
A B C D E F G+ + +2 + + + -2A 签到题不讲。 B 模拟题，每次要记录到的字母超过3个时就加一天。 时间复杂度\(\mathcal{O}(\sum|S|)\) C 不难发现要把\(u\)先离散化一波，设车站\(x\)所处最靠前的位置为\(Min_x\)，最靠后的为\(Max_x\)，每次询问\(a_i,b_i\)时，若\(Min_…
2022/7/12 6:22:06 人评论 次浏览 -
Codeforces Round #804 (Div. 2)
比赛链接其实这场的题都没有特别难，但D因为奇怪的问题卡住了，于是... D又是后面的DP都想出来了，但是不会判断一个区间是否能被完全消去... 容易发现消去的部分由一些长度为偶数的区间组成，且每个区间都是回文不对称的。然后原本一直在想：枚举每一个中心，求出可以消去…
2022/7/11 23:21:21 人评论 次浏览 -
Codeforces Round #804 (Div. 2)
Codeforces Round #804 (Div. 2) 这场题感觉都挺有意思的。 A 题意 找到一组解 \((a,b,c)\) 使得 \((a \oplus b) + (b \oplus c) + (a \oplus c) = n\) 没有输出 -1 思路 先看偶数，很容易看出 \((n/2,n/2,0)\) 是合法解 对于奇数。考虑 \(n=1\) 。无解，这是可以枚举的。…
2022/7/5 23:27:14 人评论 次浏览
