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
1038
zzulioj 1874 蛤玮学计网 (“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛)
1874:蛤玮学计网TimeLimit:1Sec MemoryLimit:128MBSubmit:
1038
Solved:161SubmitStatusWebBoardDescription蛤玮最近学习了关于
su20145104009
·
2016-04-29 20:00
zzulioj1874
1038
. Recover the Smallest Number (30)
Givenacollectionofnumbersegments,youaresupposedtorecoverthesmallestnumberfromthem.Forexample,given{32,321,3214,0229,87},wecanrecovermanynumberssuchlike32-321-3214-0229-87or0229-32-87-321-3214withrespe
baidu_32157201
·
2016-04-25 22:00
pat
字符串前缀
bzoj
1038
【ZJOI2008】瞭望塔
1038
:[ZJOI2008]瞭望塔TimeLimit:10SecMemoryLimit:162MBSubmit:1628Solved:709[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-20 23:30
半平面交
OIer的狂欢
bzoj
1038
【ZJOI2008】瞭望塔
1038
:[ZJOI2008]瞭望塔TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1628 Solved: 709[Submit][Status][Discuss
AaronGZK
·
2016-04-20 23:00
半平面交
bzoj
#1037 : 数字三角形
动态规划的理解可以参考笔者另一篇博文hihicoder#
1038
:01背包。上面引用了知乎的回答。
wgdzz
·
2016-04-17 08:00
算法
动态规划
[模拟退火 二分答案] BZOJ
1038
[ZJOI2008]瞭望塔
正解半平面交,%%% PoPoQQQ : http://blog.csdn.net/popoqqq/article/details/39340759"确定瞭望塔的高度的时候我们选择二分处理对于二分的每一个值我们把折线上的端点从左到右枚举瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序否则就会被遮挡"#include #include #include #include #include #def
PoPoQQQ
·
2016-04-16 13:00
lightoj
1038
- Race to 1 Again 【概率dp】
题目链接:lightoj
1038
-Raceto1Again
1038
-Raceto1AgainPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit
chenzhenyu123456
·
2016-04-13 22:00
#
1038
: 01背包
#
1038
:01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!
liangzhaoyang1
·
2016-03-31 20:00
01背包
hihoCoder
#1038
教程: Windows 7、Vista 开启ipv6支持
因此新增的地址空间支持2128(约3.4×
1038
)个地址。这一扩展提供了灵活的地址分配
JackieFrederickHYZ
·
2016-03-27 15:47
杂文
网络
教程: Windows 7、Vista 开启ipv6支持
因此新增的地址空间支持2128(约3.4×
1038
)个地址。这一扩展提供了灵活的地址分配
JackieFrederickHYZ
·
2016-03-27 15:00
windows
Google
ipv6
vista
翻墙
7
PAT
1038
统计同成绩学生(20)
毫无难度可言本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。输出格式:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。输入样例:10607590
baidu_17313961
·
2016-03-20 11:00
C++
pat
[置顶] POJ DP题目合集
打星号的表示个人认为比较经典,或是算法比较好的题目 1014*Dividing 半个背包,注意中断,否则可能TLE1036Gangsters可以很水的DP过,还有多种优化的方法
1038
*BugsIntegrated
BPM136
·
2016-03-14 16:00
题集
poj
1038
Bugs Integrated, Inc. 状压dp
题意:给出n*m(n≤150,m≤10)的棋盘,要在上面放置2*3的骨牌,有一些方格无法放置,求最多能放置多少个。分析:因为每一行的状态都会影响到前两行,所以就用三进制的数记录第i行和第i-1行的状态。f[i,j]表示第i行和第i-1行状态为j时的最大放置数,然后暴力转移就好了。黑书138已经写的很清楚了,这里就不多说了。代码:const maxn=59048; var t,l,i,j,k,n,
qq_33229466
·
2016-03-08 20:00
PKU
1038
Bugs Integrated, Inc. 状压DP
周伟的论文没能看懂感觉挺羞愧的然而现在我也没能理解。然后滚去看黑书,P138首先我们先没枚举上一行的状态,dfs这一行的状态,用三进制来表示从上向下有连续的多少个0,然后我们就可以愉快地转移了。虽然仅仅用时1266ms,但是我并没有明白为什么会这么快,原本以为会T的很惨的。显然我们先枚举行,然后枚举上一行状态。此时极限数据会达到150*50000+*50000+,然后又5组数据……根本看不到希望不
BPM136
·
2016-03-07 21:00
状压dp
1038
Biker'sTripOdometerTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5303 AcceptedSubmission(s):3539ProblemDescriptionMostbicyclespeedometersworkbyusinga
tookkke
·
2016-03-07 16:00
[pat]
1038
. Recover the Smallest Number (30)
https://www.patest.cn/contests/pat-a-practise/
1038
#include #include #include #include #include #include
a_big_pig
·
2016-03-06 21:00
C++
pat
OJ
一个只花两周就申请到MIT的女孩给青少年的五个忠告
这是少年商学院微信(点击标题下方“少年商学院”关注)的第
1038
次分享,分享一段TED演讲视频。文字作者及视频编译均为少年商学院新媒体部。“实践这5个方法,你就可以摧毁你的梦想了。”
少年商学院
·
2016-03-04 00:00
PAT
1038
. Recover the Smallest Number
//意识到一个重要错误,一直以为atoi,itoa是windows独有的,linux下不可用,直到刚刚。。。//string+=比strcat好用多了,字符比较也方便的多,但是用scanf读入string,好麻烦。。。cin读入老是出错不晓得为什么,cin对于空格和换行符的处理还不是很清楚,c++没有系统学习,半c半++中。。。。,刷完一定找机会吧c++系统一下//突然想起来第一次刷时,居然一个一
zeroArn
·
2016-03-03 00:00
1038
. 统计同成绩学生
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。输出格式:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。输入样例:10607590557599
信道者
·
2016-02-21 08:59
PAT
怒刷BZOJ记录(二)
1038
~10xx
我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。2015-8-13:正式开始!1030[JSOI2007]文本生成器 |ac自动机+DP1042[HAOI2008]硬币购物 |容斥原理+背包1045[HAOI2008]糖果传递 |数学+中位数1047[HAOI2007]理想的正方形 |单
AI_Believer
·
2016-02-16 18:00
圆桌问题(hdu4841)
圆桌问题TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):
1038
sjy22
·
2016-02-06 16:00
【半平面交】[ZJOI2008][HYSBZ\BZOJ
1038
]瞭望塔
题目链接分析看穿题目考虑组成村庄的每一条线段,显然,我们要在这条线段所在直线上方的半平面内才能看见它。所以,瞭望塔必须要在所有组成村庄的线段的所在直线的上方的半平面的交集内,才能从瞭望塔的顶端可以看到H村的任意位置所以,这道题就是求村庄的地面到这个半平面交的最短距离。实现方式很多同学看到半平面交就觉得代码一定十分高(e)端(xin)。但是这道题的半平面交十分特殊。让我们先看看这道例题。例题例题链接
outer_form
·
2016-02-05 17:00
【半平面交】【计算几何】[BZOJ
1038
][ZJOI2008]瞭望塔
题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状,这里x1#include#include#include#include#include#include#definemcp(a,b)fabs((a)-(b)
JeremyGJY
·
2016-02-05 16:02
数学——计算几何
数学——数论
图论
【半平面交】【计算几何】[BZOJ
1038
][ZJOI2008]瞭望塔
题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状,这里x1 #include #include #include #include #include #include #definemcp(a,b)fabs(
JeremyGJY
·
2016-02-05 16:00
数论
计算几何
半平面交
bzoj
ZJOI
神经网络
pid=
1038
noip2003第一题:汗,坑爹,做不来(-_-)||.就是符号坑我。
我与世违
·
2016-02-01 14:00
ZOJ
1038
problemCode=
1038
同样,抄答案。
qust1508060414
·
2016-01-26 16:00
hdu
1038
Biker's Trip Odometer(水题)
pid=
1038
Biker'sTripOdometerTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others
qiqi_skystar
·
2016-01-24 19:00
C语言
BZOJ
1038
瞭望塔
看到题,既没有想到半平面交,也没有想到模拟退火。弱弱的感觉就是一个数学小模拟题……解法基于一个猜想:每条线段上的答案是单峰的……那么愉快的三分吧……注意精度,我的代码里1e9是一位都不能动的:-)代码后我将给出证明#include#include#include#include#include#include#include#include#include#includeusingnamespac
Fuxey
·
2016-01-16 17:22
数学
BZOJ
三分
BZOJ
1038
瞭望塔
看到题,既没有想到半平面交,也没有想到模拟退火。弱弱的感觉就是一个数学小模拟题……解法基于一个猜想:每条线段上的答案是单峰的……那么愉快的三分吧……注意精度,我的代码里1e9是一位都不能动的:-)代码后我将给出证明#include #include #include #include #include #include #include #include #include #include us
Fuxey
·
2016-01-16 17:00
数学
三分
bzoj
【Tyvj
1038
】忠诚
Description 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是
Robot肉包
·
2016-01-13 17:00
一元三次方程 (codevs
1038
)题解
【问题描述】 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1x2,那么就从中间分为两个部分,为什么是
PbTfcLx
·
2016-01-10 18:00
poj
1038
状态压缩
//poj
1038
状态压缩dp #include #include #include #include #include #include #definemod105225319 #definemaxn100000
driver13
·
2016-01-09 17:00
poj
1038
Bugs Integrated, Inc.【三进制状态压缩】
本来是看这个题是课件上推荐的题当中AC率最高的,结果还看了两天才看明白T^T,三进制状态压缩,什么鬼东西,一个DP居然还要100行代码,太不像话了==参考博客:http://www.cnblogs.com/vongang/archive/2012/07/30/2615322.html http://www.cnblogs.com/yefeng1627/archive/2013/01/15/286
zhou_yujia
·
2016-01-05 21:00
dp
poj
【tyvj
1038
】忠诚
描述老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。输入格式输
Clove_unique
·
2015-12-30 17:37
tyvj
线段树
题解
线段树
【tyvj
1038
】忠诚
描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。输
Clove_unique
·
2015-12-30 17:00
线段树
tyvj
Spark源码编译和问题的解决
这里介绍Spark的编译过程[来自于:http://www.iteblog.com/archives/
1038
],但是开源软件的演进是很快的,Spark的最新版本已经到1.5了,Hadoop的最新版本已经
openthings
·
2015-12-17 09:00
maven
hadoop
spark
bzoj
1038
[ZJOI2008]瞭望塔
正解:半平面交但是我们可以发现这么多线搞半平面的交集是一个半凸壳,没错于是我们就可以借用某一道好像是最大可视面积(其实是HNOI2008水平可视直线)还是什么的题的做法直接维护这个图形然后我们就可以在每条线的交点处计算上下差值,至于为什么是交点……简单动态规划的最优值一定在某一个端点处取得大概是这样(其实我们可以用单调性来证明,毕竟线性函数)#include #include #include #
BPM136
·
2015-12-05 10:00
计算几何
期望概率dp lightoj
1038
Race to 1 Again
从考虑第一步开始p(x):代表从x到1的期望n的所有因子为n,a1,a2....,1(可以打表求出),总个数为size,x=size-2;p(n)=(p(a1)+1+p(a2)+1+.....+p(ax)+1)*(1/size)+1/size+(p(n)+1)*(1/size);化简式子得到:p(a1)+p(a2)+,,,+p(ax)=s;p(n)=(s+size)/(size-1);利用打表得到
meixiuxiudd
·
2015-11-17 16:00
dp
概率DP
期望DP
IPV6网络协议基础知识 IPV6地址和IPV6报文格式详细介绍
IPV6协议使用128位地址替代32位的IPV4地址,这样大约可以产生340万亿亿亿亿(3.4*
1038
)个可用的地址。此数目可以满足公共IP地址需求。
佚名
·
2015-11-16 15:22
IPV6入门篇
IPV6协议使用128位地址替代32位的IPV4地址,这样大约可以产生340万亿亿亿亿(3.4*
1038
)个可用的地址。此数目可以满足公共IP地址需求。
七彩蜗牛
·
2015-11-14 00:00
题目
1038
:Sum of Factorials 九度
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:930 解决:351 题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important c
·
2015-11-13 18:18
RIA
第一次动态规划..类解题报告..
<
1038
> 鉴于上次是从上到下..这回就写了个从下到上的~很lucky的一次就ac了~郁闷了一早上的心情也好了~ 所以我兴高采烈地在这里写一个
·
2015-11-13 14:25
动态规划
BZOJ
1038
半平面交
多么明显的半平面交。 答案一定在山的顶点处或者半平面交区域的顶点处。。 View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #includ
·
2015-11-13 14:55
ZOJ
【BZOJ】
1038
: [ZJOI2008]瞭望塔
id=
1038
题意:给出n个x轴各不相同的二维整点,且升序,n<=300,坐标绝对值<=10^6,求这些点依次连接后折线的上面取一个点(x, y)使得:x0<=x<=xn,且这个点可以看得到所有线段的所有点
·
2015-11-13 11:41
2008
[01背包]hihoCoder_
1038
_01背包
时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中
·
2015-11-13 10:20
code
hdu3360National Treasures (最大匹配,拆点法)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
1038
·
2015-11-13 07:18
360
万达 恒大 万科
已在全国开业80座 万达广场、40家 五星级酒店、
1038
块电影银幕、62家 百货店、68家量贩KTV。2015年目标:资产3000亿元,年收入2000亿元,年纳税300亿元,成为世
·
2015-11-13 02:44
SQL Server 数据类型 Decimal介绍
存储数据范围是: -
1038
~
1038
-1 的固定精度和小数位的数字。一个decimal类型的数据占用了2~17个字节。
·
2015-11-13 01:57
SQL Server
数据库中,Decimal数据类型
数据库中,Decimal数据类型,语法为:Decimal(P,S),P为精度,s为数字的小数位数,精度P的取值范围是:1到38,S的取值范围是0到P从而得出Decimal数据类型的取值范围是-
1038
+
·
2015-11-13 01:55
数据类型
POJ 3020, Antenna Placement
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2236 Accepted:
1038
·
2015-11-13 01:04
ant
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他