- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人