TLECODE - 博客园

2022年11月19日

摘要： Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点... 阅读全文

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

摘要： Description Input 输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输出一行一个整数，表示该图的连通数。 Sample Input 3 010 001 ... 阅读全文

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

摘要： Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 Input 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。n#in... 阅读全文

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

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

posted @ 2022-11-19 21:11 TLECODE 阅读(13) 评论(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 有三个好朋友喜欢在一起玩游戏,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个月以来的收入情况，其中第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 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m... 阅读全文

posted @ 2022-11-19 21:11 TLECODE 阅读(22) 评论(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 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手... 阅读全文

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