2038

2038

阅读更多2038年一月19号，星期二，凌晨3点14分7秒钟的时候，如果Linux程序员会做恶梦的话，那么梦的内容一定是关于这个日期的，在这一秒钟滑过后，凡是安装着linux的计算机都会死机或者陷入死循环
Cb123456·2015-11-18 21:00

2038

    2038年一月19号，星期二，凌晨3点14分7秒钟的时候，如果Linux程序员会做恶梦的话，那么梦的内容一定是关于这个日期的，在这一秒钟滑过后，凡是安装着linux的计算机都会死机或者陷入死循环
Cb123456·2015-11-18 21:00

syhbz 2038 小z的袜子（莫队算法）

题意：Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大
u013508213·2015-11-14 10:00

bzoj 2038 莫队算法

莫队算法，具体的可以看10年莫涛的论文。 大题思路就是假设对于区间l,r我们有了一个答案，那么对于区间l,r+1，我们 可以暴力的转移一个答案，那么对于区间l1,r1和区间l2,r2，需要暴力处理 的部分就是|r1-r2|+|l1-l2|如果将l看成x，r看成r，得到的暴力部分就是manhattan距离 那么我们将所有的询问，构成一张二维图，可以从一个点转移到另一个点，且总manhatta
·2015-11-13 21:52

BZOJ 2038: [2009国家集训队]小Z的袜子(hose) 分块

分块大法好 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec   Memory Limit: 259 MB
·2015-11-13 21:16

BZOJ 2038 小Z的袜子 莫队算法

题解：区间总的方案数是可以算的，只要求相同的颜色的方案数即可。（数学中讲的古典概型？？）   我不知道我写的是不是莫队算法，时间还是很快的。。 话说，这题稍微优化的暴力也能过。   看了别人的介绍莫队算法的文章没有看太懂，也不知道这个神奇的复杂度是怎么证明的。。。 我大致是这样做的： 1、分块 2、把所有询问左端点排序 3、对于左端点在同一块内的询问按右端点排
·2015-11-13 14:49

【BZOJ】2038: [2009国家集训队]小Z的袜子(hose)（组合计数+概率+莫队算法+分块）

id=2038 学了下莫队，挺神的orzzzz 首先推公式的话很简单吧。。。
·2015-11-13 11:00

POJ 2038

暴力+模拟=水 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int tot[50]; int main() { int n; while(scanf("%d",&n)&&n)
·2015-11-13 04:57

HYSBZ2038 小Z的袜子（莫队算法）

今天学了一下传说中的解决离线询问不修改的一种算法。题目的意思非常简单，就是询问在一个[L,R]区间里的取两个物品，然后这两个物品颜色相同的概率。其实就是对于每种颜色i,这个区间里对应的个数cnt[i],那么答案就应该是  sigma (cnt[i]*cnt[i-1]) / (R-L+1)*(R-L). 问题是要是每次询问我都遍历一遍的话必T无疑。这个时候莫队算法就给出了其中一种非常重要的
·2015-11-12 19:47

hysbz 2038 小Z的袜子（莫队）

题目链接：hysbz2038小Z的袜子代码#include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn
u011328934·2015-11-12 15:00

C++ VS2010 检测到“_ITERATOR_DEBUG_LEVEL”的不匹配项

【问题】errorLNK2038:检测到“_ITERATOR_DEBUG_LEVEL”的不匹配项:值“0”不匹配值“2””【可能的原因】Release版本引用了版本的库或 Debug版本引用了Release
爱开发的小骚年·2015-11-12 15:00

[HDU 5044] Tree

Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2038&
·2015-11-12 12:33

【BZOJ2038】【莫队】小z的袜子

Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小
·2015-11-11 19:30

"_ITERATOR_DEBUG_LEVEL"的不匹配项: 值"0"不匹配值"2"

error: 1>vtkCommon.lib(vtkDebugLeaksManager.obj) : error LNK2038: 检测到“_ITERATOR_DEBUG_LEVEL”的不匹配项
·2015-11-11 16:48

莫队算法 BOJ 2038 [2009国家集训队]小Z的袜子(hose)

  题目传送门 1 /* 2 莫队算法：求出[l, r]上取出两只相同袜子的个数。 3 莫队算法是离线处理一类区间不修改查询类问题的算法。如果你知道了[L,R]的答案，可以在O(1)的时间下得到 4 [L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]，4个while是精华！ 5 对于莫队算法我感觉就是暴力。只是预先知道了所有的询问。可以合理的组织计算每
·2015-11-11 12:42

libcpmt.lib (xxx.obj) LNK2038: mismatch detected for 'RuntimeLibrary': value 'MT_StaticRelease' doesn't

VS2013里面建了一个project，配置了NString的include文件夹和lib文件夹 直接默认配置F7 build，然后报错： libcpmt.lib (xxx.obj) LNK2038
·2015-11-11 04:45

BZOJ 2038 小Z的袜子(hose)（分组）

id=2038 题意：给出n个袜子。m个询问，每个询问一个区间[L,R]，询问这个区间中任意拿出两个袜子相同的概率。 思路：令x=sqrt(n)，每x个分成一组。将询问按照L放到相应的组中。
·2015-11-11 03:12

bzoj 2038 小Z的袜子

    好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。     这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力……     真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可以在O(N^1.5)
·2015-11-11 02:12

莫队算法学习笔记【BZOJ2038：小Z的袜子】【SPOJ3267：D-query】

很久以前傻乎乎地看来源奇怪的资料的时候被各种曼哈顿弄晕了。 然后现在学会的是分块方法。另新创一个分块方法。   让我们考虑这样一个区间询问问题…… 它有如下的性质： 0，n个数，Q个询问。 1，它没有修改操作，这意味着我们可以按我们喜欢的次序跟询问玩耍。实际上后面会讲到我们完全可以按任意次序玩耍。 2，如果我们知道区间询问 [L , R] 对应的值，我们可以轻易求出&nbs
·2015-11-11 01:26

[Tips]解决LNK2038: mismatch detected for '_ITERATOR_DEBUG_LEVEL'

  >> Link Error 2038: 1>PyCXX.lib(cxx_extensions.obj) : error LNK2038: mismatch detected
·2015-11-10 22:31

DATETIM和TIMESTAMP类型 区别

前者范围为1000-01-0100:00:00~9999-12-3123:59:59，后者范围为1970-01-0108:00:01到2038-01-1911:14:07。
小小人故事·2015-11-08 16:00

DATETIM和TIMESTAMP类型 区别

前者范围为1000-01-0100:00:00~9999-12-3123:59:59，后者范围为1970-01-0108:00:01到2038-01-1911:14:07。
小小人故事·2015-11-08 16:00

CTime,Systemtime的比较还有转换成日期格式。

他的缺点就是年份只支持到2038年，以后的日期就不支持啦，如果你的项目有20-30年的寿命，你就选择使用SYSTEMTIME.这个时间函数来进行比较还有转换。 一种是SYSTEMTIME。
·2015-11-07 13:53

Pycharm5注册方式

 0x1,安装0x2,调整时间到2038年。0x3,申请30天试用0x4,退出pycharm0x5,时间调整回来。 
阿牛·2015-11-03 23:00

dede织梦5.7上传图片302以及Error #2038问题解决

dede织梦5.7上传图片302以及Error #2038问题解决 三月 19, 2012 · Posted in DEDE二次开发, PHP  Number of View
·2015-11-02 19:21

如何解决时间超过2038问题

1.在PHP5.2提供了一个类Datetime <?php //将年-月-日转成时间戳 $d = new DateTime('2047-06-19 00:00:00'); echo $d->format('U'); //将时间戳转成年-月-日 $d = new DateTime('@2444485400'); $d->setTimezone(new D
·2015-11-02 18:04

分块 莫队 初见

  cogs1775||bzoj2038 小Z的袜子 题目大意：静态区间查询不同种元素的个数。
·2015-11-02 15:00

2038: [2009国家集训队]小Z的袜子(hose) - BZOJ

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(LInput输入文件第一行包含两个正整数N和M。N为袜子的数量，M为小Z所提的询问的数量。接下来一行包含N个正整数Ci，其中Ci表示第i只袜子的颜色，相同的颜色用相同
·2015-11-02 12:35

HEU 2038 Assistance Required

/**/ /************************************** Problem: HEU 2038 Assistance Required
·2015-11-01 12:37

BZOJ2038: [2009国家集训队]小Z的袜子(hose) -- 莫队算法 ，，分块

2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 
·2015-10-31 18:11

多去阅读思维训练类的书籍

原文地址：http://www.nowamagic.net/librarys/veda/detail/2038       多去阅读思维训练类的书籍  
·2015-10-31 15:11

如何获得比localtime更大的时间范围（原创）

在vc6.0中，localtime只能转换1970到2038年的时间范围，在vc2005中，被扩展到了1970年到3000年，但如果想要转换更大的时间范围怎么办？
·2015-10-31 10:19

千年虫，2038年虫

计算机2000年问题，又叫做"2000年病毒"、"千年虫"、"电脑千禧年问千年虫题"或"千年病毒".缩写为"Y2K".是指在某些使用了计算机程序的智能系统(包括计算机系统、自动控制芯片等)中，由 于其中的年份只使用两位十进制数来表示，因此当系统进行(或涉及到)跨世纪的日期处理运 算时(如多个日期之间
·2015-10-30 15:27

bzoj 2038 [2009国家集训队]小Z的袜子(hose)

这道题的概率求解最难算的就是求出能取到多少对多少颜色相同的袜子   因为询问次数过多，这里不能一个个求解询问，需要将询问分块后访问   先这么理解： 令cnt[i] 表示 颜色 i 在当前的 l ~ r 的区域内出现的次数 ， 此时颜色相同的袜子对数为 tmp 比如说此时 r 向前一步到r+1 ， 那么此时除了val[r+1]这个颜色的袜子数量+1了，其他颜色的袜子
·2015-10-30 14:06

莫队分块算法模板[BZOJ2038]

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile·2015-10-28 09:00

关于flash 的“IO Error #2038”

结果总是报告#2038错误。
·2015-10-28 09:20

【洛谷月赛】洛谷10月月赛参·最后的狂欢

回答是肯定的，“2038年”就是一个新的关卡。也许大家都已经知道计算机的2000年问题是什么概念，但是什么时候又冒出来一个2038年问题的呢？
DQSSS·2015-10-25 18:11

【洛谷月赛】洛谷10月月赛参·最后的狂欢

回答是肯定的，“2038年”就是一个新的关卡。也许大家都已经知道计算机的2000年问题是什么概念，但是什么时候又冒出来一个2038年问题的呢？
LOI_DQS·2015-10-25 18:00

bzoj2038(莫队算法

题目：给出一个数列，要求快速查询区间lr内相同数字的对数。思路：对于每次询问暴力跑，但是我们注意到由于可以复用之前的结果，所以不同的计算顺序计算量可能不同，直观上来说，两个查询点的曼哈顿距离越短，需要计算的量就越小。于是我们可以找出一个最佳计算顺序，就是平面点阵的最短哈密顿回路。由于这是np的，所以可以用最小曼哈顿生成树代替。再简化一下，可以使用分快处理的方法得到比较快的速度。这就是所谓的莫队算法
PlusSeven·2015-10-21 16:00

2038: [2009国家集训队]小Z的袜子(hose) （莫队算法）

id=2038 专题练习： http://acm.hust.edu.cn/vjudge/contest/view.action?
·2015-10-21 12:22

Java出现No enclosing instance of type E is accessible. Must qualify the allocation with an enclosing--转

原文：http://blog.csdn.net/sunny2038/article/details/6926079 最近在看Java，在编译写书上一个例子时，由于书上的代码只有一部分，于是就自己补了一个内部类
·2015-10-21 12:56

2038/01/19 11:14:07 MySQL

给出这样一个标题，实在有些唐突，不过这是我最近一直在思考的一个问题的一个边界值，这个问题就是：在MySQL中如何给时间字段定义数据类型。 在以前的mysql数据库设计中，我们把时间型的字段都设计成了bigint型，而基本上所有插入这里边的值都是间接或直接从time()这个函数得到的。 一、关于time() php中time()函数返回的返回的是一个Unix时间戳，其官方文档 如此解释这个函
·2015-10-21 11:32

fzu2038 Another Postman Problem

思路：状态应该被狗日了，，，sum没有请0等错误然后wa了9发因为这个是树，而且没有森林，所以呢，只需要求出每条边两端的点数，然后经过这条边的次数就等于两边点数的乘积，此时因为是有方向的左到右，右到左，所以要double下。还有就是福大是win环境，要用I64d输出LL。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include
KIJamesQi·2015-10-20 17:00

莫队算法

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 4471  Solved: 2049[Submit][Status
殇雪·2015-10-02 14:00

时间字段的选择

datetimetimestampint(10)bigint(13)还有人选择用char来存储时间--#时间区间的差别datetime      时间区间(0000年到9999年)timestamp     时间区间(1970到2038
开源中国大Boss·2015-09-26 14:00

2038问题

2038年一月19号，星期二，凌晨3点14分7秒钟的时候，如果Linux程序员会做恶梦的话，那么梦的内容一定是关于这个日期的，在这一秒钟滑过后，凡是安装着linux的计算机都会死机或者陷入死循环，这会给很多的数据库带来极大的麻烦
waterCabin·2015-09-10 13:00

2038问题

2038年一月19号，星期二，凌晨3点14分7秒钟的时候，如果Linux程序员会做恶梦的话，那么梦的内容一定是关于这个日期的，在这一秒钟滑过后，凡是安装着linux的计算机都会死机或者陷入死循环，这会给很多的数据库带来极大的麻烦
waterCabin·2015-09-10 13:00

SDUT2038-----数字游戏

数字游戏TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述     在现实生活中，我们常常会面对数字，而当给定一系列数字的时候，将他们采用不同的顺序排列在一起，是会找到一个最大值的，比如数字13和数字81，他们两个和在一起形成的最大值是8113.输入    输入一个整数n(n #include #include #include #includ
lv414333532·2015-09-08 20:00

BZOJ 2038 小Z的袜子

题目大意：中文题。解题思路：对于L,R的询问。设其中颜色为x,y,z....的袜子的个数为a,b,c。。。那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a^2+b^2+c^2+...x^2-(a+b+c+d+.....))/((R-L+1)*(R-L))即：(a^2+b^2+c^2+...x^2-(R-L+1))/(
qq919017553·2015-09-01 01:00

大视野在线测评：2038: [2009国家集训队]小Z的袜子(hose) 莫队算法，分块处理

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 4317  Solved: 1972[Submit][Status
firenet1·2015-08-21 11:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他