WHU 2013 Summer Team Contest #14 - NEERC 2009 subregional [xioumu]

本文记录了作者在比赛中遇到的难题,从I的复杂枚举到K的二分图匹配,详细阐述了解题过程中的思考与优化策略。面对卡题,作者反思了自己在调代码时的心态与方法,提出了调整状态、明确思路的重要性。通过案例分析,提供了解决类似问题的技巧与思考路径。

A:水题

B:水题

C:貌似是全连在一起用后缀数组搞一搞

D:给个N,用A,B组成一个长度为N的字符串,设值V是用最少的回文拼成这个字符串,求这个所有字符串中V最大的的字符串是什么。神题,,不会[undo]

E:暴力

F:队友做的

G:[undo]

H:水题

I:枚举走哪两条线,然后把所求的值用公式表示出来,发现是个2次函数。所以可以用三分走到了第一条线走到了哪个点。

J:首先可以设f(x)是l = 0, r = x的时候,题目所要求的答案,则最终的答案是f(r) - f(l - 1)。然后题目其实就是让求[kx, ky]在[0, r]中有多少。然后算出第一个ki使得y * ki >= x * (ki + 1),然后[0,r]就被分成了两段,前一段包含的[kx, ky]是不连续的,后一段是连续的。分开解即可。注意一些爆Long Long的情况

K:安找rank % 4分成4类, 等于[0,1]的一类,[2, 3]的一类,同类之间不可能在一起。所以就是个二分图匹配了。



今天又卡题了,被I卡了2个多小时,卡的死去活来的。中间卡的意识模糊的时候应该放下这题去看下别的题会好些吧。比赛结束后发现还有个E很容易写题没有写。

I去搞也是因为之前看错题,然后Wa了,后来看对题才继续搞的,中间有一段时间占着机器在调,重新删了代码重敲了几次,但那时思想已经乱了,在机器上调反而更乱,那时候应该下来想清楚,再上去写。

Tc也是挂的死去活来的,好久没有挂的这么刺激了。。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值