随笔分类 - 搜索——递归、搜索
摘要：https://vjudge.net/problem/UVA-699
阅读全文
摘要：https://vjudge.net/problem/UVA-839 题意：判断天平是否平衡 二叉树递归判断
阅读全文
摘要：T1 外星人 二维前缀和 #include<cstdio> #define N 1001 using namespace std; bool v[N][N]; int sum[N][N]; int main() { freopen("alien.in","r",stdin); freopen("al
阅读全文
摘要：题意： 一张图，有空格，有障碍，有字母 每秒钟每个字母可以移动到相邻非障碍格 问所有的小写字母移动到大写字母所需的最少时间 https://vjudge.net/problem/UVA-1601 预处理每个状态有哪些后继状态
阅读全文
摘要：https://vjudge.net/problem/UVA-10603 题意： 倒水问题，输出最少的倒水量和目标水量 如果无解，目标水量就是尽可能接近给定点的目标水量，但不得大于给定的目标水量 推推公式，不用分类讨论~\(≧▽≦)/~啦啦啦 #include<cstdio> #include<cs
阅读全文
摘要：https://vjudge.net/problem/UVA-1354 题意： 给出房间宽度r和s个挂坠的重量wi。设计一个尽量宽（不能超过房间宽度）的天平，挂着所有挂坠。 天平由长度为1的木棍组成。木棍的每一端要么挂一个挂坠，要么挂另外一个木棍。 挂坠宽度不计，子天平可以重叠，天平必须平衡。 问题
阅读全文
摘要：https://vjudge.net/problem/UVA-140 给出一个图，构造一个排列，使图上相邻节点在排列中的距离最大值最小 没有剪枝，竟然10ms过了，~~~
阅读全文
摘要：题意： 如果一个字符串包含两个相邻的重复子串，则称他为困难的串 输入k，l 输出由前l个字符组成的，字典序第k小的困难的串 搜啊搜，搜啊搜~~~ 优化后的check函数： 只需要判断当前是否和前面的冲突，而不需要判断前面内部是否冲突 所以只判断后缀即可
阅读全文
摘要：https://daniu.luogu.org/problem/show?pid=1074 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1092 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子
阅读全文
摘要：The only survival http://acm.hdu.edu.cn/showproblem.php?pid=4903 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
阅读全文
摘要：给定一个大正方形的边长S，与n个小正方形，第i个小正方形的边长为ai，问能否用这些小正方形，拼成一个大正方形。n<=16,ai<=10。
阅读全文
摘要：给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=10^7 自由搜索 自己加限制：搜索递增 强效剪枝：
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1731 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>
阅读全文
摘要：D. Broken BST http://codeforces.com/problemset/problem/797/D time limit per test 1 second memory limit per test 256 megabytes input standard input out
阅读全文
摘要：Pots http://poj.org/problem?id=3414 Time Limit: 1000MS MemoryLimit: 65536K Special Judge Description You are given two pots, having the volume of A an
阅读全文
摘要：1126 机器人搬重物 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+45=245 T3 相似的代码 复制过去 没有改全，痛失55分 http://www.cogs.pro/cogs/page/page.php?aid=16 T1 神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3
阅读全文
摘要：期望得分：100+60+30=190 实际得分：70+60+30=160 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 无线网络发射器选址 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某
阅读全文
摘要：期望得分：100+100+50=250 实际得分：100+100+50=250 此次NOIP ZJ省一分数线：500，SD：345 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 生活大爆炸版石头剪刀布 题
阅读全文
浙公网安备 33010602011771号