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
1043
LightOJ
1043
- Triangle Partitioning【数学】
LightOJ
1043
-TrianglePartitioningTimeLimit:500MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmit
lin14543
·
2015-12-06 15:00
数学
lightoj
lightoj--
1043
-- Triangle Partitioning (水题)
TrianglePartitioningTimeLimit:500MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionSeethepicturebelow.YouaregivenAB,ACandBC.DEisparalleltoBC.YouarealsogiventhearearatiobetweenADEand
qq_29963431
·
2015-12-06 14:00
LightOJ
1043
- Triangle Partitioning
1043
-TrianglePartitioningPDF(English)StatisticsForumTimeLimit: 0.5second(s)MemoryLimit: 32MBSeethepicturebelow.Youaregiven
qq_29600137
·
2015-12-06 14:00
数学
lightoj
1043
. Is It a Binary Search Tree (25)【二叉树】——PAT (Advanced Level) Practise
题目信息
1043
.IsItaBinarySearchTree(25)时间限制400ms内存限制65536kB代码长度限制16000BABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties
xianyun2009
·
2015-12-06 00:00
二叉树
pat
1043
【BZOJ
1043
】[HAOI2008] 下落的圆盘
smg啊这种水题调了3h……前途一片灰暗……对于每个圆,它能够把前面的圆覆盖,同时会被后面的圆覆盖,它所贡献的周长是它自身周长减去被覆盖的部分,而被覆盖的部分是可以算出来的,用当前圆暴力和后面的圆全部求个交。对于一个圆,它被另外一个圆给交了,其被覆盖的圆弧的圆心角是确定的。也就是说,这个圆被覆盖的总弧度可以用各个圆心角的并得到。每被覆盖一次,就可以得到一个被覆盖的弧度的区间。在平面直角坐标系上这个
GEOTCBRL
·
2015-12-03 13:00
6【学校教学系统】跳站
这个按钮点下去会进入一个新的网站通信过程如下
1043
是一个查询的数据包。返回一个usid。。。用get方法把usid传入新的网站。这个时候要注意,因为是新的网站,之前的cookie全部要丢掉。
bleuesprit
·
2015-11-27 20:00
PAT
1043
输出PATest(20)
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符
baidu_17313961
·
2015-11-27 16:00
C++
spoj SPOJ
1043
Can you answer these queries I
犹记得最大子序列和有一个递归算法就是对于每个区间,把它分为左右两个区间,并保存四个值(从左边第一个元素开始往右能达到的最大值(lmax),从右边第一个元素开始往左能达到的最大值(rmax),区间和(sum),最大子区间和(value))显然对于这个区间的最大值只有三种可能,左区间的最大和,右区间的最大和,从中间分开,左区间的rmax+右区间的lmax这样的话维护的这四个值是满足区间加法的,也就是说
a1s4z5
·
2015-11-21 14:00
POJ 1077 eight DBFS
和HDU
1043
一样的题目,这次用DBFS实现。 感觉写的还是不错的,中间一些细节错误了很多次。 具体见代码。
·
2015-11-13 14:54
poj
BZOJ
1043
圆弧覆盖
为按照极角,转化为线段覆盖问题。 这题有个特别混蛋的trick,就是后掉落的把先掉落的完全覆盖了,我就没考虑这个,无限wa啊!! View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <alg
·
2015-11-13 14:33
ZOJ
探索一个新的学习前沿:MOOC
探索一个新的学习前沿:MOOC | 在线教育资讯 探索一个新的学习前沿:MOOC 管 理员 海外文章 2011-09-20
1043
8条评论 MOOC是Massive(大规模的)
·
2015-11-13 12:04
OO
【BZOJ】
1043
: [HAOI2008]下落的圆盘(计算几何基础+贪心)
id=
1043
唯一让我不会的就是怎么求圆的周长并QAAQ... 然后发现好神!我们可以将圆弧变成$[0, 2 \pi ]$的直线! 然后一定要注意!
·
2015-11-13 11:39
2008
1043
-合法序列
描述 对于一个只由0,1组成的序列,要求该序列中不能有相邻的1。问对于给定长度N,满足条件的0,1序列共有多少种呢? 输入 第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1<=N<=44)。 输出 对于每个询问输出一个整数,表示满足题述条件的长度为N的0,1序列的个数。 &nbs
·
2015-11-13 08:30
序列
POJ 1077 eight DBFS
和HDU
1043
一样的题目,这次用DBFS实现。 感觉写的还是不错的,中间一些细节错误了很多次。 具体见代码。
·
2015-11-13 04:51
poj
HDU 4712Hamming Distance(随机函数运用)
(Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s):
1043
&
·
2015-11-13 04:58
HDU
转帖一篇sixxpack破解的文章!
2010-04-30 08:50
1043
人阅读 评论(3) 收藏 举报 破解 stream buffer 加密 parameters
·
2015-11-13 04:11
XP
GSS1 spoj
1043
Can you answer these queries I 最大子段和
今天下午不知道要做什么,那就把gss系列的线段树刷一下吧。 Can you answer these queries I 题目:给出一个数列,询问区间[l,r]的最大子段和 分析: 线段树简单区间操作。 线段树中记录lx,rx,mx,分别表示:最大前驱连续和,最大后继连续和,区间最大子段和。 在合并时时只需要合并两个区间即可,具体可以看代码的Union。 从队友jingo那里学到了这种合并的
·
2015-11-13 00:06
poj
HDU
1043
pid=
1043
http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 根据这篇文章说的八数码八境界,我这种做法大概是在境界三
·
2015-11-13 00:55
HDU
【hdu
1043
&& poj 1077】八数码问题
题目大意: 给你一个九宫格的初始状态(一个空格+数字1~8),让你按规则走变成目标状态(数字按顺序排序+空格在最后),如果有这样的解法输出其中一种少操作步骤解法,否则输出unsolvable。 解题思路:超级经典的题目,解法超级多(据说有八重解法,和乾坤大挪移一样的,越到后面说明你越厉害),本来属于弱菜,只能达到三重。 &
·
2015-11-12 23:23
poj
根据前中后序和层序重建二叉树
PAT 的
1043
和 1020 题是遍历相关的模板题,正好派上用场。 中序+前序 算法描述: 初始:
·
2015-11-12 22:39
二叉树
POJ 1077 HDU
1043
Eight (IDA*)
题意就不用再说明了吧......如此经典 之前想用双向广搜、a*来写,但总觉得无力,现在用IDA*感觉其他的解法都弱爆了..............想法活跃,时间,空间消耗很小,给它跪了 启发式搜索关键还是找估价函数:此题估价函数可大致定性为每个数字(除去x,只要8个数字)当前位置与它期望位置的曼哈顿距离 即为:v += abs(i - pos[map[i][j] - 1][0]);
·
2015-11-12 13:20
poj
[HAOI2007]理想的正方形
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1972 Solved:
1043
·
2015-11-12 11:43
2007
hdu
1043
eight(poj 1077) (bfs)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef int State[9]; const int MAXSTATE=1000000; State st[MAXSTATE],goal;
·
2015-11-12 10:40
poj
题目
1043
:Day of Week(输入日期与当前日起天数差%7,在做相关星期调整)
题目描述: We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are
·
2015-11-12 09:13
日期
hdu
1043
Eight 经典八数码问题
pid=
1043
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've
·
2015-11-11 14:28
HDU
HDUOJ
1043
Eight 八数码问题可以构造解
POJ朴素搜索能过的Eight,到HDU的变态数据就过不去了,然而无论双广还是A*都无法实现statistic里0ms的神迹。Discuss里看到了罗教主的一个回帖——构造解!于是专门向罗教主请教了一下,竟然没看懂他的回答。 走亲戚和表弟拿纸片玩了好一会儿,发现了一点蛛丝马迹。 构造的方法不止一种,斌仔的就和我的不一样,不过原理是相同的。直接八个数分开说吧: 首先给八个位置标号,
·
2015-11-11 12:53
HDU
HDOJ
1043
eight
实际上和POJ 1077一样,但是这里有多组输入,并且有一组输入为12345678x(也就是不需要移动就达到了目标状态),这时还要输出一个空行。 1 # include <stdio.h> 2 # include <string.h> 3 4 # define N 9 5 # define MAXN (362880 + 10) 6
·
2015-11-11 07:28
OJ
大批量烧写openwrt系统
http://wiki.openwrt.org/toh/tp-link/tl-wr
1043
nd OEM mass flashing Flashing hundreds of devices using
·
2015-11-11 05:37
open
【SPOJ】
1043
Can you answer these queries III
查询同【SPOJ】
1043
Can you answer these queries I。
·
2015-11-11 01:50
poj
【SPOJ】
1043
Can you answer these queries I
操作:查询区间最大连续和。 每个节点保存当前区间往左,往右的最大和。 往左最大连续和=max(左区间往左最大连续和,左区间的和+右区间往左最大连续和)。 区间最大值=max(左,右区间最大值,左区间右连续+右区间左连续)。 返回答案时,区间需要不断的合并。 1 #include<cstdio> 2 #define MAX(a,b) ((a)>(b)?(a):(b
·
2015-11-11 01:50
poj
1043
. Is It a Binary Search Tree
http://www.patest.cn/contests/pat-a-practise/
1043
1 #include <stdio.h>
·
2015-11-11 00:13
Binary search
HDU
1043
Eight 八数码
EightTimeLimit:10000/5000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15 AcceptedSubmission(s):2SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;even
u013097262
·
2015-11-08 20:00
HDU
1043
Eight(BFS)
Eight(South Central USA 1998) Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The 15-puzzle
·
2015-11-08 17:42
HDU
HDU
1043
Eight (A* + HASH + 康托展开)
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13956 Accepted Submission(s): 3957 Special J
·
2015-11-08 16:12
hash
优化cocos2d/x程序的内存使用和程序大小
;李华明Himi 原创,转载务必在明显处注明:转载自【黑米GameDev街区】 原文链接: http://www.himigame.com/iphone-cocos2d/
1043
·
2015-11-08 15:25
cocos2d
1043
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int a[3],i,j,t; 6 for(i=0;i<=2;i++) 7 cin>>a[i]; 8 for(j=0;j<=2;j++) 9 fo
·
2015-11-08 15:04
PAT
1043
Is It a Binary Search Tree
#include <cstdio> #include <climits> #include <cstdlib> #include <vector> const double LO_BOUND = -1.0 + INT_MIN; const double HI_BOUND = +1.0 + INT_MAX; using namesp
·
2015-11-08 12:17
Binary search
hihoCoder#
1043
完全背包
原题地址 基本动态规划题+状态压缩 看完提示反倒是不会做了。。 代码: 1 #include <iostream> 2 3 using namespace std; 4 5 int main() { 6 int N, M; 7 int best[500010] = {0}; 8 int value[
·
2015-11-08 10:30
code
快速排序Java代码
url=1xofQsF
1043
cyk06D7L_OWOJUna67Lx3GNK9Qg6HbADlRH_TMnLx-3EVVlrTVUVqa9c442X576VsAlq8YTp8v7O9P7c_VTiBM7gD
·
2015-11-02 18:40
java
hdu
1043
Eight
BFS+hash判重。 CODE:(TLE) #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <queue> #incl
·
2015-11-02 18:59
HDU
hdu
1043
,pku 1077 Eight ,八数码问题
pid=
1043
本人不才,只写出了其中几个。。
·
2015-11-02 15:33
HDU
1043
: [HAOI2008]下落的圆盘 - BZOJ
Description有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求.Inputn ri xi y1 ... rn xn ynOutput最后的周长,保留三位小数Sample Input21 0 01 1 0Sample Output10.472数据规模n<=1000 调了一晚上外加下
·
2015-11-02 12:33
2008
PAT
1043
二叉查找树
#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int SIZE = 5000; int g_preOrder[SIZE]; int g_preOrderImg[SIZE]; int g_postOrder[SIZE]; in
·
2015-11-01 16:53
二叉查找树
HUD
1043
Eight 八数码问题 A*算法 1667 The Rotation Game IDA*算法
先是这周是搜索的题,网站:http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=6041 主要内容是BFS,A*,IDA*,还有一道K短路的,.....木做,本来1009是说要用迭代加深做,但是我在他讲之前就用BFSA了,虽然很耗时,但还是过了,10000MS的时限,我8000+MS....... 1001 Eight 八数码问
·
2015-11-01 09:37
game
HihoCoder #
1043
完全背包
#
1043
: 完全背包 Time Limit:20000ms Case Time Limit:1000ms Memory Limit:256MB 描述 且说之前的故事里,小
·
2015-11-01 08:15
code
hdu
1043
八数码问题
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10778 Accepted Submission(s): 2873Special Jud
·
2015-10-31 19:38
HDU
HDU
1043
Eight
HDU_
1043
老大之前让我研究了一下构造不限定步数的八数码的解,而自己苦于没有可行的套路迟迟没有用代码实现出来,今天又交流了一下忽然顿悟到如果把空位每次都固定在一个位置然后再枚举需要动的数字就可以比较容易地用代码实现出来了
·
2015-10-31 19:54
HDU
linux时间同步ntpd和ntpdate
linux时间同步,ntpd、ntpdateLINUX 2010-10-13 09:01:02 阅读
1043
评论0 字号:大中小 订阅 在Windwos中,系统时间的设置很简单,界面操作,通俗易懂。
·
2015-10-31 18:16
ntpdate
ZOJ(狗狗40题)
(82/346) 1002 1030 Farmland 50.33% (151/300) 1003 1041 Transmitters 49.30% (995/2018) 1004
1043
·
2015-10-31 14:07
ZOJ
hdu
1043
Eight (经典的八数码)(康托展开+BFS)
建议先学会用康托展开: http://blog.csdn.net/u010372095/article/details/9904497 Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen i
·
2015-10-31 13:49
HDU
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他