- 博客(4)
- 收藏
- 关注
原创 2016.4.23【初中部 GDOI 】模拟赛A与改题总结
比赛时总结这周做的题目质量很高,然而我却爆0了。 这次是真实模拟了,去了隔壁的机房做题,然而像GDKOI一样悲惨的事情又发生了。c++版本很久,极其难用,关键是编译和调试很麻烦。题目想了很久,终于是会做第一题了,二三四题都有想法。 先打第一题吧,很快打了出来,但是打得很不舒服,完全不在状态,导致调试了很久,甚至还用pascal打了一遍,很恶心。最后还是0分,因为c++在OJ上的运行是跟在电脑上不
2016-04-29 12:49:03 606
原创 【GDOI2016模拟3.10】习用之语
题意给定N个长度均为四的字符串,问他们恰好有K个字母不同的字符串有多少对(相同位置),其中字符集为0~9,a~z. n≤\le50000分析十分显然一道题目,暴力N2N^2嘛,优化起来很快。 我们考虑一种情况:有L个字符相同——注意并不是恰好——枚举其中不同的位置为P1...PLP_1...P_L。这样的话求有多少对就很方便了,这是谁都能想到的方法,随便用点算法把原来所有字符串分成若干块(比如排序
2016-04-20 19:36:57 899
原创 【NOIP2015模拟11.3】备用钥匙
大意在0~m的时间段里,有N个职员在公司工作,每个人在从stist_i出公司出差,在enien_i回公司,公司有个大门,有K把备用钥匙,门一开始锁着,在公司内部可以开锁上锁,出去了或者要进来时,只有带了备用钥匙的人才能开锁上锁,现在在保证每个人出入无忧的情况下,求上锁最长时间。 在每个单位时间里,至多有1个人经过大门。分析初看这道题,可能不知道如何决策,只能乱搞。其实每个stist_i和enien
2016-04-19 17:29:09 641
原创 GDOI2016模拟4.9 总结
这次真可惜,差点就上榜了···唉,一时改不过落榜的习惯。这是一套质量不错的题目,很好地考察了思维能力。 先打第二题,我消耗了不少时间,主要是思维不太清楚,打起来很怕有错,感觉在碰运气。虽然第二题最终是打出来了,可是有少许鬼畜数据能卡我的程序,有bug!!!但是还是水过了···感觉上我的验证能力还是不强啊,这个真的重要。 然后去打第一题,呵呵呵了,早读做了奇怪的数学测试,晚了18分钟,结果结束后1
2016-04-09 16:43:09 496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人