![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 62
旺 崽
这个作者很懒,什么都没留下…
展开
-
LeetCode 5932 合法重新排列数对
题目链接给你一个下标从 0 开始的二维整数数组 pairs ,其中 pairs[i] = [starti, endi] 。如果 pairs 的一个重新排列,满足对每一个下标 i ( 1 <= i < pairs.length )都有 endi-1 == starti ,那么我们就认为这个重新排列是 pairs 的一个 合法重新排列 。请你返回 任意一个 pairs 的合法重新排列。注意:数据保证至少存在一个 pairs 的合法重新排列。示例 1:输入:pairs = [[5,1],[4原创 2021-12-05 18:36:11 · 321 阅读 · 0 评论 -
LeetCode 5791 统计子岛屿
题目链接给你两个 m x n 的二进制矩阵 grid1 和 grid2 ,它们只包含 0 (表示水域)和 1 (表示陆地)。一个 岛屿 是由 四个方向 (水平或者竖直)上相邻的 1 组成的区域。任何矩阵以外的区域都视为水域。如果 grid2 的一个岛屿,被 grid1 的一个岛屿 完全 包含,也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含,那么我们称 grid2 中的这个岛屿为 子岛屿 。请你返回 grid2 中 子岛屿 的 数目 。示例 1:输入:grid1原创 2021-06-20 20:01:11 · 17769 阅读 · 0 评论 -
AISing Programming Contest 2021(AtCoder Beginner Contest 202)E.Count Descendants
题目链接Problem StatementWe have a rooted tree with NNN vertices, numbered 1,2,…,N1,2,…,N1,2,…,N.Vertex 1 is the root, and the parent of Vertex i(2≤i≤N)i(2≤i≤N)i(2≤i≤N) is Vertex PiP_iPi.You are given QQQ queries. In the iii-th query (1≤i≤Q)(1≤i≤Q)(1≤i≤Q)原创 2021-05-23 19:45:27 · 2047 阅读 · 0 评论 -
AtCoder Beginner Contest 196 D.Hanjo
题目链接Problem StatementWe have a rectangular room that is H meters long and W meters wide.We will cover this room with A indistinguishable 2 meters × 1 meters rectangular tatami mats and B indistinguishable 1 meter × 1 meter square tatami mats. The rect原创 2021-03-24 19:27:59 · 1919 阅读 · 0 评论 -
第十八届浙大城市学院程序设计竞赛(同步赛) F.Palindrome
题目链接题目描述You are given a string ss_{}s of nn_{}n lowercase letters.You have to delete exactly two letters from ss_{}s, determine whether the string can become a palindrome after the change.Definition of palindrome: If a string ss_{}s of nn_{}n low原创 2021-03-21 20:33:00 · 1865 阅读 · 0 评论 -
CSP 202009-3 点亮数字人生
题目链接建图 + DFS~题目比较简单,首先确定的是要建图的,那么对每个结点我们应该存哪些信息呢?我的结构体如下:kind,记录结点的元件种类val,记录元件的输入信号father,记录元件的父亲个数,这个我个人认为非常重要,因为在找环的时候,我们可以记录每个结点的遍历次数 cnt,若 cnt > father 证明图中一定出现了环son,记录元件儿子结点的编号这题因为所有元件的种类和编号固定,且编号不重复,所以可以直接用 map 对元件进行编号~至于求元件的值,直接用 DFS原创 2021-03-19 21:28:37 · 2149 阅读 · 1 评论 -
LeetCode 1774 最接近目标价格的甜点成本
题目链接你打算做甜点,现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制作甜点需要遵循以下几条规则:必须选择 一种 冰激凌基料。可以添加 一种或多种 配料,也可以不添加任何配料。每种类型的配料最多两份 。给你以下三个输入:baseCosts ,一个长度为 n 的整数数组,其中每个 baseCosts[i] 表示第 i 种冰激凌基料的价格。toppingCosts,一个长度为 m 的整数数组,其中每个 toppingCosts[i] 表示 一份 第 i 种冰激凌配料的原创 2021-03-06 10:57:37 · 1705 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3 G.糖果
2021牛客寒假算法基础集训营3 G.糖果题目链接题目描述在一个幼儿园里面有 n\mathit nn 个小朋友,分别编号 1,2,...,n\text 1,2,...,n1,2,...,n。在这些小朋友中有一些小朋友互为朋友关系,总共有 m\mathit mm 对朋友。作为幼儿园老师,你想买一些糖果分给小朋友,你知道第 i\mathit ii 个小朋友想要至少 aia_{i}ai 个糖果,否则他就会不开心。同时,如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数,他也会不开心。请问你最少买多原创 2021-02-15 17:01:43 · 1719 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 C.红和蓝
2021牛客寒假算法基础集训营1 C.红和蓝题目链接题目描述你拿到了一棵树,请你给每个顶点染成红色或蓝色。要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。“周围”的定义:某点周围的点指通过邻边直接连接的点。所谓树,即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数 nnn,代表树的顶点个数。(1≤n≤100000)(1 \leq n \leq 100000)(1≤n≤100000)接下来的 n−1n-1n−1 行,每行两个正整数 uuu 和 vvv,代表点 u原创 2021-02-10 15:58:53 · 2748 阅读 · 1 评论 -
LeetCode 1319 连通网络的操作次数
LeetCode 1319 连通网络的操作次数题目链接用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections,你可以拔开任意两台直连计算机之间的线缆,并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次原创 2021-01-23 17:14:38 · 1855 阅读 · 0 评论 -
LeetCode 1202 交换字符串中的元素
LeetCode 1202 交换字符串中的元素题目链接给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。你可以 任意多次交换 在 pairs 中任意一对索引处的字符。返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。示例 1:输入:s = "dcab", pairs = [[0,3],[1,2]]输出:"bacd"解释: 交换 s[0] 和 s[3], s = "bcad"交原创 2021-01-18 10:52:01 · 6480 阅读 · 0 评论 -
LeetCode 547 省份数量
LeetCode 547 省份数量题目链接有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量原创 2021-01-17 16:42:27 · 2522 阅读 · 0 评论 -
LeetCode 2 两数相加
LeetCode 2 两数相加题目链接给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例1输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 =原创 2021-01-03 19:23:14 · 2265 阅读 · 0 评论 -
团体程序设计天梯赛 L2-035 完全二叉树的层序遍历
团体程序设计天梯赛 L2-035 完全二叉树的层序遍历题目链接一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式:输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式:在一行中原创 2020-12-18 10:56:37 · 3669 阅读 · 2 评论 -
HHUOJ 1105 不稳定结构
HHUOJ 1105 不稳定结构题目链接题目描述众所周知,三角形是稳定结构,而四边形是不稳定结构。在强迫症小W同学眼中,不稳定结构会带来灾难,并且在他的眼中,所有偶数边形都是不稳定结构。2022年,小W同学决定去高维世界旅游,他拿到了一张旅行地图,这张地图中有N个城市,某些城市之间可以互相传送。小W同学希望从某一个城市出发,通过传送装置随意地到一些城市观光,并且最终回到出发的城市。当然,除了出发地之外,小W同学不希望访问同一个城市两次。也就是说,最终小W同学希望从某个城市出发,最终回到该城市。除出发原创 2020-12-09 18:30:40 · 2458 阅读 · 0 评论 -
牛客编程巅峰赛S2第5场 - 钻石&王者 C.Tree III
牛客编程巅峰赛S2第5场 - 钻石&王者 C.Tree III题目链接题目描述给出一棵有n个节点的节点标号为1~n的有根树(根为第一个节点,并给出从第2个节点到第n个节点的父结点),请你求解它的“第二直径”的长度,即树上任意两点距离非严格的第二长距离为多少(也就是说,如果存在两条不同的,长度均为max的路径,则返回max)。树:一张有n个节点,n-1条边的无向连通图。示例1输入[1,2,3,4]返回值3示例2输入[1,1,1,1]返回值2图论定理,树的第二直径一原创 2020-12-01 22:16:48 · 2364 阅读 · 0 评论 -
团体程序设计天梯赛 L2-013 红色警报
团体程序设计天梯赛 L2-013 红色警报题目链接战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其原创 2020-11-19 19:56:49 · 2283 阅读 · 0 评论 -
蓝桥杯 2015国赛 穿越雷区
蓝桥杯国赛 2015国赛 穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n,表示原创 2020-11-12 23:06:09 · 2327 阅读 · 0 评论 -
蓝桥杯 2015国赛 四阶幻方
蓝桥杯 2015决赛 四阶幻方题目链接题目描述把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。比如:1 2 15 1612 14 3 513 7 10 48 11 6 9以及:1 12 13 82 14 7 1115 3 10 616 5 4 9就可以算为两种不同的方案。输出请提交左上角固定为1时的所有方案数字暴力肯定原创 2020-11-10 23:01:15 · 2536 阅读 · 0 评论 -
蓝桥杯 2015国赛 方格填数
蓝桥杯 2015国赛 方格填数题目链接题目描述在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如下图所示的2种,就是合格的填法。请你计算一共有多少种可能的方案。输出请输出该整数,不要输出任何多余的内容思路:简单打表题,我们可以 DFS 选出 555 个数,然后和剩下 555 个数组成一个两行五列的矩阵,暴力判断其是否合法即可,AC代码如下:#include<bits/stdc++.h>using namespace std原创 2020-11-06 20:43:30 · 2394 阅读 · 0 评论 -
LeetCode 129 求根到叶子节点数字之和
LeetCode 129 求根到叶子节点数字之和题目链接给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字原创 2020-10-29 20:58:40 · 2270 阅读 · 0 评论 -
团体程序设计天梯赛 L2-007 家庭房产
团体程序设计天梯赛 L2-007 家庭房产题目链接给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(原创 2020-10-11 17:50:29 · 2382 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2) C. Link Cut Centroids
Codeforces Round #670 (Div. 2) C. Link Cut Centroids题目链接Fishing Prince loves trees, and he especially loves trees with only one centroid. The tree is a connected graph without cycles.A vertex is a centroid of a tree only when you cut this vertex (remov原创 2020-10-06 10:49:37 · 3277 阅读 · 2 评论 -
2019 China Collegiate Programming Contest Qinhuangdao Onsite F. Forest Program
2019 China Collegiate Programming Contest Qinhuangdao Onsite F. Forest Program题目链接The kingdom of Z is fighting against desertification these years since there are plenty of deserts in its wide and huge territory. The deserts are too arid to have rainfall原创 2020-10-03 17:07:45 · 2649 阅读 · 0 评论 -
LeetCode 113 路径总和 II
LeetCode 113 路径总和 II题目链接给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,2], [5,8,4,5]原创 2020-09-26 10:43:34 · 2420 阅读 · 0 评论 -
LeetCode 617 合并二叉树
LeetCode 617 合并二叉树题目链接给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入:Tree 1 Tree 2 1 2原创 2020-09-23 14:43:22 · 2287 阅读 · 0 评论 -
LeetCode 79 单词搜索
LeetCode 79 单词搜索题目链接给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给原创 2020-09-16 18:58:47 · 2324 阅读 · 0 评论 -
LeetCode 77 组合
LeetCode 77 组合题目链接给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]简单 DFS,因为我是从 000 开始的,所以要保持 vectorvectorvector 数组中第一个始终为 000,插入时把首项去掉,插入后再把首项补回即可,用数组会快很多,这个跑了 100 多ms,数组只要 40 多ms原创 2020-09-08 09:27:22 · 2330 阅读 · 0 评论 -
算法与数据结构实践 走迷宫
算法与数据结构实践 走迷宫实验内容自定义一个迷宫,行、列值>8,它有一个出口和一个入口,先输出迷宫图形,然后找出一条从入口到出口的路径(上下左右四个方向)。分别用栈和队列求解问题。这题我用 STL 写了 BFS 和 DFS,AC代码如下://2、走迷宫:自定义一个迷宫,行、列值>8,它有一个出口和一个入口,先输出迷宫图形,然后找出一条从入口到出口的路径(上下左右四个方向)。分别用栈和队列求解问题。//‘#’代表障碍,'.'代表通路,'S'代表起点,'E'代表终点#include<原创 2020-09-06 10:44:18 · 3151 阅读 · 0 评论 -
牛客小白月赛6 C.桃花
牛客小白月赛6 C.桃花题目链接题目描述桃花一簇开无主,可爱深红映浅红。——《题百叶桃花》桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请求出Htbest最多可以摘到多少个桃花。输入描述:第一行有一个正整数n,表示桃树的节点个数。接下来n-1行,第i行两个正整数ai,bi ,表示桃树上的节点ai,bi之间有一条边。输出描述:第一行一个整数,表示HtBest原创 2020-09-01 16:51:50 · 2385 阅读 · 0 评论 -
牛客2020年七夕节比赛 D.拜托了,牛老师
牛客2020年七夕节比赛 D.拜托了,牛老师题目链接题目描述时钟指向0点,又是新的一天。今天是七夕节,看着朋友圈牛云、牛郭、牛陈、牛余、牛lan等脱单牛准点发送的虐牛图,牛牛心理丝毫没有波动,因为他在协助科研人员制作新牛病毒的疫苗!手机突然传来消息提醒:七夕节有空出来一起吃饭吗?好久没见你了,想见你!——牛妹(清楚姐姐扮演)疫苗的研发已经剩下最后一个难关:定义一个函数 f(n) 为将 n 进行严格的因数分解(因数不重复,且分解的因数个数要大于1)后,使得所分解的因数之和最小的值,现在给出一个正原创 2020-08-26 11:36:43 · 2471 阅读 · 0 评论 -
HHUOJ 1400 素数圆环
HHUOJ 1400 素数圆环题目链接题目描述如图所示为一个由n个圆圈构成的圆环。将自然数1,2,…,n放入圆圈内,并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数,你能给出放置自然数的所有正确方案吗?注意:圆圈中的数字一定是从1开始的,并且连续不重复。输入输入包含多组测试数据。每组输入占一行,为整数n(0<n<20),表示圆圈数。输出对于每组输入,输出所有正确的方案,按字典序从小到大排序。每组输出后输出一个空行。具体输出格式见输出样例。注意:只能按照顺时针方向放原创 2020-08-26 11:30:06 · 3084 阅读 · 0 评论 -
HHUOJ 1395 彩票
HHUOJ 1395 彩票题目链接题目描述有一种彩票的玩法是从1~49这49个整数中挑选6个数字。小明为此研究出一个选号的策略,就是从这49个数字中选出一个子集S,S中包含了k(k>6)个数字,然后从S中再选择6个数字作为最终选定的号码。你的任务是,给你k和集合S,输出从S中选择投注号码的所有组合。输入输入包含多组测试数据。每组输入首先是一个整数k(6<k<13)。然后是k个整数,表示集合S,这k个整数按升序给出。当k=0时,输入结束。输出对于每组输入,输出所有的投注组合,原创 2020-08-25 10:20:51 · 2527 阅读 · 0 评论 -
牛客小白月赛2 F.黑黑白白
牛客小白月赛2 F.黑黑白白题目链接题目描述艮为山,动静得宜,适可而止;兑为泽,刚内柔外,上下相和。艮卦:兼山,艮;君子以思不出其位。财帛常打心头走,可惜眼前难到手,不如意时且忍耐,逢着闲事休开口。兑卦:丽泽,兑;君子以朋友讲习。这个卦象真可取,觉着做事不费力,休要错过这机关,事事觉得随心意。有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动(只能移动到儿子)。不能再移动就算失败(即棋子所在节点没有儿子)。算卦先生来问你,如果你先手,你是否有必胜策略?输原创 2020-08-14 14:38:28 · 2470 阅读 · 0 评论 -
牛客小白月赛2 H.武
牛客小白月赛2 H.武题目链接题目描述其次,Sεlιнα(Selina) 要进行体力比武竞赛。在 Sεlιнα 所在的城市,有 NNN 个街区,编号为 1∼N1 \sim N1∼N,总共有 N−1N-1N−1 条的街道连接这些街区, 使得每两个街区之间都直接或间接地有街道将它们相连。Sεlιнα 把通过了文化知识竞赛的参赛男友们召集到她家所在的街区 PPP ,并以这个街区为起点,让所有参赛男友们向其他街区跑去。这些参赛者们被命令不准重复跑某条街道,而且在规定时间内要尽可能地跑远。比赛结束后,所有参赛原创 2020-08-13 18:42:25 · 2344 阅读 · 0 评论 -
Codeforces Round #661 (Div. 3) E1. Weights Division (easy version)
Codeforces Round #661 (Div. 3) E1. Weights Division (easy version)题目链接You are given a weighted rooted tree, vertex 1 is the root of this tree.A tree is a connected graph without cycles. A rooted tree has a special vertex called the root. A parent of a v原创 2020-08-07 14:49:22 · 2478 阅读 · 0 评论 -
牛客等级之题N1(8.6场)追债之旅
牛客等级之题N1(8.6场)追债之旅题目链接题目描述小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市与城市之间存在道路相连(每条道路都是双向的),经过任意一条道路需要支付费用。小明一开始位于编号为1的城市,欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天,而欠债人每天都会挥霍一定的钱,等到第k天后(即第k+1天)他就会离开城n并再也找不到了。小明必须要在他离开前抓到他(最开始为第0天),同时希望自己的行程花费和欠债人挥霍的钱的总和最小,你能帮他计算一下最小总和吗?原创 2020-08-07 09:19:30 · 2460 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)B.Mask Allocation
2020牛客暑期多校训练营(第七场)B.Mask Allocation题目链接题目描述Nowadays, the Kingdom of Dreamgrid is suffering from a national pandemic. Fortunately, president Baobao is working effectively with the Center for Disease Control (CDC) and they are trying their best to make ev原创 2020-08-01 19:30:29 · 2634 阅读 · 0 评论 -
Codeforces Round #659 (Div. 1) A.String Transformation 1
Codeforces Round #659 (Div. 1) A.String Transformation 1题目链接Koa the Koala has two strings A and B of the same length n (|A|=|B|=n) consisting of the first 20 lowercase English alphabet letters (ie. from a to t).In one move Koa:selects some subset of po原创 2020-07-31 10:16:21 · 2461 阅读 · 0 评论 -
M-SOLUTIONS Programming Contest 2020 E.M‘s Solution
M-SOLUTIONS Programming Contest 2020 E.M’s Solution题目链接比赛时完全没思路,吐了,结果可以 DFS?不会爆掉吗……结果 111s 都没有就过了,所以告诫我们要勇于尝试,AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll INF=1e18;int n;ll x[15],y[15],p[15],res[20][20],ans原创 2020-07-26 11:29:59 · 2491 阅读 · 2 评论