If7's Home
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链

Hack It!

题目描述Little X has met the following problem recently. Let’s define $f(x)$ as the sum of digits in decimal representation of number $x$ (for example, $f(1234)=1+2+3+4$). You are to calculate $\sum_
2018-01-10
OI > Common Skill
#Constructive Algorithm

Perishable Roads

题目描述In the country of Never, there are $n$ cities and a well-developed road system. There is exactly one bidirectional road between every pair of cities, thus, there are as many as ${n(n - 1) \over 2}
2018-01-08
OI > Graph Theory
#Shortest Path

2018

Goodbye 2017, Hello 2018!
2018-01-01
Life > Essay

Meeting

题目描述Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will meet sometime betwee
2017-11-05
OI > Number Theory
#Plane Geometry #Probability

Long Live the Queen

题目描述The Queen of Byteland is very loved by her people. In order to show her their love, the Bytelanders have decided to conquer a new country which will be named according to the queen’s name. This ne
2017-11-05
OI > Common Skill
#Dynamic Programming #Tree

Jumping Joe

题目描述Joe is a frog who likes to jump a lot. In fact, that’s all he does: he jumps forwards and backwards on the integer axis (a straight line on which all the integer numbers, both positive and negativ
2017-11-05
OI > Number Theory
#GCD-LCM #Constructive Algorithm

Integer Sequences

题目描述A sequence $A$ is called an integer sequence of length $N$ if all its elements $A_1, A_2, \ldots, A_N$ are non-negative integers less than $2000000000$. Consider two integer sequences of length $N
2017-11-05
OI > Number Theory
#GCD-LCM #Constructive Algorithm

Games of Chess

题目描述$N$ friends gathered in order to play chess, according to the following rules. In the first game, two of the $N$ friends will play. In the second game, the winner of the first game will play again
2017-11-04
OI > Common Skill
#Greedy #Constructive Algorithm

Funny Strings

题目描述Let’s consider a string of non-negative integers, containing $N$ elements. Suppose these elements are $S_1, S_2, \ldots, S_N$, in the order in which they are placed inside the string. Such a strin
2017-10-29
OI > Number Theory
#Implementation #Constructive Algorithm #Multiplicative Inverse

Erasing Edges

题目描述Little Johnny painted on a sheet of paper a polygon with $N$ vertices. Then, for every edge of the polygon, he drew the middle point of the edge. After that, he went to school. When he came back,
2017-10-29
OI > Common Skill
#Plane Geometry #Constructive Algorithm
1…678910…17

搜索

Copyright © 2017-2024 RegMs If. Hexo Fluid