10 2019 档案
摘要:链接: https://codeforces.com/contest/1247/problem/D 题意: You are given n positive integers a1,…,an, and an integer k≥2. Count the number of pairs i,j suc
阅读全文
摘要:链接: https://codeforces.com/contest/1247/problem/C 题意: Vasya will fancy any number as long as it is an integer power of two. Petya, on the other hand,
阅读全文
摘要:链接: https://codeforces.com/contest/1247/problem/B2 题意: The only difference between easy and hard versions is constraints. The BerTV channel every day
阅读全文
摘要:链接: https://codeforces.com/contest/1247/problem/A 题意: Kolya is very absent minded. Today his math teacher asked him to solve a simple problem with the
阅读全文
摘要:2019ICPC银川 作为第一次打区域赛的我,心情异常激动,加上学校给坐飞机(事实上赶飞机很痛苦)。 热身赛很难受,oj上不去,写AC自动机输入没写好。。 现场赛,开场直觉倒着看,发现签到。然后看B,先想到了正解,但是不知怎么就去想了另一种解,成功贡献罚时,然后突然就没了思路。 同时换给学长写I,下
阅读全文
摘要:链接: https://codeforces.com/contest/1238/problem/D 题意: The string t1t2…tk is good if each letter of this string belongs to at least one palindrome of l
阅读全文
摘要:链接: https://codeforces.com/contest/1238/problem/C 题意: You are playing a game where your character should overcome different obstacles. The current pro
阅读全文
摘要:链接: https://codeforces.com/contest/1238/problem/B 题意: Ivan plays an old action game called Heretic. He's stuck on one of the final levels of this game
阅读全文
摘要:链接: https://codeforces.com/contest/1238/problem/A 题意: You are given two integers x and y (it is guaranteed that x y). You may choose any prime integer
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 1160 题意: FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the d
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 1458 题意: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 1661 题意: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 2533 题意: A numeric sequence of ai is ordered if a1 include include include // include include include include inclu
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 3186 题意: FJ has purchased N (1 include include include // include include include include include include include i
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 1078 author=0 题意: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimensi
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2859 题意: Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversar
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 3616 题意: Bessie is such a hard working cow. In fact, she is so focused on maximizing her productivity that she deci
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 3666 题意: A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. H
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 3341 题意: Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) toget
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2457 题意: Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited di
阅读全文
摘要:链接: https://codeforces.com/contest/1209/problem/E2 题意: This is a harder version of the problem. The difference is only in constraints. You are given a
阅读全文
摘要:链接: https://codeforces.com/contest/1209/problem/D 题意: The legendary Farmer John is throwing a huge party, and animals from all over the world are hang
阅读全文
摘要:链接: https://codeforces.com/contest/1209/problem/C 题意: You are given a sequence of n digits d1d2…dn. You need to paint all the digits in two colors so
阅读全文
摘要:链接: https://codeforces.com/contest/1209/problem/B 题意: It is a holiday season, and Koala is decorating his house with cool lights! He owns n lights, al
阅读全文
摘要:链接: https://codeforces.com/contest/1209/problem/A 题意: You are given a sequence of integers a1,a2,…,an. You need to paint elements in colors, so that:
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2296 题意: For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2825 题意: Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the build
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2243 题意: 背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。 于
阅读全文
摘要:链接: https://codeforces.com/contest/1215/problem/D 题意: Monocarp and Bicarp live in Berland, where every bus ticket consists of n digits (n is an even n
阅读全文
摘要:链接: https://codeforces.com/contest/1215/problem/C 题意: Monocarp has got two strings s and t having equal length. Both strings consist of lowercase Lati
阅读全文
摘要:链接: https://codeforces.com/contest/1215/problem/B 题意: You are given a sequence a1,a2,…,an consisting of n non zero integers (i.e. ai≠0). You have to c
阅读全文
摘要:链接: https://codeforces.com/contest/1215/problem/A 题意: The final match of the Berland Football Cup has been held recently. The referee has shown n yell
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 2778 题意: It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analy
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 3065 题意: 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2896 题意: 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2222 题意: In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wan
阅读全文
摘要:链接: https://codeforces.com/contest/1241/problem/D 题意: You are given a sequence a1,a2,…,an, consisting of integers. You can apply the following operati
阅读全文
摘要:链接: https://codeforces.com/contest/1241/problem/B 题意: You are given two strings of equal length s and t consisting of lowercase Latin letters. You may
阅读全文
摘要:链接: https://codeforces.com/contest/1241/problem/C 题意: You are an environmental activist at heart but the reality is harsh and you are just a cashier i
阅读全文
摘要:链接: https://codeforces.com/contest/1241/problem/A 题意: Let's denote correct match equation (we will denote it as CME) an equation $$$a + b = c$$$ there
阅读全文
摘要:链接: https://codeforces.com/contest/1220/problem/E 题意: Alex decided to go on a touristic trip over the country. For simplicity let's assume that the co
阅读全文
摘要:链接: https://codeforces.com/contest/1220/problem/D 题意: Boy Dima gave Julian a birthday present set B consisting of positive integers. However, he didn'
阅读全文
摘要:链接: https://codeforces.com/contest/1220/problem/C 题意: Mike and Ann are sitting in the classroom. The lesson is boring, so they decided to play an inte
阅读全文
摘要:链接: https://codeforces.com/contest/1220/problem/B 题意: Sasha grew up and went to first grade. To celebrate this event her mother bought her a multiplic
阅读全文
摘要:链接: https://codeforces.com/contest/1220/problem/A 题意: When Serezha was three years old, he was given a set of cards with letters for his birthday. The
阅读全文
摘要:链接: https://codeforces.com/contest/1221/problem/D 题意: You have a fence consisting of n vertical boards. The width of each board is 1. The height of th
阅读全文
摘要:链接: https://codeforces.com/contest/1221/problem/B 题意: You are given a chess board with n rows and n columns. Initially all cells of the board are empt
阅读全文
摘要:链接: https://codeforces.com/contest/1221/problem/C 题意: You may have already known that a standard ICPC team consists of exactly three members. The perf
阅读全文
摘要:链接: https://codeforces.com/contest/1221/problem/A 题意: You are playing a variation of game 2048. Initially you have a multiset s of n integers. Every i
阅读全文
摘要:链接: https://codeforces.com/contest/1216/problem/D 题意: There were n types of swords in the theater basement which had been used during the plays. Moreo
阅读全文
摘要:链接: https://codeforces.com/contest/1216/problem/C 题意: There is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its si
阅读全文
摘要:链接: https://codeforces.com/contest/1216/problem/B 题意: Recently Vasya decided to improve his pistol shooting skills. Today his coach offered him the fo
阅读全文
摘要:链接: https://codeforces.com/contest/1216/problem/A 题意: Nikolay got a string s of even length n, which consists only of lowercase Latin letters 'a' and
阅读全文
摘要:链接: https://codeforces.com/contest/1230/problem/E 题意: Kamil likes streaming the competitive programming videos. His MeTube channel has recently reache
阅读全文
摘要:链接: https://codeforces.com/contest/1230/problem/D 题意: Marcin is a coach in his university. There are n students who want to attend a training camp. Ma
阅读全文
摘要:链接: https://codeforces.com/contest/1230/problem/C 题意: Anadi has a set of dominoes. Every domino has two parts, and each part contains some dots. For e
阅读全文
摘要:链接: https://codeforces.com/contest/1230/problem/B 题意: Ania has a large integer S. Its decimal representation has length n and doesn't contain any lead
阅读全文
摘要:链接: https://codeforces.com/contest/1230/problem/A 题意: Dawid has four bags of candies. The i th of them contains ai candies. Also, Dawid has two friend
阅读全文
摘要:链接: https://codeforces.com/contest/1228/problem/E 题意: You have n×n square grid and an integer k. Put an integer in each cell while satisfying the cond
阅读全文
摘要:链接: https://codeforces.com/contest/1228/problem/D 题意: You have a simple undirected graph consisting of n vertices and m edges. The graph doesn't conta
阅读全文
摘要:链接: https://codeforces.com/contest/1228/problem/C 题意: Let's introduce some definitions that will be needed later. Let prime(x) be the set of prime div
阅读全文
摘要:链接: https://codeforces.com/contest/1228/problem/B 题意: Suppose there is a h×w grid consisting of empty or full cells. Let's make some definitions: ri i
阅读全文
摘要:链接: https://codeforces.com/contest/1228/problem/A 题意: You have two integers l and r. Find an integer x which satisfies the conditions below: l≤x≤r. Al
阅读全文
摘要:链接: https://codeforces.com/contest/1234/problem/E 题意: Let's define pi(n) as the following permutation: [i,1,2,…,i−1,i+1,…,n]. This means that the i th
阅读全文
摘要:链接: https://codeforces.com/contest/1234/problem/D 题意: You are given a string s consisting of lowercase Latin letters and q queries for this string. Re
阅读全文
摘要:链接: https://codeforces.com/contest/1234/problem/C 题意: You are given a system of pipes. It consists of two rows, each row consists of n pipes. The top
阅读全文
摘要:链接: https://codeforces.com/contest/1234/problem/B2 题意: The only difference between easy and hard versions are constraints on n and k. You are messagin
阅读全文
摘要:链接: https://codeforces.com/contest/1234/problem/A 题意: You are both a shop keeper and a shop assistant at a small nearby shop. You have n goods, the i
阅读全文
摘要:链接: https://www.acwing.com/problem/content/289/ 题意: 有一个树形的水系,由 N 1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点,编号为 1~N,河道则看作树中的无向边。 每条河道都有一个容量,连接 x 与 y 的河道的容量记为 c(
阅读全文
摘要:链接: https://www.acwing.com/problem/content/288/ 题意: 学校实行学分制。 每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程,每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应
阅读全文