CodeForces
文章平均质量分 80
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
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] represent原创 2017-08-23 14:34:37 · 258 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) A. Remove Duplicates vis[a[i]]
Petya has an array aa consisting of nn integers. He wants to remove duplicate (equal) elements.Petya wants to leave only the rightmost entry (occurrence) for each element of the array. The relative or...原创 2018-05-29 18:48:33 · 150 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) E. Cyclic Components (求单环的数量 DFS或并查集)
You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which are cycles.Here are some definitions of graph theory.An undirect...原创 2018-05-10 21:02:45 · 216 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two (DFS搜素)
Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, and then performs with it n−1n−1operations of the two kinds:divide the number xx by 33 (xx must be di...原创 2018-05-10 20:56:54 · 195 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) C. Less or Equal 一个序列中的k个数字均恰好小于或等于一个数x
You are given a sequence of integers of length nn and integer number kk. You should print any integer number xx in the range of [1;109][1;109] (i.e. 1≤x≤1091≤x≤109) such that exactly kk elements of gi...原创 2018-05-10 20:53:08 · 261 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) B. Two-gram map(string,int)的使用
wo-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three distinct two-grams.You are given a string ss consisting of nn capital Latin lette...原创 2018-05-10 20:48:24 · 367 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) C. GukiZ hates Boxes 二分
Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way.In total there are n piles of boxes, arranged in a line, from left to right, i-th pile ...原创 2018-04-24 09:02:57 · 186 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) B. ZgukistringZ
Professor GukiZ doesn't accept string as they are. He likes to swap some letters in string to obtain a new one.GukiZ has strings a, b, and c. He wants to obtain string k by swapping some letters in a,...原创 2018-04-24 08:58:43 · 133 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) A. GukiZ and Contest
Professor GukiZ likes programming contests. He especially likes to rate his students on the contests he prepares. Now, he has decided to prepare a new contest.In total, n students will attend, and bef...原创 2018-04-24 08:53:30 · 141 阅读 · 0 评论 -
Codeforces Round 40 (Rated for Div. 2) C - Matrix Walk
There is a matrix A of size x × y filled with integers. For every 1<=i<=x,1<=j<=y,Ai, j = y(i - 1) + j. Obviously, every integer from [1..xy] occurs exactly once in this matrix.You have tr...原创 2018-03-26 19:54:13 · 297 阅读 · 0 评论 -
Codeforces Round 40 (Rated for Div. 2) B 字符串 不互用字符字串问题
You are given a string s consisting of n lowercase Latin letters. You have to type this string using your keyboard.Initially, you have an empty string. Until you type the whole string, you may perform...原创 2018-03-26 17:14:01 · 215 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) D A Leapfrog in the Array
题意:给出1-n数字它们的位置都是奇数索引,之后最右边的数字填入空白索引,直至1-n数字之间无空白索引思路:对于一个询问q,如果q是奇数,那么答案就是(q-1)/2,否则将不断q=q/2+n即可 来源:http://blog.csdn.net/xiangAccepted/article/details/79506332#include <bits/stdc++.h> typedef ...原创 2018-03-10 20:49:24 · 168 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) C. Zebras
题意:给出一个01字符串,需要你把它分为k个子序列,其中k可以为任意正整数。对子序列的要求为以0开始,以0结束0,1相间输出满足条件的一种结果即可。思路:根据题目的要求,于每个子序列需要先放一个0,然后放一个1....依次重复,最后再放一个0,可以用vector来保存每个子序列的下标集合,每次遇到0的时候可以先考虑放到最后一个元素为1的容器集合中,如果没有的话放到一个新的vector中,遇到1的时...原创 2018-03-10 20:25:58 · 234 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) 前缀和+lower_bound
There are nn dormitories in Berland State University, they are numbered with integers from 11 to nn. Each dormitory consists of rooms, there are aiai rooms in ii-th dormitory. The rooms in ii-th dormi...原创 2018-05-29 18:56:38 · 320 阅读 · 0 评论