模拟赛记录
关注
分享
扫一扫
UtralK
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Nescafé 17】杯模拟赛
给虐跪了。。。 第一题 并查集判环，ans=ans*2+1,注意取模 第二题 不会。。。 第三题 暴力搞了下。听说随机的数据输出1，2，3，4，5，6，7，8，9。。。 100+0+25 rank31 我果然还是太弱了。。。 第一题还是蒙的。。。原创 2012-08-16 23:23:59 · 1375 阅读 · 0 评论 -
Vijos模拟赛
T1. 模拟题，题目描述各种不清楚+看不懂所以没写。0 T2. 在一棵树上瞎搞。先dfs求深度。对于m操作用数组模拟个链表 搞这样快一点，对于a操作先求他们的lca，然后沿着路径求就ok 了。时间复杂度不容易评估，但能拿90分。 T3.没看题目 T4.简单的找规律，不知道为什么只有50分。原创 2012-08-19 09:59:31 · 1146 阅读 · 0 评论 -
Vijos 10月月赛记录
这次月赛题目偏水。 第一题：普及组难度的题目。模拟求平均数，众数，中位数即可。 第二题：经典贪心题，我曾经做过原题。 给所有分割值排序，记录它是行还是列。 每次 切一个最大分割代价 如果是行，则*已经切过列的个数，给切过行的个数+1。 列同理处理。原创 2012-10-28 09:54:10 · 886 阅读 · 0 评论 -
TYVJ 三周年模拟赛记录
考的异常的烂啊。。。。 第一题果断坑爹题啊，爆了0的渣渣哭了 第二题水多了，只写了爆搜+只判断行就80分了。。。 判断列比赛时没有想，后来发现还是挺简单的。。。 以后比赛还是要花时间想想更高分的做法。。 第三题没什么时间写了，看了之后觉得应该是动态规划。。 然后拿50分的方程式也写出来了。。。。但是由于没有深入分析题目。 准备写的爆搜发原创 2012-10-21 10:40:37 · 436 阅读 · 0 评论 -
["扫地"杯III day1]记录
被狂虐了。。。。 第一题数学题，推出了公式，没有看出来用二次函数搞。。。 一开始写了个二分，果断悲剧。。。。后来与机房神牛讨论。。发现了这一点。。 然后写了个程序。。把y和y1打反了。。于是只有50分。。。。 第二题 不会 暴力 30分。。 第三题 不会 暴力 20 分。。。原创 2012-10-31 18:13:20 · 642 阅读 · 0 评论 -
「Clover 10」杯HE两校联赛(第二轮Day1) 记录
第一题一眼就看出来解法。。为了放心写了个爆搜搞点数据确定。 然后普通算法写挂了。。。 一个类似于5 4 3 2 1 的序列的求和。。。我居然用数组前缀和来搞。。 数组还开的特别小。。。。。于是挂了。。 第二题，坑爹模拟。。。写了1h没有出结果。。。 第三题，知会暴力，于是爆力写了个。。然后没看清题目要求。。 我的暴力算的结果不是题目要的。。。。但是样原创 2012-11-05 15:45:18 · 474 阅读 · 0 评论