题目来源： http://codeforces.com/problemset/problem/158/A "Contestant who earns a score equal to or greater than the k-th place finisher's score will advan ...
分类：
其他好文 时间：
2020-07-23 23:12:25
阅读次数：
89
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
题目链接：http://codeforces.com/contest/71/problem/A Sometimes some words like "localization" or "internationalization" are so long that writing them many ...
分类：
其他好文 时间：
2020-07-23 22:29:02
阅读次数：
80
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
题目来源：leetcode 242 有效的字母异位词 题目描述： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "ca ...
分类：
其他好文 时间：
2020-07-23 16:05:33
阅读次数：
59
https://www.luogu.com.cn/problem/P1478 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, s, a, b; 4 struct apple{ //结构体定义苹果的高度和摘苹果所用的力气 5 int ...
分类：
移动开发 时间：
2020-07-23 15:54:43
阅读次数：
85
#Rotation Matching 题目链接：[https://codeforces.com/contest/1365/problem/C) ###涉及知识点： 思维 ###solution： 首先我们通过题面，可以得到一个条件： 我们要输出的是匹配最多的个数 -这个匹配最多通过题意可以知道就是向 ...
分类：
其他好文 时间：
2020-07-23 15:41:17
阅读次数：
75
https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
https://www.luogu.com.cn/problem/P1223 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 struct t{ //定义结构体存放等待时间和排队编号 5 int w, no; 6 }; 7 t ...
分类：
其他好文 时间：
2020-07-22 20:56:08
阅读次数：
73
Assigning a balloon color to each problem is one of the tasks we need to do every year, and sometimes itis tricky. We noticed that some contestants as ...
分类：
其他好文 时间：
2020-07-22 20:29:29
阅读次数：
62
