_Zlrrr - 博客园

2019年5月6日

#Leetcode# 96. Unique Binary Search Trees

摘要： https://leetcode.com/problems/unique-binary-search-trees/ Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? 阅读全文

posted @ 2019-05-06 17:55 _Zlrrr 阅读(141) 评论(0) 推荐(0)

序列自动机（模板）

摘要：给字符串 s 然后 Q 次询问字符串 t 是不是 s 的子序列序列自动机是用来判断是否是子序列的算法时间复杂度是 $O(len)$ nx[i][j] 数组存的是在 s 中第 i 位后面第一个 j 字母出现的位置阅读全文

posted @ 2019-05-06 15:57 _Zlrrr 阅读(1233) 评论(1) 推荐(0)

CodeForces Round #556 Div.2

摘要： A. Stock Arbitraging Welcome to Codeforces Stock Exchange! We're pretty limited now as we currently allow trading on one stock, Codeforces Ltd. We hop 阅读全文

posted @ 2019-05-06 12:57 _Zlrrr 阅读(343) 评论(0) 推荐(0)

#Leetcode# 650. 2 Keys Keyboard

摘要： https://leetcode.com/problems/2-keys-keyboard/ Initially on a notepad only one character 'A' is present. You can perform two operations on this notepa 阅读全文

posted @ 2019-05-06 10:08 _Zlrrr 阅读(137) 评论(0) 推荐(0)

#Leetcode# 552. Student Attendance Record II

摘要： https://leetcode.com/problems/student-attendance-record-ii/ Given a positive integer n, return the number of all possible attendance records with leng 阅读全文

posted @ 2019-05-06 09:45 _Zlrrr 阅读(117) 评论(0) 推荐(0)

2019年5月5日

#Leetcode# 551. Student Attendance Record I

摘要： https://leetcode.com/problems/student-attendance-record-i/ You are given a string representing an attendance record for a student. The record only con 阅读全文

posted @ 2019-05-05 19:41 _Zlrrr 阅读(121) 评论(0) 推荐(0)

#Leetcode# 522. Longest Uncommon Subsequence II

摘要： https://leetcode.com/problems/longest-uncommon-subsequence-ii/ Given a list of strings, you need to find the longest uncommon subsequence among them. 阅读全文

posted @ 2019-05-05 19:35 _Zlrrr 阅读(181) 评论(0) 推荐(0)

牛客OI周赛9-普及组

摘要： https://ac.nowcoder.com/acm/contest/696#question A 代码： #include <bits/stdc++.h> using namespace std; int T; char c[10] = {'N', 'o', 'w', 'C', 'o', 'd' 阅读全文

posted @ 2019-05-05 18:01 _Zlrrr 阅读(136) 评论(0) 推荐(0)

2019年5月1日

哈尔滨工程大学第十四届程序设计竞赛（同步赛）

摘要： A.ORZZJQ 代码： #include <bits/stdc++.h> using namespace std; int main() { printf("\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ 阅读全文

posted @ 2019-05-01 19:28 _Zlrrr 阅读(226) 评论(0) 推荐(0)

2019年4月29日

最长回文子序列（模板）

摘要： #include using namespace std; const int maxn = 3010; string s; int dp[maxn][maxn]; int main() { cin >> s; int len = s.length(); memset(dp, 0, sizeof(dp)); for(int i = len - 1; i >=... 阅读全文

posted @ 2019-04-29 16:36 _Zlrrr 阅读(302) 评论(0) 推荐(0)

丧心病狂工科女

公告