2017-CCPC哈尔滨站 (补题）

最新推荐文章于 2024-11-10 13:29:11 发布
原创 最新推荐文章于 2024-11-10 13:29:11 发布 · 681 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析了CCPC哈尔滨站的部分题目，包括Palindrome、K-th Number和Permutation等，涉及二分查找、字符串处理、构造算法等。作者分享了针对HDU6235题目的构造思路，以及HD6237题目的贪心解法，同时表达了对概率期望问题的挑战。

HDU6230-6242

HDU6230 Palindrome 字符串马拉车+树状数组
HDU6230题解
HDU6231 K-th Number 二分+尺取
HDU6231题解
HDU6232 Confliction 待补
HDU6233 X-Men 待补
HDU6234 Square Network 防AK题
HDU6235 Permutation 思维+构造 (签到)
HDU6236 Debug 防AK题
HDU6237 A Simple Stone Game 贪心 (签到)
HDU6238 Cow`s Segment 防AK题
HDU6239 Interview 概率期望
HDU6240 Server 01分数规划
HDU6240题解
HDU6241 Color a Tree 转化+二分
HDU6241题解
HDU6242 Geometry Problem 随机化+计算几何
HDU6242题解

感想: 这场模拟训练赛最终只做出了两道题，只能说自己还是太辣鸡了，这套题三道题有二分思想在里面

HDU6235 Permutation
思路: 构造分两组交题插入就行了
1 2 3 n/2
n/2 ……n

HDU6237 A Simple Stone Game
思路: 筛出总石子数的所有质因子，枚举每一个作为gcd的时候，移动的次数，取最小移动数即可

HDU6239 Interview
思路: 只会打表找规律
当d=1时， a n s = ( n + 2 ) / 4 ans=(n+2)/4 ans=(n+2)/4
当d=2时， a n s = 3 ∗ ( n + 2 ) / 8 ans=3*(n+2)/8 ans=3∗(n+2)/8

2017ccpc哈尔滨站题解合集
axuhongbo的博客
11-15 3889
2017ccpc哈尔滨站题解合集
2017ccpc哈尔滨 hdu 6231 B k-th number 题解 二分答案+尺取法
axuhongbo的博客
11-15 1130
2017ccpc哈尔滨，hdu6231题解，二分+尺取
2017 CCPC 哈尔滨
智浩的博客
11-11 352
H： #include using namespace std; const int maxn=100005; int ans[maxn]; bool flag[maxn]; int main(){ int t; scanf("%d",&t); while(t--){ memset(ans,0,sizeof(ans)); memset(fl
2017ccpc哈尔滨站部分简要题解
Irving0323的博客
11-29 761
hdu6230是A题
2017ccpc哈尔滨现场赛
某蒟蒻的博客
10-01 724
2017ccpc哈尔滨现场赛 就过了6个题，放现场赛上的话勉强能打个金吧。 A - Palindrome（hdu6230） 题目描述 https://vjudge.net/contest/258053#problem/A 题解 一眼马拉车。 对于两个回文中心 i,j(i>j)，定义回文串长问fi，如果满足条件那么必然要满足 j>i-fi 且 j+f[j]&amp
第十届CCPC哈尔滨站（CCPC 2024 Harbin Site）8题题解
最新发布
ChuanhuaYu的博客
11-10 2727
VP赛时555题(CGMKJ)，赛后888题(+BAL)。(铜线5题，银线6题，金线8题)签到题只提供思路，后面的一些题提供思路+代码。
2021-11-23（CCPC哈尔滨站）
m0_46596968的博客
11-23 1251
A - Krypton 题意： 用人民币（RMB）来兑换一种虚拟货币coupon，兑换规则如下： 共可以使用七种兑换方式，每种兑换方式第一次被使用时都会有额外奖励： ① RMB 1 → Coupon 10 额外奖励：8 ② RMB 6 → Coupon 60 额外奖励：18 ③ RMB 28 → Coupon 280 额外奖励：28 ④ RMB 88 → Coupon 880 额外奖励：58 ⑤ RMB 198 → Coupon 1980 额外奖励：128 ⑥ RMB 328 →...
2019CCPC哈尔滨站题解（F、I、J、K）（csdn）————程序.pdf
12-01
本篇将聚焦于2019年CCPC哈尔滨站的四道题目——F题“Fixing Banners”、I题、“Interesting Permutation”、J题和K题，重点讲解F题和I题的解题思路及程序实现。 F题“Fixing Banners”要求在每组测试样例中，给定6...
CCPC-Online-2023-题解.pdf
08-20
CCPC-Online-2023 题解 本资源是 CCPC Online 2023 网络赛题解，由 Claris、quailty、tangjz 等作者编写，包含了四道题目的解析，即 Almost Prefix Concatenation、Palindromic Beads、CClique Challenge 和 ...
2017哈尔滨ccpc部分题解
qq_34921856的博客
11-16 660
A题思路:最主要的点就是要得出这个结论: 设p[i]为以i为中心的回文半径-1，那么如果满足j-i<=min(p[i],p[j])，那么j就可以和i组成究极回文串。 所以由这个式子可以看出三点: 1,i < j 2,j-i < p[i] 3,j-i < p[j] 由第三个可以得出i>j+p[j]，所以算可以和i组成究极回文串的时候得将所有满足j+p[j]的j算进去，再计算满足小于i+p[i
2017CCPC哈尔滨赛区总结
加载中...
10-23 2083
去年CCPC两个银，结果今年成功打铜 其实战术和决策上都有严重问题，这点之前也打过广西邀请赛，只不过那时候前期怎么说还是比较顺利的 两场队友一样，就简称Y和Q吧 其实在比赛前一天晚上，就跟队友说：没有必要担心比赛的事情，稳银冲金，打崩的话最差就是铜嘛 打完果然没错，打崩了 …… 热身赛开始，A题签到A了之后，我们采取二一分的策略，Y和Q去看D题，我就去看E了 20min后，Q上去写了
CCPC.2017哈尔滨站-重现赛 题解BFHM
Gh0st_Lx的博客
09-08 418
目录F题目陈述算法思路代码实现H题目陈述算法思路代码实现M题目陈述算法思路代码实现B题目陈述算法思路代码实现 按照训练赛AC先后顺序来 F 题目陈述 大意：构造一个permutationpermutationpermutation，使得pi≡0(mod(pi−pi−2))p_i \equiv 0 \pmod {(p_i - p_{i-2})}pi​≡0(mod(pi​−pi−2​)) 算法思路 一个数mod−1mod-1mod−1或111总是为0 构造1，n， 2， {n - 1}， 3 ，{n - 2}
2017CCPC<哈尔滨站> 赛后总结
其实我是C先生--的博客
10-24 1612
2017CCPC<哈尔滨站> 赛后总结
2017CCPC哈尔滨站 题解
wzw
10-13 734
A. Palindrome 队友写的马拉车+主席树，待填坑 B. K-th Number 题意 就是给你一个序列AAA，求AAA的所有长度大于等于KKK的子区间的第KKK大数中的第MMM大 好绕啊，注意第KKK大是指从大到小数 题解 直接做不好做啊，本来想算每个数放入贡献，然后排序，然而无果 显然第MMM大是一个单调的概念，考虑二分，然后去找第KKK大大于等于midmidmid的区间个数...
2017 CCPC 哈尔滨站 银牌题汇总
qq_41645482的博客
09-23 442
A - Palindrome HDU - 6230 题目大意：一个字符串找出有多少 “ 一个半回文串 ” 一个半回文串的定义为，两个回文串恰好a的右边界是b的回文中心，而b的左边界恰好是a的回文中心。 题目思路：有两种做法，主席树和树状数组，主席树慢些但是题目并不想卡主席树。 分析题目可以知道，只要求出有多少对回文串...
2017CCPC哈尔滨 H：A Simple Stone Game
加载中...
11-11 1068
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=784 题意： 给你n个正整数，每次可以将某个数-1，另一个数+1，问最少操作多少次可以使得所有数都是x的倍数 x任意，但不能等于1 思路： 求出所有数之和sum，显然x一定要是sum的约数，并且最优解时x一定可以是质数 显然
CCPC.2017哈尔滨站 B（二分+思维）
积少成多，水滴石穿
04-26 216
题目链接：传送门 参考文章 题意： 输入一个长度为n的序列a，用序列a中长度大于等于k的子串的第k大数构成b数组，输出b数组的第m大数字是多少？ 思路： （1）假设第m大的数字是x，如果x越小，所能满足的m越大。根据这个性质，可以二分x，找出最合适的x。 （2）给出x，每次判断x是第几（tpk）大的数字，如果tpk>=m，说明tpk可能过小了，需要增加区间l = mid+1. （3）给出x，求出x是第几（ans）大的数字，可以设置做右区间[l,r]，枚举区间端点r，如果当前区间[l,r]范围内已经有k
2017CCPC哈尔滨B.(二分)
weixin_45722843的博客
10-22 201
2017CCPC哈尔滨B.(二分) 题意： 从数组A的所有子连续序列取第k大构成数组B，求B数组第m大 思路： B数组第m大具有单调性，枚举第m大x，双指针遍历A数组，找符合第k大数大于等于x的子序列个数res，将res与m做比较， #include<bits/stdc++.h> using namespace std; using ll=long long; const int maxn=2e5+5; int T,n,k,a[maxn]; ll m; ll check(int x){ ll
2017-CCPC-FINAL
10-04
2017-CCPC-FINAL是指2017年CCPC全国大学生程序设计竞赛的决赛。决赛于2017年12月3日举行，涉及多个问题，包括问题A：狗和笼子，问题G：Alice的邮票和问题H：等距离等。在问题A中，Jerry有N只狗和N个笼子，他需要将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值