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
CF Codeforces Round #231 (Div. 2)
A Counting
Sticks
#inc
·
2015-11-12 13:28
codeforces
HDUOJ------------1051Wooden
Sticks
Wooden
Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-11-12 12:59
HDU
POJ 2513 Colored
Sticks
解题报告
第一次接触欧拉回路。虽然在离散数学里学过,敲代码还是第一次。 本题是说端点颜色相同的两根木棒可连接,能否将所有的木棒连成一条直线。 将颜色视为节点v,将木棒视为边e,构成图G。如果能找到一条一笔画的路经过所有边,那么便符合条件。也就是判断是否是欧拉回路。 欧拉回路的条件是: &n
·
2015-11-12 11:03
color
杭电 HOJ 1455
Sticks
解题报告
组合树枝成最短长。回溯大家都知道,复杂的是直接提交一定TLE,要剪枝。。。 笔者没有深入的思考,在网上找了一篇说的比较好的,分享下:http://blog.sina.com.cn/s/blog_520db5ec0100copn.html 笔者的代码如下: #include <iostream>
·
2015-11-12 11:46
杭电
uva 215 hdu 1455 uvalive5522 poj 1011
sticks
//这题又折腾了两天 心好累 //poj、hdu数据极弱,找虐请上uvalive 题意:给出n个数,将其分为任意份,每份里的数字和为同一个值。求每份里数字和可能的最小值。 解法:dfs+剪枝 1.按降序排序,长的木棍应该优先被使用 2.一个木棍一旦确定就不应当改变,因为新得到的木棍不会更优 3.如果当前循环扫到的第一根木棍加不进去直接return false 因为可以在后面的循环里被搜
·
2015-11-11 18:23
live
DFS(剪枝) POJ 1011
Sticks
题目传送门 1 /* 2 题意:若干小木棍,是由多条相同长度的长木棍分割而成,问最小的原来长木棍的长度; 3 DFS剪枝:剪枝搜索的好题!TLE好几次,终于剪枝完全! 4 剪枝主要在4和5:4 相同长度的木棍不再搜索;5 若新的搜索连第一条都没组合出来,直接break; 5 详细解释:http://blog.csdn.net/lyy289065406/arti
·
2015-11-11 18:38
poj
贪心算法 Wooden
Sticks
Problem Description There is a pile of n wooden
sticks
.
·
2015-11-11 17:18
贪心算法
HDU 1051
Wooden
Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-11-11 17:55
HDU
hdu 1051:Wooden
Sticks
(贪心)
Wooden
Sticks
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java
·
2015-11-11 17:12
HDU
POJ 2513 Colored
Sticks
(字典树+无向图欧拉路)
题目链接 无向图啊。。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int o1[510401],o[510401],num; 5 struct node 6 { 7 int flag; 8 struct
·
2015-11-11 15:24
color
Codeforces Round #258 (Div. 2)
Game With
Sticks
题意:博弈题,就是给你一个n+m个棒子,n个棒子横着放,m个棒子竖着放,这样形成一个有交叉点的图子,要你每次操作能拿交叉点,相交的那2个的棒子能够拿走,直到最后不能拿走棒子的那一人输了
·
2015-11-11 15:16
codeforces
Codeforces Round #258 (Div. 2) 小结
Game With
Sticks
(451A) 水题一道,事实上无论你选取哪一个交叉点,结果都是行数列数都减一,那如今就是谁先减到行、列有一个为0,那么谁就赢了。
·
2015-11-11 14:16
codeforces
Ilya and
Sticks
题目传送门 1 /* 2 题意:给n个棍子,组成的矩形面积和最大,每根棍子可以-1 3 贪心:排序后,相邻的进行比较,若可以读入x[p++],然后两两相乘相加就可以了 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 #includ
·
2015-11-11 12:44
codeforces
poj 2513 Colored
Sticks
http://poj.org/problem?id=2513 题意:有一些棒子,每一根的两头都有两个颜色,将这些棒子相连并且被两根棒子接头处是相同的颜色,求一些这样的棒子是否都可以全部连起来; 思路:首先用tree树给每一种颜色编号,然后用并查集+欧拉路(只有两个或零个奇数结点); 代码: View Code #include <iostream>#include &
·
2015-11-11 12:18
color
Pick-up
sticks
(判断两条线段是否相交)
Limit: 65536K Total Submissions: 8351 Accepted: 3068 Description Stan has n
sticks
·
2015-11-11 12:53
UP
Colored
Sticks
(字典树哈希+并查集+欧拉路)
Submissions: 27704 Accepted: 7336 Description You are given a bunch of wooden
sticks
·
2015-11-11 12:23
color
WA:ZOJ 1025 Wooden
Sticks
思路是:先对长乘以重量进行排序,除去完全相同的(l,w分别相等),然后依次计算dp(i),最后统计f[i] == 1的个数。 为什么这样考虑呢?看图: 为什么这样不对呢?看图: 这就说明了统计1的个数的想法是错误的。 看了网上的代码,都说是贪心。 谁说WA的代码就没用? 1 # include <stdio.h> 2 # include <memory
·
2015-11-11 12:44
ZOJ
UVa 10003 - Cutting
Sticks
记忆化搜索; 需要判断当前状态是否被更新。 # include <stdio.h># include <string.h># define INF 20000int l, n;int s[54];int f[55][55];int dp(int i, int j);int main(){ int i, j; while (1) {
·
2015-11-11 12:30
uva
TLE: poj 1011
Sticks
Ozy的方法(dfs): 1 # include <stdio.h> 2 # include <string.h> 3 4 int f[51]; 5 int ok; 6 int length; 7 8 void dfs(int cnt, int len, int cur) 9 {10 int j;11 12 if (cnt == 0) {o
·
2015-11-11 12:26
poj
POJ 2452
Sticks
Problem ★ (单调栈+RMQ)
题目大意:给出一串数,找到最长的一个连续子区间,使得区间的头元素为区间内最小值,末元素为区间内最大值。长度L<=50000 挺好的一道题,自己没想出来T T……看题解才受到了启发…… 用 单调栈,预处理所有点的一个right[i],表示i点向后扩展到的最远的以height[i]为最小值的区间。 然后用 RMQ求每个区间的最大值的位置。(这里我用的线段树实现的……不
·
2015-11-11 12:19
poj
POJ 2452
Sticks
Problem ★ (单调栈+RMQ)
题目大意:给出一串数,找到最长的一个连续子区间,使得区间的头元素为区间内最小值,末元素为区间内最大值。长度L<=50000 挺好的一道题,自己没想出来T T……看题解才受到了启发…… 用 单调栈,预处理所有点的一个right[i],表示i点向后扩展到的最远的以height[i]为最小值的区间。 然后用 RMQ求每个区间的最大值的位置。(这里我用的线段树实现的……不
·
2015-11-11 12:19
poj
poj 1011
Sticks
减枝搜索
题意 有N根棍子,分别有长度。问将其拼接成X根,长度相同,求最小长度。 解法 搜索。 1.因为总共n根棍子,最多拼接成n根相同长度, 并且,组成的棍子数量越多,则长度则越小 2.拼接的棍子数量必定能够 被 \sum{stick_i} 整除 3.若当前棍子长度 stick_i 不能够匹配, 在 stick_i = left_len 或者 stick_i =
·
2015-11-11 11:13
poj
POJ 2653 Pick-up
sticks
--队列,几何
题意: 按顺序扔木棒,求出最上层的木棒是哪些。 解法: 由于最上层的木棒不超过1000个,所以用一个队列存储最上层的木棒,每次扔出一个木棒后,都与队列中的木棒一一判断,看此木棒是否在某一最上层的木棒的上面,即判线段是否相交(两次跨立实验),如果相交,则将那个被压的木棒抛出队列,最后再加入扔的这个木棒到队列中。 代码: #include <iostream> #inclu
·
2015-11-11 11:57
poj
POJ2513Colored
Sticks
http://poj.org/problem?id=2513 题意 : 一些木棒,两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 思路 : 这个题的话就比较麻烦,不过倒也好理解,有并查集,树来保存字符串集合,用图论知识来解决就可以了,这个题如果把木棒看成一条边,木棒一端具有相同颜色的看成同一个点,因此可以转化成一个图中判断能否一笔画,就
·
2015-11-11 10:12
color
POJ1011
Sticks
经典的DFS剪枝,值得回味。多个剪枝:1.木棍长度L必须整除总长sum;2.木棍总长L大于等于小木棍最长那个,小于等于sum;3.小木棍长度排序,从大的开始枚举,因为大的约束多,所以能接近根处剪枝;4.小木棍排序过,同样长度的相邻,如果有个同样长度的不行,那么之后同样长度的也不行;5.最重要有效的剪枝:假设木棍长度是L,那么现在是一部分L拼完了,一部分L没拼完如下(\分割):L, L, L, L
·
2015-11-11 09:14
poj
hdu 1698 Just a Hook 线段树区间更新
pid=1698 Let us number the consecutive metallic
sticks
of the hook from 1 to N.
·
2015-11-11 09:28
HDU
线段相交——toj 1770 Pick_up
sticks
题目大意: 有一堆棍子,一个一个扔到一个平面上,存在某些棍子上面没有任何棍子,那么我们就说这样的棍子在顶上。按照往平面上扔棍子的顺序给出每个棍子端点坐标。求所有在顶上的棍子。 这是一个赤裸裸的求线段相交的问题。一般的,我们在判断两个线段是否相交时,要通过快速排斥实验和跨立实验来判定。快速排斥实验是说,每条线段都能决定一个四边分别与x,y轴平行的矩形,该线段是矩形的对角线。那么线段相交的必要条件
·
2015-11-11 08:56
UP
[POJ] 1011
Sticks
Sticks
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 115683
·
2015-11-11 05:54
poj
poj1011
Sticks
(dfs+剪枝)
Sticks
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 110416
·
2015-11-11 04:26
poj
POJ 2653 Pick-up
sticks
(线段相交)
题目链接 题意 : 把每根棍往地上扔,找出最后在上面的棍,也就是说找出所有的没有别的棍子压在它的上面的棍子。 思路 : 对于每根棍子,压在他上面的棍子一定是在它之后扔的棍子,所以在找的时候只要找它之后的线段是否与他相交即可。 1 //2653 2 #include <stdio.h> 3 #include <iostream> 4 #includ
·
2015-11-11 04:19
poj
Codeforces Round #258 (Div. 2)(A,B,C,D)
Game With
Sticks
time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput
·
2015-11-11 04:44
codeforces
hdu 1518(dfs)
pid=1518 Square Problem Description Given a set of
sticks
of various lengths
·
2015-11-11 02:34
HDU
POJ 搜索题 慢慢做也算是有个标准了
搜索教程 1010 stamps 1011
sticks
Accepted 2006-08-03 04:09 1020 Anniversary Cake 1022
·
2015-11-11 01:52
poj
poj2513——判断是否为存在欧拉路径的连通图(并查集,trie树)
POJ 2513 Colored
Sticks
欧拉回路判定,并查集,trie树 Time Limit: 5000MS Memory Limit
·
2015-11-11 00:22
trie
POJ 2513 Colored
Sticks
(欧拉回路,字典树,并查集)
题意:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 转:kuangbing 无向图存在欧拉路的充要条件为: ① 图是连通的; ② 所有节点的度为偶数,或者有且只有两个度为奇数的节点。 图的连通可以利用并查集去判断。
·
2015-11-11 00:45
color
sicily 1200欢迎提出优化方案
Stick 限制条件 时间限制: 1 秒, 内存限制: 32 兆 题目描述 Anthony has collected a large amount of
sticks
·
2015-11-11 00:55
优化
HDU 1051 Wooden
Sticks
【LIS】
题意:给出n个木头的重量wi,长度li,如果满足w[i+1]>=w[i]且l[i+1]>=l[i],则不用耗费另外的加工时间,问至少需要多长时间加工完这些木头。 第一次做这一题目也没有做出来---而且也是好久以前---于是又看题解了--- 发现和将木材按两个关键字(先按重量由大到小排,如果重量相等的话则按长度由大到小排)排序后,和导弹拦截系统是一样的了,求长度的最长上升子序列。
·
2015-11-10 23:30
HDU
Wooden
Sticks
Wooden
Sticks
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java
·
2015-11-10 22:27
OO
OpenJudge 2817:木棒 / Poj 1011
Sticks
1.链接地址: http://bailian.openjudge.cn/practice/2817/ http://poj.org/problem?id=1011 2.题目: 总时间限制: 1000ms 内存限制: 65536kB 描述
·
2015-11-10 22:54
open
POJ 2513 Colored
Sticks
解题思路:trie树+并查集(判断是否属于同一集合)+欧拉通路判断 代码 #include < iostream > using namespace std; #define MAXN 5000001 #define MAX
·
2015-11-10 21:09
color
HDU 1051(贪心)
pid=1051 Wooden
Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory
·
2015-11-09 13:11
HDU
Wooden
Sticks
贪心 结构体排序
MSTICK-WoodenSticksThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemach
BlackStorm
·
2015-11-09 01:00
Wooden
Sticks
贪心 结构体排序
2322-WoodenSticksTimelimit:1.000secondsThereisapileof n woodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,call
BlackStorm
·
2015-11-09 01:00
Wooden
Sticks
贪心 结构体排序
WoodenSticksTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19992 Accepted: 8431DescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedby
BlackStorm
·
2015-11-09 01:00
Wooden
Sticks
贪心 结构体排序
WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15564AcceptedSubmission(s):6405ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofe
BlackStorm
·
2015-11-09 01:00
codeforces#297div2_c 贪心
Ilya and
Sticks
time limit per test 2 seconds memory limit per test 256 megabytes input standard
·
2015-11-08 16:12
codeforces
zoj 1025Wooden
Sticks
(贪心)
include<cstdio> #include<algorithm> using namespace std; struct stick{ int h,w; }
Sticks
·
2015-11-08 15:54
ZOJ
Hdu 1051 Wooden
Sticks
大意:给你一些木筷子,让你去加工,如果后一个的长度,重量都比前一个的大的话,不需要调试的时间,否则调试的时间+1,求最小的调试时间。 思路:跟最小拦截系统有点相像。 解题思路: 对木棍的长度和重量进行排序,以长度为首要考虑。排序完后的不一定都是下一根木棍重量和长度都大于前一根的。于是,我们对排序后的数组进行多次扫描,将可以在一次建立时间内完成的进行标记,知道木
·
2015-11-08 11:48
HDU
Sticks
(Central Europe 1995) (DFS)
Sticks
(Central Europe 1995) Time Limit:1000MS Memory Limit:10000KB
·
2015-11-07 15:28
DFS
POJ 2452
Sticks
Problem
Sticks
Problem Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8623
·
2015-11-07 15:20
poj
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他