ssllyf

分类

题解(17)

/ 注册

全部文章（共17篇）

题解 | #牛牛嚯可乐#

题目大意给你一个字符串，问你最少交换次字符可以构成“cocacola”（每次交换两个字符）解题思路因为数据较小，所以如果一个位置不合法，直接枚举和后面的哪个字符交换（前面的已经构造好了） code #include<cstdio> #include<cstring>...

dfs

2021-09-27

0 486

题解 | #牛牛吃米粒#

题目大意二进制上的若干位不能为1，问是否能组成x 解题思路直接判断x的二进制在不能有1的位置上是否有1 code #include<cstdio> #include<cstring> #include<iostream> #include<algor...

二进制

2021-09-27

0 429

Stack

题目大意有n个数，依次加进栈中，每次加入前将栈顶比大的所有元素弹掉，加入后记为栈的大小现在给你b中的一些数，让你求a数组的一种合法方案，其中1~n在a中各出现了一次解题思路每次把栈顶比大的所有元素弹掉，使得栈是单调递增的对于所求a数组，可以先连边，表示该点要比哪个点大，然后跑拓扑序那么...

2021-07-19

7 835

【最小生成树】路线规划

路线规划 nowcoder 217603 题目大意给一个无向连通图，问你在经过的边最少的前提下，从1走过所有点，再走回1的最短距离解题思路对于求出来的路线中，设从1到最后一个点的路径为干线（如图下图，最后一个点为5，干线为1-2-3-5）对于干线上的边（如2-3），来回各会走两遍而对于非干线上...

最小生成树图论

2021-02-01

0 749

照看小猫

照看小猫 nowcoder 217602 题目大意有n只小猫，对于第i只小猫，给它取一个以小写字母组成的名字（长度不大于），问你使所有小猫名字不同的方案数解题思路对于第k只小猫，名字有j位的方案数是那么方案总数为：对于，第j只小猫选的名字不一定在当前小猫的方案总数中而对于，第j只小猫选的名字一...

2021-02-01

0 495

【模拟】签订协议

签订协议 nowcoder 217601 题目大意给出n个数，现在有一个协议书，让你从1传到n，然后传回1，继续传下去对于第i个数，如果前面i-1个数已经匹配过了，那么当协议书传过来时即可匹配，否则无法匹配我让你让所有数匹配最少传多少圈（向上取整）解题思路如果直接暴力枚举会TLE当匹配完值为的...

2021-01-30

0 494

战争尾声

战争尾声 nowcoder 215073 题目大意在平面直角坐标系（x,y范围均为1~200）上，给你n个点，让你找到一个点，使其到所有点直线距离相等（答案坐标均为整数）解题思路解题的关键在于“答案坐标均为整数”有这个条件，可以直接枚举平面直角坐标系上的所有点（按x,y从大到小枚举，就可以使输...

2021-01-30

0 536