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
1198
POJ 1260, Pearls
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2595 Accepted:
1198
·
2015-11-13 01:26
PEAR
SDUT
1198
鞍点计算
这个题就是个循环的控制问题。水题。 题目描述 找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。 输入 输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。 输出 按下列格式输出鞍点: Array[i][j]=x 其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开
·
2015-11-13 00:15
计算
HDU
1198
pid=
1198
裸并查集,主要工作在根据题目给出关系构图 #include <iostream> #include <cstdio> #include <
·
2015-11-12 21:18
HDU
HDU
1198
Farm Irrigation
题目大意:给你地图,让你判断需要多少水才可以将农场灌满。 题解:显然用并查集比较容易,将可以连通的并起来,最后输出连通块的数目即可,一开始我用字母分类讨论发现很麻烦,于是参考别人的博客发现,直接自己写一个矩阵,然后处理一下读入数据会比较简单: #include <cstring> #include <cstdio> #include <iostre
·
2015-11-12 16:30
HDU
HDUOJ--------(
1198
)Farm Irrigation
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4491 Accepted Submission(s): 1947 Problem D
·
2015-11-12 12:28
HDU
并查集的几道题(hdu
1198
)(1232)(1272)(1598)
1232模板题 View Code 1 #include <stdio.h> 2 #include<string.h> 3 int father[1001]; 4 int find(x) 5 { 6 if(x!=father[x]) 7 father[x] = find(father[x]); 8 retur
·
2015-11-11 16:23
HDU
HDU
1198
Farm Irrigation
点我看题目 题意 :给你ABCDEFGHIJK 11个块,块上的图案如图所示,然后给你输入,将这些方块按照输入摆好,问你有几个联通块。 思路 :这个其实是个最简单的并查集,但是因为给的形式不好处理所以看不太出来,只要把那些图案处理好了就OK了。会神告诉我上下左右标记一下就行,像A可以标记为1,0,1,0。 1 #include <iostream> 2 #inclu
·
2015-11-11 15:49
HDU
HDU
1198
Farm Irrigation (并查集)
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5809 Accepted Submission(s): 2516 P
·
2015-11-11 13:38
HDU
【HDU
1198
】Farm Irrigation(回溯+记忆化搜索)
数据流小,深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙,马上去研究一下!! 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath>
·
2015-11-11 12:00
HDU
HDU
1198
Farm Irrigation(DFS)
题目链接 挺有意思的,我所理解的题意:最少打几个井,本来以为挺简单,最后发现实现的时候搞麻烦了,注意一下往下搜的条件是两个字母,在那个方向匹配上,才能继续搜下去。1Y。 1 #include <stdio.h> 2 #include <string.h> 3 char p[51][51]; 4 int k[12][4] = {{1,1,0,0},{0,1
·
2015-11-11 10:22
HDU
九度OJ
1198
a+b 【高精度整数】
pid=
1198
题目描述: 实现一个加法器,使其能够输出a+b的值。
·
2015-11-10 21:35
精度
让C程序更高效的10种方法
http://blog.jobbole.com/
1198
/ 代码之美,不仅在于为一个给定问题找到解决方案,而且还在代码的简单性、有效性、紧凑性和效率(内存)。代码设计比实际执行更难 。
·
2015-11-09 12:21
方法
《Cocos2d-x实战 Lua卷》上线了
mod=viewthread&tid=
1198
&ex
·
2015-11-07 11:27
cocos2d-x
HDU
1198
Farm Irrigation
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2492 Accepted Submission(s): 1107 P
·
2015-11-07 10:08
HDU
HDOJ
1198
(Farm Irrigation)
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 553 Accepted Submission(s): 256
·
2015-11-05 08:20
ARM
hdu
1198
并查集
题目:Farm Irrigation 这题很不错的,给的图片让人想不到是并查集,我第一次做的时候用dfs()过的,最近在看并查集,才知道并查集也可以做。关键在于如何建图,如何找到相连关系。对每张图片分析就会知道,每块地的水管都是在中间,分为上、下、左、右四个方向可以通水,分两种模式,一种水平相邻,一种竖直相邻,判断他们能不能相通,先预处理得到每两个字符所代表的土地的关系,读入数据后,对应处理,将
·
2015-11-03 22:20
HDU
Silverlight & Blend动画设计系列十一:沿路径动画
转自: http://www.silverlightchina.net/html/tips/2010/0526/
1198
.html Silverlight & Blend动画设计系列十一:沿路径动画
·
2015-11-02 13:56
silverlight
1198
: [HNOI2006]军机调度 - BZOJ
Description 凯萨拥有一支由n个人组成的雇佣军,他们靠在威尼斯商行接任务过活。这支军队的成份比较复杂,不同的人往往具有不同的技能,有的人还拥有多项技能。威尼斯商行的任务也参差不齐,有的需要几个人合作完成,有的只需要一个人独立完成:有的很简单,不需要耗多少时间,因此报酬也较低,有的很有难度,需要多个人长期合作完成,因此报酬就高。完成这些任务的时间不会超过一个月。并且,一个人不能同时执行两
·
2015-11-02 12:21
ZOJ
HDU
1198
Farm Irrigation(并查集)
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2559 Accepted Submission(s): 1145 P
·
2015-11-02 09:48
HDU
hdu
1198
Farm Irrigation
水管游戏本题题意是有11种水管 任意摆放问建多少井能灌满所有管道关键是水管的预处理用深搜和并查集都行我写的是深度搜索 并查集不太会#include #include #include usingnamespacestd; intn,m; charstr[52][52]; intflag[52][52]; inta[][4]={ {1,1,0,0},{1,0,0,1},{0,1,1,0},{0,0,
qq_27599517
·
2015-11-01 15:00
搜索
hdu
1198
Farm Irrigation(并查集)
pid=
1198
原来看解题报告做过的一道题,现在拾起来再做感觉还是有点难度,慢慢想想也就思路清晰了。首先发现通道只要相碰就能连接。
·
2015-11-01 14:37
HDU
CODEVS
1198
国王游戏noip2012T2
题目描述 Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面
·
2015-10-31 16:03
code
sicily
1198
Substring
这道题看似很简单,就是排序问题。但有一种特殊情况,即b,ba。实际上应是bab,而不是bba。红色标注的地方是最有意思的一处,我也是借鉴别人的做法。 #include <stdlib.h> #include <iostream> #include <string> using namespace std; typedef struct node{
·
2015-10-31 11:38
substring
HDU
1198
这道题DFS,BFS,并查集好像都可以 觉得深搜跟并查集可能会更简单一些 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include "cmath" 5 #include "string&q
·
2015-10-31 10:37
HDU
HDU
1198
Farm Irrigation
/* 并查集!最后判断有几个父亲就是答案了 */ #include < iostream > #include < set > using namespace std; struct G{ int
·
2015-10-31 10:50
HDU
hdu
1198
Farm Irrigation
pid=
1198
题目大意: 有一大块土地需要浇水,这块土地由很多的小块土地(有十一种)组成,小块土地上有水沟,问至少需要建几个井,才能灌溉这一大片土地?
·
2015-10-30 20:50
HDU
hdu
1198
(模拟搜索)
这个题目,比较恶心,思路很是简单,就是模拟的时候有些麻烦......水题 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[100][100]; int t[400][400],vist[400][400]; int n,m; in
·
2015-10-30 13:42
HDU
(TOJ
1198
)求n的阶乘
描述 给定一个数n,范围为0≤n≤100,请你编程精确的求出n的阶乘n!。 输入 输入数据有多行,每行一个整数n,当n<0时输入结束。 输出 输出n的阶乘。 样例输入 1 2 3 4 -1 样例输出 1 2 6 24 1 #include<stdio.h> 2 #include<math.h> 3 #incl
·
2015-10-30 13:58
阶乘
1198
. Substring
1198
. Substring Description Dr lee cuts a string S into N pieces,s[1],…,s[N].
·
2015-10-30 10:45
substring
hdu
1198
农田灌溉
通过这道题,我只想要说图论的题,建好了图,题就解了一大半了。。。 这道题建好图后,dfs暴搜就行了。。。 View Code 1 #include<iostream> 2 #include<cstring> 3 const int N=60; 4 using namespace std; 5 6 int n,m; 7 c
·
2015-10-30 10:52
HDU
【最短路】ACdream
1198
- Transformers' Mission
Problem Description A group of transformers whose leader is Optimus Prime(擎天柱) were assigned a mission: to destroy all Decepticon's(霸天虎) bases. The bases are connected by roads. They 
·
2015-10-27 13:59
transform
HDU
1198
水管并查集Farm Irrigation
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of
·
2015-10-27 13:35
HDU
HDU
1198
Farm Irrigation 方向猥琐的广搜
题意:给你11种类型的管道,给你一片农田,让这些管道里面的水流到所有的农田,问你对少要安装多少个碰头。想法:大一的时候遇到不敢做,不知道怎么做。今天一眼看过去,会了,只是需要积淀的。这里注意一点,方向是题目规定的,只要把每一个管道类型记录,每次搜索农田,然后按照本农田的管道方向搜索,然后只要管道的方向和那个方向的农田的反方向管道连接,那么就可以了,其他的地方和油田那题一样,简单的广搜。#inclu
Triple_WDF
·
2015-10-26 22:00
九度OJ
1198
:a+b (大数运算)
时间限制:1秒内存限制:32兆特殊判题:否提交:6745解决:2320题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:26 1000000000000000000010000000000000000000000000000000样例输出:8 10000000000010
thudaliangrx
·
2015-10-26 11:00
C语言
大数运算
OJ
九度
URLClassLoader使用方法及事例程序
参考文献:http://blog.csdn.net/shixin
1198
/article/details/3733948 1.使用概要: File file = new File(jar文件全路径)
·
2015-10-22 21:51
ClassLoader
HDU_
1198
Farm Irrigation(并查集)
/*开始思路想错了,直接用并查集把输入的square并到并查集里边了,后来想到可能一种square连续出现多次,这样直接合并肯定会出问题的。然后就一直再想其他思路,昨晚睡觉时突然想到可以给这些square重新编号,把对应的square的pipes type继承过来,然后再用并查集合并。最终以6A告终。不容易啊,大牛鄙视我吧。*/#include <iostream>#incl
·
2015-10-21 11:56
HDU
URAL
1198
Jobbery (强连通分量 Gabow)
#include #defineMAX_MEMBERS2000 intnumOfMembers; typedefstructTo{ intmember; intnextToNum; }To; ToToArray[MAX_MEMBERS*MAX_MEMBERS+1]; intToNum; intToNumLastAdded[MAX_MEMBERS+1]; intclock; intpre[MAX_M
tiutiu2011
·
2015-09-25 16:00
强连通分量
1198
ural
Gabow
Jobbery
URAL
1198
Jobbery (强连通分量 Tarjan)
#include #defineMAX_MEMBERS2001 intnumOfMembers; typedefstructMember{ intmember; intnext; }Member; MemberMemberArray[MAX_MEMBERS*MAX_MEMBERS];//用作邻接链表,注意数组别开小了 intMemberNum; intMemberLastAdded[MAX_MEM
tiutiu2011
·
2015-09-25 15:00
Tarjan
强连通分量
1198
ural
Jobbery
URAL
1198
Jobbery (强连通分量Kosaraju)
#include #defineMAX_MEMBERS2000 intnumOfMembers; intcall[MAX_MEMBERS+1][MAX_MEMBERS+1];//用做邻接矩阵 intvisited[MAX_MEMBERS+1]; intstack[MAX_MEMBERS+1]; inttop; intSCCNumArray[MAX_MEMBERS+1]; intnumOfSCCs;
tiutiu2011
·
2015-09-25 15:00
强连通分量
Kosaraju
1198
ural
Jobbery
hdu
1198
—并查集
pid=
1198
初始一个和矩阵方格数相等的一维数组,矩阵每个下标代表矩阵每个方块,一维数组每个元素的值代表当前节点的父节点。初始时,每个节点都是根节点(父节点是本身)。
zhangzhengyi03539
·
2015-09-17 15:00
HDOJ 4268 Alice and Bob 贪心
5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3817AcceptedSubmission(s):
1198
ProblemDescriptionAliceandBob
u012797220
·
2015-09-07 21:00
历史时刻(CSDN多少积分可以看到排名?)
终于看到排名了,Mark一下(2015年8月31日,
1198
分就可以进入前2万名):
ClementAD
·
2015-08-31 15:00
HDu
1198
Farm Irrigation
FarmIrrigationTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7427 AcceptedSubmission(s):3185ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thef
wust_ZJX
·
2015-08-25 22:00
hdu
1198
二维并查集
#include #include #include #defineMAX3000 usingnamespacestd; charg[51][51]; intm,n; intfa[MAX]; intpipe[11][4]={{1,0,1,0},{1,0,0,1},{0,1,1,0},{0,1,0,1},{1,1,0,0},{0,0,1,1},{1,0,1,1},{1,1,1,0},{0,1,1,
pmt123456
·
2015-08-18 16:00
hdu 5372 Segment Game
SegmentGameTimeLimit:3000/1500MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):
1198
DoJintian
·
2015-08-15 13:00
ACM
HDU
并查集 Ⅲ
[hdu
1198
](http://acm.hdu.edu.cn/showproblem.php?
PNAN222
·
2015-08-10 17:00
HDU
并查集
路径压缩
HDU
1198
Farm Irrigation 并查集
自己思路和答案思路一样这种事情最开心啦~其实不看答案自己应该也能改对又是把行列搞反了#include #include #include usingnamespacestd; booltype[15][4]={{1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0}, {1,0,1,0},{0,1,0,1},{1,1,0,1},{1,0,1,1},{0,1,1,1},{1,1
zhou_yujia
·
2015-08-10 10:00
算法
并查集
hdu
1198
链接:点击打开链接题意:A~K代表n个管道图,给出一个m*n的二维字符数组,判断当整个图都能流到睡时需要放几口井代码:#include #include #include #include usingnamespacestd; inta[11][4]={{1,1,0,0},{1,0,0,1},{0,1,1,0},{0,0,1,1}, {1,0,1,0},{0,1,0,1},{1,1,0,1},{1
stay_accept
·
2015-08-10 09:00
hdu
1198
Farm Irrigation
hdu
1198
的传送门SampleInput 22 DK HF 33 ADC FJK IHE -1-1 SampleOutput 2 3 题目大意:有如上图11种土地块,块中的绿色线条为土地块中修好的水渠
qingshui23
·
2015-08-09 22:00
并查集
Poj 1182 食物链
Poj
1198
的传送门食物链TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:53343Accepted:15629Description动物王国中有三类动物
qingshui23
·
2015-08-09 20:00
并查集
上一页
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
其他