09 2019 档案
摘要：C. Book Reading time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input
阅读全文
摘要：CF1209C Paint the Digits 题意：给定T组数据，每组数据第一行输入数字串长度，第二行输入数字串，用数字1和2对数字串进行涂色，被1涂色的数字子串和被2涂色的数字子串拼接成新的数字串，要求新的数字串是非递减的。 题解：对原数字串进行排序，然后从后往前和从前往后各涂一次，若涂不完则
阅读全文
摘要：D. Cow and Snacks 题意：有n种小吃，m个人，每个人有两种喜欢的小吃，当一个人遇到两种自己都喜欢的小吃，可以都吃掉，问在最优的吃小吃顺序下，不能吃到自己喜欢的小吃的人数最少是多少？ 题解：把n种小吃当作n个点，m个人当作m条边，每个连通图里面第一个吃的人，一定是可以吃两种自己喜欢的小
阅读全文
摘要：D. Restore Permutation 题意：给定n个数a[i]，a[ i ]表示在【b[1]，b[i-1]】这些数中比 b[i]小的数的和，要你构造这样的b[i]序列 题解：利用树状数组 求比b[i]小的数的和，在从大到小二分枚举最大的一个数x,使得左边小于x的所有数的和小于等于a[i]，v
阅读全文
摘要：C. Magic Grid time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let us define a magic grid
阅读全文
摘要：B. Uniqueness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Uniqueness time limit p
阅读全文
摘要：以下转载自：https://www.cnblogs.com/wkfvawl/p/9445376.html 1.前言 首先我们要明白树状数组是一种数据结构，利用树状数组可以以空间换取时间，这一点和之前的线段树一样，但是树状数组访问会更快，效率更高，树状数组不同于线段数的一点就是这棵树的构成。 二叉树或
阅读全文
摘要：Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15951 Accepted Submission(s): 5945 Problem
阅读全文
摘要：1、python输入的数据默认都是字符型，因此在条件判断的时候要特别注意 2、print('\n')会输出两个换行，print(end='\n')输出一个换行
阅读全文
摘要：使用之前要先导入函数库 import numpy as np 数组名=np.zeros(数组大小，数据类型) 初始化为0值，这里的数据类型只能是数值类型，字符类型不能用 一、一维数组 二、二维数组
阅读全文
摘要：Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4766 Accepted Submission(s): 1727 Pro
阅读全文
摘要：注意：print（）输出一行到最后会默认输出一个回车换行
阅读全文
摘要：list 列表是Python内置的一种数据类型：list是一种有序的集合，可以随时添加和删除其中的元素。 注意：如果列表保存的数据是整数集，需要用range(i，j)函数赋值，保存的数据类型才会使整数 否则默认是字符串类型 1、创建一个列表（默认字符串类型） 创建一个数字列表 创建一个二维列表 ''
阅读全文
摘要：一、单个输入 a=input("输入提示语句")#默认a的类型是字符串 b=input() 二、一行输入两个/三个数据，数据之间用空格间隔开 #a,b的数据类型都是整数 a,b=map(int,input().split())#以空格间隔 a,b=map(int,input().split(',')
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/41389 The value of a string sss is equal to the number of different letters which appear in this string. Your task i
阅读全文
摘要：The Problem to Slow Down You 输入：t个测试样例，每个样例输入两个字符串 输出：这两对字符串的回文串可以组成多少对本质不同的回文串 题意：给你两个字符串，然后问你这两字符串中 有多少对本质不同的字符串子序列
阅读全文
摘要：「BZOJ3676」[Apio2014] 回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。
阅读全文
摘要：一、复杂度 构造回文树需要的空间复杂度为O（N*字符集大小），时间复杂度为O（N*log（字符集大小）） 二、应用 1、求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2、求串S内每一个本质不同回文串出现的次数 3、求串S内回文串的个数（其实就是
阅读全文
摘要：B. Light bulbs There are NNN light bulbs indexed from 000 to N−1N-1N−1. Initially, all of them are off. A FLIP operation switches the state of a conti
阅读全文
摘要：F、Moving On Firdaws and Fatinah are living in a country with nn cities, numbered from 11 to nn. Each city has a risk of kidnapping or robbery. Firdaws
阅读全文
摘要：linux的文件目录是一棵目录树，默认起始位置在主文件夹（/home/city）,里面有若干子文件（视频、图片、下载、桌面等） 一、文件路径（目录操作） 1、绝对路径：从根目录/写起，完整的、详细的描述目标文件所在的位置。eg: /home/city/test.cpp test.cpp是在主文件夹下
阅读全文
摘要：You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13549 Accept
阅读全文
摘要：B、Fire-Fighting Hero 图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast
阅读全文
摘要：D. Number Of Permutations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Number Of P
阅读全文
摘要：C. Gas Pipeline time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are responsible for
阅读全文
摘要：题意： 给定 n 个点，每个点有一个权值a[i]，如果a[u]&a[v] != 0，那么就可以在(u，v)之间连一条边，求最后图的最小环(环由几个点构成) 题解：逻辑运算 & 是二进制下的运算，题目给的每个权值 a[i] 的范围最大是1018，即二进制下最多64位。如果64位中有某一位的1的出现数大
阅读全文
摘要：find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8771 Accepted Submission(s
阅读全文
摘要：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 二叉树
阅读全文
摘要：A、Maximum Element In A Stack As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a d
阅读全文
摘要：F、Greedy Sequence You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_isi by th
阅读全文
