codeforce
文章平均质量分 77
white Era
这个作者很懒,什么都没留下…
展开
-
C. Penalty
题目:https://codeforces.com/contest/1553/problem/CConsider a simplified penalty phase at the end of a football match.A penalty phase consists of at most 10 kicks, the first team takes the first kick, the second team takes the second kick, then the first te原创 2021-07-23 20:50:41 · 349 阅读 · 0 评论 -
D. Array and Operations
题目:https://codeforces.com/contest/1618/problem/DYou are given an array a of n integers, and another integer k such that 2k≤n.You have to perform exactly k operations with this array. In one operation, you have to choose two elements of the array (let the原创 2021-12-15 17:03:00 · 380 阅读 · 0 评论 -
A. Exciting Bets
题目:https://codeforces.com/contest/1543/problem/AWelcome to Rockport City!It is time for your first ever race in the game against Ronnie. To make the race interesting, you have bet a dollars and Ronnie has bet b dollars. But the fans seem to be disappoint原创 2021-11-26 09:54:51 · 177 阅读 · 0 评论 -
Codeforces_A_114party
题目:https://codeforces.com/contest/115/problem/AA. Partytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA company has n employees numbered from 1 to n. Each employee either has no immediate manager原创 2021-10-27 18:21:28 · 184 阅读 · 0 评论 -
Nastya and Rice
题目:https://codeforces.com/problemset/problem/1341/A思路:判断两个集合是否有交集做题过程中犯的错误是只考虑了一种情况。。#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while(t--){ int n,a,b,c,d; cin >> n >>原创 2021-09-25 13:06:43 · 77 阅读 · 0 评论 -
B. Construct the String
题目:https://codeforces.com/problemset/problem/1335/B构造题,没摸清规律AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while(t--){ int n,a,b; cin >> n >> a >> b; f原创 2021-09-23 21:33:33 · 59 阅读 · 0 评论 -
Counting Triangles
感谢大佬的解法,,学到了学到了,,通过三边颜色不相同的三角形的的异色角来求相同颜色的三角形,,想不到。。AC代码:#include <iostream>using namespace std;namespace GenHelper{ unsigned z1,z2,z3,z4,b,u; unsigned get() { b=((z1<<6)^z1)>>13; z1=((z1&4294967294.原创 2021-08-03 15:44:26 · 92 阅读 · 0 评论 -
C. Coin Rows
题目:https://codeforces.com/contest/1555/problem/CAlice and Bob are playing a game on a matrix, consisting of 2 rows and m columns. The cell in the i-th row in the j-th column contains ai,j coins in it.Initially, both Alice and Bob are standing in a cell (原创 2021-08-03 11:26:44 · 249 阅读 · 0 评论 -
B. Two Tables
题目:https://codeforces.com/contest/1555/problem/B又是简单题,对我来说太难了,我是菜狗。。。下面是官方解,做了个学习笔记You have an axis-aligned rectangle room with width W and height H, so the lower left corner is in point (0,0) and the upper right corner is in (W,H).There is a rectangula原创 2021-08-03 10:22:38 · 316 阅读 · 0 评论 -
A. PizzaForces
题目:https://codeforces.com/contest/1555/problem/APizzaForces is Petya’s favorite pizzeria. PizzaForces makes and sells pizzas of three sizes: small pizzas consist of 6 slices, medium ones consist of 8 slices, and large pizzas consist of 10 slices each. Bak原创 2021-08-02 18:54:00 · 254 阅读 · 0 评论 -
C. Web of Lies
题目:https://codeforces.com/contest/1549/problem/CThere are n nobles, numbered from 1 to n. Noble i has a power of i. There are also m “friendships”. A friendship between nobles a and b is always mutual.A noble is defined to be vulnerable if both of the fo原创 2021-08-02 17:04:54 · 280 阅读 · 0 评论 -
D. Diane
题目:https://codeforces.com/contest/1554/problem/DYou are given an integer n. Find any string s of length n consisting only of English lowercase letters such that each non-empty substring of s occurs in s an odd number of times. If there are multiple such s原创 2021-07-30 15:22:27 · 121 阅读 · 0 评论 -
C. Mikasa
题目:https://codeforces.com/contest/1554/problem/CYou are given two integers n and m. Find the MEX of the sequence n⊕0,n⊕1,…,n⊕m. Here, ⊕ is the bitwise XOR operator.MEX of the sequence of non-negative integers is the smallest non-negative integer that doe原创 2021-07-30 14:23:39 · 254 阅读 · 0 评论 -
B. Cobb
题目:https://codeforces.com/contest/1554/problem/BYou are given n integers a1,a2,…,an and an integer k. Find the maximum value of i⋅j−k⋅(ai|aj) over all pairs (i,j) of integers with 1≤i<j≤n. Here, | is the bitwise OR operator.InputThe first line contai原创 2021-07-30 11:09:25 · 297 阅读 · 0 评论 -
A. Cherry
题目:https://codeforces.com/contest/1554/problem/AYou are given n integers a1,a2,…,an. Find the maximum value of max(al,al+1,…,ar)⋅min(al,al+1,…,ar) over all pairs (l,r) of integers for which 1≤l<r≤n.InputThe first line contains a single integer t (1≤t原创 2021-07-30 10:09:01 · 300 阅读 · 0 评论 -
D. Secret Santa
题目:https://codeforces.com/contest/1530/problem/DEvery December, VK traditionally holds an event for its employees named “Secret Santa”. Here’s how it happens.n employees numbered from 1 to n take part in the event. Each employee i is assigned a different原创 2021-07-29 20:06:07 · 295 阅读 · 0 评论 -
C. Pursuit
题目:https://codeforces.com/contest/1530/problem/CYou and your friend Ilya are participating in an individual programming contest consisting of multiple stages. A contestant can get between 0 and 100 points, inclusive, for each stage, independently of other原创 2021-07-29 16:53:14 · 273 阅读 · 0 评论 -
F. Telepanting
题目:https://codeforces.com/contest/1552/problem/FAn ant moves on the real line with constant speed of 1 unit per second. It starts at 0 and always moves to the right (so its position increases by 1 each second).There are n portals, the i-th of which is lo原创 2021-07-28 15:33:46 · 193 阅读 · 0 评论 -
E. Colors and Intervals
题目:https://codeforces.com/contest/1552/problem/EThe numbers 1,2,…,n⋅k are colored with n colors. These colors are indexed by 1,2,…,n. For each 1≤i≤n, there are exactly k numbers colored with color i.Let [a,b] denote the interval of integers between a and原创 2021-07-27 19:53:21 · 276 阅读 · 0 评论 -
D. Array Differentiation
题目:https://codeforces.com/contest/1552/problem/DYou are given a sequence of n integers a1,a2,…,an.Does there exist a sequence of n integers b1,b2,…,bn such that the following property holds?For each 1≤i≤n, there exist two (not necessarily distinct) indi原创 2021-07-27 16:14:26 · 221 阅读 · 0 评论 -
C. Maximize the Intersections
题目:https://codeforces.com/contest/1552/problem/COn a circle lie 2n distinct points, with the following property: however you choose 3 chords that connect 3 disjoint pairs of points, no point strictly inside the circle belongs to all 3 chords. The points a原创 2021-07-27 14:27:30 · 150 阅读 · 0 评论 -
B. Running for Gold
题目:https://codeforces.com/contest/1552/problem/BThe Olympic Games have just started and Federico is eager to watch the marathon race.There will be n athletes, numbered from 1 to n, competing in the marathon, and all of them have taken part in 5 important原创 2021-07-27 10:28:56 · 262 阅读 · 0 评论 -
C. Interesting Story
题目:https://codeforces.com/contest/1551/problem/CStephen Queen wants to write a story. He is a very unusual writer, he uses only letters ‘a’, ‘b’, ‘c’, ‘d’ and ‘e’!To compose a story, Stephen wrote out n words consisting of the first 5 lowercase letters o原创 2021-07-26 17:10:02 · 370 阅读 · 2 评论 -
B2. Wonderful Coloring - 2
题目:https://codeforces.com/contest/1551/problem/B2This problem is an extension of the problem “Wonderful Coloring - 1”. It has quite many differences, so you should read this statement completely.Recently, Paul and Mary have found a new favorite sequence原创 2021-07-26 11:13:44 · 430 阅读 · 2 评论 -
D. Excellent Arrays
题目:https://codeforces.com/contest/1550/problem/DLet’s call an integer array a1,a2,…,an good if ai≠i for each i.Let F(a) be the number of pairs (i,j) (1≤i<j≤n) such that ai+aj=i+j.Let’s say that an array a1,a2,…,an is excellent if:a is good;l≤ai≤r f原创 2021-07-25 17:44:16 · 173 阅读 · 0 评论 -
C. Manhattan Subarrays
题目:https://codeforces.com/contest/1550/problem/CSuppose you have two points p=(xp,yp) and q=(xq,yq). Let’s denote the Manhattan distance between them as d(p,q)=|xp−xq|+|yp−yq|.Let’s say that three points p, q, r form a bad triple if d(p,r)=d(p,q)+d(q,r).原创 2021-07-25 14:36:30 · 162 阅读 · 0 评论 -
B. Maximum Cost Deletion
题目:https://codeforces.com/contest/1550/problem/BYou are given a string s of length n consisting only of the characters 0 and 1.You perform the following operation until the string becomes empty: choose some consecutive substring of equal characters, eras原创 2021-07-25 10:11:18 · 256 阅读 · 0 评论 -
A. Find The Array
题目:https://codeforces.com/contest/1550/problem/ALet’s call an array a consisting of n positive (greater than 0) integers beautiful if the following condition is held for every i from 1 to n: either ai=1, or at least one of the numbers ai−1 and ai−2 exists原创 2021-07-24 21:08:38 · 113 阅读 · 0 评论 -
F. Kobolds and Catacombs
题目:https://codeforces.com/gym/103202/problem/FKobolds are rat-like, candle-loving cave folk, digging deep beneath the surface for millennia. Today, they gather together in a queue to explore yet another tunnel in their catacombs!But just before the glori原创 2021-07-23 21:21:57 · 783 阅读 · 4 评论