
ACM_Codeforces
nirvana · rebirth
NIRVANA & REBIRTH
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CF 1299.A——Anu Has a Function【二进制】
题目传送门Anu has created her own function f: f(x,y)=(x|y)−y where | denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9. It can be proved that for any nonnegative numbers x and y valu...原创 2020-02-14 21:37:23 · 504 阅读 · 0 评论 -
CF 1300.B——Assigning to Classes【思维】
题目传送门Reminder: the median of the array [a1,a2,…,a2k+1][a1,a2,…,a_{2k+1}][a1,a2,…,a2k+1] of odd number of elements is defined as follows: let [b1,b2,…,b2k+1][b1,b2,…,b2_{k+1}][b1,b2,…,b2k+1] be the...原创 2020-02-14 21:22:43 · 365 阅读 · 1 评论 -
CF 1300.A——Non-zero【签到题】
题目传送门Guy-Manuel and Thomas have an array a of n integers [a1,a2,…,an]. In one step they can add 1 to any element of the array. Formally, in one step they can choose any integer index i (1≤i≤n) and d...原创 2020-02-14 21:18:18 · 327 阅读 · 0 评论 -
CF 1295——C.Obtain The String【二分】
题目传送门You are given two strings s and t consisting of lowercase Latin letters. Also you have a string z which is initially empty. You want string z to be equal to string t. You can perform the follow...原创 2020-01-30 20:33:16 · 496 阅读 · 0 评论 -
CF 1295——B.Infinite Prefixes【字符串构造、模拟、思维】
题目传送门You are given string s of length n consisting of 0-s and 1-s. You build an infinite string t as a concatenation of an infinite number of strings s, or t=ssss… For example, if s=10010s= 10010s=1...原创 2020-01-30 20:21:35 · 675 阅读 · 0 评论 -
CF 1295——A.Display The Number【构造、简单思维】
题目传送门You have a large electronic screen which can display up to 998244353 decimal digits. The digits are displayed in the same way as on different electronic alarm clocks: each place for a digit con...原创 2020-01-30 19:57:37 · 489 阅读 · 0 评论 -
CF 1292【Div.1】B、CF 1293【Div2】 D——Aroma's Search【构造、暴力】
题目传送门With a new body, our idol Aroma White (or should we call her Kaori Minamiya?) begins to uncover her lost past through the OS space.The space can be considered a 2D plane, with an infinite numb...原创 2020-01-20 16:47:37 · 621 阅读 · 0 评论 -
CF 1292【Div.1】A、CF 1293【Div.2】C——NEKO's Maze Game【思维】
题目传送门NEKO#ΦωΦ has just got a new maze game on her PC!The game’s main puzzle is a maze, in the forms of a 2×n rectangle grid. NEKO’s task is to lead a Nekomimi girl from cell (1,1) to the gate at (2...原创 2020-01-20 00:45:41 · 416 阅读 · 0 评论 -
CodeForces 1293B——JOE is on TV!【签到题】
题目传送门Our dear Cafe’s owner, JOE Miller, will soon take part in a new game TV-show “1 vs. n”!The game goes in rounds, where in each round the host asks JOE and his opponents a common question. All p...原创 2020-01-20 00:18:03 · 367 阅读 · 0 评论 -
CodeForces 1293A——ConneR and the A.R.C. Markland-N【签到题】
题目传送门A.R.C. Markland-N is a tall building with n floors numbered from 1 to n. Between each two adjacent floors in the building, there is a staircase connecting them.It’s lunchtime for our sensei Co...原创 2020-01-20 00:10:55 · 346 阅读 · 0 评论 -
CodeForces 149D——Coloring Brackets【区间DP & DFS & 记忆化搜索】(好题 、较难)
题目传送门DescriptionOnce Petya read a problem about a bracket sequence. He gave it much thought but didn’t find a solution. Today you will face it.You are given string s. It represents a correct brack...原创 2019-11-03 23:45:29 · 291 阅读 · 0 评论 -
CodeForces 429B——Working out 【DP】
题目传送门Summer is coming! It’s time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines and m columns. Let number a[i][j] rep...原创 2019-10-22 23:04:00 · 223 阅读 · 0 评论