redoCxz - 个人主页动态

2021-04-05 14:32

已编辑

There are n rectangles in a row. You can either turn each rectangle by 90 degrees or leave it as it is. If you turn a rectangle, its width will be height, and its height will be width. Notice that you can turn any number of rectangles, you also can turn all or none of them. You can not change the or...

0 点赞评论收藏

2021-04-05 14:31

已编辑

钢铁研究总院 Java

Codeforces1009C——Reorder the Array

You are given an array of integers. Vasya can permute (change order) its integers. He wants to do it so that as many as possible integers will become on a place where a smaller integer used to stand. Help Vasya find the maximal number of such integers. For instance, if we are given an array [10,20,...

0 点赞评论收藏

2021-04-05 14:31

钢铁研究总院 Java

Codeforces1009A——Game Shopping

Maxim wants to buy some games at the local game shop. There are n games in the shop, the i-th game costs ci. Maxim has a wallet which can be represented as an array of integers. His wallet contains m bills, the j-th bill has value aj. Games in the shop are ordered from left to right, Maxim tries t...

0 点赞评论收藏

2021-04-05 14:30

钢铁研究总院 Java

Codeforces1009B——Minimum Ternary String

You are given a ternary string (it is a string which consists only of characters ‘0’, ‘1’ and ‘2’). You can swap any two adjacent (consecutive) characters ‘0’ and ‘1’ (i.e. replace “01” with “10” or vice versa) or any two adjacent (consecutive) characters ‘1’ and ‘2’ (i.e. replace “12” with “21” or...

0 点赞评论收藏

2021-04-05 14:30

已编辑

钢铁研究总院 Java

Codeforces1009C——Annoying Present

Alice got an array of length n as a birthday present once again! This is the third year in a row! And what is more disappointing, it is overwhelmengly boring, filled entirely with zeros. Bob decided to apply some changes to the array to cheer up Alice. Bob has chosen m changes of the following for...

0 点赞评论收藏

2021-04-05 14:29

已编辑

钢铁研究总院 Java

Codeforces1009D——Relatively Prime Graph

Let’s call an undirected graph G=(V,E) relatively prime if and only if for each edge (v,u)∈E GCD(v,u)=1 (the greatest common divisor of v and u is 1). If there is no edge between some pair of vertices v and u then the value of GCD(v,u) doesn’t matter. The vertices are numbered from 1 to |V|. Constr...

0 点赞评论收藏

2021-04-05 14:29

钢铁研究总院 Java

Codeforces1009E——Intercity Travelling

Leha is planning his journey from Moscow to Saratov. He hates trains, so he has decided to get from one city to another by car. The path from Moscow to Saratov can be represented as a straight line (well, it’s not that straight in reality, but in this problem we will consider it to be straight), an...

0 点赞评论收藏

2021-04-05 14:29

已编辑

钢铁研究总院 Java

poj3660——Cow Contest

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is unique among the competitors. The contest is conducted in several head-to-head rounds, each between t...

0 点赞评论收藏

2021-04-05 14:28

钢铁研究总院 Java

poj3169——Layout

Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standing in the same order as they are numbered, and since they can be rather pushy, it is possible t...

0 点赞评论收藏

2021-04-05 14:28

已编辑

钢铁研究总院 Java

hdu2157——How many ways??

春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过k个点到达B点的方案数, 当然这个数有可能非常大, 所以你只要输出它模上1000的余数就可以了. 你能帮帮他么?? 你可决定了葱头一天能看多少校花哦 Input 输入数据有多组, 每组的第一行是2...

0 点赞评论收藏

2021-04-05 14:28

钢铁研究总院 Java

LightOJ1336——Sigma Function

Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4+6+8+12+24=60. Sigma of small numbers is easy to find but for large numbers it is very difficult to ...

0 点赞评论收藏

2021-04-05 14:27

钢铁研究总院 Java

LightOJ1341——Aladdin and the Flying Carpet

It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magical cave, led by the evil sorcerer who disguised himself as Aladdin’s uncle, found a strange magical...

0 点赞评论收藏

2021-04-05 14:27

已编辑

钢铁研究总院 Java

LightOJ1370——Bi-shoe and Phi-shoe

Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe to go to the market and buy them. Plenty of Bamboos of all possible integer lengths (yes!) are available ...

0 点赞评论收藏

2021-04-05 14:27

钢铁研究总院 Java

LightOJ1282——Leading and Trailing

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), denoting the number of test cases. Each case starts with a line containing two integers: n (2 ≤ n < 231) and k (...

0 点赞评论收藏

2021-04-05 14:26

已编辑

钢铁研究总院 Java

LightOJ1259——Goldbach`s Conjecture

Goldbach’s conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states: Every even integer, greater than 2, can be expressed as the sum of two primes [1]. Now your task is to check whether this conjecture holds for integers up to 107. Input Input start...

0 点赞评论收藏

关注他的用户也关注了：