1874:蛤玮学计网TimeLimit:1Sec  MemoryLimit:128MBSubmit:1038  Solved:161SubmitStatusWebBoardDescription蛤玮最近学习了关于

Givenacollectionofnumbersegments,youaresupposedtorecoverthesmallestnumberfromthem.Forexample,given{32,321,3214,0229,87},wecanrecovermanynumberssuchlike32-321-3214-0229-87or0229-32-87-321-3214withrespe

1038:[ZJOI2008]瞭望塔TimeLimit:10SecMemoryLimit:162MBSubmit:1628Solved:709[Submit][Status][Discuss]Description

1038:[ZJOI2008]瞭望塔TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1628  Solved: 709[Submit][Status][Discuss

动态规划的理解可以参考笔者另一篇博文hihicoder#1038:01背包。上面引用了知乎的回答。

正解半平面交，%%% PoPoQQQ : http://blog.csdn.net/popoqqq/article/details/39340759"确定瞭望塔的高度的时候我们选择二分处理对于二分的每一个值我们把折线上的端点从左到右枚举瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序否则就会被遮挡"#include #include #include #include #include #def

题目链接：lightoj1038-Raceto1Again1038-Raceto1AgainPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit

#1038:01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！

因此新增的地址空间支持2128（约3.4×1038）个地址。这一扩展提供了灵活的地址分配

因此新增的地址空间支持2128（约3.4×1038）个地址。这一扩展提供了灵活的地址分配

毫无难度可言本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：10607590

打星号的表示个人认为比较经典，或是算法比较好的题目 1014*Dividing  半个背包，注意中断，否则可能TLE1036Gangsters可以很水的DP过，还有多种优化的方法1038*BugsIntegrated

题意：给出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,

周伟的论文没能看懂感觉挺羞愧的然而现在我也没能理解。然后滚去看黑书，P138首先我们先没枚举上一行的状态，dfs这一行的状态，用三进制来表示从上向下有连续的多少个0，然后我们就可以愉快地转移了。虽然仅仅用时1266ms，但是我并没有明白为什么会这么快，原本以为会T的很惨的。显然我们先枚举行，然后枚举上一行状态。此时极限数据会达到150*50000+*50000+，然后又5组数据……根本看不到希望不

Biker'sTripOdometerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5303    AcceptedSubmission(s):3539ProblemDescriptionMostbicyclespeedometersworkbyusinga

https://www.patest.cn/contests/pat-a-practise/1038#include #include #include #include #include #include

这是少年商学院微信（点击标题下方“少年商学院”关注）的第1038次分享，分享一段TED演讲视频。文字作者及视频编译均为少年商学院新媒体部。“实践这5个方法，你就可以摧毁你的梦想了。”

//意识到一个重要错误，一直以为atoi，itoa是windows独有的，linux下不可用，直到刚刚。。。//string+=比strcat好用多了，字符比较也方便的多，但是用scanf读入string，好麻烦。。。cin读入老是出错不晓得为什么，cin对于空格和换行符的处理还不是很清楚，c++没有系统学习，半c半++中。。。。，刷完一定找机会吧c++系统一下//突然想起来第一次刷时，居然一个一

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：10607590557599

我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。2015-8-13:正式开始！1030[JSOI2007]文本生成器             |ac自动机+DP1042[HAOI2008]硬币购物            |容斥原理+背包1045[HAOI2008]糖果传递            |数学+中位数1047[HAOI2007]理想的正方形         |单

圆桌问题TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1038

题目链接分析看穿题目考虑组成村庄的每一条线段，显然，我们要在这条线段所在直线上方的半平面内才能看见它。所以，瞭望塔必须要在所有组成村庄的线段的所在直线的上方的半平面的交集内，才能从瞭望塔的顶端可以看到H村的任意位置所以，这道题就是求村庄的地面到这个半平面交的最短距离。实现方式很多同学看到半平面交就觉得代码一定十分高(e)端(xin)。但是这道题的半平面交十分特殊。让我们先看看这道例题。例题例题链接

题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状，这里x1#include#include#include#include#include#include#definemcp(a,b)fabs((a)-(b)

题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状，这里x1 #include #include #include #include #include #include #definemcp(a,b)fabs(

pid=1038noip2003第一题：汗，坑爹，做不来（-_-）||.就是符号坑我。

problemCode=1038同样，抄答案。

pid=1038Biker'sTripOdometerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others

看到题，既没有想到半平面交，也没有想到模拟退火。弱弱的感觉就是一个数学小模拟题……解法基于一个猜想：每条线段上的答案是单峰的……那么愉快的三分吧……注意精度，我的代码里1e9是一位都不能动的:-)代码后我将给出证明#include#include#include#include#include#include#include#include#include#includeusingnamespac

看到题，既没有想到半平面交，也没有想到模拟退火。弱弱的感觉就是一个数学小模拟题……解法基于一个猜想：每条线段上的答案是单峰的……那么愉快的三分吧……注意精度，我的代码里1e9是一位都不能动的:-)代码后我将给出证明#include #include #include #include #include #include #include #include #include #include us

Description    老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是

【问题描述】   有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1x2，那么就从中间分为两个部分，为什么是

//poj1038状态压缩dp #include #include #include #include #include #include #definemod105225319 #definemaxn100000

本来是看这个题是课件上推荐的题当中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

描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。输入格式输

描述    老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。输

这里介绍Spark的编译过程［来自于：http://www.iteblog.com/archives/1038］，但是开源软件的演进是很快的，Spark的最新版本已经到1.5了，Hadoop的最新版本已经

正解：半平面交但是我们可以发现这么多线搞半平面的交集是一个半凸壳，没错于是我们就可以借用某一道好像是最大可视面积（其实是HNOI2008水平可视直线）还是什么的题的做法直接维护这个图形然后我们就可以在每条线的交点处计算上下差值，至于为什么是交点……简单动态规划的最优值一定在某一个端点处取得大概是这样（其实我们可以用单调性来证明，毕竟线性函数）#include #include #include #

从考虑第一步开始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);利用打表得到

IPV6协议使用128位地址替代32位的IPV4地址，这样大约可以产生340万亿亿亿亿(3.4*1038)个可用的地址。此数目可以满足公共IP地址需求。

IPV6协议使用128位地址替代32位的IPV4地址，这样大约可以产生340万亿亿亿亿（3.4*1038）个可用的地址。此数目可以满足公共IP地址需求。

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：930 解决：351 题目描述：     John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important c

<1038>   鉴于上次是从上到下..这回就写了个从下到上的~很lucky的一次就ac了~郁闷了一早上的心情也好了~   所以我兴高采烈地在这里写一个

多么明显的半平面交。 答案一定在山的顶点处或者半平面交区域的顶点处。。     View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #includ

id=1038 题意：给出n个x轴各不相同的二维整点，且升序，n<=300，坐标绝对值<=10^6，求这些点依次连接后折线的上面取一个点(x, y)使得：x0<=x<=xn，且这个点可以看得到所有线段的所有点

时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1038

已在全国开业80座 万达广场、40家 五星级酒店、1038块电影银幕、62家 百货店、68家量贩KTV。2015年目标：资产3000亿元，年收入2000亿元，年纳税300亿元，成为世

存储数据范围是： -1038~1038-1 的固定精度和小数位的数字。一个decimal类型的数据占用了2~17个字节。

数据库中，Decimal数据类型，语法为：Decimal（P，S），P为精度，s为数字的小数位数，精度P的取值范围是：1到38，S的取值范围是0到P从而得出Decimal数据类型的取值范围是-1038+

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 2236  Accepted: 1038