2019ccpc哈尔滨总结

最新推荐文章于 2021-11-25 11:50:23 发布
最新推荐文章于 2021-11-25 11:50:23 发布
阅读量275 收藏
点赞数
分类专栏： 比赛总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43818893/article/details/102539959
版权

也不说太多废话了
1.学会只用scanf和printf
2.学会用思维题的眼光看问题，高级数据结构的题不会有那么多的，要学会想问题的本质，最近做题做的太浮躁了。
3.写好深搜，今天的深搜，，呵呵了。

hrbust_yr
关注
专栏目录
2019ccpc哈尔滨
Luoriliming的博客
10-03 292
F - Fixing Banners Harbin, whose name was originally a Manchu word meaning "a place for drying fishing nets", grew from a small rural settlement on the Songhua River to become one of the largest cities in Northeast China. Founded in 1898 with the coming o
2019CCPC哈尔滨站题解
TpeterH的博客
09-17 592
J. Justifying the Conjecture 题目意思 我们需要将一个合数转化为一个素书和一个合数相加的结果。 思路分析 我们很容易判断如果这个数字x是奇数，那么我们可以和3和x-3组合在一起。因为x-3一定是一个偶数，但是这里要排除x-3=2的情况，所以我们先对0-5的情况进行特判就行了。然后如果x为偶数，那么拆分成2和x-2的形式，因为这里x-2一定是一个偶数，偶数除了2都是合数。 代码如下 #include<bits/stdc++.h> using name
2019 ccpc 哈尔滨
qq_43914084的博客
03-26 372
文章目录Justifying the ConjectureFixing BannersKeeping RabbitsInteresting PermutationExchanging GiftsLRU Algorithm补Binary Numbers补Artful Paintings补 Justifying the Conjecture 显然，构造一个偶数和一个质数是最方便的，那么直接判断奇偶性选...
2019哈尔滨CCPC
qq_29904713的博客
09-18 199
A - Artful Paintings 题意:有N个格子，你可以任意给每个格子染色，但是要满足M个限制条件，限制条件有两种类型： 1.区间[l,r]中被染色的格子数量不少于K。 2.区间[l,r]外被染色的格子数量不少于K。 在满足所有限制条件下求染色格子数量的最小值。 思路： F - Fixing Banners 题意：分别从6个字符串里选一个字母，问能否构成"harbin" 思路：DFS #include<bits/stdc++.h> using namespace ..
2019CCPC哈尔滨站题解（F、I、J、K）
archor777的博客
11-25 2997
2019CCPC哈尔滨站题解（F、I、J、K） F - Fixing Banners I - Interesting Permutation J - Justifying the Conjecture K - Keeping Rabbits
2019 CCPC 哈尔滨
Alex Panda的博客
10-15 1364
2019CCPC哈尔滨比赛总结 总结： 1.需要一个人去稳定整个队伍的心态，不能爆交，不能在比赛中途甩锅。 2.看榜单会发现，E题很多ac队伍有wa，那么一定代表这题是有一些细节的点去考虑的。此时一定要稳定下多造两组样例，造样例用掉的时间最多10mins，而这种题更需要去造样例。 3.要合理分配队内资源，三人开一题的效率太低，可以二一分配。 4. 不能出现类似int改ll的信仰提交...
2019 CCPC 哈尔滨站 B题
已迁移至 https://seekstar.github.io/
11-05 511
链接：https://codeforces.com/gym/102394/problem/B 首先要发现一个性质： 如果i >= j >= k，那么f(i, k) <= f(j, k) 感性理解一下，就是在同一方向，离自己越近的与自己的公共前缀越长。因为离自己更远的数，最高的与自己不同的数位肯定要不会低于离自己更近的数的最高的与自己不同的数位。 然后对于第i组，在1 ~ i-1...
2019CCPC哈尔滨
qq_51776588的博客
10-29 145
正式比赛之前，自信心被打爆掉的一场。。。 真是菜到不忍直视 F. Fixing Banners 题目大意： 每次给你六个字符串，每个字符串都只能选一个字符，问最后是否能组成"harbin" Solution： 1、每个字符串都只保留有效字符(‘h’,‘a’,‘r’,‘b’,‘i’,‘n’); 如何保留？ 我们将每个字符对应一个数字下标 ‘h’=1,‘a’=2,‘r’=3,‘b’=4,‘i’=5,‘n’=6 mp[i][1]mp[i][1]mp[i][1]表示第i个字符串中是否存在字符’h’ mp[i][
2019CCPC哈尔滨站部分题解
Mr.RainsdRop的胡思乱想
11-21 1004
前言 Fixing Banners(DFS) 比赛链接：https://codeforces.com/gym/102394/problem/F 题目大意 现在有666个字符串，你需要从每一个字符串中各取出一个字符，最后拼成"harbin"(顺序无所谓，只要最后得到的666个字符是这666个即可)。 问是否可以完成任务，可以输出"YesYesYes"，否则输出"NoNoNo"。 思路 第一想法就是DFS硬模拟，从第一个字符串开始搜，T掉了。 #include<bits/stdc++.h> usi
CCPC2019哈尔滨E题——拓扑排序|数学
mumei的博客
02-25 658
题目链接：https://codeforces.com/gym/102394/problem/E 题目大意： 总共有两种操作： 1.给一个长度为m的序列 2.给两个数字x,y，代表本次操作是将第x个序列和第y个序列拼接成一个序列。(x,y均为之前某次操作得到的串) 操作总数1e6，给出的序列长度1e6，由2操作得到的串的长度保证不超过1e18，求最后一个操作得到的串的最大快乐值是多...
CCPC2019哈尔滨站（E - Exchanging Gifts）（拓扑图+map合并）
画船听雨眠
02-23 2089
CCPC2019哈尔滨站（E - Exchanging Gifts）（拓扑图+map合并） time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Description After the dress rehearsal of CCPC H...
2019CCPC-Harbin E(拓扑排序)
Ordinarv
11-03 298
Note:T很大，初始化就容易超时。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,ll> piir; const int maxn = 1e6+5; vector<int> s[maxn]; vector<int> G[...
2019CCPC哈尔滨 Gym102394
MaJorieL
11-03 611
比赛链接：Gym102394 E. Exchanging Gifts 题意：有n个操作，每个操作决定Si，op==1表示后面Si为当前给出的序列，op==2表示Si是Sx+Sy，由此得到最后的Sn，Sn随意交换得到H，问H与Sn最多有多少个不同； 分析：假设我们已经得到Sn，长度为len，出现次数最多的数是x，出现次数为num，如果num*2>len，ans=2*(len-num)，否...
2019CCPC哈尔滨A题——差分约束系统+二分
mumei的博客
02-25 1245
题目链接：https://codeforces.com/gym/102394/problem/A 题目大意： 有N≤3e3个格子，你可以任意给每个格子染色，但是要满足M≤3e3限制条件，限制条件有两种类型： 1.区间[l,r]中被染色的格子数量不少于K。 2.区间[l,r]外被染色的格子数量不少于K。 在满足所有限制条件下求染色格子数量的最小值。 题解： 算作是差分约束+二分的板...
2019 ccpc 哈尔滨站 Problem F.Fixing Banners
qq_42988445的博客
10-13 487
这次比赛好多签到题，可惜我前晚喝了点伏特加，思维迟钝，搞了半天拿了个4题尾，成功打铁。后面的题看都没看，也不会做，只有写写签到题题解才能维持了生活这样子。 这道签到题题意大概是输入六个字符串，从每个字符串拿一个字符，看能不能组成"harbin"。那就用先存下六个字符串各出现的字符，然后对每个字符串的'h', 'a', 'r', 'b', 'i', 'n'进行暴力dfs，看能不能拼成"harbin"...
2019 CCPC 哈尔滨 I. Interesting Permutation（思维+组合计数）
Happig的博客
11-22 438
传送门 题目大意 给出一个 nnn 的排列 aia_iai​，定义三个序列： fi=max{a1,a2,...,ai}f_i = max\{a_1, a_2, ... , a_i\}fi​=max{a1​,a2​,...,ai​} gi=min{a1,a2,...,ai}g_i = min\{a_1, a_2, ... , a_i\}gi​=min{a1​,a2​,...,ai​} hi=fi−gih_i = f_i - g_ihi​=fi​−gi​ 现在给定 nnn 求有多少种排列满足给定的 hhh
2019 哈尔滨ccpc历程
天翼之城的博客
10-14 1179
由于之前从来没有参加过哈尔滨的比赛，我们队选择了这个站点，因为就算打崩了也具有旅游价值。。 10月11号 从早上坐高铁到杭州之后，等了一会就去萧山机场坐飞机去哈尔滨太平机场，but！首都航空居然不提供免费的飞机餐？？ 我还是第一次遇到不提供飞机餐的，也可能是我出去的太少了，并且！他们不提供免费的水，饮料和水都要5元一小瓶。 或许是出台了什么规定吧，但是我决定以后一定坐有飞机餐，免费水的飞机（比如...
2019 CCPC哈尔滨站编程竞赛题解(F、I、J、K)
"2019CCPC哈尔滨站的竞赛题解，涉及题目F-FixingBanners、I-Interesting Permutation、J和K题目的部分解析。主要讨论了如何在给定的字符串中选取字母形成特定序列的问题，提出了使用二维数组记录字母出现情况，并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值