题意:oj管理员发现一道题目的数据出错了。这道题原来有7组数据。管理员删去了第6组,又新增了10组。然后进行rejudge,判断最多和最少有几个人的outcome,也就是判题结果 会改变。
输入n,代表有n次提交。然后是提交人的ID,然后是判题结果,除了AC或者CE,结果会多一个数字,代表在第几组数据里出错。
因为开始只有7组数据,所以原始的TL WA ML这些错误只可能错在1-7 这些数据里。
注意如果是数字改变也算是结果改变了。...
分类:
其他好文 时间:
2015-03-08 21:36:31
阅读次数:
136
URAL 1718 . Rejudge(数学啊 )...
分类:
其他好文 时间:
2015-03-08 20:12:36
阅读次数:
193
1100. Final Standings
Time limit: 1.0 second
Memory limit: 16 MB
Old contest software uses bubble sort for generating final standings. But now, there are too many teams and that software ...
分类:
编程语言 时间:
2015-03-08 13:02:22
阅读次数:
187
1991. The battle near the swamp
Time limit: 1.0 second
Memory limit: 64 MB
Gungan: Jar Jar, usen da booma!
Jar Jar: What? Mesa no have a booma!
Gungan: Here. Taken dis one.
In the ...
分类:
其他好文 时间:
2015-03-08 13:02:11
阅读次数:
171
URAL 1294. Mars Satellites(余弦定理 数学啊 )...
分类:
其他好文 时间:
2015-03-08 10:32:13
阅读次数:
153
URAL 1889. Airport Announcements(数学啊 )...
分类:
其他好文 时间:
2015-03-08 10:31:02
阅读次数:
156
URAL 1885. Passenger Comfort(数学啊 )...
分类:
其他好文 时间:
2015-03-08 10:29:44
阅读次数:
173
题意: 输入一个串,输出里面最长的回文子串。
做法:后缀数组 比如 输入abc 。 那构造串 abc#cba。 然后用后缀数组模版。 初始化RMQ后,枚举任意一个在#前面的点,奇回文和偶回文都各自考虑下,
用lcp,找出后缀i,j的最长公共前缀。得到的最大的就是最长回文子串了。...
分类:
编程语言 时间:
2015-03-07 21:24:05
阅读次数:
276
题意:有一个n*n的棋盘。从任意一个位置开始走。走法和象棋中的马一样。要求走过的点不能再走。输出可以走完所有点的走法。
否者输出IMPOSSIBLE。
做法:用dfs搜索所有的点。。。
不知道为什么dir的方向如果不一样,得到的 时间 差的很远。
我用的两种dir 一个只用609ms,一个用了1900ms的时间。...
分类:
其他好文 时间:
2015-03-07 21:22:05
阅读次数:
406