2017CCPC哈尔滨滚粗记

最新推荐文章于 2021-10-22 16:49:22 发布
原创 最新推荐文章于 2021-10-22 16:49:22 发布 · 341 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

记录了作者参加某次比赛的经历，包括对比赛场地的初步印象、热身赛中遇到的问题及心态变化、正式比赛中解决问题的过程以及最终成绩。作者通过此次经历进行了自我反省和技术总结。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

滚粗记

 

D1：

报道，哈理工好啊，各种好啊，机房大啊，比学校好多了。

那个信息楼可能比我校教学楼叠起来还高……

D2：

热身赛……怼了一下午的T1……结果出来听人家说这题一个sort就解决了，我特么就觉得我是个智障，再看T3，ant，原题……心态炸，整个人浑浑噩噩，已为明天的滚粗做好了准备……

不过食堂的饭还行……

D3：

现场赛……先过了一道SPJ，这题……水，再然后，怼出来一道数学题……就没有然后了，幸好没有爆零，但是贼尴尬，GG，推了一会儿就弃疗了，然后，四级没过……第一题理解错题意……GG，就滚粗了

听评讲也是全是神仙，各种操作，听不懂听不懂，不听了不听了，溜了溜了

Cu倒数第五……

2017ccpc哈尔滨站题解合集
axuhongbo的博客
11-15 3858
2017ccpc哈尔滨站题解合集
2017ccpc哈尔滨 hdu 6231 B k-th number 题解 二分答案+尺取法
axuhongbo的博客
11-15 1095
2017ccpc哈尔滨，hdu6231题解，二分+尺取
2017CCPC哈尔滨站 题解
wzw
10-13 718
A. Palindrome 队友写的马拉车+主席树，待填坑 B. K-th Number 题意 就是给你一个序列AAA，求AAA的所有长度大于等于KKK的子区间的第KKK大数中的第MMM大 好绕啊，注意第KKK大是指从大到小数 题解 直接做不好做啊，本来想算每个数放入贡献，然后排序，然而无果 显然第MMM大是一个单调的概念，考虑二分，然后去找第KKK大大于等于midmidmid的区间个数...
hdu6230 2017CCPC 哈尔滨A Palindrome
kth_xixi
10-29 143
题意 给你一个1e5的字符串，让你求出子串的数量，使得子串满足： 长度为3n−23n−2，且[1,2n−1][1,2n−1]和[n,3n−2][n,3n−2]都是回文串。 思路 这两个回文串长度都是奇数manachar求出每个位置的最长回文半径 那么假设两个回文中心为ij那么需满足 i + r[i] ≥ j &&j −r[j] ≤ i用树状数组离线求答案 G[i - r[i]].push_back(i);//G[这个位置开始的].push_back(覆盖到哪里); ...
2017 CCPC 哈尔滨
智浩的博客
11-11 338
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哈尔滨B.(二分)
weixin_45722843的博客
10-22 187
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
2017CCPC哈尔滨赛区总结
加载中...
10-23 2058
去年CCPC两个银，结果今年成功打铜 其实战术和决策上都有严重问题，这点之前也打过广西邀请赛，只不过那时候前期怎么说还是比较顺利的 两场队友一样，就简称Y和Q吧 其实在比赛前一天晚上，就跟队友说：没有必要担心比赛的事情，稳银冲金，打崩的话最差就是铜嘛 打完果然没错，打崩了 …… 热身赛开始，A题签到A了之后，我们采取二一分的策略，Y和Q去看D题，我就去看E了 20min后，Q上去写了
2017CCPC哈尔滨——K-th Number
行走天涯的豆沙包的博客
05-12 214
传送门 题解： 读错题了很久，后来才读懂是给一个长度为 n 的数组 a ，把所有长度大于等于 k 的区间中的第 k 大值插入 bb 数组中, 问 b 数组的第 m 大数是多少。所以我们找的时候在一段区间内如果有k个数已经大于二分的答案了之后，那么后面的区间都是满足的，一共有n-pos+1个区间。然后这个时候我们移动当前iii的时候需要注意当前值是否有贡献也就是是否是大于二分答案的，如果大于当我们左端点移动走了过后我们相当于区间内大于mid的值会减一。 #include <bits/stdc++.h&g
2017 ccpc哈尔滨 A题 Palindrome
weixin_33769125的博客
11-13 162
2017 ccpc哈尔滨 A题 Palindrome 题意： 给一个串\(T\),计算存在多少子串S满足\(S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)\) 思路： 很明显这里的回文串长度为奇数，所以用\(manacher\)处理时不需要添加间隔字符 所以这里的\(Len[i]\)表示的就是以\(i\)为中心的回文串向左右最远能延伸的长度 那么\(S[i]=S[2n−i]=S[2n+...
2017 CCPC 哈尔滨站 题解
weixin_30244889的博客
11-28 146
题目链接 2017 CCPC Harbin Problem A Problem B Problem D Problem F Problem L 考虑二分答案。 设当前待验证的答案为x 我们可以把第二个条件转化为在子树中最多有几个点是黑色的。 那么我们可以根据这些条件求出以每个点为根的子树的黑点数范围，做一次dfs。 最后看看根结点的范围是否包含x即可。 #include...
2019CCPC哈尔滨站题解（F、I、J、K）（csdn）————程序.pdf
12-01
《2019CCPC哈尔滨站题解：F、I、J、K题目解析与程序设计》 在程序设计竞赛中，解决问题的关键在于理解和解析题目，以及选择合适的算法。本篇将聚焦于2019年CCPC哈尔滨站的四道题目——F题“Fixing Banners”、I题、...
2017 ccpc final
02-05
2017 CCPC Final Contest Onsite Round, Sunday, December 3rd, 2017 Problem A. Dogs and Cages Jerry likes dogs. He has N dogs numbered 0, 1, . . . , N − 1. He also has N cages numbered 0, 1, . . . , N ...
jfoenix-1.8.0.jar中文文档.zip
08-09
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
elasticsearch-6.6.2.jar中文文档.zip
08-09
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
基于Qt C++开发的仿WPS界面的PDF阅读器，支持PDF预览编辑、OFD格式阅读及多种功能定制，跨平台操作且界面精美，工具栏可定制调整。 · 跨平台开发
08-09
使用Qt C++开发的一款多平台PDF阅读器，重点描述了其主要功能和技术难点。该阅读器不仅支持常见的PDF预览、缩放、目录导航等功能，还特别实现了对OFD格式的支持以及仿WPS样式的界面设计。文中深入探讨了几个关键的技术细节，如PDF解析、文本选择、目录解析、皮肤系统的实现方法及其遇到的问题和解决方案。此外，作者分享了一些开发过程中遇到的具体问题，如坐标系转换、文本乱序存储、跨平台适配等，并提供了相应的解决思路。 适合人群：具有一定Qt C++开发经验的软件工程师，尤其是对PDF阅读器开发感兴趣的开发者。 使用场景及目标：适用于希望深入了解PDF阅读器内部机制及其实现细节的研发人员，旨在帮助他们掌握相关技术和解决问题的方法。 其他说明：文中提到的部分代码片段展示了具体的功能实现，为读者提供了宝贵的参考资料。同时，作者也表达了对未来进一步优化和完善该项目的想法，如支持更多格式和改进现有功能。
基于S7-200Smart PLC的恒压供水系统及485通讯技术实践 v2.5
08-09
使用西门子S7-200Smart PLC构建恒压供水系统的具体方法和技术细节。主要内容包括：PID闭环控制实现稳定水压调节；三台水泵循环启停逻辑设计避免水锤效应；RS485通信接口配置实现与上位机的数据交互。文中不仅提供了完整的程序代码示例，还分享了许多来自实际项目中的宝贵经验和常见错误预防措施，如模拟量信号滤波、正确设置通信参数等。 适合人群：从事自动化控制系统开发的技术人员，特别是对PLC编程和工业网络通信感兴趣的工程师。 使用场景及目标：帮助读者掌握利用S7-200Smart PLC搭建高效稳定的恒压供水解决方案的方法；理解并能够实施PID控制算法优化供水效率；学会配置RS485通信完成远程监控和数据采集任务。 其他说明：作者强调了工程实践中的一些重要注意事项，如确保硬件连接的安全性和可靠性，以及软件层面的有效防护机制。同时提醒开发者关注基本功能的完善而非追求复杂的功能堆砌。
永磁同步风力发电机并网逆变器设计与最佳叶尖速比法实现波形优化
最新发布
08-09
永磁同步风力发电机并网逆变器的设计及其关键技术和实现方法。首先，文章阐述了风力发电在当前能源转型中的重要地位，并重点讨论了采用最佳叶尖速比法的风机并网运行方式。其次，文章介绍了所使用的设备和技术参数，如PMSG发电机和双PWM变流器。接着，文章详细描述了逆变器设计的特点，包括可靠的仿真运行、高质量的波形输出、整流侧的id=0控制策略以及有功无功的独立控制。最后，文章讨论了关键技术的实现，如双PWM变流器技术、最佳叶尖速比法的应用、整流侧控制策略和有功无功控制策略的配合。 适合人群：从事风力发电研究的技术人员、电气工程师及相关领域的研究人员。 使用场景及目标：适用于希望深入了解永磁同步风力发电机并网逆变器设计原理和技术细节的专业人士，旨在提升风力发电系统的效率和可靠性。 其他说明：文章强调了未来逆变器设计的发展趋势，即更加智能化和高效化，为绿色能源发展提供技术支持。
企业微信SDK, Python企业微信机器人SDK, Python企业微信WebApi接口
08-09
资源下载链接为： https://pan.quark.cn/s/6c3a522b2062 企业微信SDK, Python企业微信机器人SDK, Python企业微信WebApi接口（最新、最全版本！打开链接下载即可用！）
RA4M2-MINI开发(9)-定时器GPT配置输入捕获
08-09
RA4M2_MINI开发(9)----定时器GPT配置输入捕获 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/149942865 B站教学视频：https://www.bilibili.com/video/BV1588qzpE62/ 概述 本文将探讨如何在 Renesas RA 系列微控制器上使用 GPT（通用定时器）模块来配置输入捕获功能。输入捕获是定时器的一项重要功能，它允许我们捕获外部信号（如脉冲或波形）的时间戳，广泛应用于频率计数、脉冲宽度测量以及其他需要精确时间记录的应用。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL
2017-CCPC-FINAL
10-04
引用:2017 CCPC Final Contest Onsite Round, Sunday, December 3rd, 2017 Problem A. Dogs and Cages Jerry likes dogs. He has N dogs numbered 0, 1, . . . , N − 1. He also has N cages numbered 0, 1, . . . , N ...。 引用:单纯型算法，之前学了一下线性规划，然而算法还不会，有一点思路。 先二分答案p，判断是否可行。枚举所有选人的 2N 种情况，对其中可以选择的情况，选中的人 p ，没有选中的人 (p−1) 。 那么最后要使得所有的人都 >=0 ，且至少选择一种开奖情况。 直接单纯形判断解是否存在即可。时间复杂度 O(k∗Simplex) 。 G：Alice’s Stamps 。 引用:显然是个dp，令f[i][j]表示前i套选了j套的最优。先按l从小到大，l一样按r从小到大排序，每次选取最远的一个r进行转移。 H：Equidistance 。 2017-CCPC-FINAL是指2017年CCPC全国大学生程序设计竞赛的决赛。决赛于2017年12月3日举行，涉及多个问题，包括问题A：狗和笼子，问题G：Alice的邮票和问题H：等距离等。在问题A中，Jerry有N只狗和N个笼子，他需要将每只狗放入一个笼子。在问题G中，涉及到单纯型算法和线性规划。在问题H中，涉及到动态规划的思想。这些问题都是在程序设计竞赛中解决的典型例子。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值