首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
拍器专题
对拍器/对数器 赛前抱佛脚
“对拍器/对数器的使用前提是该题你会暴力解法,如果不会,那么对拍器/对数器也没啥用。” 对拍器/对数器 应用背景 你有一个绝对对的暴力cpp代码,但时间会T,只适用于小范围的数据。所以你写了一个聪明的非暴力cpp代码,但是不知道对不对。 如果非暴力代码是对的,那么在同一份数据上,非暴力代码和暴力代码的结果应该是一样的。根据这个我们就需要一个随机生成数据的mkd.cpp代码了。 工作流
阅读更多...
信息学竞赛对拍器的设计
下面的内容是我很久以前写的,内容冗长,不怎么实用,比较简洁的代码请参考: 1.对拍器 2.数据生成器 信息学竞赛中,很多时候我们需要检验需要提交程序的正确性,但手动测试有太慢而且不准确。 所以我们可以写两个程序,一个用于提交,另一个测试(通常是比较正确但是往往用暴力写的,会超时), 当然写对拍器之前要写数据生成器,以后介绍,这是最简单的A+B Problem的数据生成器: #inc
阅读更多...