lifelike

链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网 时间限制：C/C++ 7秒，其他语言14秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 &...

PS： 这是一道签到题， RB强者 恐怖如斯。 Given an even number of distinct planar points, consider coupling all of the points into pairs. All the possible couplings are to be considered as long as all the given points...

B. Similar Words time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Let us call a non-empty sequence of lowercase English letters a word. Prefix ...

点我看题 题意 ： 给出一颗树，每条边有过路费，每个点有价值 定义一种名叫tow-path的路径 这种路径上 每条边可以经过最多两次 路径的权值为： 既路径上所有经过的点的权值和减去过路费之和； 现在有q次询问 每次询问给出两个点u，v 。 对于每次询问 要求输出u到v的tow-path 最大权值。 解题思路： 首先，看见这题应该要联想到 求树上两点路径长度 这一经典问题...

时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a sequence of integers s1, s2, …, sn where 1 ≤ si ≤ k. Find out the number of distinct sequences m...

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Count the number of n x n matrices A satisfying the following condition modulo m. * Ai, j ∈ {0, 1, 2} for all...

E. Sonya and Ice Cream time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Sonya likes ice cream very much. She eats it even during programmi...

时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 White Cloud has a tree with n nodes.The root is a node with number 1. Each node has a value. White Rabbit wa...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5772 BaoBao is playing a game on a rooted tree with vertices and weighted edges. At the beginning of the game, a chess piece is placed on ...

链接：https://www.nowcoder.com/acm/contest/93/H 来源：牛客网 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的数量...

Description When dealt cards in the card game Plump it is a good idea to start by sorting the cards in hand by suit and rank. The different suits should be grouped and the ranks should be sorted with...

题目链接 You are running through a rectangular field. This field can be represented as a matrix with 3 rows and m columns. (i, j) denotes a cell belonging to i-th row and j-th column. You start in (2, 1...

D: Candy Chain A Candy Chain is a sequence of individual candies. Candies come in 26 different flavors identified by the lowercase letters a to z. Margot has a particularly fancy Candy Chain displayed...