CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共6篇）

USACO 6.3 章节你对搜索和剪枝一无所知QAQ

emmm........很久很久以前把6.2过了所以emmmmmm 直接跳过，从6.1到6.3吧 Fence Rails 题目大意 N<=50个数A1,A2... 1023个数,每个数数值<=128,B 问 A 们能拆分成多少个B,求最多的个数样例解释 A: 30...

搜索剪枝二分字符串hash 搜索顺序

2019-07-01

0 1068

USACO 6.4 章节

The Primes 题目大意 5*5矩阵,给定左上角要所有行，列，从左向右看对角线为质数，没有前导零，且这些质数数位和相等(题目给和) 按字典序输出所有方案。。。题解看上去就是个无脑暴搜题目条件翻译成处理或剪枝按照字典序顺序搜，末位是奇数和确定了，那...

搜索模拟退火凸函数暴搜

2019-07-04

0 605

USACO 6.5 章节世界上本没有龙屠龙的人多了也便有了

All Latin Squares 题目大意 n x n矩阵(n=2->7) 第一行1 2 3 4 5 ..N 每行每列，1-N各出现一次，求总方案数题解 n最大为7 显然打表写了个先数值后位置的暴搜 #include <bits/stdc++.h> #defi...

搜索打表群论计算几何插头DP

2019-07-08

0 585

USACO 6.3 章节你对搜索和剪枝一无所知QAQ

emmm........很久很久以前把6.2过了所以emmmmmm 直接跳过，从6.1到6.3吧 Fence Rails 题目大意 N<=50个数A1,A2... 1023个数,每个数数值<=128,B 问 A 们能拆分成多少个B,求最多的个数样例解释 A: 30=30 40=...

搜索顺序二分字符串hash 剪枝搜索

2019-07-27

0 1246

USACO 6.4 章节

The Primes 题目大意 5*5矩阵,给定左上角要所有行，列，从左向右看对角线为质数，没有前导零，且这些质数数位和相等(题目给和) 按字典序输出所有方案。。。题解看上去就是个无脑暴搜题目条件翻译成处理或剪枝按照字典序顺序搜，末位是奇数和确定了，那么前4位的和的奇偶性确定了 ...

搜索模拟退火凸函数暴搜

2019-07-27

0 942

USACO 6.5 世界上本没有龙屠龙的人多了也便有了

All Latin Squares 题目大意 n x n矩阵(n=2->7) 第一行1 2 3 4 5 ..N 每行每列，1-N各出现一次，求总方案数题解 n最大为7 显然打表写了个先数值后位置的暴搜 #include <bits/stdc++.h> #define rep(i...

插头DP 群论题解打表计算几何搜索 USACO

2019-07-27

0 874