redoCxz - 个人主页动态

2021-04-05 13:54

已编辑

Monocarp has decided to buy a new TV set and hang it on the wall in his flat. The wall has enough free space so Monocarp can buy a TV set with screen width not greater than a and screen height not greater than b. Monocarp is also used to TV sets with a certain aspect ratio: formally, if the width of...

0 点赞评论收藏

2021-04-05 13:54

钢铁研究总院 Java

Codeforces712C——Memory and De-Evolution

Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side length x, and he wishes to perform operations to obtain an equilateral triangle of side length y. In a single second, he can modify the length of a single side of the curre...

0 点赞评论收藏

2021-04-05 13:54

钢铁研究总院 Java

hdu6435——Problem J. CSGO

You are playing CSGO. There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondary Weapon. For each weapon, it has a composite score S. The higher the composite score of the weapon is, the better for you. Also each weapon has K performance evaluatio...

0 点赞评论收藏

2021-04-05 13:53

已编辑

钢铁研究总院 Java

hdu6433——Problem H. Pow

There are n numbers 3^0, 3^1, . . . , 3^n-1. Each time you can choose a subset of them (may be empty), and then add them up. Count how many numbers can be represented in this way. Input The first line of the input contains an integer T , denoting the number of test cases. In each test case, there is...

0 点赞评论收藏

2021-04-05 13:53

钢铁研究总院 Java

hdu6434——Problem I. Count

Multiple query, for each n, you need to get n i-1 ∑ ∑ [gcd(i + j, i - j) = 1] i=1 j=1 Input On the first line, there is a positive integer T, which describe the number of queries. Next there are T lines, each line give a positive integer n, as mentioned above. T<=1e5, n<=2e7 Output Your output...

0 点赞评论收藏

2021-04-05 13:53

已编辑

钢铁研究总院 Java

hdu6437——Problem L.Videos

C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible Games’. For simplicity’s sake, they will be called as videoA and videoB. There are some people who want to watch videos during today, and they will be happy after watching videos of C-bact...

0 点赞评论收藏

2021-04-05 13:52

已编辑

钢铁研究总院 Java

hdu6438——Buy and Resell

The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube in the i-th city is ai dollars per cube. Noswal is a foxy businessman and wants to quietly make a fortune by buying and reselling Power Cubes. To avoi...

0 点赞评论收藏

2021-04-05 13:52

钢铁研究总院 Java

hdu5074——Hatsune Miku

Hatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on your own using the vocal package. Today you want to compose a song, which is just a sequence of notes. There are only m different notes provi...

0 点赞评论收藏

2021-04-05 13:52

已编辑

钢铁研究总院 Java

Tobaku Mokushiroku Kaiji

链接：https://www.nowcoder.com/acm/contest/201/A 来源：牛客网 题目描述 Kaiji正在与另外一人玩石头剪刀布。双方各有一些代表石头、剪刀、布的卡牌，每局两人各出一张卡牌，根据卡牌的内容决定这一局的胜负。胜负规则为：石头赢剪刀、剪刀赢布、布赢石头、相同为平局。每张卡牌至多被使用一次。 已知双方的卡牌数量，问Kaiji最多赢几局？ 输入描述: 一行六个数字0 ≤ a, b, c, d, e, f ≤ 50，a,b,c分别表示Kaiji的石头、剪刀、布的牌的数量，d,e,f分别表示此时另一人的石头、剪刀、布的牌的数量。 输出描述: 一个整数表示Kaiji最...

0 点赞评论收藏

2021-04-05 13:51

钢铁研究总院 Java

Eustia of the Tarnished Wings

链接：https://www.nowcoder.com/acm/contest/201/e 来源：牛客网 题目描述 Novus Aither是一个潜藏着多个势力的城市。每个势力都有一个唯一的领导人，每个领导人有一个属性值。如果两个势力的领导人的属性值分别为a,b，且|a-b| ≤ m，说明这两个领导人的思想有一定的相似之处，这两个势力可以合并，新的领导人可以指定为原来的两个领导人中的任意一个。新产生的势力可以依照相同的规则，继续与其他势力合并。问在所有可能的情况中，最少会剩下几个势力。 输入描述: 第一行两个空格隔开的整数n(1 ≤ n ≤ 106),m(0 ≤ m ≤ 109)。n代表当前势...

0 点赞评论收藏

2021-04-05 13:51

已编辑

钢铁研究总院 Java

New Game!

链接：https://www.nowcoder.com/acm/contest/201/L 来源：牛客网 题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0，还有 n 个圆 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。 Hifumi Takimoto想从 L1 出发，走到 L2 。请计算最少...

0 点赞评论收藏

2021-04-05 13:51

已编辑

钢铁研究总院 Java

平衡二叉树

链接：https://www.nowcoder.com/acm/contest/202/F 来源：牛客网 题目描述 平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树，节点数可能不平衡，因此再定义一棵树的不平衡度为这棵树中所有节点的左右子树的节点数之差的最大值。 给定平衡的定义参数d, 你需要求出所有高度为 n 的平衡树中不平衡度的最大值。 输入描述: 两个整数，n, d. 输出描述: 一个整...

0 点赞评论收藏

2021-04-05 13:50

钢铁研究总院 Java

CodeForces811C——Vladik and Memorable Trip

Vladik often travels by trains. He remembered some of his trips especially well and I would like to tell you about one of these trips: Vladik is at initial train station, and now n people (including Vladik) want to get on the train. They are already lined up in some order, and for each of them the c...

0 点赞评论收藏

2021-04-05 13:50

钢铁研究总院 Java

Shopping

链接：https://www.nowcoder.com/acm/contest/203/D 来源：牛客网 题目描述 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。 输入描述: 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。 每组数据第一行两个整数n,m (1 ≤ n,m ≤ 1000)，接下来n行每行两个整数ai,bi，分别表示第i件物品的价格以及它是否是凳子 (1 ≤ ai ≤ 105, 0 ≤ bi ≤ 1)。 输出描述: 每组数据输出一行一个实数表示最小花...

0 点赞评论收藏

2021-04-05 13:50

钢铁研究总院 Java

Travel

链接：https://www.nowcoder.com/acm/contest/203/H 来源：牛客网 题目描述 魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。 澜澜打算在魔方国进行m次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。 澜澜想知道有多少种旅游方案满足条件，两个方案不同当且仅当存在某一次旅游游览了不同的城市。 澜澜不会数数，所以只好让你来帮他数方案。 输入描述: 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。 每组数据第一行两个整数n,m ，接下来n-1行每行两个整数ai,bi...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：