搜索 - 随笔分类 - __iostream

数独2

摘要：挖坑 #include <iostream> #include <cstdio> #include <cstring> #include <set> #include <cmath> #include <vector> using namespace std; const int N=17; con 阅读全文

posted @ 2022-01-23 16:48 __iostream 阅读(49) 评论(0) 推荐(0) 编辑

小木棍

摘要：深度优先搜索小木棍 int cnt=0; bool dfs(int len,int now,int used,int last)//枚举的长度现在拼的长度使用的棍棒数量 { if((used==n)&&(now==len)) return 1; if(now==len) { int fail= 阅读全文

posted @ 2022-01-21 20:41 __iostream 阅读(30) 评论(0) 推荐(0) 编辑

sequence

摘要：给定m个长度为n的序列每个序列选一个数求和,求最小的n个用堆来模拟搜索的过程关键在于状态不重复朴素写法: 用map来维护m个指针,判重但是空间复杂度是

m n^{2}

$mn^2$ 的会爆 #include <iostream> #include <cstdio> #include <cstring> #in 阅读全文

posted @ 2022-01-21 20:24 __iostream 阅读(32) 评论(0) 推荐(0) 编辑

__iostream

随笔分类 - 搜索

搜索

常用链接

随笔分类 (86)

随笔档案 (87)