题意：给你两个字符串s1,s2;你需要用最小变化次数把是s1变成s2;变化规则如下： 在s1中任意选择k个字符，选择k个字符中字典序最小的si,让k个字符都变成si; #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstrin ...
分类：
其他好文 时间：
2020-06-05 00:30:22
阅读次数：
69
题目大意 给定若干单词，按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词，枚举每个单词word，遍历word的所有左右子串组合情况，若左右子串均在set中，说明符合题意。时间复杂度O(n*len*len)，len为单词长度，n为单词总个数 #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-06-02 00:15:30
阅读次数：
86
题目： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述： 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 代码： 1 class Solu ...
分类：
其他好文 时间：
2020-05-31 21:54:17
阅读次数：
60
L2-4 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤1e4），是已知小圈子的个数 ...
分类：
其他好文 时间：
2020-05-31 01:13:26
阅读次数：
96
1、关于数字的字典序 问题： 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 分析：将问题转换为图 ...
分类：
其他好文 时间：
2020-05-30 22:06:44
阅读次数：
268
好不容易又遇见了一次Code+，好容易又没有拿到衣服。 实在是太菜了啊…… 彩蛋题 整个机房集思广益，一起AK…… 具体是什么就不赘述了，如果想知道的话去看gmh77的博客。 T1 很显然直接dfs，优先往字典序小的点走。 我做的是hard难度，所以当时没有做这题。于是没有代码。 T2 想到了一个相 ...
分类：
其他好文 时间：
2020-05-29 22:59:34
阅读次数：
92
升序排序，指按score升序排序，score相同，按v字典序升序。降序排序同理。 withscores返回v和score，不使用withscores，只返回v 下标区间 i、j从0开始，可为负数， 值区间min、max可为 -inf和+inf，默认闭区间， '('表示开区间，如zcount k (1 ...
分类：
其他好文 时间：
2020-05-27 20:19:33
阅读次数：
89
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。（输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。） 思路： 字符串长度为n， 第二行，固定第一位，第一 ...
分类：
其他好文 时间：
2020-05-27 01:21:41
阅读次数：
91
E2 String Coloring (hard version) + 题目链接： "https://codeforces.com/problemset/problem/1296/E2" 涉及知识点： + 上升子序列/思维 solution： 首先，假如当前这个数和前面的数不同的话，那么我们可以将这 ...
分类：
其他好文 时间：
2020-05-25 13:58:44
阅读次数：
59
