GDCPC GO

最新推荐文章于 2024-05-26 19:03:25 发布
最新推荐文章于 2024-05-26 19:03:25 发布
阅读量732 收藏
点赞数
分类专栏： 总结 文章标签： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KeyboardMagician/article/details/50933218
版权

次小生成树：poj 1679 2831           hdu 4081

树形dp:hdu 1561 1011 1520 5293 2196 4044 3534 3452 4003

线段树：扫描线hdu3255 1828 1542      线段树：1166 1556 3308 2759 1394 4288 5293 3016 1754 5239 5023 3397 4614 

树状数组：1556 5372 3450 5314 5419 1541 4455（+dp） 2155 4417 4325 4031 2642

dp:2955 1506 1087 2159 2830   (状态压缩)：1074 3182 4568 4336 1438 5045 4284 4529 3311

矩阵快速幂：2604 4291 2157 1588 4686 1588 4549 2604

图论：3357 3861 4435 2063 5441 5080  1281 1811 2586（LCA）

数学：4423 4937 2462 5019 4811


KeyboardPianist
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2017GDCPC题解（未完）
QuanQqqqq的博客
05-09 2895
Problem A：Open Box题目大意：给一把锁，锁的密码是9394，输入4个字符表示该锁每一位密码现在所在的位置，问最少需要多少次操作可以到9394，密码锁是旋转的0-9成环。算法思路：水题，模拟一下操作可以往后转或者往前转，选最优的就好了。/* @resources: GDCPC 2017 A @date: 2017-05-09 @author: QuanQqqqq @algorithm:
2014 GDCPC 反省！！
yamiedie_
05-11 938
一个忧伤的故事
2018年5月6日GDCPC (广东赛区)总结
vivian_hy的博客
05-08 334
很高兴可以写总结。因为不是第一次打比赛了，加上打了很多场CF，心态在省赛可以说是唯一的亮点了， 不过我一直脑筋转不过弯，事实证明，这确实是一个很大的问题。其实比赛一开始看题的时候感觉挺不错的，都有一些捕风捉影的想法，看A题感觉是推公式的题，但是写了一下发现不会推。。然后就换题了，再看回A的时候已经差不多1个小时了。打完表之后发现数字很好看，规律也不难找，调了一会逆元问题之后就过了。然后我就一直在想...
2016GDCPC——赛后总结
Run
05-09 8799
以5题（A,B,F,I,K）进入封榜，6题(+G)收尾，大概能拿铜吧…..（为了看榜而去参加赞助商的宣讲会，然而final board并不是最终的…..求内心阴影面积）A,I队友撸的….机智的SX在最后想到了A题的对角互补在非直角时只需要判断对角一钝一锐即可，于是在多次WA后总算AC。。 I题模拟题….我没看过题意就不说了….K题看纸质版直接撸的代码…直接把Case给无视了，于是就WA了….A题卡
GDCPC 2008:B Reading books
ACM！荣耀之路！
04-21 1391
Problem B Reading books (Input File: book.in / Standard Output)   In the summer vacation, LRJ wants to improve himself in computer science. So he finds out N books of computer science in the schoo
2024GDCPC广东省赛记录
m0_53688600的博客
05-26 1015
E题题意，给n和z，n个人俩俩比赛，赢的人加一分，输的不扣分，没有平局的结果。宇鹏看完后提出拓扑+贪心的构造，1h37交了一发wa了，2h时发现重边和爆int的情况，遂交第二发再次喜提wa，而后思宇看了下发现做法一开始就假了，若有条件。一开始没看到以1为根，以为是无根树，口了下以1为根递归先求最优，再换根dp，然后发现换根算贡献不会算，经过思宇提醒后发现是有根树，浪费了有二十分钟🤡。如下图，当前根若干rt,若先选择以i为根的子树，再选以j为根的子树是最优的顺序，则有贡献。，找最优的dfs序，求。
GDcpc.rar_测试用例_程序设计竞赛
09-22
在本压缩包“GDcpc.rar_测试用例_程序设计竞赛”中，包含的是与程序设计竞赛相关的资源，特别是测试用例和参赛者提交的代码。这些资料对于准备参加程序设计竞赛或学习编程的人来说非常有价值，因为它们可以帮助理解...
2018GDCPC心得
animalcoder
05-09 550
第一次参加省赛www先感谢一波队友mazicwong,hupopoo,orz酒店：住在车陂南，离华工还是有点远。走廊一股骚味，晚上有蚊子！跟电影的声音= =于是躺了一个多钟才睡着伙食：热身赛晚上平哥请我们吃好贵的牛肉火锅，超赞，心疼平哥一秒正式赛早餐就吃了一个蛋糕，维他奶，午餐主办方发了500块的M记，赛后才吃的，都凉了QAQ热身赛：键盘的手感，测JAVA，__int128，%lld，过题全靠hi...
2017GDCPC省赛总结
QuanQqqqq的博客
05-07 1477
本人乃某弱校菜鸡。。经过了又一次省赛的洗礼之后才意识到自己真的是菜。。。 本渣乃某珠海弱校ACM协会会长。。结果省赛给学弟学长们血虐orz 这事情要从比赛前一天晚上说起。。今年省赛是在华农。某珠海弱校早早的就从珠海赶了过来住上了校内的酒店。。结果发现这个酒店真的就我们一个学校住（interesting）。那天晚上11点半前跟队友刷了一套div2。随便乱水过了ABCD中间还WA了几发。。感觉状态有点
GDCPC #2 F - Palindrome
Lin_disguiser的博客
03-09 543
很多东西只是知道皮毛，但其实什么也不懂。。。 虽然知道用并查集，但还是不会写。。。 （脑残） 思路不清晰，想得太复杂，思维混乱一片，，， 题意是给个字符串，‘？’可以替换成一个小写字母，然后给出m个限制条件，求构成回文串的种数。。。 一：并查集：注意在合并时‘？’-->字母，否则很难判断‘？“是否可以替换成任意一个字母 二：先合并前后在合并限制条件 三：判断是从前到后，如果是pre【
注册安全工程师预报考人员管理台账.xlsx
07-04
注册安全工程师预报考人员管理台账.xlsx
6-1机械波的产生和传播.ppt
07-04
6-1机械波的产生和传播
2-3.ppt
07-04
2-3
9-3电通量 高斯定理.ppt
07-04
9-3电通量 高斯定理
压敏电阻型号及电感计算公式.doc
07-04
压敏电阻型号及电感计算公式压敏电阻型号及电感计算公式.doc
6-5惠更斯原理 波的衍射.ppt
最新发布
07-04
6-5惠更斯原理 波的衍射
绘图工具draw.io 24.6.4 windows免安装
07-04
绘图工具draw.io 24.6.4 windows免安装
2024年干式电抗器行业分析报告.pptx
07-04
行业报告
9-7电介质.ppt
07-04
9-7电介质

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值