2019 ccpc 哈尔滨

最新推荐文章于 2022-10-18 22:20:01 发布
最新推荐文章于 2022-10-18 22:20:01 发布
阅读量843 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mxYlulu/article/details/102528012
版权

DAY 1

热身赛。
写完 A A A、 B B B开始自闭。
C C C感觉冲一冲能过，如果是五个小时的话。
想了很久才想出来，不过虽然不是正解，最后也没法测了，懒得测。
希望明天加油，冲银保铜。
电子科大加油呀(强压紧张。

DAY 2

噗 打铁了
有点失望
对自己。

mxYlulu
关注
2019CCPC哈尔滨站题解
TpeterH的博客
09-17 596
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
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哈尔滨站
cy41的博客
10-15 2342
day 0 坐了一整天的高铁+动车到哈尔滨，直接坐自闭了。。。 day 1 热身赛 题面是真的长，做到第三题的时候发现诶这不是牛客原题嘛，直接上去敲，敲到了比赛结束。。。 最后发现自己少了一个边界条件，菜，热身赛我背锅，传统艺能。 day 2 正式赛 开局观察气球发现J是黑色的，便猜想这题一定很难，结果该题是签到233。 刚开始还是挺紧张的，这一天我和lt状态都不是很好，签到题J...
CCPC 2019 哈尔滨 E（建图+拓扑dp计数+计算贡献 I（思维
cosx_的博客
01-19 300
E. Exchanging Gifts 题意： 给定 nnn 个序列，每行一个，有两种给出方式 111 kkk a1,a2...aka_1,a_2...a_ka1​,a2​...ak​， (ai<=n)(a_i<=n)(ai​<=n) 表示第 iii 个序列有 kkk 个数 222 xxx yyy (x,y<=i−1)(x,y<=i-1)(x,y<=i−1) 表示第 iii 个序列由第 xxx 个与 yyy 个按照 x,yx,yx,y 的顺序拼接而成 求第 nnn 个序列
2019CCPC哈尔滨站题解（F、I、J、K）
archor777的博客
11-25 3000
2019CCPC哈尔滨站题解（F、I、J、K） F - Fixing Banners I - Interesting Permutation J - Justifying the Conjecture K - Keeping Rabbits
2019CCPC哈尔滨站 E题 O(n)
happypeople的博客
10-15 2248
在此贴另外一个简单题：吃糖果 如果AC上面一个题目之后，发现两个吃的方法其实一模一样，但是又来了一个问题，因为这个题目数据很大，卡 O(nlogn) ，则我们如何 O(n) 求出现次数最多的数。 在此贴另外一个简单题：#2456. mode 过了上面一个题目你会发现，这个是求出现次数>=(n+1)/2的数，但是如果我们没有这样一个数怎么办？仔细分析，如果不过半的话，则答案为sum，这个最大...
CCPC2019哈尔滨站（E - Exchanging Gifts）（拓扑图+map合并）
画船听雨眠
02-23 2090
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...
2019 CCPC 哈尔滨 I. Interesting Permutation（思维+组合计数）
Happig的博客
11-22 439
传送门 题目大意 给出一个 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哈尔滨 A Artful Paintings
Spy97的博客
11-21 491
#pragma GCC optimize(3)//手动Ox优化 #include<bits/stdc++.h> #define N 3010 #define inf 0x3f3f3f3f #define eps 1e-5 #define pi 3.141592653589793 #define mod 998244353 #define P 1000000007 #define LL ...
「2019CCPC哈尔滨站A」 Artful Paintings【二分+差分约束】
wzw
11-05 917
题目链接 Gym102394 A 题意 就是有一个长度为nnn的只含有000和111的数组，开始你不知道数组的内容，给你两种描述： 第一种表示区间[li,ri][l_i,r_i][li​,ri​]内至少含有kik_iki​个111 第二种表示除去区间[li,ri][l_i,r_i][li​,ri​]的剩下部分至少含有kik_iki​个111 然后让你求在满足所有这些给定的限制条件下，整...
2019CCPC哈尔滨A题——差分约束系统+二分
mumei的博客
02-25 1246
题目链接：https://codeforces.com/gym/102394/problem/A 题目大意： 有N≤3e3个格子，你可以任意给每个格子染色，但是要满足M≤3e3限制条件，限制条件有两种类型： 1.区间[l,r]中被染色的格子数量不少于K。 2.区间[l,r]外被染色的格子数量不少于K。 在满足所有限制条件下求染色格子数量的最小值。 题解： 算作是差分约束+二分的板...
组队训练记录（6）：2019CCPC哈尔滨
最新发布
qq_54017368的博客
10-18 229
状态糟糕
2019哈尔滨CCPC
qq_29904713的博客
09-18 200
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哈尔滨总结
weixin_43818893的博客
10-13 275
也不说太多废话了 1.学会只用scanf和printf 2.学会用思维题的眼光看问题，高级数据结构的题不会有那么多的，要学会想问题的本质，最近做题做的太浮躁了。 3.写好深搜，今天的深搜，，呵呵了。 ...
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][
The 2019 China Collegiate Programming Contest Harbin Site （CCPC2019哈尔滨站）补题 | 题解
风浔凌的博客
02-15 1805
A- Gym 102394A Artful Paintings B- Gym 102394B Binary Numbers C- Gym 102394C Competition in Swiss-system D- Gym 102394D Driverless Car E- Gym 102394E Exchanging Gifts F- Gym 102394F Fixing Banners G- Gym 102394G Game Store H- Gym 102394H Highway Buses I- G
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、付费专栏及课程。

余额充值