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]内所有数最少分成多少个连续段，使得每段的和都 &...

链接：https://www.nowcoder.com/acm/contest/90/B 来源：牛客网 题目描述 有一无限循环字母表： 现在有一棵n个节点（编号1-n）的有根树（1为根），树边边权为一个字母θ，在每一时刻θ会向前跳K步变为相应字母（即树边边权改变），如： n每一时刻会向前跳3步，第1时刻变为q，第2时刻变为t，以此类推。 w每一时刻会向前跳2步，第1时刻变为y，第2时刻...

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

PS- 真的想吐槽电子科大的出题人。 数据水也算了，还有两题的标程是错的，还各种卡常，各种原题。 Traffic Network in Numazu Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 456 Accepted...