Codeforces
HOGWARTS333
live and learn
展开
-
Codeforces Round #566 (Div. 2) C. Beutiful Lyrics
题目链接:https://codeforc.es/contest/1182/problem/C这道题是很久之前的一个坑,一开始没看到每个单词都有元音的这个条件,于是尝试了几次都没有补掉,今天下决心仔细看了一下,才看到这个条件。但还是理不清思路,不知道用什么STL来存储和处理。于是去看了tutorial的代码,不得不说代码风格真是太赞了,即使是用了我不熟悉的c++11特性,恰到好处的变量名也让我一...原创 2019-08-22 20:07:18 · 102 阅读 · 0 评论 -
Codeforces Round #578 Div. 2 E.Compress Words(KMP,Hash)
链接 :https://codeforces.com/contest/1200/problem/E解法一 : KMP如无必要,勿增实体!!!我被一个语句坑了一个下午,int n = strlen(text),因为每KMP里面都要计算一下,所以就增加了复杂度,然后一下午都在那里TLE,我还以为是板子错了,一直在网上找。结果就是这么一个小错误,,,#include<iostream>...原创 2019-09-03 21:32:50 · 116 阅读 · 0 评论 -
codeforces D. Cow and Snacks(图论建模)
传送门题意:有1~n种食物,k个客人,每个客人有两种喜欢的食物,这些客人按照一定顺序排队吃饭,每个人轮到的时候会吃掉自己喜欢的,如果一个都没有就不满意,问最好的排队方法可以让多少客人不满意思路:题解原话“Since every animal has exactly two favorite snacks, this hints that we should model the problem ...原创 2019-09-15 18:25:20 · 224 阅读 · 0 评论 -
Codeforces B. The Number of Products(递推)
传送门思路:用递推就好了(我没有想到)。#include<iostream>using namespace std;const int MAXN = 2e5+5;long long dp1[MAXN], dp2[MAXN]; //以i为结尾的,有dp1[i]个区间含有奇数个负数,dp2[i]个区间含有偶数个负数long long a[MAXN];int main(){...原创 2019-09-16 12:49:27 · 320 阅读 · 0 评论 -
Codeforces Round #589 (Div. 2) D. Complete Tripartite(巧妙的Hash)
传送门哈希真的是太强大了,这种图论题都可以用哈希的方法来解。题目给你一幅图,问能否构成三分图。如果两个点编号都为1,则这两个点连接的所有顶点都相同,可以利用哈希的思想,把每个节点都用哈希编号,然后对于每一个u,把其相连节点的哈希值加起来,最后每个节点都有一个相邻节点的哈希值之和,如果两个节点哈希之和相等,说明这两个节点编号相同。最后有一个需要注意的地方是,如果一个点相邻节点哈希值为0,则不满足条...原创 2019-09-30 19:29:58 · 239 阅读 · 3 评论