01 2020 档案
摘要：题目大意：给定一张n（n <= 20）个点的带权无向图，点从0~n - 1标号，求起点0到终点n - 1的最短Hamilton路径。Hamilton路径的定义是从0到n - 1不重不漏地经过每个点恰好一次。 分析：这个题最朴素的想法就是枚举n个点的全排列，但是时间复杂度实在太高了。如果我们用二进制状
阅读全文
摘要：题目大意：给定n个字符串，让你找到他们的最长公共字符串后缀是什么，可能为空。 分析：题目数据范围比较小，可以O(n*n)暴力匹配，即可解决这道问题。之所以写这道题的题解还是因为写字符串的题还不够多啊，菜的一批。 代码： #include<bits/stdc++.h> using namespace
阅读全文
摘要：题目大意：求两个字符串的最长公共子序列的长度。 分析：这是一个典型的dp入门题，LCS。 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+7; char a[maxn],b[maxn]; int dp[max
阅读全文
摘要：题目大意：给定两个大小为n的数组，让你找出最长公共上升子序列的长度。 分析：这是一个比较好的dp题，LIS和LCS两大经典线性dp问题相结合，简称LCIS。 代码（O（n*n*n）写法）： #include<bits/stdc++.h> using namespace std; const int
阅读全文
摘要：题目大意：有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,......,Nk个人，第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到低依次标记为1,2,......,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减，问一共有多少种安排合影位置的方案？ 分析
阅读全文
摘要：题目大意：对一个链表进行去重操作，如果一个数字的绝对值已经出现过了，就取出这个节点，组成一个新的链表。 分析：直接模拟就好了。刚开始的时候对五位数是用string进行处理的，然后tle，然后还有dfs1e5次导致re。好迷啊这个题，写了一个多小时。有毒！！！ 代码： #include<bits/st
阅读全文
摘要：今天学了学递归，所有语言的递归都是一个思想吧。拿递归画了个小雪花，还蛮好玩的。哈哈哈哈哈哈。 科赫小雪花： import turtle def koch(size, n): if n == 0: turtle.fd(size) else: for angle in [0, 60, -120, 60]
阅读全文
摘要：今天写了一些简单的py代码，接了两个单子练了练手。 写了个建议的词典，在里边的单词就直接输出意思，否则输入注释并加入到词典里面。 代码： words = [] explanations = [] def sort(): n = len(words) for i in range(n): for j
阅读全文
摘要：心得体会：写这一场，让我发现了一个事情，py跑1e6的数据基本上就炸了，还是求稳C++好一些。但是还是想练一下py然后选择了py写。 A - Prime Minister 题目大意：给定一个n个数字的数组，要求你找出一种选取方法，使得选出来的数字里，没有超过a[1]一半的数字，并且要求选出来的数字总
阅读全文
摘要：第一天：我学习了如何设置窗口和加载图片，以及加载音乐。这个库真的很有意思啊，打算py课设就拿这个写了。 代码： import pygamefrom sys import exitpygame.init()pygame.mixer.init()background_image_filename = '
阅读全文
摘要：A. Single Push 题目大意：给定两个数组，问你能不能给A数组连续一段加一个数字，使得其等于B数组。 分析：模拟一下即可，就不用想太多了。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; type
阅读全文
摘要：A.Good ol' Numbers Coloring 题目大意：如果涂成黑色块的块数无限，输出infinite，如果有限，输出finite。 分析：只用判断一下gcd是不是等于1，如果等于1，输出finite，如果不等于1，输出infinite。 代码： def gcd(a, b): if b =
阅读全文
摘要：题目大意：给定一棵树，每条边都有对应的权值，在树上找一条简单的路径，使得所有边权值的异或值最大。 分析：这个类似于前边写过的一个数组选定两个数的最大异或值，先dfs预处理一下从1到i的异或值D[i]，然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题
阅读全文
摘要：题目大意：对应的输入多行，每行两个字符串，两个字符串互相映射。接下来询问的时候，如果这个字符串出现过，输出其对应的字符串。 分析：二重哈希来判断字符串是否存在，输出其对应的字符串就行。二重哈希的入门题，字符串还挺有意思的。 代码： #include<iostream> #include<string
阅读全文
