TLECODE - 博客园

2022年11月19日

摘要： Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(7) 评论(0) 推荐(0)

摘要： Description Input 第一行是两个整数N（3 N 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi N，1 Ti 1000000000），表示街道i... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(16) 评论(0) 推荐(0)

摘要： Description 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值求一个子矩阵中某个特定权值出现的个数 Input 每一行有两个数字N，M 接下来N行，每行M个数字。第i+1行第j个数字表示格子(i,j)的初值... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(8) 评论(0) 推荐(0)

摘要： Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(18) 评论(0) 推荐(0)

摘要： Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max (ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(16) 评论(0) 推荐(0)

摘要： Description 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(22) 评论(0) 推荐(0)

摘要： Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(22) 评论(0) 推荐(0)

摘要： Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. Input 第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(14) 评论(0) 推荐(0)

摘要： Description 农夫约翰的N（2 #includeusing namespace std;const int N=10005,M=30005;int f[N+M];bool vis[N+M];int findf(int u){ return f[u]=... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(12) 评论(0) 推荐(0)

摘要： Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(13) 评论(0) 推荐(0)