摘要:
对拍 介绍一下这种利用暴力算法,随机造数据来验证自己的奇技淫巧的好方法. (众所周知,对拍是用来造数据的) 来自lcez的信息教练 其实对拍是在考场上的一种很优秀的方式. 首先我们要写出一个保证正确性的代码,利用爆搜啊,打表啊,递归啊等不符合时间,空间复杂度但是可以保证正确性的暴力算法 然后,写一个 阅读全文
摘要:
前缀芝士--随机数 既然要使用对拍,那我们肯定要学会造数据,要是简简单单的数论题,只让你输入一个/两个整数的题,你可以很自然的造上好多组数据,要是图论,树论,你要怎么办呢?? 那这里,我来介绍一种利用c++生成随机数的方法吧 //首先是头文件, #include<cstdlib> #include< 阅读全文