From 17a58ec2aafd718e0f67c93ef4901489bb04558f Mon Sep 17 00:00:00 2001 From: Zengtudor Date: Tue, 2 Sep 2025 15:41:38 +0800 Subject: [PATCH] =?UTF-8?q?docs:=20=E6=9B=B4=E6=96=B0README=E5=B9=B6?= =?UTF-8?q?=E6=B8=85=E7=90=86=E6=B5=8B=E8=AF=95=E4=BB=A3=E7=A0=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 更新README添加超时优化方法,同时清理test.cpp中未使用的代码 --- README.md | 7 ++++++- src/test.cpp | 18 +----------------- 2 files changed, 7 insertions(+), 18 deletions(-) diff --git a/README.md b/README.md index fe7dae5..d67f27c 100644 --- a/README.md +++ b/README.md @@ -13,4 +13,9 @@ ### 1. 编辑距离 i-1,j i,j-1 2. 合并石子 1~k,k+1~i -3. 网捉蛇 1~k用j-1, k+1~i用1 \ No newline at end of file +3. 网捉蛇 1~k用j-1, k+1~i用1 + +## 超时优化的三种方法 +1. 预处理(排序最常用) +2. 二分 +3. 数学方法 \ No newline at end of file diff --git a/src/test.cpp b/src/test.cpp index 018647b..294989d 100644 --- a/src/test.cpp +++ b/src/test.cpp @@ -1,19 +1,3 @@ -#include -#include -#include -#include -#include int main(){ - int n; - std::cin>>n; - std::set s; - std::cout<>tmp; - if(s.find(tmp)==s.end()){ - throw std::runtime_error(std::to_string(tmp)); - } - s.insert(tmp); - } + } \ No newline at end of file