随笔分类 - VJ
摘要:题目 题意 给你n个单词并且他们给出他们的能力,然后让他们的能力>=后面的能力,给你k让你增加 分析 首先先让他们达到0,在进行贪心,如果他的带来的价值大于组数带来的价值,肯定是最优的,否则就用价值最大的 代码 #include <bits/stdc++.h> using namespace std
阅读全文
摘要:A 题意 给你n个人每个人有一个区间然后再给你那个人必须在那个人前面,最后让你找出一个合法方案 分析 代码 #include<bits/stdc++.h> #define fnq freopen("input.txt","r",stdin) using namespace std; typedef
阅读全文
摘要:D - Shortest Common Non-Subsequence 题意 给你两个子串找到一个最短没有出现过的子序列并且字典序最小 分析 序列自动机 nxt[i][j] 代表第i个位置 第j个字符的位置 nxta[lena+1][0]=nxta[lena+1][1]=lena+1; nxtb[l
阅读全文

浙公网安备 33010602011771号