E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Sticks
poj1011
Sticks
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 bool anUsed[65]; 7 int L,N,stick[65]; 8 bool cmp(int a
·
2015-11-07 13:23
poj
uva 10003 Cutting
Sticks
DP(类似于矩阵链乘法) 我们以sample来说明问题 长度100,切的地方为25,50,75. 那么无论怎么切最后都是剩下四段 [0,25] , [25,50] , [50,75] , [75,100] 把它们连续的两两合并的话就能得到上一层的状态,好像[0,25]和[25,50]合并,就得到[0,50],也就是说从[0,50]变到[0,25] , [25,50],花费是多少呢,就是50
·
2015-11-07 13:49
uva
Wooden
Sticks
Wooden
Sticks
时间限制(普通/Java):1500MS/15000MS 运行内存限制:65536KByte 总提交: 31
·
2015-11-07 12:19
OO
hduoj 1455 && uva 243 E -
Sticks
option=com_onlinejudge&Itemid=8&page=show_problem&problem=243 uva开头描述: 307 -
Sticks
·
2015-11-07 11:11
HDU
HDU 1698 Just a Hook (段树更新间隔)
The hook is made up of several consecutive metallic
sticks
which are of the
·
2015-11-07 10:20
HDU
hdu5544 Pick The
Sticks
(dp)
还是得正视这场比赛了。。不说了,就放代码。http://acm.hdu.edu.cn/showproblem.php?pid=5543#include #include #include #include//intdx[4]={0,0,-1,1};intdy[4]={-1,1,0,0}; #include//intgcd(inta,intb){returnb?gcd(b,a%b):a;} #inc
cacyth
·
2015-11-06 13:00
POJ 2653 Pick-up
sticks
(判断线段相交)
Pick-upsticksTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:11329 Accepted:4247DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantri
helloiamclh
·
2015-11-04 21:00
pku1011 深搜+强剪枝
题目链接:
Sticks
分析:这题卡了我好久!!这题大意是有几根相同长度的棒子,现在被分成了n段,想知道他原来没跟棒子最短的长度是多少。
·
2015-11-03 22:17
pku
The 2015 China Collegiate Programming Contest D Pick The
Sticks
题目链接:传送门题意:给定一个长度为L的木棍,我们可以在上面放小木棍,每根木棍有它自己的价值,木棍不能重叠,放在两端的木棍可以露一半出来,问所能得到的最大的价值。分析:首先如果两端的木棍都不能伸出来的话那么就是一个简单的01背包问题,但是可以有两个木棍露出来,那么我们设dp[i][j]表示用长度为j的木棍,有i个木棍露出来所能得到的最大价值状态转移dp[i][j]=max(dp[i][j−a[i]
u013790563
·
2015-11-03 20:00
dp
ccpc
Codeforces Round #258 (Div. 2)[ABCD]
Codeforces Round #258 (Div. 2)[ABCD] ACM 题目地址:Codeforces Round #258 (Div. 2) A - Game With
Sticks
·
2015-11-02 19:00
codeforces
POJ 2513 Colored
Sticks
- from lanshui_Yang
题目大意:给定一捆木棒,每根木棒的每个端点涂有某种颜色。问:是否能将这些棒子首位项链,排成一条直线,且相邻两根棍子的连接处的颜色一样。 解题思路:此题是一道典型的判断欧拉回路或欧拉通路的问题,以木棍的端点颜色为顶点。方法是:先用并查集判断图是否连通,然后统计奇度顶点的个数sumj , 如果 sumj == 0 , 则图中存在欧拉回路 ;如果 sumj == 2 , 则图中存在欧拉
·
2015-11-02 19:26
color
HDU 1147 poj 2653 Pick-up
sticks
该题与HDU1086相似都是线段相交的问题,在这里就不解释线段相交了( 在HDU 1086 You can Solve a Geometry Problem too已经解释了)不过我的代码还是注释一下: #include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct T{
·
2015-11-02 18:09
poj
Colored
Sticks
--POJ 2513
1、解题思路:字典树,并查集,欧拉通路。 2、注意事项:字典树的插入;并查集与DFS的结合;欧拉回路的判断。 3、实现方法: 1 #include < iostream > 2 #include < map > 3 #include <
·
2015-11-02 16:59
color
poj2452
Sticks
Problem——双方向单调栈
Sticks
Problem Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7894 Accepted:
·
2015-11-02 16:34
poj
UVa 10003 (可用四边形不等式优化) Cutting
Sticks
题意: 有一个长为L的木棍,木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。 分析: d(i, j)表示切割第i个切点到第j个切点这段所需的最小费用。则有d(i, j) = min{d(i, k) + d(k, j)} + a[j] - a[i]; ( i < k < j ) 最后一项是第一刀的费用。 时间复杂度为O(n3) 最后还要注意一下输出格式
·
2015-11-02 15:00
uva
POJ 2513 Colored
Sticks
字典树、并查集、欧拉通路
Description You are given a bunch of wooden
sticks
.
·
2015-11-02 14:08
color
【HDU5543 2015 CCPC 南阳国赛D】【贪心+DP】Pick The
Sticks
木棍重心放在容器内 贪心法+三维状态直接法
这题我采取了两种做法。下面提供两份代码。前者较为麻烦,但是基于一定的贪心原则,状态少,效率高。后者写起来方便,速度稍慢。#include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,sizeof(x)) typedeflonglongLL; con
snowy_smile
·
2015-11-02 13:00
算法
ACM
ICPC
HDU
poj2513
Colored
Sticks
Time Limit: 5000MS Memory Limit: 128000K Total Submissions:&
·
2015-11-02 13:45
poj
HDU 1455
Sticks
这题让我看解题报告都感觉弱无力的样子,囧rz 题意: 几根原本长度相同的木棒,然后被某人当出气筒剪啊剪啊,剪成好几段,然后,好吧,这时间一长记性就差了,忘了原来这堆木棒的长度。 输出可能的最短长度 如果说思路大概懂,但是代码看不懂,最好的办法就是在纸上模拟,或者把别人代码在计算机上一步一步跟踪调试。 首先原长可能的范围: 最短也比剪断后的最长木棒长(或者相等),最长可能就是由一根木棒剪
·
2015-11-02 11:09
HDU
线段树和下移操作解决HDOJ 1698
The hook is made up of several consecutive metallic
sticks
whic
·
2015-11-02 10:44
线段树
UVA 10003 Cutting
Sticks
/**/ /************************************** Problem: UVA 10003 Cutting
Sticks
Time
·
2015-11-02 10:23
uva
Codeforces Round #269 (Div. 2)
bears Menshykov and Uslada from the St.Petersburg zoo and elephant Horace from the Kiev zoo got six
sticks
·
2015-11-02 09:40
codeforces
HDU 1051 Wooden
Sticks
Description There is a pile of n wooden
sticks
.
·
2015-11-01 15:37
HDU
pku 2513 Colored
Sticks
trie树+并查集+欧拉路的判断
http://poj.org/problem?id=2513 才开始自己对欧拉路的理解成了汉密尔顿路; 欧拉路:给定无孤立节点的图G,(连通图),若存在一条路,经过图中每边一次且仅一次,该条路是欧拉路; 汉密尔顿路则是:给定无孤立节点的图G,(连通图),若存在一条路,经过图中每点一次且仅一次,该条路是汉密尔顿路; 这样用字典树映射字符串的编号,并查集判断连通, 欧拉路判断: 1 :必须
·
2015-11-01 14:33
color
HDU 3573 Buy
Sticks
(逻辑)
题意:a,b,c三种棍子长度分别为20,28,32,现需要这三种棍子数根,欲买长为75的棍子来剪成这三种(不够长的就废弃) ,问需要买多少根。 思路:将所有棍子尽可能和其他搭配起来,使得数量减到最少。 分情况: 结果(按最坏情况考虑): 2a+c=72 要么c=0,要么a=1或a=0 2a+b=68 要么b=0,
·
2015-11-01 13:42
HDU
hdu 1455
sticks
include "algorithm" 3 #include "memory.h" 4 using namespace std; 5 6 int
sticks
·
2015-11-01 13:26
HDU
更深层次的DFS 解决POJ 2362
Description Given a set of
sticks
of various lengths, is it possible to join them end-to-end to form
·
2015-11-01 13:03
poj
UESTC Pick The
Sticks
(背包变形)
该题是15年CCPC的D题,背包变形,昨天队内组队赛和队友搞了出来。各种超时,能优化的地方都搞了才勉强过,应该是姿势不太对。与普通背包唯一的不同之处就是该题的木板可以超出桌面,只要重心在桌面上就行,那么最多只有两个木板超出桌面,那么不妨尽量多的超出(一半在桌子上),为其他木板留出更大的空间。 这样我们就必须增加一维,表示超出桌面的木板个数。 对于每个木板有两种决策:选还是不选。对于选的木板又有两种
weizhuwyzc000
·
2015-11-01 10:00
dp
uestc
ACM-ICPC
POJ 2653 Pick-up
sticks
(判断线段相交)
Pick-up
sticks
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7699
·
2015-11-01 09:24
poj
[置顶] hdu 1051 Wooden
Sticks
(Asia 2001, Taejon (South Korea))
ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachi
wind_2008_06_29
·
2015-10-31 23:00
算法
ACM
OJ
hud 1051 Wooden
Sticks
#include<stdio.h> #include<iostream> #include<cstdlib> using namespace std; struct st { int l; int r; } a[5003]; int visit[5002]; int cmp(const void *a,con
·
2015-10-31 19:47
OO
POJ 2653 Pick-up
sticks
POJ_2653 这个题目有一个条件比较关键,就是“You may assume that there are no more than1000top
sticks
·
2015-10-31 19:07
poj
pku 2513 Colored
Sticks
Trie树+并查集+欧拉回路(半欧拉回路)
题目意思:有许多的棍子,每一个棍子的两个端点都标记一种颜色, 端点颜色相同的两个棍子可以连在一起,问最后能不能把所有的棍子连成一条直线。。 刚开始题目理解错误,,误以为最后连成一个环,怎样搞都不对,,后来用有道才发现理解错误,,英语差的真的伤不起啊。。。 先用Trie树把颜色改为点,并记录每一种颜色出现的次数,再用并查集判断是否连通,,之后用欧拉回路判断能否构成直线。。 这里存在两种情况:
·
2015-10-31 15:41
color
POJ 2513 Colored
Sticks
POJ_2513 这个题目实际上要求木棍能够组成一个欧拉道路即可。为了练字典树所以用字典树写的,当然,这个题目用哈希做也可以。 需要注意的是由于木棍有25W,因此不同的顶点最多有50W,所以存储图顶点的数组要开到50W。 #include<stdio.h>#include<string.h>#define MA
·
2015-10-31 14:23
color
Cut the
sticks
1 def main(): 2 n = int(raw_input()) 3 arr = map(int, raw_input().strip().split()) 4 5 for i in range(n): 6 cutNum = 0 7 minValue = min(arr) 8 for _
·
2015-10-31 14:46
cut
Wooden
Sticks
pid=1051Wooden
Sticks
#include<iostream>#include<cstdio>#include<algorithm>#include
·
2015-10-31 13:39
OO
uva10003 - Cutting
Sticks
(简单动规)
/* * Author: Bingo * Created Time: 2015/2/13 18:33:03 * File Name: uva10003.cpp */ #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #i
·
2015-10-31 11:07
uva
HOJ---10814 Wooden
Sticks
[线性DP-求最少不递增子序列+结构体排序]
Wooden
Sticks
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total
·
2015-10-31 11:47
结构体
hdoj1051
Wooden
Sticks
|code----------------------------------------------------------------------------
·
2015-10-31 11:45
OJ
POJ 1065 学习写法
参照了http://www.hankcs.com/program/cpp/poj-1065-wooden-
sticks
.html 代码写得很简洁 #include<iostream>
·
2015-10-31 11:21
poj
HDU 1455
Sticks
(回溯,减枝很巧妙)
题目地址:点击打开链接题意:小明拿来几根相同长度的棍子,然后把这些棍子截成好几节,问最后能拼成几根长度相同的棍子(要求这些棍子的长度最小)思路:和HDU1518相似,可以看本博客,那道题解写的比较详细,这不过这道题得在那道题上多加几个减枝才能AAC代码:#include #include #include #include #include #include #include #include #
qq_25605637
·
2015-10-31 11:00
poj 2513 Colored
Sticks
// 判断图是否联通 在连通的基础上还要判断是否存在欧拉通路// 判断连通就并查集了 判断是否存在欧拉通路: 点度数为数的点 ==1 >=3就是不存在的 其它是存在的// 我开始用 map 判重 然后就悲剧了一上午 好久没写 Trie树了 都忘了、#include <iostream> #include <string> #include <map&g
·
2015-10-31 11:26
color
poj 1065 Wooden
Sticks
Memory Limit: 10000KTotal Submissions: 19008 Accepted: 8012Description There is a pile of n wooden
sticks
·
2015-10-31 11:13
poj
POJ-2513 Colored
Sticks
欧拉回路
题目链接:http://poj.org/problem?id=2513 建立无向图,看图是否存在欧拉道路。首先判断图是否连通,可以用并查集或者一遍BFS判断,最后判断入度数就可以了。 1 //STATUS:C++_AC_1266MS_79348KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #i
·
2015-10-31 11:21
color
PKU 1011
Sticks
/* 据说是经典深搜剪枝题, 我感觉也没有比较隐蔽的需要剪枝的地方 其实平时coding的时候我们已经潜意识优化了很多东西, 自己也不一定察觉 好的习惯蛮有用的 */ #include < iostream > #include < algorithm > #define MAXN&nbs
·
2015-10-31 11:19
pku
hdu 1051 Wooden
Sticks
Wooden
Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-10-31 10:55
HDU
[Song English] Pocketful of Sunshine
Sticks
and stones are never gonn
·
2015-10-31 10:25
english
ACM PKU 1011
Sticks
深度优先搜索
#include <stdio.h> #include <stdlib.h> //due to:qsort#include <string.h> int n; int stick[100]; int total; int ns;
·
2015-10-31 10:43
ACM
uestc
sticks
转自http://m.blog.csdn.net/blog/wuxinliulei/9052707
Sticks
这一题仍然要采用深度优先搜索+剪枝 这一题的剪枝很重要
·
2015-10-31 10:38
UE
poj 1065 Wooden
Sticks
/* 先按l排序 再每次找出一段最长的递增序列! */ #include < stdio.h > #include < stdlib.h > #include < string .h > struct
·
2015-10-31 10:50
poj
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他