CCPC杭州2017感受

最新推荐文章于 2019-04-06 10:53:07 发布
最新推荐文章于 2019-04-06 10:53:07 发布
阅读量376 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 总结和规划 文章标签： ACM 杭州 CCPC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/aaakirito/article/details/78460332

题都好难呀，题都好难呀，题都好难呀，难度和秦皇岛和哈尔滨没法比

我太菜了，我太菜了，我太菜了，我负责写的题好久都没AC


泪奔 泪奔 泪奔


不知一个月后的China Final会如何，哎！

2017CCPC杭州部分题解
SarenSage的博客
10-08 422
Problem B. Master of Phi： 题意：给m对数p， q，令，求，其中. 思路：公式化简。 AC代码： /*--------------------------------- *File name: 2017杭州B.cpp *Team: 这题太简单啦 *Author: Snpilola *Creation date: 2019-...
CCPC Final 2017 Alice's Stamps dp（有覆盖点）
wa的一声就哭了
04-08 203
题意： 邮票编号是1到N。邮票必须成套购买。有M套不同的邮票可供选择; 第i套包括编号从 li 到 ri 的邮票 。同一枚邮票可能会出现在不止一套邮票中。爱丽丝最多只能买K套不同的邮票。爱丽丝最多能买到多少种不同的邮票? 输入 输入从一行开始，其中包含一个整数T，即测试用例的数量。接下来是T测试用例。 每个测试用例都以一行开始，其中包含三个整数:N、M和K:可用的不同类型邮票的数...
2017 CCPC- 杭州站总结！
NYIST_TC_LYQ的博客
11-06 876
杭州站总结  要说心里不失落那是不可能的，虽然比赛打完了三个人都没有很大的失落感，甚至有点释怀。可是回想起来还是有点遗憾，无非就是没拿到一块牌，自己和队友是看的比较开的，但辜负了诸多期望。  正如上文所说，我们又打铁了，今年CCPC的最后一站，而上周刚经历了秦皇岛站打铁，心里不免感慨万千。这两场铁打的都是比较冤，秦皇岛站我们回来把所有的问题都排查了一遍，发现我们掉进了双重坑，一开始是一个细节三
2017ccpc赛后总结(杭州站)
富贵的博客
11-06 1478
回顾与反思     2017/11/3， 下午我们满怀期待的前往目的地，到达酒店后做好准备，适当放松。      2017/11/4，下午14:00热身赛开始，作为学生教练的我虽然没有参与比赛，但是也是很激动的想早点拿到题目手册，比赛开始20分钟后，我也如愿拿到了题目，我看了第一题，题目很好理解， 但是如何才能高效的解决让我也是有点头疼的， 在他们热身赛的过程中我也时不时地查看着外榜， 在结束
2017 CCPC 杭州赛区
albertluf的博客
08-28 999
题面：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf Problem A. Super-palindrome： 每个奇数长度的子串都是回文，有两种情况： 1. aaaaaaa 都是相同字符 2.ababababab 两个不同的字符一直交替。 枚举每两个字符即可。 代码： #include<bit...
2017 杭州CCPC HDU 6265 Master of Phi
Pandauncle的博客
04-18 1156
首先要求的是一个积性函数。然后根据积性函数的笛利克雷卷积还是积性函数。具体推导过程： #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int N=10000+10; #define MOD 998244353 ll power(ll a,ll b) { ll res=1; wh
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 ...
2017CCPC女生赛 hdu 6029 Graph Theory
萌の上揺れ
05-17 631
题目链接分析： 只是瞎构造了一下，从后面往前扫，如果遇到2，那么需要找后面的cnt里找一个配对，cnt–，如果遇到一个1，那么计入cnt。 如果n是奇数就不可行。代码：#include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <stack> #include <queue>using n
CCPC-Online-2023-题解.pdf
08-20
CCPC-Online-2023 题解 本资源是 CCPC Online 2023 网络赛题解，由 Claris、quailty、tangjz 等作者编写，包含了四道题目的解析，即 Almost Prefix Concatenation、Palindromic Beads、CClique Challenge 和 ...
HDU6274&&2017CCPC杭州K Master of Sequence
但求心安的博客
04-06 275
问题 K: Master of Sequence 时间限制:10 Sec内存限制:128 MB 提交:97解决:31 [提交] [状态] [命题人:admin] 题目描述 There are two sequences a1,a2,...,an , b1,b2,...,bn . Let. There are m operations within three kinds a...
2017ccpc杭州现场赛
某蒟蒻的博客
10-19 634
2017ccpc杭州现场赛 这场状态还行，过了8个题，不过罚时有点大，大概是少一题的去年我校4队的三倍。 A - Super-palindrome（hdu 6264） 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6264 题解 签到题。显然这个串最后一定会变成ababab这样的形式，枚举奇数位和偶数位的字符，暴力算一下答案，取个最优就好了。 代码 ...
ccpc2017杭州游记
binarycopycode
02-19 285
作者：binarycopycode 链接：https://www.zhihu.com/question/67234085/answer/254636181 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。   当年高一去apio的时候都坐的软卧，上铺还能坐起来放着电脑颓废，如今学校经费只够坐硬卧，一间3层床，坐都做不直，巨爆炸不爽。然后空调特别反人类，盖被子热，不...
ccpc2017杭州站 A&J
WJHKDGHP的博客
08-29 426
链接 http://acm.hdu.edu.cn/search.php?field=problem&amp;key=2017%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC-%BA%BC%D6%DD%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%D5%E3%BD%AD%C0...
CCPC杭州站总结
口丁乙orz各位菊苣口下留情orz口丁乙
11-12 582
丢人的检讨
杭州CCPC总结【游记】
lqybzx的专栏
10-21 974
Day0： 感觉食堂的菜蛮不错的【比icpc大连赛区要好】 发的东西里面有送伞，结果下午就下雨了。 热身赛一共四题 A题是签到题 B题是个爆搜 C题是个旋转卡壳 D题是个KM算法 ABC题10分钟之内就口头AC了 A题很快就过去了。C题我做过原题，抄了以前的板子，然后...没过。 B题yjc写了个大暴力...没过 D题一开始我题意表达错误了...少说了一句话 开场半个小时后
CCPC 2017 秦皇岛和杭州的总结
limn204的专栏
11-07 998
打铁归来，见过了大海和西湖，见过了大佬和金牌队，看着和自己差不多水平的同年ACMer拿牌…… 这怎么说呢，还是菜。写不出来推不出来的事情发生了，但是我不能就停在半山腰放弃治疗了，先写写感受，留下一点记录，一点激励自己的东西： 从西安到秦皇岛是个漫长的旅程，去程的空铁联运和回程的22小时火车，都让我疲惫万分。当到秦皇岛的当天我累的只有半口气了。热身赛我记不太清了，直接说说正式赛吧：正式赛我倒读，l
CCPC2017 杭州站题解
ccsu_cat
04-15 2631
A题不解释，不过所有题目在这里 hdu 6264 B题 Master of Phi hdu 6265 题意：有T个数据，模数是998244353，每个数据输入一个m，然后m行每行输入一个pi，qi，其中每个pi都是质数且不重复，表示pi的qi次方，最后把每个pi的qi次方相乘得到一个n，求n的每一个因数的（欧拉函数*n/这个因数）的和，输出它们的和。 分享一个wa了的思路，感觉没毛病，如...
2017 ACM/ICPC EC Final 参赛感受
aaakirito的博客
12-21 3833
当我写下这篇文章时，已经是比赛结束后第四天了，这四天里我一直在想如何更有效提高ACM的训练效率，如何能将学长和集训队队长这个身份发挥更好的作用，如何能让学校集训队蒸蒸日上.............我想这还是一些重要的难题，待我以后慢慢的去领悟 不扯这些了，首先我要先对集训队的老师和同学说声，不好意思，我们没有拿到铜牌，并且离铜牌有着一定的距离。我们在比赛之前已经充分准备了，这次没有拿牌的原因有两
2017年度总结和2018年计划
aaakirito的博客
01-02 1283
2017年度总结2017年过的说辛苦也不辛苦，说容易也不容易，怎么说，感觉自己2017年上半年有点荒废，也没有学成什么牛逼的技术，就无脑的刷了一些题目，这是我值得反省的地方。总的来说2017年送走了一批2015级的，迎来了一批2016级的，而我就是那个时间的见证人。作为，队长，看着这批2015级的离开我感到很难过，毕竟是一起奋斗一年的队友，又为2016级新生力量的加入而感到开心，让我看到学校ACM
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、付费专栏及课程。

余额充值