DFS(剪枝) POJ 1011 Sticks
题目传送门 /* 题意：若干小木棍，是由多条相同长度的长木棍分割而成，问最小的原来长木棍的长度； DFS剪枝：剪枝搜索的好题！TLE好几次，终于剪枝完全！ 剪枝主要在4和5：4 相同长度的木棍不再搜索；5 若新的搜索连第一条都没组合出来，直接break； 详细...
POJ1011【判重剪枝】
题意：给你一堆棒子，这些棒子是你从一堆一样的棒子折断而来的，现在你忘记了是从那一堆一样的棒子的长度，让你写一个程序，求最短的长度。思路：首先这个棒长肯定是和的约数，且大于最大值。然后是sort一下棒子长度从大到小（我也不知道为啥可行）最后就是一个判重剪枝：注意判重剪枝，是对相同情况的剪枝，这个相同情...
1011. A+B和C (15)
1011. A+B和C (15) 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出...
POJ 1011 Sticks dfs,剪枝 难度:2
http://poj.org/problem?id=1011要把所给的集合分成几个集合,每个集合相加之和ans相等,且ans最小,因为这个和ans只在[1,64*50]内,所以可以用dfs一试首先ans需要满足两个条件1.可以被总集合的和sum整除 2.是总集合的某个子集的和 对于条件1,可以通过试...
Codeforces Round #499 (Div. 2)（1011）
Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant.The warehouse has mm daily...
1011. A+B和C (15)
注意longlong #include<cstdio>using namespace std;typedef long long ll;int main(){int n;ll a,b,c;freopen("1011.txt","r",stdin);scanf("%d",&n);f...
poj(1011)——Sticks（经典的dfs+剪枝）
题目的大致意思是：如今有n根木棍，然后须要把它们拼成相同长度的木棍，问满足这个条件的最短的长度是多少？想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。下面部分是来自于pku的gw老师说哒1）不要在同一个位置多次尝试同样长度的木棒（在某一次拼接时选择长度为s...
PAT 1011. A+B和C (15)
题目描述： 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X: t...
PAT 1011. A+B和C (15)
1011. A+B和C (15) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...
【PAT】1011. A+B和C (15)
1011. A+B和C (15) 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，...
PAT 1011. A+B和C (15)
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X: tru...
51-nod 1011 最大公约数GCD
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Input示例30 105Output示例...
hdu 1011 树形dp
题意：是有n个洞组成一棵树，你有m个士兵，你从1号房间开始攻打，每个洞有a个"bugs"和b的价值。你的一个士兵可以打20个"bugs"，为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有"bugs"（k*20>="bugs"的数量，且留下的士兵不可以再去攻打其他的洞，且必须攻打了前面的...
LFYZ-OJ ID: 1011 hanoi双塔问题
思路虽然每种大小盘子数量为2，但对总步数的影响只是一个简单的倍数关系而已，递推关系很容易可以总结出来：an=an-1+2+an-1=2(an-1+1)，n=1时，a1=2。故递推的过程就是从a1=2开始每次先加1，再乘2。因递推步骤较长（1～200），一定需要高精度运算，按照每次乘2估算，210=1...
1011. A+B和C (15)
1011. A+B和C (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...
1011. A+B和C (15)
给定区间[-2 31, 2 31]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X:...
2016中国大学生程序设计竞赛 - 网络选拔赛 1011 Lweb and String
Problem DescriptionLweb has a string S.Oneday, he decided to transform this string to a new sequence.You need help him determine this transformation t...
51Nod-1011 最大公约数GCD【欧几里得算法】
1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Input示例30 105...
PAT 1011 A+B和C
https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用...
1011. A+B和C (15)
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X: tr...