摘要：T221581 T-1 大富翁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) cin、cout，全局变量对运行时间的影响 cin、cout，全局变量；32ms scanf、printf，全局变量：31ms scanf、printf，局部变量：30ms 32ms代码： #inclu 阅读全文

摘要：由数据范围反推算法复杂度以及算法内容 - AcWing 一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107∼108 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 => 阅读全文

摘要：刘汝佳《算法竞赛入门经典(第2版)》P41 题面： 用1,2,3,…,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照”abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 代码：习题2-6排列_threealon 阅读全文

摘要：小学题目，但在2021新生赛没能一次性ac，因为第一次没考虑到鸡兔必须为整数。因此这里放一下。 题目很经典，不复述。 输入头n，脚m，求鸡a兔b 解法： a+b=n 2*a+4*b=m a、b必须为非负整数。 代码： #include<stdio.h> int main(){ int a,b,n,m 阅读全文