梁好问tanget90°

题解

/ 注册

全部文章 / 题解（共18篇）

Decrement on the Tree

原题链接：https://ac.nowcoder.com/acm/contest/5675/C 题目描述有一颗有n个顶点和n-1条边的树，每条边都有非负的权值，每次可以选择两个不同的顶点u,v，并将连接这两个顶点的边的权值减去一。请问最少要操作多少次才能将所有边的权值变为零。当然还有另外的一个...

2020-08-11

1 607

Tournament

原题链接：https://ac.nowcoder.com/acm/contest/5675/I 题目描述目前有n支队伍，每一对队伍共要进行场比赛，而每天可以安排一场比赛。对于每支队伍，它们将在各自需要比赛的第一天到达，并在各自比赛结束的一天离开。例如：当有三支队伍时，假如日程为（1,2），（1...

2020-08-10

2 500

Hearthstone Battlegrounds

原题链接：https://ac.nowcoder.com/acm/contest/5675/D 题目描述注意：本题中描述与真实战棋大不不同。xtq非常喜欢玩酒馆战棋，他注意到很多情况在后期下只有鱼人才能击败鱼人。所以他想知道如果他和对手都使用鱼人流，他什么时候才能获胜。为了简化该问题，规定现在...

2020-08-10

3 1547

The Escape Plan of Groundhog

原题链接：https://ac.nowcoder.com/acm/contest/5674/J 题目描述某土拨鼠又双叒叕没做完作业，为了保全性命，他必须躲到教室里的桌子底下来躲避来自老师的毒打（滑稽）。教室里的桌子被排列成了的矩形。a[i][j]=1表示在(i,j)这个点有桌子。土拨鼠能藏身的...

2020-08-09

0 423

Groundhog Chasing Death

原题链接：https://ac.nowcoder.com/acm/contest/5674/E 题目描述给定a,b,c,d,x,y的值，求。输入描述输入6个整数a,b,c,d,x,y。输出描述输出一个整数作为答案。数据范围样例样例1 输入 1 2 1 2 8 4输出 2...

2020-08-09

0 376

Groundhog and 2-Power Representation

原题链接：https://ac.nowcoder.com/acm/contest/5674/A 题目描述某日，土拨鼠（Groundhog）在数学课上得知：任何正整数可以变成2的幂的形式以上为废话。输入表达式（字符串），并把字符串转化为原10进制形式。输入描述输入一行字符串，作为2的幂的形...

2020-08-08

1 537

Groundhog Looking Dowdy

原题链接：https://ac.nowcoder.com/acm/contest/5674/F 题目描述土拨鼠（Groundhog）发现苹果（Apple）比以前对他更不亲近了。同时他发现他的打扮过时了。但土拨鼠过于懒惰，他只列出了接下来n天能穿的衣服。在第i天，他的第j件衣服的权值为。在这n...

2020-08-08

1 493

Kabaleo Lite

原题链接：https://ac.nowcoder.com/acm/contest/5673/K 题目描述 Apollo开设了一家餐馆，该餐馆提供编号为1~n的n种食物，第i种食物的利润为，但食材原料价格可能过高，导致利润可能为负数。某一天，Apollo用第i种食材做了第道菜。Apollo将为顾客...

2020-08-04

0 547

Interesting Computer Game

原题链接：https://ac.nowcoder.com/acm/contest/5673/I 题目描述 Apollo正在玩电脑游戏，该游戏共有n轮，Apollo共要玩T次。每一轮中，系统会给出两个整数和，而Apollo每轮可以执行以下三个操作中的一个：什么也不做；如果在先前的操作中未...

2020-08-04

0 819

Valuable Forests

原题链接：https://ac.nowcoder.com/acm/contest/5672/I 题目描述定义无根树T的值为，其中V(T)是T的所有顶点的集合，而d(u)是T的度数。定义将森林的价值为森林中所有树的价值之和。求所有包含 N 个节点的森林的值的总和。答案对读入的M取模。输入描...

2020-08-04

1 437