2014_hangzhou_onsite

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

本文精选了多个算法竞赛题目并提供了详细的解决方案，包括状态压缩、BFS、模拟、并查集、树状数组、DP等多种算法的应用实例。 
4770    Lights Against Dudely   
状态压缩+枚举 
4771    Stealing Harry Potter's Precious
签到，压缩后直接BFS
4772    Zhuge Liang's Password  
签到题目，模拟矩阵旋转即可   
4773    Problem of Apollonius       
4774    Random Number Generator     
4775    Infinite Go 
模拟+并查集维护。   
4776    Ants        
4777    Rabbit Kingdom  
预处理+树状数组/线段树    
4778    Gems Fight! 
状态压缩+dp 
4779    Tower Defense   
组合数学+dp 
4780    Candy Factory   
最小费用最大流
2017 CCPC 杭州赛区
albertluf的博客
08-28 1027
题面：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf Problem A. Super-palindrome： 每个奇数长度的子串都是回文，有两种情况： 1. aaaaaaa 都是相同字符 2.ababababab 两个不同的字符一直交替。 枚举每两个字符即可。 代码： #include<bit...
2016 CCPC Hangzhou Onsite
moyangxian
12-22 478
2016 CCPC Hangzhou OnsiteA ArcSoft's Office Rearrangement（贪心）B Bomb(Tarjan+缩点)C Car(贪心+卡精度)D Difference(思维+二分)F Four Operations(贪心，模拟) A ArcSoft’s Office Rearrangement（贪心） 题意：将n个数分成k个相同的数，一次操作能将两个数合并或将一个数拆分成两个数。求最小操作数 题记：求出n个数的总和除k的值s，遍历数组，将x加上a[i]（如果x不为0
2016 CCPC Hangzhou Onsite(部分题)
arxd45524的博客
12-05 315
D题 - Difference 题意：给你两个数$x$, $K$个数和一个公式$$f(y, K) = \sum_{z\text{ in every digits of }y} z^K (f(233, 2) = 2^2 + 3^2 + 3^2 = 22)$$ 要求你找出所有满足$$x = f(y, K) - y$$这个式子的y的数量。 解决：折半枚举法，这个套路其实被用过很多遍，但以...
2017 China Collegiate Programming Contest Hangzhou Onsite Problem A. Super-palindrome
weixin_43222773的博客
05-18 191
超级回文字符串 第二次做 题目链接 http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf #include #include<string.h> #include #include #include const int maxn=100005; using namespace std; int ll[maxn]...
2017 China Collegiate Programming Contest Hangzhou Onsite @ Problem C. Hakase and Nano(博弈)
Sizaif's 小屋
06-23 327
题意: 两个人博弈, 规定 n堆石子, 一次取某一堆最少一个, 取最后一个获胜,规定 d = 1 先手先取,d = 2 后手先去,并且先手每次去能连续取两次.现在给你d  和 n 问 先手是否能赢.思路:对于三人博弈,两人一伙这种类型的问题,与3的倍数有关系, 当先手先取时: 当 n %3  ==0 并且 每一堆都为1 的时候 先手必输,否则必赢.当后手先取时: 当 1的堆数 是 n - 1   ...
2016 CCPC Hangzhou Onsite B - Bomb HDU - 5934 强连通分量tarjan
hrdate(菜菜菜带带带)
10-17 263
2016年中国大学生程序设计竞赛（杭州）传送门：HDU - 5934 Bomb Problem Description There are N bombs needing exploding. Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost making it explode. If a un-light
HZNU_TI1050 训练实录
dianxi0949的博客
07-30 282
菜鸡队训练实录 比赛记录：[名称：奖项 / 排名] 2018： ZJPSC Bronze / 86 CCPC Jilin Bronze / 95 ICPC Shenyang Bronze / 74 ICPC Tsingdao Honorable / 241 C...
2016 CCPC Hangzhou Onsite A - ArcSoft's Office Rearrangement(HDU 5933) (贪心，模拟）
Sizaif's 小屋
10-21 650
ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company.  There are NN working blocks in ArcSoft company, which form a straight line. The CEO of
2017 ACM Arabella Collegiate Programming Contest G. Snake Rana GYM101350G
sb的博客
10-16 394
先算一下总的子矩阵个数总共最多只有20个点状压一下然后枚举 容斥一下 把求出来的答案减去包含1个点的子矩阵再加上包含2个点的减去3个点的……#include <iostream> #include <algorithm> #include <sstream> #include <string> #include <queue> #include <cstdio> #include <map>
conda activate onsite_parking_py38
03-27
嗯，用户想激活名为onsite_parking_py38的Conda环境，但遇到了问题。根据之前的引用，用户可能尝试过conda activate但报错，所以需要改用source activate。不过现在应该先确认用户使用的Conda版本。 首先，不同版本...
git push --set-upstream origin laptops_onsite/configs
04-02
好的，我现在需要帮助用户解决如何将本地分支与远程分支 origin/laptops_onsite/configs 关联的问题。用户提到了使用 git push --set-upstream 命令，我需要结合提供的引用内容来给出正确的步骤。 首先，用户的问题...
C:\Users\86159\.conda\envs\onsite\python.exe D:\yuandaima\onsite-master\Onsite_Parking\planner\try.py 处理地图: D:\yuandaima\onsite-master\Onsite_Parking\input\B03.json 障碍物数量: 130258 处理停车位: 35 起点: (300.00, 7300.00, 4.71) 终点: (6200.00, 6450.00, 0.00) 路径规划成功，进行效率优化... 样条平滑失败: too many values to unpack (expected 2) Traceback (most recent call last): File "D:\yuandaima\onsite-master\Onsite_Parking\planner\try.py", line 225, in <module> main() File "D:\yuandaima\onsite-master\Onsite_Parking\planner\try.py", line 200, in main path = optimize_path_efficiency(path, gx, gy, gyaw0) ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ File "D:\yuandaima\onsite-master\Onsite_Parking\planner\try.py", line 119, in optimize_path_efficiency path.yaw.append(path.yaw[0] if hasattr(path, 'yaw') and path.yaw else syaw0) ^^^^^ NameError: name 'syaw0' is not defined. Did you mean: 'gyaw0'? 进程已结束，退出代码为 1你的代码运行后遇到这些问题，请你解决并给我最终完整代码
最新发布
10-15
我们遇到了两个错误： 1. 'too many values to unpack (expected 2)'：这通常发生在尝试将一个包含多个元素的可迭代对象解包到变量数量不匹配的情况。 2. 'NameError: name 'syaw0' is not defined'：变量syaw0...
sys.path.append(os.path.dirname(os.path.abspath(__file__)) + "/../../Onsite_Parking/")
03-27
好的，用户的问题是关于如何在Python中正确配置模块路径以解决导入问题。他们提到了sys.path.append、os.path、dirname、abspath和__file__这些关键词，看起来是想了解如何动态添加路径来导入自定义模块。...
error in onsite_unstructured setup command: 'install_requires' must be a string or iterable of strings containing valid project/version requirement specifiers; Expected package name at the start of dependency specifier 你的库依赖的第三方库（也可以指定版本） ^
03-16
### 正确配置 `setuptools` 的 `install_requires` 参数 在 Python 中，`setuptools` 是用于打包和分发项目的工具之一。当定义项目依赖项时，通常会在 `setup.py` 文件中通过 `install_requires` 参数指定所需的库...
HDU 5730——Shell Necklace
坚持不懈
08-10 1204
题意：一段长为i的项链有a[i]中装饰方法，问长度为n的项链有多少种装饰方式。思路：容易推出，dp[i]=∑dp[j]*a[i-j],(1<=j<=i-1)那么这样就刚好符合卷积的运算，这样就可以愉快地使用fft了，不过数量级在1e5，所以应该采用分治来处理，算法复杂度nlognlogn。code：#include <iostream> #include <cstdio> #include <cst
HDU 1402——A * B Problem Plus
坚持不懈
08-09 978
题意：给定a，b，求a*b。思路：a,b的长度都为50000，直接模拟计算n*m肯定超时，可以用快速傅里叶变化计算，然后再把相应的系数化简出来。code：#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std;const double PI=acos(-1.0); st
UVA 12298——Super Poker II
坚持不懈
08-11 868
题意：给定一些扑克牌，问这些扑克牌选四色能组成n的方案数，其中遗失了c张牌，这c张不能用，问n从a到b的方案数。思路：分析每一种花色，那么每种花色组成的方案数即为x^1+x^2+x^3+x^5（改花色的牌只有1，2，3，5这四张的时候），那么对比于其他的花色，也是一样，四个花色的方案数相乘，即为所得值，那么很容易来使用FFT，注意可能会超精度，复数要用long double。code：#includ
CodeForce 180 C ——Letter
坚持不懈
03-17 859
题意：给定一定长度的字符串，要求规则必须是所有大写字母必须在小写字母的前面，也就是所谓的11111000模式。 思路：暴力，用O（n）的算法处理一下字符串，得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。 code： #include using namespace std; const int N=1e5+5; char s[
UVA 1160——X-Plosives
坚持不懈
03-21 847
题意：给定一些化合物（含有两个元素），当满足k个化合物且有k个元素的时候会发生爆炸，问多少个化合物是不能装车的。 思路：并查集的简单应用。实际上满足条件的时候是一个环，因此用并查集简单判环即可。 code：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值