摘要：
题面 有N个集合和Q个询问，每个询问给定两个整数x，y，问x,y是否同时属于某个集合。 输入 输入一个整数N(1 <= N <= 1000)，表示集合的数目。 接下来N行，每行先输入一个整数C(1 <= C <= 10000)表示某个集合的大小。 然后输入C个整数表示该集合的所有元素（元素是1到10 阅读全文
摘要：
原题链接 数字重排 有n个整数排成一排，有一些数字被固定在某些位置，另外的一些可以自由交换，最终达到所有相邻两数乘积的和最大的目的。 输入 第一行输入一个整数 (1 \le n \le 16) (1≤n≤16)。 接下来nn行，每行给出两个整数a_i(−10^4 \le a_i \le 10^4)、 阅读全文
摘要：
环游世界 有n个地方（标号1到n）要从标号为0的地方出去，经过所有的地方之后回来，求最短的时间，输入(n+1)*(n+1)的矩阵a，a[i][j]a[i][j]表示顶点ii到顶点jj所需要的时间。 输入 第一行输入一个整数n (1 \le n \le 10)n(1≤n≤10)。 接下来n + 1n+ 阅读全文
摘要：
前言 2020NOIP侥幸拿到了省选资格，到今天也总算是考完了（4.10，4.11），考试时间是这两天早上8:30~13:00,一天三道题，平均下来一道题有一个半点（比NOIP和CSP时间充裕多了）。 原本以为经历了NOIP和CSP，考试经验也算有一些了，但其实还是遇到了新的问题... 心路历程&& 阅读全文
摘要：
题意 给出一个N*M的迷宫图和一个入口、一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。输出一条可行的路径，如果无路则输出“no way.”。 分析 本题为搜索模版题，bfs和d 阅读全文
摘要：
题目描述 假设你有一条长度为 555 的木版，初始时没有涂过任何颜色。你希望把它的 555 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 555 的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 RRRRR，第二 阅读全文
摘要：
题目描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是 阅读全文
摘要：
思路 本题关于i有两种属性 位置：[b1~bi]，即b在i的位置之前 大小：比i小 代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int M =1e4+10; const int Mod = 34 阅读全文
摘要：
引入 STL(Standard template library)也称作标准模板库。是C++提供的一些功能强大的容器，可以一定程度上省去手写数据结构的麻烦。 目录 #include<stack> #include<queue> #include<vector> #include<deque> #in 阅读全文