codeforces

Codeforces Round #373 (Div. 1) A.Efim and Strange Grade

题目大意：给你一个长度为n的数字，其中含有一个小数点，你可以做k次操作，每次操作可以让小数点后的某一位四舍五入并且舍去后面的数。问操作后可以得到的最大的数是多少当时忘记考虑进位到整数位上后不要输出小数点的情况了我们…

BUPT kamiyoru's training #1 codeforces#486div.3

A - Diverse Team 签到题就不多说了。 #include <cstdio> int find[105]; int main(){int n,k,distinc0,a;scanf("%d%d",&n,&k);for(int i1;i<n;i){scanf("%d",&a);if(!find[a]){find[a]i;distinc;}}puts(distinc>k?"YES&…

[CF 703D]Mishka and Interesting sum

Description 给出n个数，m次询问，每次询问区间[l,r]中出现次数为偶数的数的异或和。 n,m<10^6，所有数字<10^9 Solution 很有必要说明一下，这道题的时限是3.5s 所以说NlogN是能过的，(⊙v⊙)嗯然后还能怎么打…

[CF 703C]Chris and Road

Description 平面内有一个凸n边形，以每秒v个单位的速度向左移动。有一个行人在(0,0)处，要走到(0,w)，行人可以任意调整自己的速度，但是最大速度不超过u。求行人在不碰到凸n边形的情况下到达目的地的最短时间。 Solution 我们…

CodeForces Hello 2019 1097D - Makoto and a Blackboard(积性函数)

首先设EEE是一阶期望，显然有下式成立,这说明EEE是积性函数. E(n)σ(n)d(n)∏pa∥n1p⋯paa1∏pa∥nE(pa)E(n)\frac{\sigma(n)}{d(n)}\prod_{p^a \Vert n} \frac{1p\dots p^a}{a1}\prod_{p^a\Vert n} E(p^a) E(n)d(n)σ(n)pa∥n∏a11p⋯papa∥n∏E(pa) 其次假…

[补题]2018 BUPT Winter Training #1 div.1

A,B,D,F看下面: https://blog.csdn.net/Myriad_Dreamin/article/details/79209441 C看这里: https://blog.csdn.net/Myriad_Dreamin/article/details/79349060 CodeForces - 697D - E - Puzzle 我们知道期望拥有线性性,所以假设iii是待求顶点,preprepre是父亲数组,sizsizsiz是…

Codeforces Round Intel Code Challenge Final Round D. Dense Subsequence

题目大意：给你一个字符串，要求你选择若干个位置，使得任意相邻m个字符都至少有一个被选中，并且要求选中字符排序后的字典序列最小一开始写了个单调队列DP，然后WA5发现并不具有局部最优推到全局最优的性质洗澡的时候发…

Codeforces Round Intel Code Challenge Final Round A.Checking the Calendar

题目大意：问你是否存在一个非闰年，使得某个月的开始为第一行所给的星期，下一个月开始为第二行所给的星期直接模拟即可。或者因为每个月天数固定，所以只需要考虑特定的几种情况 #include<set> #include<map> #inclu…

Codeforces Round Intel Code Challenge Final Round C. Ray Tracing

题目大意：光线从(0,0)点出发斜向上45角，速度为√2。平面上有若干个点，问每个点第一次被光线穿过的时间，未被穿过输出-1 似乎可以用CRT做，但是我写的是大模拟。因为碰撞点只有4(nm)个，而且每条对角线只可能…

[CF889E]Mod Mod Mod

Description 给出一个长度为n的序列a，定义f(x,n)x%a[n],f(x,i)x mod a[i]f(x mod a[i],i1) (1<i < n) 求最大的f(x,1) n<2*1e5,ai<1e13 Solution 我太菜了不会做，还是来翻译题解吧： 设x初始值mod a[1] mod a[2] mod a[3]……

Codeforces Hello 2018 - B - Christmas Spruce

建立一棵树，然后遍历。如果有向下的子节点非空，就继续递归遍历，如果这非叶子结点结果又不满足云杉定义，那么就不是云杉，立即终止递归遍历。（注意因为树的特性和题目数据，我们可以放心用递归而不…

Codeforces Round #440 Div. 2 E:Points, Lines and Ready-made Titles

传送门题意： 给n个点，可以过每个点做x轴垂线，平行线，问一共多少种不同图像。题解： （直接copy官网的吧，下面有翻译）: Let’s build graph on points. Add edge from point to l…

第二周周赛——加油题解（分别出自HDU5615,HDU5586,codeforces 319B,codeforces 518C,codeforces 548D）

A题： A题题目链接题目描述： QAQ又遇到数学问题了 TimeLimit:1000MS MemoryLimit:65536KB64-bit integer IO format:%I64dProblem DescriptionJam有道数学题想向你请教一下，他刚刚学会因式分解比如说,x^26x5(x1)(x5)就好像形如 ax^2bxc &…

Codeforces Round #443 (Div. 2) D,E

看了题解发现做题的时候比较智障。 D: 给一个长度为n的序列，每个序列有一个颜色ai，重复m次，一旦相同的颜色连续的长度大于k，这段就将被消除，求最终序列的长度。 Sol: First, let’s see what happens inside one bu…

Codeforces Hello 2018 - D - Too Easy Problems

说点小感想：自己嘛，确实没有很好的水平。9月开始做代码题以来，也大大小小做了千余题，却不能飘飘然。12月初开始打codeforces，也确实表明了我div2仅能做出5/8的水平。特别是期末考，求最长上升子序列的题都能…

Codeforces Round #342 (Div. 2)总结

A题： A题题目链接题目描述： A. Guest From the Pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya Gerasimov loves kefir very much. He lives in year 1984 and knows all the de…

第五周周赛——你好，你的优先队列到了，请查收题解（出自poj1862，HDU4546，codeforces 277A，437A，638A，523D）

A题： A题题目链接题目描述： Stripies TimeLimit:1000MS MemoryLimit:30000K64-bit integer IO format:%lldProblem DescriptionOur chemical biologists have invented a new very useful form of life called stripies (in fact, they were first …

Codeforces Round #368 (Div. 2) A，B，C，D

这场多灾多难啊。。fst了交错程序了删了stdio.h结果重装cpp什么的各种惨 A. Brains Photos 出现C M Y中的任意一个就是彩色，否则黑白 B. Bakery 很容易得到答案肯定是一条边的长度枚举边，找一端是仓库一端不是的，取最小值即可 C. Pythagorea…

Codeforces 600E :Lomsat gelral（启发式合并）

传送门题意： 给一棵树，每个点有一个颜色，定义一个点的权值为其子树中最多的颜色（若有多个则是他们的和），求每个点的权值。题解： 好题首先可以Splay启发式合并一波，可以得到理…

Codeforces #428 (Div. 2) C. Journey （DFS

C. JourneyDescription There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads. Theon and Yara Greyjoy are on a horse in the first city, they are starting traveling th…

BUPT 2019 summer training Milkshake Party

A - 森林口味的奶昔 (CF285C) 注意到这是森林，所以必然有叶子结点。我们可以根据叶子结点拓扑排序顺便异或就是答案。 #include <cstdio> #include <queue> #include <cstring> #include <algorithm> using namespace std; const int N …

Codeforces 1194A 1194B 1194C 1194D 1194E 1194F

A - Remove a Progression 已经删除了i−1i-1i−1个，现在要删其后的第iii个，因为第iii个在前面i−1i-1i−1个之后，所以是总的第2i−12i-12i−1个。所以所有的奇数都会被删除。 #include <cstdio>int deprec[50000];int main() {int t;…

Educational Codeforces Round 69 A, B, C, D, E, F

A - DIY Wooden Ladder 维护两个点的堆 #include <cstdio> #include <queue> #include <algorithm> using namespace std; priority_queue<int, vector<int>, greater<int>> Q; int main() {int t;scanf("%d", &t);while …

[CF 712D] Memory and Scores

###Description 有两个人在玩游戏，第一个人初始有a分，第二个人有b分。总共玩t轮游戏，每一轮游戏每个人可以从[-k,k]中任选一个数，加进自己的分数中。分数大的人获胜。求有多少种情况先手获胜。答案mod 1e97 1 ≤ a, b ≤ …

Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093F. Vasya and Array

有一个长度为nnn的的数列，aia_iai的值域只有kkk个元素。一个数列有一些数字已经填上。现在要求数列连续的数字长度不能超过lll,问所有不同的数列的个数有多少个。 1.考虑所有的数字都没填上。设dp[i][j][s]dp[i][j][s]dp[i][j][s]为第iii个位置填入第jjj种颜色且…

Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093E. Intersection of Permutations

求区间a[l,r]a[l,r]a[l,r]中b[x,y]b[x,y]b[x,y]的数字出现了多少个。因为a,ba,ba,b均是排列，所以区间数字分布具有可加性。所以分块树状数组，时间复杂度约为O(n3/2lg⁡n)≈2e55e2202e9\mathrm{O}(n^{3/2}\lg n)\approx 2e5\times 5e2\times 202e9O(n3/…

Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093G. Multidimensional Queries

有一kkk维点序列。求[l,r][l,r][l,r]之间Manhattan\text{Manhattan}Manhattan距离最大的点。要求点修改区间查询。解:每维的坐标分解如下： ∣aj−bj∣aj−bjorbj−aj,j1,2,...,k|a_{j}-b_j|a_{j}-b_{j}\ or\ b_{j}-a_{j},j1,2,...,k∣aj−bj∣aj−bj or b…

Codeforces Hello 2018 - C - Party Lemonade

以平均花费排序，在“哪怕’吃一点小亏’少打点Lemonade”和“就是图便宜，我直接一次买够花费更少的Lemonade”之间决策，决策方法就用递归。 #include <cstdio> #include <cmath> #include <algorithm> using namespace st…

Codeforces 1027G X-mouse in the Campus

(Codeforces 1027G)(Codeforces 1027G)考虑两个整数1⩽m,n⩽1014,(m,n)1,1⩽m,n⩽1014,(m,n)1,问若定义等价类x{a|amkx,a∈Zn}x{a|amkx,a∈Zn},这样的等价类有多少个？ 记M⟨m,⋅n⟩M⟨m,⋅n⟩,由欧拉定理mφ(n)≡1mφ(n)≡1且(m,n)1,(m,n)1,这是一个φ(n)φ(n)阶循…

Codeforces Good Bye 2017 F - New Year and Rainbow Roads

一、如果升序中没有G颜色点： 那么我们找到第一个B颜色点prb(prev-blue)和最后一个B颜色点sub(succ-blue)，和第一个R颜色点prr(prev-red)和最后一个R颜色点suc(succ-red)，最优的方案是： costxsub−xprbxsur−xprr如果某个颜色也不…

Codeforces Good Bye 2017 C - New Year and Curling

简单模拟，对于第i个冰壶，如果k∈[0,i-1]范围的冰壶k阻碍了冰壶，即： |xi−xk|<2r则假设冰壶i能走到冰壶k与之碰撞i。计算此时冰壶y，我们对每一个情况都做判断，找出最大的y即可。#include <cstdio>…

BUPT kamiyoru's training #2 codeforces#485div.2

A - Infinity Gauntlet 签到题，就不多扯了。 #include <iostream> #include <string> #include <map> using namespace std; char str[10][10]{"","Power","Time","Space","Soul","Re…

Codeforces Good Bye 2017 A - New Year and Counting Cards

简单搜索，如果碰到了’1’,’3’,’5’,’7’,’9’则需要翻面，因为要验证背面不是元音，如果碰到了’a’,’e’,’i’,’o’,’u’则需要翻面，因为要验证背面不是奇数。 #include <iostream> #include <string> usin…

[非题解]Codeforces Round #454 (Div. 2) D. Seating of Students

这题是错的…虽然不知道哪里错了，还是贴下来吧… #include <iostream> #include <queue> using namespace std; queue<int> outp[100000]; void solve(int n,int m){int tem,i,j;for(i1;i<n;i){tem(i-1)*m1;if(i&1)tem!(tem&1);else …

Codeforces Good Bye 2017 B - New Year and Buggy Bot

简单枚举情况。对于每一种可能的映射都尝试一遍，如果机器人“撞墙”了，则失败，如果在操作集消耗完之前走到终点，则成功。 #include <cstdio> #include <cstring> char maze[55][55],ope[105]; int wayx[]{0,0,1,-1},…

Codeforces Testing Round #14 (Unrated) C. Minimum Sum

给你仅含有字符’a’~’j’的字符串，让你用字符’0’~’9’替换其中的字符，使得替换后所有字符串代表的整数之和最小，假设字符串并不会出现前导零。数据规模：n(1<n<1000)个字符串，所有字符串的长度小于等于6。…

Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) B - Tic-Tac-Toe

按照题目来就可以了，注意九个小块的分组。 #include <iostream> #include <string> using namespace std; struct ttt{string str[4]; }t[4][4]; int main(){std::ios::sync_with_stdio(false);int i,j,k,q,flag1,a,b;for(i1;i<3;i){for(j0;j<3;…

Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) A - Masha and Bears

根据题意小熊和masha两人都可以坐最小的车并且喜欢。并且这masha的身材也严格小于中熊和大熊的身材，因为如果不是严格小于，中熊和大熊喜欢的车masha不可能不喜欢。在这个前提下，小熊和masha两者取大则两者都喜欢，中熊和大熊都取两…

Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) E - Party

状态压缩dp 如果本来就在关系网之内，最小步是0，上一个状态是-1(不存在) 如果通过新的关系到达的步骤小于之前的步骤，就更新。 #include <iostream> #include <cstring> using namespace std; const int init-1; int minstep[1…

Codeforces #488div.2 - 994E - Careful Maneuvering(状态压缩+暴力枚举)

唉！！读错题了！(0,0)也可以。话说我是怎么读成要挖去原点的… 首先讲一下状态压缩的方法：每一位代表一架大飞船，那么长度为6060的位串就代表了一组大飞船。其次我们考虑何时飞船能被击毁：很明显当大飞船和…

Codeforces #488div.2 - 994C - Two Squares(计算几何入门)

第一个也是很简单就容易判断的是：两个线段一旦相交就一定是YES 然后就是判断不相交但是也是YES的情况了，我们可以这样思考： 依照题意，正方形的点是按时钟顺序给出的，那么在正方形中的点就一定会被头尾依次相连的四个…

Codeforces #488div.2 - 994B - Knights of a Polygonal Table(堆+贪心)

很明显要维护一个大小为k的小顶堆，每次判断小顶堆是否值得被剔除。需要注意两点： ①力量相同的骑士共用一个堆状态； ②堆为0时可能会导致取空堆的情况； ③10*10^9>INTMAX #include <cstdio> #include <queue>…

Codeforce Educational Codeforces Round 55 (Rated for Div. 2) E - Increasing Frequency(尺取法)

考虑CCC和非CCC的贡献. 对于每一个数字x≠Cx\neq Cx̸C,其[l,r][l,r][l,r]贡献是:[l,r][l,r][l,r]中所有的CCC为−1-1−1,xxx为111.用尺取法对每一个数字的贡献序列暴力求解。容易知道如果合并所有的111和−1-1−1,生成的贡献序列的总长度⩽2n\leqslant 2n⩽2n,从而算法复杂…

[CF 724E]Goods transportation

Description 给出n个点，第i个点原来有p[i]个“good”（我也不知道为什么要叫这个名字，看来是Chinese round吧），可以售出s[i]个“good”。对于两个点i,j(i < j)，你可以一次从i最多运送j个“good”到j&…

Karen and Coffee codeforces 816B

题目大意： 给你n种咖啡的烹调方法，每种都包含了该种方法的咖啡的适宜温度，从l 到r，现在需要的咖啡至少满足k种烹调方法， 在q个询问中，每个区间[a,b]中有多少个适宜的咖啡这道题目，n q给的是20…

Karen and Game codeforces 816c

题目大意：给一个n*m的零矩阵要通过整行或者整列1 变成给定矩阵，求最小的次数和操作步骤其实很简单，就是找出每行或者每列中最小的，然后加上去，行列各处理一遍就好了这道题的陷阱在于对于一个n<m的矩阵&#…

Codeforces Testing Round #14 (Unrated) B - Door Frames

用dp做的，当时没有细想，大概会有更简单的办法的。 #include <iostream> #define min(_x,_y) ((_x<_y)?(_x):(_y)) using namespace std; bool ok[10][10]{false}; int need[10][10]{0}; int main(){int length,r_l,up,i,j,k,l;cin>>len…

51Nod 1596 搬货物（数学

1596 搬货物题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次…

Codeforces Round #433 Div. 2 C - Planning 模拟

题目链接思路：贪心排序每次往ki的位置加当前未被加过的最大值， 应该好好考虑在写的，写了好久说。。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #…

codeforces 888E Maximum Subsequence

题目大意： 这道题目给了一个序列和给定的m ，要求在这个序列中求若干个数使得他们的和对m取模后最大，然后数据量给定的是35 题目分析：开始的时候，想到对于求和取模最大，感觉并没有什么可以找的规律&#x…

[codeforces107C][51nod1579]席位安排

Description 一个长度为n的排列，要满足m条限制第i条限制形如(ai,bi)，表示排列的第ai个位置一定要比第bi个位置小求满足条件的，字典序第k小的排列 n<16,m<100,k<1e18 Solution 考虑一位一位确定答案，我只需要知道…

[51nod1585]卖邮票送邮票

Description 给出n个数，问有多少种先选择一个数，再选择任意个数的方法满足：后选出来的数的gcd不为1，但所有数的gcd为1 n<5*1e5 2<ai<1e7 Solution 这道题和之前某次NOIP模拟的T3有点像，不过那道题是给出选…

[CF 702E]Analysis of Pathes in Functional Graph

Description 给出一张n个点，n条边的有向图。每个点的出度均为1，每条边有边权。求：从每个点出发走k条边，所有方案中的边权和和最小值。 n<10^5,k<10^10 Solution 由于最近颓总在刷一些C、D题，今天闲着没事干…

Codeforces Round Intel Code Challenge Final Round B.Batch Sort

题目大意：给你一个矩阵，每行可以选择两个数交换一次，还可以交换一次两列，问你可否操作后使得每行都是1到m的排列考虑暴力枚举交换的列，然后看每行是否可以再交换一次使得合法有小于等于两个数不在对应的位置即为合法…

Codeforces Round #373 (Div. 1) C.Sasha and Array

题目大意：给你一个长度为n的数列an，有两种操作 1、将L到R的ai加上X 2、询问L到R之间，f(aL)f(aL1)……f(aR)的和考虑维护fib数列的转移区间加，就相当于区间乘上一个矩阵那么我们直接维护矩阵的合并和懒标记下推就可以了乘的矩阵…

【每日一题】—— C. Anonymous Informant（Codeforces Round 908 (Div. 2)）（思维题）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

CodeCraft-22 and Codeforces Round #795 (Div. 2) 题解

A. Beat The Odds 【题意】给定一个序列，问最少需要删掉几个数字能够使得任意两个相邻的数和是偶数【分析】删除全部偶数或奇数即可【代码】 #include<bits/stdc.h> using namespace std; typedef long long ll; const int maxn2e65; int n; int ma…

CodeForces_Minimum Sum of Array（思路）

题目链接：F. Minimum Sum of Array 题目： You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj and transform ai to aj. A number x is said…

关于codeforces比赛规则介绍（转载）

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com 　　这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带b…

Codeforces 368B

说实话，做优化这个专题实在是磕磕绊绊的，交了很多TLE和WA，每道题一上手第一感觉是会做，然后按照往常的思路暴力求解。信心满满的交上去之后得到的只是超时的回复，于是我就开始找自己程序的问题，刚开始的时候…

Codeforces #410(div2) B. Mike and strings （暴力枚举

B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has n strings s1, s2, …, sn each consisting of lowercase English letters. In one move he can choose a string si, erase the fir…

第十周周赛——周赛兼组队赛第二场题解（出自 BNUOJ28207，BNUOJ28201，BNUOJ28209，codeforces 667B，HDU 5439，HDU 5478）

A题： A题题目链接题目描述： Star TimeLimit: 1000ms MemoryLimit:32768KB64-bit integer IO format:%I64dProblem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One day, there are a…

Codeforces Round #829 (Div. 1) D.The Beach(最短路/流量为1的费用流)

题目 n*m(n*m<3e5)的网格图，由空地、石头和1*2的床组成， Andrew想在网格图上找一个1*2的空地用来放床，他可以把别人的床进行如下挪动： ①花费p(1<p<1e9)的代价，以床的一个端点为轴不动， 将另一…

codeforces #519B. Lost Array

这题看题就知道公式x[i-1]a[i]a[i-1],然后让你求哪些k可以一直满足b[j]bj-i这个k就可以行 #include<bits/stdc.h> using namespace std; int n,k,fl,a[1005],b[1005],c[1005]; int main(){scanf("%d",&n);for(int i1;i<n;i) scanf("%d",ai),…

Pinely Round 3 (Div. 1 + Div. 2)

Pinely Round 3 (Div. 1 Div. 2) Pinely Round 3 (Div. 1 Div. 2) A. Distinct Buttons 题意：当前处于(0, 0)原点，给出若干个平面坐标轴上的点，是否可以仅选择三个方向便可以到达所有给出的点。思路：到达单一坐标点最多需要…

Manacher算法总结

Manacher算法 Manacher算法是一种优秀的在O(n)时间复杂度内计算回文串的算法。利用该算法可以解决许多与回文串有关的问题。求最长回文串这种模板就不说了。这里有用manacher解决字符串问题的两道进阶题。 BZOJ2565：最长双回文串。定义双回文串T，满…

【题解】CF878C Tournament

思路又是一道建模思维题。我们考虑两个选手之间的关系，如果一个选手能在某一项运动中战胜对手，那么就从他自身向对手连一条有向边。这样显然会出现很多环，于是可以大力缩点，将整张图缩成一个DAG（实际实现中会变为…

QDU暑假训练 ---- 热身赛

QDU暑假训练 ---- 热身赛 A POJ 1000 床 Calculate ab Input Two integer a,b (0<a,b<10) Output Output ab Sample Input 1 2Output 3Hint Q: Where are the input and the output? A: Your program shall always read input from stdin (Standard Input) a…

Codeforces Round #909 (Div. 3)

A. Game with Integers 签到题，但是本蒟蒻11分钟才AC，主要还是英文题面不熟练，题目中加粗了after，只有下一步操作之后能被整除才胜利。英文题面的加粗单词很重要，注意提高签到题速度。 B. 250 Thousand Tons of TNT…

第六周周赛——AK机会不易得，好好把握题解（出自HDU5650，codeforces 616A，624A，659A，655A，658A）

A题： A题题目链接题目描述： 位运算 TimeLimit:1000MS MemoryLimit:65536KB64-bit integer IO format:%I64dProblem Description已知一个包含 n 个元素的正整数集合S，设 f(S) 为集合S中所有元素的异或(XOR)的结果。如：S{1,2,…

Codeforces #451 (Div. 2) A B C D E

A.Rounding 题目链接 http://codeforces.com/contest/898/problem/A 题解手速下 AC代码 #include <bits/stdc.h> using namespace std;#define LL long long #define CLR(a,b) memset(a,(b),sizeof(a)) #define INF 0x3f3f3f3f const int MAXN 1e310;int main() …

Codeforces 496 E. Distributing Parts （ STL维护贪心

题目描述 You are an assistant director in a new musical play. The play consists of n musical parts, each part must be performed by exactly one actor. After the casting the director chose m actors who can take part in the play. Your task is to assign the p…

Educational Codeforces Round 160 (Rated for Div. 2) A~C

目录 A. Rating Increase 题目分析： B. Swap and Delete 题目分析: C. Game with Multiset 题目分析: A. Rating Increase 题目分析： 因为首部不为零，故我们从第二个字符开始遍历，如果遇到第一个不为‘0’的字符&#xff0…

Codeforces Round 924 (Div. 2)

Codeforces Round 924 (Div. 2) Codeforces Round 924 (Div. 2) A. Rectangle Cutting 题意：给出a*b的矩形，沿着其中一个边恰好一分为二后可以组成一个新的矩形思路：判断其中一个边是否可以被2整除以及二分后是否等于另一个边即可 AC cod…

AtCoder Beginner Contest 333 A~E

目录 A - Three Threes B - Pentagon C - Repunit Trio D - Erase Leaves E - Takahashi Quest A - Three Threes 输入一个数n，输出n个n. B - Pentagon 给定一个正五边形，任意给两对顶点，问这两对顶点之间的距离是否相同&#xf…

Educational Codeforces Round 7总结

A题： A题题目链接题目描述： A. Infinite Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider the infinite sequence of integers: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, …

Codeforces Round #326 (Div. 2)总结

A题： A题题目链接题目描述： A. Duff and Meattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is addicted to meat! Malek wants to keep her happy for n days. In order to be happ…

Codeforces Round #305 (Div. 1) A,B,C,D题解

这次的A题750分啊...一眼看上去很简单的结果我房间基本团灭...细节处理太多了。最后10分钟想到C怎么做了可是没来及码出来 -------------------------------------------------------------------------------------------------------------------------------------------…

Educational Codeforces Round 34 (Rated for Div. 2) C - Boxes Packing

找众数的数字有多少个。例子 4 2 3 3 排序后变成 4 3 3 2 容易证明众数数字的个数就是最大合并的盒子的数目。 #include <cstdio> #include <algorithm> using namespace std; int box[5005]; int main(){int i,n,cnt1,maxcnt0;scanf("%d",&…

[CF 732F]Tourist Reform

Description 给出一张n个点，m条边的无向联通图，现在你要给每条边一个方向，设f(x)表示x所能到达的点的数量，你需要使得最小的f(x)最大。求一种方案。 n,m<4*10^5 Solution 这道题一点都不像F题（毕竟div.2&…

[补题/研究] BUPT冬季训练Div.1 #1C: CodeForces - 699D Fix a Tree

Winter Training Div.1 #1 C题 D. Fix a Tree A tree is an undirected connected graph without cycles. 一棵树是一个无向无环的连通图。 Let’s consider a rooted undirected tree with nnvertices, numbered 1" role="presentation" style="posit…

[CF1142E]Pink Floyd

Description 这是一道交互题有一张n个点的竞赛图，其中有m条边为粉红色，另外的边为绿色你现在只知道这m条边的方向，你每次可以询问交互库某条绿边的方向你需要用不超过2n次询问找到一个点x，使得对于其余所有点y，存在…

[codeforces 547 E][51nod1440]迈克打电话

Description 给出n个字符串，这n个字符串的总长为L，定义函数call(i,j)表示第j个字符串在第i个字符串中出现的次数。给出q次询问，每次询问给出l,r,k，求∑rilcall(i,k)n,l<2*1e5，q<5*1e5 Solution 蒟蒻不会fai…

Educational Codeforces Round 57 1096F - Inversion Expectation(递推)

这道题如果用我的方法分解比较多，所以我注释了一下代码，方便大家看_(:з」∠)_. A.问题转化求所有可能的不同序列的逆序数期望. 很容易知道所有不同情况有vac!vac!vac!种,vacvacvac是空位置的个数，这样我们就直接求所有不同序列的逆序数之…

Codeforces Round #525 Div. 2 1088C - Ehab and a 2-operation task(构造)

可以构造一个序列使得a[i]ia[i]ia[i]i. 方法: 取gn1gn1gn1,修正第jjj个元素为sgjsgjsgj,从而Δjsgj−(pa[j])\Delta_jsgj-(pa[j])Δjsgj−(pa[j]),其中p∑ij1nΔi\displaystyle p\sum_{ij1}^{n} {\Delta_i}pij1∑nΔi,此时可知: 对序列取模以后a[i]≡i(modg)a[i]\equiv i…

Codeforces Round #525 Div. 2 1088E. Ehab and a component choosing problem(贪心,dfs)

1.答案是全局最大正分量。证明:假设有一分量SSS的权值val(S)max⁡{val(S)∣S⊂G}val(S)\max\{val(S)|S\subset G\}val(S)max{val(S)∣S⊂G}.那么任意其它分量val(S′)⩽val(S)val(S')\leqslant val(S)val(S′)⩽val(S).所以对任意kkk划分的分量,1k∑i1kval(S1)⩽1kkv…

2019 BUPT Winter Training #3 div.1

718C - A - Sasha and Array 设f⃗(n)(f(n1),f(n))T\vec f(n)(f(n1),f(n))^Tf(n)(f(n1),f(n))T，那么 f⃗(n)Anf⃗(0)\vec f(n)A^n\vec f (0) f(n)Anf(0) 由于f⃗(0)(1,0)T\vec f(0)(1,0)^Tf(0)(1,0)T,所以f(n)An(2;1)f(n)A^n(2;1)f(n)An(2;1).因为我们将其…

2019 BUPT Winter Training #1 div.2

1100C - A - NN and the Optical Illusion 难度: 初中几何一道几何题,根据几何关系: RRrsin⁡πn.\frac{R}{Rr}\sin \frac{\pi}{n}. RrRsinnπ. #include <cstdio> #include <cmath> const double PIacos(-1.0); int main(){int n;double r;scanf("%d%…

Codeforces Round #301 (Div. 2) A,B,C,D,E题解

最近状态极差...想用这套题练手结果B C都FST了... 一开始2分钟切掉A我还以为会很顺利... ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- A.C…

Codeforces Testing Round #14 (Unrated) A - The Way to Home

贪心，从现在的位置d开始搜索’1’，如果搜索到了就跳上去，如果没搜索到就失败，如果最后跳到了，就成功，输出跳的次数 #include <iostream> #include <string> #define min(_x,_y) ((_x<_y)?…

Codeforces Round #451 (Div. 2) D - Alarm Clock

维护区间[nowclocki,i]的左端点值和右端点值和区间内的元素数目,如果nowclock指向的元素已经处理过或者不满足ai−anowclocki<m则左端点右移，如果处理完以后区间内仍然有k个元素，则“关掉第i个闹钟”。#include <cstdio> #include <algorith…

Codeforces Round #451 (Div. 2) E - Squares and not squares

做两种标记，一个是需要改变为完全平方数的need[]数组，一个是不需要改变为完全平方数的noneed[]数组。并记录已经是完全平方数的个数bal。数据处理：将不予考虑的数字设置为MAX，这样排序的时候就自动排到最后面去不再干扰取数字。…

莫队算法入门 + 模板 Codeforces 617E

题意已知一个长度为n的数列 (0 ≤ ai ≤ 1 000 000) ，给m个区间，问每个区间有多少个子区间xor和为k (1 ≤ n, m ≤ 100 000, 0 ≤ k ≤ 1 000 000) 莫队算法如果你知道了[L,R]的答案。你可以在O(1)的时间下得到[L,R-1]和[L,R1]和…

Codeforces Hello 2018 - A - Modular Exponentiation

注意一下溢出问题就能过… #include <iostream> using namespace std; typedef unsigned long long ull; typedef long long ll; int main(){ull x,mo,ans1 ;cin>>x>>mo;if(x>30)cout<<mo;else cout<<mo%(1<<x); }

Codeforces Round #414 (Div1+Div2) G Replace All (组合数学)

考虑给定两个M、N串的情况： 定义：两个01串S,T(|S|≤|T|)是coprime的当且仅当ST。或者如果S是T的一个前缀，并令TSX，如果S,X是coprime的，那么S,T也是coprime的。引理1：如果两个串S,T(|S|≤|T|)是coprime的…

$Codeforces Round 916 (Div. 3)A~E2$

Codeforces Round 916 (Div. 3)A~E2

目录 A. Problemsolving Log 问题分析: B. Preparing for the Contest 问题分析: C. Quests 问题分析: D. Three Activities 题目分析： E1、E2. Game with Marbles (Hard Version) 题目分析： F. Programming Competition 待更... A. Problem…

Codeforces Round 933 (Div. 3) A~D

比赛链接 : codeforces.com/contest/1941 A . Rudolf and the Ticket 直接暴力即可 ; #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl \n #define lowbit(x) (x&(-x)) #define sz(a) (int)a.size() #define p…

Educational Codeforces Round 158 [Rated for Div. 2]

A. Line Trip 还算比较简单的，不过本蒟蒻一开始以为是二分答案，二分写到一半突然想到油量直接取两个加油站之间的最大距离就好了。最大距离能过，剩下必然都能过，要特判a[n]~x距离是两倍，因为x没有加油站&#xff0c…

Codeforces Round 923(Div.3) A~G

A.Make it White (模拟) 题意： 给一个字符串 s s s，找出最左边的 B B B和最右边的 B B B，以这两个字母为左右端点的区间包含有多少个字母。分析： 按照要求，遍历一遍字符串找到左右端点即可。代码： …

CodeForce_Average Superhero Gang Power（贪心）

题目链接：http://codeforces.com/contest/1111/problem/B （第一次打codeforce，AC的代码被人hack了，大年三十都不让人好过T_T） 题目： Every superhero has been given a power value by the Felicity Comm…

2016区域赛前冲刺训练

UPD 2016.10.23 shift-and (2题) Codeforces 训练现在已经完成了： 191 【Codeforces Round #377】 (6/6) Div 2 A Buy a Shovel 模拟 Div 2 B Cormen — The Best Friend Of a Man 贪心 Div 2 C Sanatorium 暴力枚举每种情况 Div 2 D Exams 二分贪心 Div …

Codeforces Round 903 (Div. 3)ABCDE

Codeforces Round 903 (Div. 3)ABCDE 目录 A. Dont Try to Count题目大意思路核心代码 B. Three Threadlets题目大意思路核心代码 C. Perfect Square题目大意思路核心代码 D. Divide and Equalize题目大意思路核心代码 E. Block Sequence题目大意思路核心代码 A. Don’t Try t…

[CF954I]Yet Another String Matching Problem

Description 给出两个字符串S和T 定义两个等长的字符串A和B之间的距离为： 每次操作可以选择两个字符c1和c2,将两个字符串中的所有c1替换为c2，这样将A和B变为相等的最小操作次数。求S的每个长度为|T|的子串和T之间的距离。 n<125000，…

Codeforces Round 862 A-E

Codeforces Round 862 (Div. 2) 先简单写一下 A-E 的题解。 A 异或的经典性质：x⊕x0x \oplus x0x⊕x0。 B 显然要把字典序最小的那个字母放到最前面。如果这个字母出现了很多次，那么应该选择最后一次出现的位置。这也很容易证明。 C 联立以后计…

Codeforces Round 877 (Div. 2) ABCD

A. Blackboard List solve: 1、生成的数一定不是负数，所以有负数的情况下，负数一定是原来的数。 2、没有负数的情况下，最大的数一定是原来的数，因为操作只能使数变小。 void solve() {cin>>n;for(int i0;i<n;i)cin>&…

「Codeforces」A. Reverse

A. Reverse 2022年2月15日15:29:19 题目描述给一个长度为 n 序列， p 1 , p 2 , … , p n p_1, p_2, \dots, p_n p1,p2,…,pn 。选择两个整数，即一个区间 [ L , R ] [L, R] [L,R] ，对其区间进行反转操作。要求你找到恰好执行一次反…

20231028刷题记录

P3381 【模板】最小费用最大流 Portal. sol. 注意 SPFA 找最小费用增广路时不要到终点就返回，因为到终点的路径可能有多条不能确定哪条是费用最小的。 P2740 [USACO4.2] 草地排水Drainage Ditches Portal. 最大流模板。注意区分 N , M N,M N,M。 CF609D G…

Codeforces Round 893 (Div. 2)ABC

Codeforces Round 893 (Div. 2) 目录 A. Buttons题目大意思路核心代码 B. The Walkway题目大意思路核心代码 C. Yet Another Permutation Problem题目大意思路核心代码 A. Buttons 题目大意一共有三个盒子分别是a、b、c，第一个人只能拿a、c，第二个人只…

Codeforces Round #807 (Div. 2)【A~D】

A - Mark the Photographer 题意给定一个数组表示每个人的身高，数字个数一定为偶数。要求将其分为前后两排，其中后排要比前排高 xxx，问能否构成。题解将数组排序，然后折半匹配就行。 #include<bits/stdc.h> u…

Codeforces Round #806 (Div. 4)

A - YES or YES? 题意输入一串字符，判断是不是 yes，忽略大小写。题解将字符转换为统一格式就行。 toupper(char)：将字母转换为大写。tolower(char)：将字母转换为小写。 #include<bits/stdc.h> using namesp…

Codeforces Round 919 (Div. 2) A~E

A. Satisfying Constraints(模拟) 题意： 给出 n n n个限制条件，问有多少个数字 k k k同时满足这些限制条件。限制条件分为以下三种： k k k必须大于等于给出的一些数字 x x x k k k必须小于等于给出的一些数字 x x x k k k不能与给出的…

Codeforces Round 937 (Div. 4) (A~G)

比赛地址 A.Stair, Peak, or Neither? 题目大意根据 a、b、c 的大小关系输出给定字符串代码 void solve() {ll a,b,c;cin>>a>>b>>c;if(a<b&&b<c) cout<<"STAIR"<<\n;else if(a<b&&b>c) cout<<…

【闯关练习】—— 1400分（构造）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：cf闯关练习 💌其他专栏： 🔴每日一题 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓…

Codeforces Round 924(Div.2) A~E

A.Rectangle Cutting (模拟) 题意： 给出一个长方形，通过平行于原始矩形的一条边进行切割，将该矩形切割成两个边长为整数的矩形。询问是否能通过旋转和移动这两个矩形，得到新的矩形。分析： 可以发现拼成的新长方形…

Codeforces Round #587 (Div. 3) 题解（A~F）

A. Prefixes 暴力给出一个偶数长度的字符串，只包含a和b， 要求每个偶数长度的前缀都包含相同数量的a和b 每两位判断一次，如果a和b数量不相同，就将a变为b 或者将b变为a #include <stdio.h> #include <iostream> …

【每日一题】—— B. StORage room（Codeforces Round 912 (Div. 2)）（位操作符）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

$Codeforces Round 908 (Div. 2)题解$

Codeforces Round 908 (Div. 2)题解

目录 A. Secret Sport 题目分析: B. Two Out of Three 题目分析: C. Anonymous Informant 题目分析: A. Secret Sport 题目分析: A,B一共打n场比赛，输入一个字符串由A和‘B’组成代表A赢或者B赢（无平局），因为题目说明这个人…

Codeforces Round 913 (Div. 3)ABCDEF

文章目录 A. Rook题目题目大意思路核心代码 B. YetnotherrokenKeoard题目题目大意思路核心代码 C. Removal of Unattractive Pairs题目题目大意思路核心代码 D. Jumping Through Segments题目题目大意思路核心代码 E. Good Triples题目题目大意思路核心代码 F. Shift and Rever…

Codeforces Round 915(Div.2) A~C(D,E更新中...)

A.Constructive Problems(思维) 题意： 给出一个 n m n \times m nm的网格，你需要将网格上所有点均填满水，当一个格子同时满足以下两个条件时，格子中也会被填满水： 该格子的左边或右边已经被填满水了该格子的上面或…

Codeforces Round #296 (Div. 1) A,B题解

最近小四门忙的都没什么时间码代码了... 切掉两题还是掉掉掉啊... ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- A.Glass Carving 给你一…

codeforces The Eternal Immortality 题解

传送门：codeforces 题目大意：给你两个数a,b，其中0 ≤ a ≤ b ≤ 1018，问b!/a!的最后一位的值，其中！为阶乘符号。 ExamplesInput2 4Output2Input0 10Output0Input107 109Output2 思路：由于…

$Codeforces Round 913 (Div. 3) A~E$

Codeforces Round 913 (Div. 3) A~E

目录 A. Rook 问题分析: B. YetnotherrokenKeoard 问题分析: C. Removal of Unattractive Pairs 问题分析: D. Jumping Through Segments 问题分析: E. Good Triples 问题分析: A. Rook 问题分析: 给一个棋子将其同行同列的位置输出 #include<bits/s…

【每日一题】—— C. Removal of Unattractive Pairs（Codeforces Round 913 (Div. 3)）（思维）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

【codeforces】 ZeptoLab Code Rush 2015 A,B,C,D,E题解

D E统统FST... 差一点就飞升了... ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- A.King of Thieves 给你一张地图，让你从某个…

[CF 555E] Case of Computer Network

Description 给出一个n个点，m条边的无向图。你要确定每一条边的方向，使得所有q个要求(s,t)都能从s出发到达t。输出是否能完成所有要求。 n,m,q<2*10^5 Solution 显然，对于同一个点双里面的点，都是至少有两种方法可达的。…

Codeforces Round 786 (Div. 3) D. A-B-C Sort

D. A-B-C Sort 步骤 1 ：当 a不为空时，从 a中取出最后一个元素，并将其移动到数组 b的中间。如果 b 当前长度为奇数，则可以选择：将 a 中的元素放到 b 中间元素的左边或右边。结果， a 变空， b 由 n…

Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task

题意： 　　给定一个长度为 n 的数组a[ ]，并且有两种操作： ①将前 i 个数全都加上 x; ②将前 i 个数全都 mod x 要求用不超过 n1 次操作，使得数组 a[ ] 严格单调递增。思路: 对于每个数a[ i ]，实施操作 a[ i ]%( a…

Codeforces Round 923 (Div. 3)(A-E)

C o d e f o r c e s R o u n d 923 ( D i v . 3 ) ( A − E ) \Huge{Codeforces Round 923 (Div. 3)(A-E)} CodeforcesRound923(Div.3)(A−E) 比赛地址：Codeforces Round 923 (Div. 3) Problems A. Make it White 思路题目给出一个用’W’和’B’组成的字符串…

$Codeforces Round 882 (Div. 2)$

Codeforces Round 882 (Div. 2)

目录 A. The Man who became a God 题目分析: B. Hamon Odyssey 题目分析: C. Vampiric Powers, anyone? 题目分析: A. The Man who became a God 题目分析: n个人分成k组，每一组的力量都是这样的，那么如果分成k组那么就会有k-1个力量不被统计…

【每日一题】—— B. Arrays Sum （Grakn Forces 2020）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

Codeforces Round 515

Portal. C. Books Queries Portal. sol. D. Boxes Packing Portal. 把从左至右删物品转化为从右至左加物品。模拟即可。 #include <bits/stdc.h> using namespace std;const int maxn2e55; int a[maxn];int main() {int n,m,k;cin>>n>>m>>k;for(…

CF578B 贪心+预处理优化+思维到位

题目描述： D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1, a2, ..., an. You can perform at most k operations. For each operation you can mu…

【每日一题】—— C. Largest Subsequence（Codeforces Round 915 (Div. 2)）（规律、字符串处理）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

Codeforces Round #807 (Div. 2)

Codeforces Round #807 (Div. 2) A. Mark the Photographer 2*n 个人，问能否排成两行，使得两行对应位置的后面的人比前面的人高排序后，前n个人作第一排，后n个人作第二排，判断一下即可 B. Mark the Dust Sweeper 给…

[CF878E]Numbers on the blackboard

Description 给出n个数字，每次询问一个区间[l,r]，对这个区间内部的点进行操作。每次操作可以合并相邻两个数x,y，将它们变成x2y 对于每次询问输出当最后只剩下一个数字时，这个数字的最大值。询问互相独立，答案对1…

Codeforces Round #341 (Div. 2)总结

A题： A题题目链接题目描述： A. Wet Shark and Odd and Eventime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n integers. Using any of these integers no more…

8VC Venture Cup 2016 - Elimination Round总结

A题： A题题目链接题目描述： A. Robot Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCalvin the robot lies in an infinite rectangular grid. Calvins source code contains a…

Codeforces Round 914 (Div. 2) A~E

A.Forked!（思维） 题意： 给出骑士的跳跃能力 ( x , y ) (x, y) (x,y) 以及国王和皇后的位置，问有多少个位置可以让骑士可以直接攻击到国王和皇后。分析： 棋盘非常大 ( 1 0 8 1 0 8 ) (10^{8} \times 10^{8}) (1…

Educational Codeforces Round 163 (Rated for Div. 2) (A~C)

Educational Codeforces Round 163 (Rated for Div. 2) (A~C) 目录：A B C A题：Special Characters 标签: 暴力枚举（brute force）构造算法（constructive algorithms） 题目大意构造一个字符串含有n个特殊…

第1周周赛——开学第一课（题解）——出自（Codeforces Good Bye 2015 和 HDU1717）

A题： A题题目链接题目描述： New term and days TimeLimit:2000MS MemoryLimit:256MB64-bit integer IO format:%I64dProblem DescriptionToday is Wednesday, the third day of the week. Whats more interesting is that tomorrow is the last day…

codeforces 894B

题目大意：给定一个m*n的方格，在其中放入1或者-1 使得每行每列的乘积都为K 问有多少种放法思路：解法其实只有一句话，但是我想说的是，我真的想了很久没有想到这个角度，之前的时候Trader说想复杂了&#xff…

codeforces 891B Gluttony （构造+思维）

传送门：codeforces 891B 题目大意： 给你一个有 n 个元素的数组 a，让你构造一个数组 b，满足从 a、b 中任选出 k 个下标对应的元素，它们的和不同，其中 (0<k<n)，也就是说选择的子集不能是空…

Codeforces Make a Permutation! （贪心+思路）详解

传送门：Make a Permutation题目大意： 给出一个N，并给出N个数（可能重复），然后要求用1~N内未使用的数替换其中重复的数，形成一个排列，使这个排列的字典序最小，求需要替换的…

Codeforces Round 925 (Div. 3)

比赛地址 Dashboard - Codeforces Round 925 (Div. 3) - Codeforces A. Recovering a Small String 直接模拟 #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl \n #define lowbit(x) (x&(-x)) #define sz(a) (…

Codeforces Round 873 (Div. 2) 题解

5.18晚VP，共AC三题，ABC题，感觉难度还是挺大的，做起来一点也不顺手。。。A题秒出，卡在了B题，在B题花费了好多时间，还没有C题做得顺利。。。B题开始想错了，思路不对，但确实…

【每日一题】—— D. Epic Transformation（Codeforces Round 710 (Div. 3)）（找规律+贪心）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

Codeforces Round 933 (Div. 3) (A~D)

Codeforces Round 933 (Div. 3) (A~D) 目录：A B C D A题：Rudolf and the Ticket 标签: 暴力枚举（brute force）数学（math）排序算法（sortings）双指针算法（two pointers&…

Educational Codeforces Round 34 (Rated for Div. 2) D - Almost Difference

当读入第k个数字的时候： ans′∑k−1i1(numberk−nubmeri)(k−1)numberk−∑k−1i1nubmeri当然这不是实际的答案，因为差值为1及以内的数是不必加到答案上的； 所以 ansans′−countnumberk−1countnumberk1#include <cstdio> #includ…

Codeforces Round #286 (Div. 1) A,B,D题解

终于上橙了...说起来有点小意外..本来看不会做打算用小号做Div.2的,然后我开错浏览器交到大号了...造成的结果就是拿命去调试B.幸好最后过了【AC代码见题解最下方】 ----------------------------------------------------------------------------------------------------…

20231027刷题记录

CF1462E1 Close Tuples (easy version) Portal. sol. 注意不需要取模。 CF1462E2 Close Tuples (hard version) Portal. sol. 注意累加答案时需要取模。 CF1426D Non-zero Segments Portal. sol. 注意要开 long long。

【每日一题】—— D. Divide and Equalize（Codeforces Round 903 (Div. 3)）（数学、数论）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

Educational Codeforces Round 83

Portal. A. Two Regular Polygons Portal. 正 n n n 边形中心角为 36 0 ∘ n \dfrac{360^\circ}{n} n360∘，正 m m m 边形中心角为 36 0 ∘ m \dfrac{360^\circ}{m} m360∘，若能包含显然要 ( 36 0 ∘ n ) ∣ ( 36 0 ∘ m ) (\dfrac{360^\circ…

Codeforces Round 920 (Div. 3)

Codeforces Round 920 (Div. 3) Codeforces Round 920 (Div. 3) A. Square 题意：随机给出正方形在平面坐标系上的四个顶点的坐标，求正方形的面积，正方形边与xy轴平行。思路：因为正方形与坐标轴平行，所以找出相同的…

Codeforces Round #14 (Div. 2) D. Two Paths ( 树的直径

Two Paths Description As you know, Bob’s brother lives in Flatland. In Flatland there are n cities, connected by n - 1 two-way roads. The cities are numbered from 1 to n. You can get from one city to another moving along the roads. The Two Paths compa…

Codeforces Round #290 (Div. 1) A,B,C题解

掉分了...比赛中各种莫名其妙的错误都犯了... ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- A.Fox And Names 给你一些字符串，…

Codeforces Round 915 (Div. 2) A-F（补题补写法）

A. Constructive Problems（签到） 题解输出max(x,y) t int(input()) for _ in range(t):u, v map(int,input().split())print(max(u,v)) B. Begginers Zelda（统计树的叶子） 题解输出叶子个数除以2上取整 // Problem: B…

Codeforces Round #294 (Div. 2) E

题目大意：给你一棵有n个节点的树。再给你m个询问，每次询问A，B。问你树上到A,B距离相等的点有几个。这场DIV2为何这么水而且我竟然没报名参赛。。。这题直接用倍增LCA即可用son[]表示子节点个数求出A B的链长度然后求出链的中点X …

[CF868G]El Toll Caves

Description 有n个洞穴，其中一个有宝藏。你每天有k次机会去洞穴中找宝藏，如果你去到的洞穴中有宝藏则有1/2的概率找到。每次寻找的概率是独立计算的。问找到宝藏的期望天数。 k<n<5e8 Solution 可以感受出来一个结论是你需要让每个点的访问次…

Codeforces Round 872 (Div. 2) 题解

总结：5.9有同学问B题，所以就连同ABC题一起做了，都算是思维题吧，难度不算高 A. LuoTianyi and the Palindrome String 思路：输入的都为回文字符串，如果输入的回文字符串每个字符都相同，如"…

Codeforces Round 734

Portal. B1. Wonderful Coloring - 1 Portal. 记 c n t i cnt_i cnti 代表第 i i i 种字母在 s s s 中的出现次数，有两种情况： 若 c n t i > 1 cnt_i>1 cnti>1，此时对于这种字母，我们将它出现的某次染成红色&…

CodeForces_Flood Fill（区间dp）

题目链接：Codeforces Round #538 (Div. 2)_D. Flood Fill 题目描述：一排不同颜色的方块，每次可以把连续的相同颜色方块变成相邻的颜色，要把全部方块变成一种颜色最少要几步？如： [5,2,2,1][5,5,5,1][1,1,1…

[CF1062F]Upgrading Cities

Description 给出一张DAG G<V,E> |V|n,|E|m 定义一个点x为important的当且仅当对于每个点y!x，满足x能到达y，或者y能到达x 定义一个点x为semi-important的当且仅当删去一个点后x为important的求important的和semi-important的点数 n,m<300000 …

【每日一题】—— B. Deja Vu（Codeforces Round 907 (Div. 2)）（暴力枚举、队列）

🌏博客主页：PH_modest的博客主页 🚩当前专栏：每日一题 💌其他专栏： 🔴 每日反刍 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓称…

CodeForces 523C. Name Quest 字符串

一开始把题意理解错了，，想成了一个从正面开始比较，一个从反面开始比较，两个相向而行，然后导致代码37行发生重大错误！！！ 题意应该是： 给你一个字符串a和b 让你把b分割成…

codeforces 1534C.Little Alawn‘s Puzzle

c o d e f o r c e s 1534 C . L i t t l e A l a w n ′ s P u z z l e \Huge{codeforces\ 1534C.Little Alawns Puzzle} codeforces 1534C.LittleAlawn′sPuzzle 文章目录思路标程题目地址：Problem - 1534C - Codeforces 思路题目给定两个长度为n的数组&#…

Codeforces Round 900 (Div. 3)(A-F)

比赛链接 : Dashboard - Codeforces Round 900 (Div. 3) - Codeforces A. How Much Does Daytona Cost? 题面 : 思路 : 在序列中只要找到k，就返回true ; 代码 : #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)…

Educational Codeforces Round 132 (Rated for Div. 2)【A~C】

A - Three Doors 题意有三扇门，每扇门有一把匹配的钥匙。初始会给一扇门的钥匙，并在其中两扇门后面分别放下另外两把钥匙，求能否将三扇门全部开启题解每次按照当前可以打开的门进行跳转，当遇到 000 的时候退出&#…

Educational Codeforces Round 161 (Rated for Div. 2)（A - E）

比赛地址 : https://codeforces.com/contest/1922 A. Tricky Template 直接根据题意就能够发现 : 遍历每一个位置 i : 如果能够发现 c[i]!a[i] && c[i]!b[i] , 就直接返回true； #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);c…

Make Nonzero Sum (easy version)(hard version)

This is the easy version of the problem. The difference is that in this version the array can not contain zeros. You can make hacks only if both versions of the problem are solved. You are given an array [a1,a2,…an][a1,a2,…an] consisting of integers −1…

Codeforces Round 907 (Div. 2——ABC)

A.Sorting with Twos 题目给定一个数组a，可执行操作如下： 1、选择一个非负整数m，要求 2、将数组中元素从1到m减去1 问，是否可以通过以上操作得到一个单调不增的数组序列。输入首行样例个数t， 每个样例首行数…

Codeforces Round 871 (Div. 4) 题解

题目 ALove StoryBBlank SpaceCMr. Perfectly FineDGold RushEThe LakesFForever WinterGHits DifferentHDont Blame Me A. Love Story Timur loves codeforces. Thats why he has a string 𝑠 having length 1010 made containing only lowercase Latin letters…

Codeforces Round 928 (Div. 4) (A-E)

比赛地址 : https://codeforces.com/contest/1926 A 遍历每一个字符串，比较1和0的数量即可，那个大输出那个; #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl \n #define lowbit(x) (x&am…

Educational Codeforces Round 155 (Rated for Div. 2)

A. Rigged! 链接 : Problem - A - Codeforces 思路 : 模拟题 : 如果后面存在s>s[1] 且 e>e[1]的，那么不可能是第一个成为冠军,输出-1，否则取w[1]为ans; 代码 : #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);cin.t…

Codeforces864Div2B

Codeforces864Div2B #864Div2的B题原题链接: Codeforces864Div2B 大意： 给一个 n ∗ n n * n n∗n的数组，数组中的数非0既1，你可以把1变成0，也可以把0变成1，你必须执行严格的k次操作，问你能否让这个数组…

Codeforces Round 905 (Div. 3)ABCDEF

Codeforces Round 905 (Div. 3) 目录 A. Morning题意思路核心代码 B. Chemistry题意思路核心代码 C. Raspberries题意思路核心代码 D. In Love题意思路核心代码 E. Look Back题意思路核心代码 A. Morning 题意从一开始，每一次操作可以选择当前的数字打印或者是移…

【CF闯关练习】—— 900分段

🌏博客主页：PH_modest的博客主页 🚩当前专栏：cf闯关练习 💌其他专栏： 🔴每日一题 🟡 C跬步积累 🟢 C语言跬步积累 🌈座右铭：广积粮，缓…

CF1773J-King‘s Puzzle【构造】

正题题目链接:https://codeforces.com/contest/1773/problem/K 题目大意要求构造一张 n n n 个点的无向图满足。不存在重边和自环，且图连通所有点的度数恰好有 k k k 个不同的值 1 ≤ k ≤ n ≤ 500 1\leq k\leq n\leq 500 1≤k≤n≤500 解题思路非常好构…

Codeforces Round 895 (Div. 3)题解

前言： 暂时更新到D，后面的找时间再看 A. Two Vessels 题目A：通过最少操作使得a,b水相等，分abs(a-b)是不是2*c的倍数讨论，2c是因为，a-c bc 总差值为2*c; #include<bits/stdc.h> using namespace s…

20231025刷题记录

CF1066F Yet another 2D Walking Portal. sol. CF1674C Infinite Replacement Portal. sol. 注意 pow 函数的返回值是 double 型，要转成 long long。 CF1811F Is It Flower? Portal. sol. 注意多测要记得输出换行符。

AtCoder Beginner Contest 329 题解A~F

A - Spread 输入字符串，字符之间加上空格输出 B - Next 输出数组当中第二大的数 C - Count xxx 统计每个字符出现过的最长长度，再累加即可 #include<bits/stdc.h> #pragma GCC optimize("Ofast") #define INF 0x3f3f3f3f #define I…

Codeforces Round 875 (Div. 2) 题解

总结：A题挺简单的，秒出，B题卡了好久。。。因为忘了一个条件，确实忘记考虑了。。。让别人看出来的。。。C题。。额。。DFS，CF1500分以下很少见到算法题了，这次也写的特别别扭，看了好久才明白。。…

codeforces round 926 div2(A-D)

1.A a题 ∑ i 2 n ( a i − a i − 1 ) \sum_{i2}^{n}(a_{i}-a_{i-1}) ∑i2n(ai−ai−1) a n − a 1 a_{n}-a_{1} an−a1所以我们排一下序输出 a n − a 1 a_{n}-a_{1} an−a1即可,当然直接累加也可以 #include<bits/stdc.h> using namespace std; #def…

Codeforces April Fools Day Contest 2023(A-E,J)

Apr/01/2023 22:35 UTC8 02:00 Unrated但是好玩hhh A. Are You a Robot? 输出验证码“security" B. Was it Rated? CF Round 1-25中15，20，21不是rated C. Digits n相乘，分割方法是圆周率前t位数对应的数字，t<32是因为…

Codeforces Round 906 (Div. 2--ABC)

A.Doremys Paint 3 题目一个元素全为整数的数组，如果满足相邻两个元素和相同，我们就认定此数组is good。给定一个长度为n的数组a，可以任意改变元素顺序，判定数组a是否is good。输入首行t测试数据数量， 每组数据…

Codeforces Round 935 (Div. 3)A~E

A. Setting up Camp 题目分析: 有三种人，内向、外向、综合，内向必须独自一个帐篷，外向必须3个人一个帐篷，综合介于1~3人一个帐篷，我们发现非法情况只会存在外向的人凑不成3个人一个帐篷的情况，因外向不够可…

CF505B Mr. Kitayuta‘s Colorful Graph

Mr. Kitayuta’s Colorful Graph 题面翻译给出一个 n n n 个点， m m m 条边的无向图，每条边上是有颜色的。有 q q q 组询问对于第 i i i 组询问，给出点对 u i , v i u_i,v_i ui,vi。求有多少种颜色 c c c 满足：有至…

Codeforces Round #292 (Div. 1) A,B题解

B在dfs的时候忘记判重了，fst。差点就可以大橙了... ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- A.Drazil and Factorial 定义…

【Codeforces Round #835 (Div. 4)】A——G题解

文章目录A Medium Number题意思路代码B Atillas Favorite Problem题意思路代码C Advantage题意思路代码D Challenging Valleys题意思路代码E Binary Inversions题意思路代码F Quests题意思路代码G SlavicGs Favorite Problem题意思路代码A Medium Number 题意三个数&#xf…

Yet another ProblemHint 1

You are given an array aa of nn integers a1,a2,a3,…,an. You have to answer qq independent queries, each consisting of two integers ll and rr. Consider the subarray a[l:r]a[l:r] [al,al1,…,ar][al,al1,…,ar]. You can apply the following operation to the …