#include #include using namespace std; const int MOD=20123; int f[10005][105],stair[105],ans,n,m; void dfs(int k,int num) { int t=abs(f[k][num]),q=0; ... ...
分类：
其他好文 时间：
2017-10-28 16:40:45
阅读次数：
143
今天打算刷一下USACO, O_o应该是要一起的; 7:44 USACO S2.1 Healthy Holsteins(迭代加深搜索...学了学剪枝技巧水过),; 8:15 突然要考试 13:58 考试爆炸...O_oT2选择了随机数,54分233(Frank dalao rank1 %%%); 下 ...
分类：
其他好文 时间：
2017-10-26 23:08:15
阅读次数：
151
想我这样的zz根本不会矩阵树。。。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1016 Solution 首先，如果用上所有边都做不出最小生成树，答案显然是0。。 然后，对于一个图的所有最小生成树，他们有的权值为w的边数一定是一样 ...
分类：
其他好文 时间：
2017-10-24 17:13:55
阅读次数：
157
以前不会这两种搜索，而且在来长沙之前根本就不知道有这两个东西。 现在终于打过模板题了，知道是什么东西了，好开心。 其实启发式搜索和迭代深搜有一个共同特点就是基本上都需要估价函数，启发式搜索比迭代深搜要难理解一些。 迭代深搜就是限制了深度的搜索，因为深度限制了，所以很多东西处理起来更方便，除了搜索的深 ...
分类：
其他好文 时间：
2017-10-23 20:07:22
阅读次数：
142
宽搜的实现主要使用了队列，从起点出发，遇到合法的点，就放入队列尾。每次取队列头进行处理，探索到新元素就放在队尾。如果队列中元素全部处理完也没有发现目标，则不存在这样的路径。遇到目标点之后，搜索结束。 深搜比较适合解决路径的存在性问题，只要发现一个路径存在，搜索结束。深搜在实现上，一般使用递归和回溯。 ...
分类：
其他好文 时间：
2017-10-22 21:30:39
阅读次数：
155
二叉查找树在数据结构中学习，但是感觉自己学的非常水，最近在lintCode上做了两道的关于二叉查找树的题，感觉有比较记录下来，就当是增强记忆！ 1.二叉查找树I 题意： 样例： 这个是数据结构中的二叉树中非常的常见。这个是典型卡特兰数的样例 (1).卡特兰数 令h(0)=1，h(1)=1，卡特兰数满 ...
分类：
编程语言 时间：
2017-10-20 10:22:29
阅读次数：
230
说实话，这道题把我坑惨了！我以为就是简单的从头开始深搜到尾，但是错了！害得我一直超时！ 题意： 样例： 1.深搜算法 首先，我在这里不得不吐槽，这道题把我坑惨了，其实也怪我没有没有认真的审题。 我开始一直认为，图的遍历必须从头遍历开始，谁知道一直超时，一直卡在70%样例。后来看了他们的代码，发现他们 ...
分类：
编程语言 时间：
2017-10-18 10:13:29
阅读次数：
209
T1 40： 深搜 60： m<=$10^5$时，可以dp，f[i]表示前i个星球最多的矿 f[i]=max(f[i-4],f[i-7])+val[i] 100： 打表发现只有 1 2 3 5 6 9 10 13 17 不能由4、7组合出来 所以只要把>18的距离离散成18，还像60那样dp就行了 ...
分类：
其他好文 时间：
2017-10-10 16:48:42
阅读次数：
209
题目： 1. 中位数 【问题描述】 给定C个不同物品，每个物品有一重量和体积，保证每个物品的重量不一样。从中选出N个物品，在体积不超过F的情况下，使得选出的物品的重量的中位数最大。所谓中位数，就是排序后处在最中间的重量，比如3,8,9,7,5的中位数是7。 【输入格式】 第一行：三个用空格分开的整数 ...
分类：
其他好文 时间：
2017-10-09 22:37:42
阅读次数：
242
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums ...
分类：
其他好文 时间：
2017-10-07 17:37:11
阅读次数：
156
