![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛总结
文章平均质量分 63
Dicer_
A imaginative boy!(i think~~)
展开
-
河 南 理 工 大 学 程 序 设计 竞 赛 - 图 灵 杯 赛 后 总 结
比赛打的不好,可能是第一次组队,配合不好,两位队友很强,我躺。还是说题吧。A Different Rectangle:本来以为和以前积分赛出过的方阵DP差不多,仔细看题发现不是方阵,而是矩阵,而且关系也没有那么简单的,就放弃了。 回来慢慢补。B 问题:第一眼看以为和前天的CF的b题一样,因为那道b题开黑的时候是我做的,于是想都没想果断敲,敲完过样例,样例都没过。然后认...原创 2018-08-28 00:17:15 · 188 阅读 · 0 评论 -
【Codeforces】766 - 个人总结
题目链接给出n个单词,m次操作,q次查询。 操作有两种,一种是两种为同义词,另一种是 两种为反义词。 如果操作不与之前形成的关系冲突,输出YES,否则输出NO。 查询:给两个单词求它们的关系,同义词输出1,反义词输入2。用0表示与根节点同义,1表示反义。重要的还是find函数,在刚经过merge后,并查集的结构可能不是一颗只有两层的树,但是下一步无论是查询还是操作都有一步find...原创 2018-09-05 16:45:17 · 184 阅读 · 0 评论 -
【Codeforces】1038 - 个人总结(思维)
比赛连接 A. Equality: 题意:给出一个长度为n的字符串,求前k个大写字母出现次数相同的最长子序列。 思路:因为是子序列,不用保证连续,所以只要去前k个大写字母中出现次数最小的那个值乘上k即可。 ans=k∗min(a1,a2...ak),ai表示第k个大写字母出现的次数ans=k∗min(a1,a2...ak),ai表示第k个大写字母出现的次数ans = k*min(a_1,a...原创 2018-09-07 09:50:16 · 397 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络赛
题目链接 1000ms ...原创 2018-09-17 18:39:22 · 491 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络赛
题目链接跟环形涂色问题很像,每一个数字都只有一个不能相邻的数字。环形涂色的总方案数公式:#pragma GCC optimize(2)#pragma GCC optimize(3)#include <bits/stdc++.h>using namespace std;#define clr(s, x) memset(s, x, sizeof(s))typedef lo...原创 2018-09-18 14:40:31 · 274 阅读 · 0 评论