E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
gdcpc
洛谷:P9692 [
GDCPC
2023
文章目录c++STL库Pairc++STL库PairP9692[
GDCPC
2023]Trading代码题目是一个贪心的问题,每个店只能交易n次,贪心的思路就是买入选择最前面的店,卖出选择后面的店。
想要打 Acm 的小周同学呀
·
2023-12-07 01:00
算法综合2023年底
算法
数据结构
2021
GDCPC
广东省大学生程序设计竞赛 H.History
题意:给定一个由n个点,m条边组成的图,每走一步,所有边权都会按以下公式变换求1到n的最短路思路:如果每次都变换成不同的,namo这题感觉不太可做,但连续代入几次后发现,这是个周期为4的循环,故可以用分层图做我们可以一开始建好四层图,也可以先存边在dij函数内求不同层之间的距离,这里我用了第二种方法Code:#include//#definedebugfreopen("_in.txt","r",s
_Kiwi_Berry_
·
2022-08-11 21:14
算法
图论
2021
GDCPC
广东省大学生程序设计竞赛 B.Byfibonacci
题意:给一个数x,问有多少个Fibonacci子集其和为x思路:如果n的范围较小,那就是01背包,但n=v2Code:#include//#definedebugfreopen("_in.txt","r",stdin);#definedebugfreopen("_in.txt","r",stdin),freopen("_out.txt","w",stdout);typedeflonglongll;
_Kiwi_Berry_
·
2022-08-11 21:44
算法
2018年5月6日
GDCPC
(广东赛区)总结
第一次省赛,感觉挺新鲜的,没想到以打铁告终,真的挺遗憾的。简单总结一下比赛过程,比赛当天感觉还是蛮不错的。上次华工校赛打铁的阴影影响其实不大的。比赛开始时各自读题,我先是看了E,想是数学题,数据量太大,本来想二分答案,结果发现不是单调的。于是想化简式子,结果接下来就一直照着这个方向,都没能想出什么思路。期间展宁码随便码了个暴力,交上去果然超时,结果打了表,发现满足的数跨度很大,应该不多,可惜的是我
___mystack
·
2020-09-16 16:08
2017
GDCPC
题解(未完)
/*@resources:
GDCPC
2017A@date:2017-05-09@aut
QuanQqqqq
·
2020-09-12 08:16
题解
GDCPC
2016题解 by lby@SYSU | Asiimov
ProblemA.ABCD题目大意给出一个四边形四条边AB、CD、AD、BC及两条对角线AC、BD的长度,问这个四边形的顶点能否在一个圆上算法思路通过余弦定理考察∠ACB与∠ADB是否相等即可。时间复杂度:O(1)代码/***Copyright©2016Authors.Allrightsreserved.**FileName:A.cpp*Author:BeiyuLi*Date:2016-05-09
SYSU_LoveBY
·
2020-08-22 03:41
GDCPC
GDCPC
2015题解 by lby@SYSU_Spirit_Moon
ProblemA.Article题目大意DRD要在一个编辑器里打出N个字符并保存对于某一时刻,有两种操作:保存当前的结果,需要x单位时间打出一个字符,需要1单位时间,且有p的概率回到上个保存点问最优策略下,完成任务的用时期望是多少算法思路DP,f[i]表示打出前i个字符并保存所需用时的期望转移方程为f[i]=min{f[j]+g[i-j]+x}其中g[i]表示连续打出i个字符不出错的用时期望可以得
SYSU_LoveBY
·
2020-08-22 03:10
GDCPC
GDCPC
2018广东省赛C题
题目大概意思给出一棵树,树上的每个结点的值。询问从结点a到b的路径上的值,对于值val来说,最大的异或和是多少这是一道经典可持久化字典树的题目#includeusingnamespacestd;constintN=2e5+5,M=30;intch[N*35][2],tot,num[N*32],a[N],T[N];intfa[N][21],dep[N],n,m;vectorg[N];voidadd(
请叫我西木同学
·
2020-08-22 02:46
acm
数据结构
2014年广东省赛(
GDCPC
) 个人总结
昨天结束了的省赛,最后以3题顶部落幕,感觉还是略有不爽。最后拿了个银,虽说是拿到了学校在省赛历史上的第一个银奖,但没能切出某道题,虽然切出来也不一定有金,但,至少4题跟3题的敢脚还是不一样。比起去年省赛第一战,打了铁,到今年夺了学校首银,也算好了,o(︶︿︶)o唉,知足常乐。写写流水账之类的吧。5月10日,热身赛进去之前还跟HLJ说,说不定今天会是我们历史上唯一的AK,结果题目把我们吓尿了,最后也
hongrock
·
2020-08-22 01:02
个人总结
2018
GDCPC
广东省大学生程序设计竞赛 A.chika's math homework(找规律+快速幂取模)
大意:帮chika解决数学问题先输入一个正数T(1usingnamespacestd;constintmod=1000000007;longlongintquick(longlongintn){longlongintans=1,d=2;while(n!=0){if(n&1)ans=(ans*d)%mod;n>>=1;d=(d*d)%mod;}returnans;}intmain(){longlon
yintama%QCT
·
2020-08-22 00:36
acm
广东省赛总结
GDCPC
2013,第一次参加省赛。恩还是自费的。得益于队友强大,拿了个铜。从试机开始说起,三个人被志愿者领着饶了个大圈去院楼。
catTom
·
2020-08-18 06:39
acm
2018广东省ACM省赛(
GDCPC
-2018)总结
省赛也过去了,我们队伍最后a了两题,差不多是铜首。其实这个成绩对我队来说是较低的了,但也没办法,菜就是菜,得承认。当然,这次省赛的题目也相对来说偏门一些些,但大佬们不管题目多偏也能取得好成绩,所以归根结底还是自己不够强的原因。这次比赛,倬彬师兄做出了巨大的贡献,两道题都是他找出了题目规律。一开始,师兄读完A题没多久就得出了规律,在开赛半个小时内拿到了气球(这里,开心.jpg)。然后就是好几个小时的
Robin_Lo
·
2020-08-17 23:56
成长经历
2008省赛总结
2008
GDCPC
广东省省赛总结BYTiaotiao[BNUEP_int_ijk]今年我们派去了5支队伍,应该说每支队伍都是有实力拿奖的,阵容很好很强大。
tiaotiaoyly
·
2020-08-17 19:51
ACM杂记
GDCPC
2015
这两天忙着赶实习的任务。所以总结就拖到现在了。先简单记录下比赛吧。这次队名改成了Hold_the_crash。背后的故事这里就不说了==。本场也是12题。依旧是WJ前4,我中4,SF后4。开场就看E。水题一个。就上去搞。太久没打现场赛有点虚,多测了几组数据。19min/1A。然后榜上有不少人过了L。SF开艹。wa了发。我看了下,感觉似乎不用按顺序。SF改了下43min/2A。然后WJ上去搞B,57
SCUT_Pein
·
2020-08-14 04:07
心路历程
2013-5月ACM比赛的总结
这个月有一共参加了三场比赛,第一场是5月12的
GDCPC
广东ACM省赛;第二场是5月19的校内赛;第三场是5月26的长沙ACM邀请赛。也就是每个星期都有一场吧。从比赛我发现了很多问题。
dongdongzhang_
·
2020-08-13 13:03
总结
蓝桥杯题目总结
蓝桥杯题目总结这不蓝桥杯大赛和
GDCPC
快到了,提前准备好学习重点目录1.题目类型字符串处理特殊数字处理树与图数列队列与栈排序与查找时间问题数学问题2.常用算法分治算法贪心算法动态规划分支限界题目类型字符串处理字符串处理较常见的例如字符的正则表达式匹配或字符串排序成特定序列等正则表达式题型可能是要判断字符串中含有几个要求的字串
DKchaos
·
2020-08-13 11:11
算法
技巧
2019ccpc省赛榜单
https://board.keji.moe:81/河北:http://rank.acmclub.cn/江苏:https://acm.njupt.edu.cn/jscpc/广东:http://www.
gdcpc
.cn
git1314
·
2020-08-11 10:08
ACM
第一次参加省赛总结(2018CCPC广东赛区)
在
GDCPC
选拔赛的套题上只做了两道题,而且AC的也比较晚,排在第十多名,再加上在协会里的积分也不算高,所以没有被选上去参加省赛。
KnightHONG
·
2020-08-11 10:09
写在2019广东省大学生程序设计竞赛
GDCPC
之后 ,一次难忘的打铁经历
-----梗概我们队是两个大一一个大四组成的,然后大四的大佬因为毕业照延期的原因跟省赛日期撞上了,比赛就只能我们两个大一的菜鸡去比了,这次比赛的难度梯度跨越比较大,我们AC了4道题,场内一堆人都是4题,5题,4题的一部分能拿铜,因为我们罚时比较多就打铁了。更新:今天看到排名,4题都能到银牌区了,铜牌全是4题!!!!!!!心态爆炸-----5月11日,周六,热身赛。今年比赛在中大,从珠海到中大挺久的
forOnward
·
2020-08-11 00:07
cf与各算法比赛
我的大学
acm
gdcpc
第九届广东省大学生程序设计竞赛排名
第九届广东省大学生程序设计竞赛(
GDCPC
2011,ACM/ICPC广东省赛)成绩公告2011年5月8日第九届广东省大学生程序设计竞赛(
GDCPC
’2011,ACM/ICPC广东省赛)于2011年5月7
paul08colin
·
2020-08-03 20:24
ACM杂谈
2018年5月6日
GDCPC
(广东省赛)总结
emmmm,第二次华工爆零,从此对华工有阴影(逃。省赛前一天去试机,没什么问题,但我们队只有我一个去,队友帮忙云试机,机器没什么大问题,切了两道水题,然后就关电脑走人,看师兄们调试机器。到了正赛,就。。。从头卡到尾,看了A题那么多人过,而比赛过半我们还是一道题都没有切出来,期间展宁和东鑫在想E题(我们所有的题都基本读了),而我则在死磕A题,在比赛差不多过1个半小时的时候,我就意识到这是一道通过找规
purple_bro
·
2020-06-24 20:52
总结
Chika and Friendly Pairs (2019
GDCPC
广东省赛银牌题)(离散化+莫队+树状数组)
题意给出一个含有n个元素的数列a和k值,询问m次,每次询问给出L,R,输出[L,R]中friendlypair的总个数。friendlypair:对于数列位置i#definelllonglongusingnamespacestd;constintmaxn=27010;structnode{intl,r,id;}que[maxn];inta[maxn];intb[maxn*3];intans[max
Tiny_W
·
2019-05-14 21:13
数组
区间
UVA12325(Zombie's Treasure Chest)
题目就懒得复制了,附上题目连接:UVA12325传送门(英文题目,看不懂可以谷歌一下)这道刚开始想着暴力枚举但是想了一下数据为int范围就放弃了(想起了被
GDCPC
数据支配的恐惧)(DP也做不了因为数据太大
myleosu
·
2018-06-03 13:44
2018广东省ACM省赛(
GDCPC
) 赛后
第二次参加省赛,去年作为大一的萌新参加了一次省赛,作为弱校的一支队伍,理所当然的打铁了。今年参加队伍的心态比较好,在加上临时换了个比较有经验的队友,心态更加平和了,5号的时候跑去华工校区签到,过去试了一下机,草草的做了两道题以后就听到说E盘不会清空,然后就不做题了,跑去敲模板去了,一上来先敲了个线代树的模板,然后就不想敲了,和另外两对的同学聊一聊就回学校了。第二天比赛开始的时候,三人一人看一题,我
浩1001
·
2018-05-08 01:35
ACM
随笔
[置顶]
GDCPC
2016题解 by lby@SYSU | Asiimov
ProblemA.ABCD题目大意给出一个四边形四条边AB、CD、AD、BC及两条对角线AC、BD的长度,问这个四边形的顶点能否在一个圆上算法思路通过余弦定理考察∠ACB与∠ADB是否相等即可。时间复杂度:O(1)代码/***Copyright©2016Authors.Allrightsreserved.**FileName:A.cpp*Author:BeiyuLi*Date:2016-05-09
u010929036
·
2016-05-10 18:00
题解
GDCPC2016
2016
GDCPC
——赛后总结
以5题(A,B,F,I,K)进入封榜,6题(+G)收尾,大概能拿铜吧…..(为了看榜而去参加赞助商的宣讲会,然而finalboard并不是最终的…..求内心阴影面积)A,I队友撸的….机智的SX在最后想到了A题的对角互补在非直角时只需要判断对角一钝一锐即可,于是在多次WA后总算AC。。I题模拟题….我没看过题意就不说了….K题看纸质版直接撸的代码…直接把Case给无视了,于是就WA了….(也提醒了
hrr397117313
·
2016-05-09 23:00
GDCPC
2016 参赛总结
校赛初赛差一名整体进入省赛,被前面的队伍拉去参加,遇见了两位东校这边的师兄,然后最近也就频繁出现在广州(大雾)摆出一副努力打算法的样子,更加努力的展开自己的脑洞.在东校图书馆看到了很多心仪的CS书目,想到了不久以后能回迁之后的美好场景哈哈哈哈,另外早上食堂的青菜简直得我心意哈哈哈哈~言归正传,大一第一次有幸参加省赛,除了get一套衣服和get挺喜欢的麦当劳午饭之外,更多的是见识广东算法界的大腿们,
qq_32209643
·
2016-04-07 22:00
算法
2013
GDCPC
J. Boring sequence
题目不说了,大牛眼中的水题,我等水货想都想不到。。。 直接贴代码,优化的面目全非。。。 后来没有其他测试,只测试了题目中的几个样例以及1000 999之类的,不能保证代码完全正确,欢迎排错 /* * 定义 dp[i][j][0]为长度为i以j个0结尾的串的数量 * 推出公式 * dp[i][1][0
·
2015-11-12 11:56
sequence
GDCPC
2015题解 by lby@SYSU_Spirit_Moon
ProblemA.Article题目大意DRD要在一个编辑器里打出N个字符并保存对于某一时刻,有两种操作:保存当前的结果,需要x单位时间打出一个字符,需要1单位时间,且有p的概率回到上个保存点问最优策略下,完成任务的用时期望是多少算法思路DP,f[i]表示打出前i个字符并保存所需用时的期望转移方程为f[i]=min{f[j]+g[i-j]+x}其中g[i]表示连续打出i个字符不出错的用时期望可以得
u010929036
·
2015-05-25 23:00
题解
GDCPC2015
范围元【2013
GDCPC
】有为杯 广东ACM省赛小总结
文章结束给大家来个程序员笑话:[M] 第一次加入生赛,心情万分激昂,我不是大牛,但是在子畦大牛的率领下,刚好排到了校赛的第20名,升级省赛。 广东的ACM省赛弄得非常好,无论是职员安排还是举办方对参赛队员的照料,竞赛时光是从上午的9点半始终打到下昼2点半,延续5个小时,地点是华南农业大学。 我从来对由第三方提供的饮食没有什么信念,所以自己还买了个10大洋的三明治(美心的三明治做得
·
2013-05-14 21:00
ACM
【2013
GDCPC
】有为杯 广东ACM省赛小总结
第一次参加生赛,心情万分激动,我不是大牛,但是在子畦大牛的带领下,刚好排到了校赛的第20名,晋级省赛。广东的ACM省赛弄得非常好,无论是人员安排还是举办方对参赛队员的照顾,比赛时间是从上午的9点半一直打到下午2点半,持续5个小时,地点是华南农业大学。我从来对由第三方提供的饮食没有什么信心,所以自己还买了个10大洋的三明治(美心的三明治做得很好……),但是等我看到提供给参赛选手的午餐后我才觉得那个三
fanfanK
·
2013-05-14 09:00
题解
ACM
ICPC
广东
广东省2013
GDCPC
赛后感受
昨天参加广东省
GDCPC
也结束了...回想起上一年的比赛,虽然还是有所进步,但是这一年的努力,还是没有达到自己想要去奋斗的目标。比赛过后,感慨良多...大概可以分一下几点来说吧!
wyrhero
·
2013-05-13 13:00
GDCPC
2013 总结 by SCAU_PH<7_Milk
这是我第三年省赛了,也是我acm生涯的第一块银,还是挺高兴的,比赛总会有些遗憾和惊喜,这次也不例外。先说说赛前训练吧,基本上是提前两个星期恢复整队的训练,做了6,7套题,然后就是重新对我模板上面的算法学习一遍,期间收获挺大的,温故之新啊,把一些以前只会用的模板理解了,并且自己学会了手写后缀数组。赛前试机,看到了明天在同一比赛场地的队伍,我们7楼最小的一个房间,目测我们房间就8支队伍,有一支中大队伍
xymscau
·
2013-05-13 10:00
总结
GDCPC
2012 summary By Troy@SCAU_Yes_Angry_Teletubbies
又是一年
GDCPC
过去了。成绩虽然表面上比去年要好一点,但是比我们开始预期的目标还是相差有点大。感觉辜负了很多人的期望吧。 还是简单的说说比赛过程吧。
Troy_Cornelius
·
2012-04-23 14:00
c
vector
ide
Summary for The 10th
GDCPC
by y @ The Angry teletubbies
生涯第二年省赛,以银牌结束。 还记得第一次省赛,和师兄、鸣教一队,当时初出茅庐的我最后以铁牌告终,那时没有觉得遗憾,因为我知道实力没到那个水平。 可惜今年,实力是有的。却终究顶不住压力,辜负了很多人的期望,对不起队友。 开场的各种不顺,和当时去北京一样,卡水题了。然后自己的水平太差,很多类型的题目都没仔细研究过,导致后面3个小时无所事事。 先回顾一下比赛过程吧。 开赛后,我拆开题目,
y @ The Angry Teletubbies
·
2012-04-23 10:00
第九届广东省大学生程序设计竞赛排名
第九届广东省大学生程序设计竞赛(
GDCPC
2011,ACM/ICPC广东省赛)成绩公告2011年5月8日 第九届广东省大学生程序设计竞赛(
GDCPC
’2011,ACM/ICPC广东省赛)于2011年5月
paul08colin
·
2011-05-30 12:00
敏捷
Flash
null
公告
农业
2011
GDCPC
总结
下午1点才回到寝室,从祖国的最北方到祖国的最南方,现在感觉十分疲惫。明天又要出发去福州参加邀请赛,在去邀请赛之前,总结总结这场比赛吧,这场比赛看出了我们不少的漏洞,没有师哥,我们肯定拿不到金牌的,顶多一枚银牌。 做了36个小时的火车到达广州,再做了地铁到达广州大学城。这次挺悲剧的,忘记带身份证了,我自我检讨。。。周五跟着老师去了趟黄埔军校,随便的走了走,就回宾馆了。宾馆的电视挺搞的,粤语听不懂,电
hqd_acm
·
2011-05-10 19:00
c
算法
网络
GDCPC
2010最终排名
排名 队名 题数 罚时 队员 奖项1 SYSU_Stellation8 663 赵浩泉 王司语 邓子恒 一等奖2 SYSU_BrotherSicily 7 732 陈元训 黄哲 江敏浩 一等奖3 SCUT_SE_Asteria7
linleiqin
·
2010-05-27 20:00
Flash
UP
Go
2010
GDCPC
2010总结
省赛过去两天,虽然是第一次比赛,只得了个优胜奖,但总的来说还算基本满意,因为以我们队的实力,也就只能A出三道题。说一下比赛的过程,比赛一开始就发现A题是道秒杀题,但陈子醉好像有点着急,提交时忘了把freopen写上就交了,一上来就罚时,第二次交了后返回Yes!B题陈子醉看了后把题意告诉我和马创松,我们分别把两部分的公式推出来,调了几次程序后交了,返回Yes!后来陈子醉在想E题,我在想K题,觉得K题
linleiqin
·
2010-05-13 20:00
2010年
GDCPC
比赛记录
2010年
GDCPC
比赛记录原来没想着能去观摩比赛的,比赛前几天,才被告知能够随大队一起去。周六去注册报名试机和做阿里巴巴的PK,我没事做,在教练室闲着。
Arithmetic Contrive Or New Graphics-engine
·
2010-05-10 21:00
2008省赛总结
2008
GDCPC
广东省省赛总结BYTiaotiao[BNUEP_int_ijk]今年我们派去了5支队伍,应该说每支队伍都是有实力拿奖的,阵容很好很强大。
tiaotiaoyly
·
2008-05-05 11:00
ZSUCPC'08 &
GDCPC
'08 is coming soon!
ZSUCPC'08&
GDCPC
'08iscomingsoon!
bon
·
2008-02-29 00:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他