TLECODE - 博客园

2022年11月19日

摘要： Description 2个n*m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 Input 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数... 阅读全文

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

摘要： Description 给你一个无向图，N(N#include#includeusing namespace std;const int N=505;int f[N];struct edge{ int u,v,w; bool operator<(c... 阅读全文

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

摘要： Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出... 阅读全文

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

摘要： Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N#include#define ll long longusing namespace std;const int ... 阅读全文

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

摘要： Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块... 阅读全文

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

摘要： Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于... 阅读全文

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

摘要： Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接... 阅读全文

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

摘要： Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 ... 阅读全文

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

摘要： Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here... 阅读全文

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

摘要： Description 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得环上的边权和为负数。保证图中不包含重边和自环。 Input 第1两个整数n, m,表示图的点数和边数。接下来的m行，每... 阅读全文

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