UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 ...
分类：
其他好文 时间：
2019-07-26 13:10:42
阅读次数：
102
题目链接 A. Salem and Sticks 分析 暴力就行,题目给的n<=1000,ai<=100,暴力枚举t,t从2枚举到98,复杂度是1e5,完全可行. 代码 1 #include <cstdio> 2 #include <cmath> 3 #include <iostream> 4 #i ...
分类：
其他好文 时间：
2019-04-08 00:48:52
阅读次数：
185
#include #include using namespace std; const int maxn = 50 + 3; int l, n; int c[maxn]; int dp[maxn][maxn]; int vis[maxn][maxn]; int solve2(int i, int ... ...
分类：
其他好文 时间：
2019-03-21 21:35:52
阅读次数：
150
地址戳这。N根木棍待处理，每根有个长x宽y，处理第一根花费1代价，之后当处理到的后一根比前一根长或者宽要大时都要重新花费1代价，否则不花费。求最小花费代价。多组数据，N<=5000 本来是奔着贪心来做的。首先按照套路想到排序，长优先宽再次从小到大。由于要不浪费，尽量按照顺序去找，第一次把花费仅为1的 ...
分类：
其他好文 时间：
2019-03-14 19:56:11
阅读次数：
183
传送门：点我 A. Lengthening Sticks time limit per test 1 second You are given three sticks with positive integer lengths of a,?b, and c centimeters. You can ...
分类：
其他好文 时间：
2019-03-09 11:37:18
阅读次数：
188
我枯辽 开始这一段 打成了 然后导致一直爆炸 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100+5; 4 bool v[N]; 5 int len,n,a[N],sum,m; 6 template<class t>v ...
分类：
其他好文 时间：
2019-03-08 12:46:58
阅读次数：
174
layout: post title: Codeforces Round 258(Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 卢卡斯定理 传送门 "[A Game With Sticks" (签 ...
分类：
其他好文 时间：
2019-03-05 17:06:04
阅读次数：
206
小木棍 dfs 剪枝 把所有木棍从大到小排序 优化搜索顺序（较大的木棍更不容易凑出需要的长度，使之后的剪枝更早发生） 枚举可能的原始木棍长度，（注意这里不满足单调性，不能二分答案），这里可以把最长的一根现有木棍作为枚举的下界，上界为所有木棍更总长度。 答案只可能为总长度的因数，在枚举过程中其他的数可 ...
分类：
其他好文 时间：
2019-02-12 01:43:29
阅读次数：
157
A. Salem and Sticks 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1010 5 int n, a[N]; 6 7 int work(int x) 8 { 9 int res = 0; 10 f ...
分类：
其他好文 时间：
2019-01-31 17:08:37
阅读次数：
196
