首页 > TAG信息列表 > P1120
【解题报告】洛谷P1120 小木棍
【解题报告】洛谷P1120 小木棍 题目链接 https://www.luogu.com.cn/problem/P1120 思路 ——摘自《算法竞赛进阶指南》 我们可以从小到大枚举原始木棒的长度 \(len\) , 它应该是所有木棍长度的和 \(sum\) 的因数,并且原始木棒的根数 \(cnt\) 应该等于 \(\dfrac {sum} {len}\) 对于P1120 大整数加法
题目描述 给出两个 200 位以内的正整数,求其和。 输入描述 多组测试数据。每组测试数据包括两行,每行一个数。 输出描述 每组测试输出一行,为所求两个整数之和。 样例输入 123 456 样例输出 579 #include<bits/stdc++.h> using namespace std; int main() { char a[2洛谷 P1120 小木棍 [数据加强版]
洛谷 P1120 小木棍 [数据加强版] Description 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 InputP1120 小木棍
因为开学好长时间没有做题,也是把自己写了好久的题补上 从看题解写到将自己的代码改对真的累 主要的优化就是nxt,二分,sort三个,以及及时的退出 #include <bits/stdc++.h>using namespace std;int num[70],n,a,flg[70],sum,tag,ma,cnt,nxt[70];int cmp(int a,int b){return洛谷P1120 小木棍 [数据加强版](搜索)
P1120 小木棍 [数据加强版] 搜索+剪枝 注意剪枝操作:若某组拼接不成立,且此时 已拼接的长度为0 或 当前已拼接的长度与刚才枚举的长度之和为最终枚举的答案时,则可直接跳出循环。因为此时继续枚举其它更小的值时,显然可能情况更少,且同样凑不完。 #include<stdio.h> #include<string.h>P1120 && UVA307 && POJ1011
排除等效冗余 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 typedef long long ll; 5 #define gmax(a,b) a=max(a,b) 6 #define FOR(i,a,b) for(rg int i=a;i<=b;++i) 7 #define gc pa==pb&&(pb=(pa=buf)+fread(buf,1,100000,stdi