NOI2005

[NOI2005]维修数列

[NOI2005]维修数列中文题，题意不解释。。平衡树模板，做法不解释。。就看你模板是否够硬了。。
No__stop·2014-03-08 10:00

zstu3924 [NOI2005]瑰丽华尔兹 (单调队列dp)

zstu3924[NOI2005]瑰丽华尔兹(单调队列dp)题意：中文不解释。。解题思路：先列出dp状态，dp[i][j][k]表示在k时刻，停留在(i,j)位置时，能走的最长的路程。
No__stop·2013-11-09 22:00

bzoj 1415 聪聪和可可(概率DP)

1415:[Noi2005]聪聪和可可TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 475  Solved: 279[Submit][Status]DescriptionInput
y5885922·2013-08-13 22:00

Splay Tree（伸展树）[NOI2005]维修数列

伸展树    概述：不同于线段树的以空间换取时间，用多余的节点去存储多余的信息，来达到降低时间复杂度。SplayTree基于一种更简单的思想，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。SplayTree应运而生。SplayTree是一种自调整形式的二叉查找树，它会沿着从某个
shiqi_614·2013-08-13 09:00

数列维护 NOI2005

http://www.lydsy.com/JudgeOnline/problem.php?id=1500很磨人的题，如果对splay的push_up和push_down理解不透彻的话debug过程会很痛苦的，一定要注意及时把信息更新的根节点，还有就是这题要求至少选择一个数。/* 30 1000 -505 467 -773 -521 808 -690 939 -962 -490 -688 -878
gyarenas·2013-07-03 15:00

BZOJ 1502([NOI2005]月下柠檬树-Simpson积分)

1502:[NOI2005]月下柠檬树TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 250  Solved: 148[Submit][Status][Discuss
nike0good·2013-03-16 08:00

【NOI2005】【splay】维护数列

这题貌似比operation还要恶心一点。。。为了练习splay硬着头皮写的，虽然现在AC了但我还是完全没有信心能够在考场上写出来，细节太多，下面进入正题。1、最大序列和的询问，仿照线段树，需要维护Max，Maxl，Maxr，sum这几个量，在上传的时候更新。2、由于内存限制，需要回收内存的操作，就是将下标回收进入一个数组，具体见代码。3、标记要向下传递两层。(Ps:这个我也不知道为什么，我在这里
njlcazl·2013-03-14 21:00

BZOJ 1500([NOI2005]维修数列-Splay的数列维护)

1500:[NOI2005]维修数列TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 3087  Solved: 920[Submit][Status][Discuss
nike0good·2013-02-13 18:00

bsoj 2246 【NOI2005】维护数列(splay解法)

【NOI2005】维护数列TimeLimit:20000MS MemoryLimit:200000KTotalSubmit:274Accepted:90DescriptionInputOutputSampleInputSampleOutputHint
fp_hzq·2012-10-10 16:00

NOI 2005 瑰丽华尔兹(DP+单调队列)

1499:[NOI2005]瑰丽华尔兹TimeLimit: 3Sec  MemoryLimit: 64MBSubmit: 490  Solved: 250[Submit][Status][Discuss
fp_hzq·2012-08-19 20:00

[NOI2005]维修数列 （推荐 Splay tree）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 据说是NOI中巨恶心的一道数据结构题。 其中的插入，删除，反转在其它博文里都能找到。 这里有个求和，应该也比较容易，记录一下子树的和，然后记得更新就行了。 还有个更新操作，是把区间统一置数，也可以用延迟标记。 麻烦的是最大子列和。要记录左端的最大
java-mans·2012-07-30 20:00

[NOI2005]维修数列 （推荐 Splay tree）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove据说是NOI中巨恶心的一道数据结构题。其中的插入，删除，反转在其它博文里都能找到。这里有个求和，应该也比较容易，记录一下子树的和，然后记得更新就行了。还有个更新操作，是把区间统一置数，也可以用延迟标记。麻烦的是最大子列和。要记录左端的最大
ACM_cxlove·2012-07-30 20:00

NOI2005瑰丽华尔兹-单调队列

/* NOI2005瑰丽华尔兹 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
yihuikang·2012-07-27 11:00

1500: [NOI2005]维修数列

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1500题目思路：splay,包括区间插入，区间删除，回收内存，区间反转，区间和，区间最大子段，成段更新等操作。#include #include #include #include #include #include #include #include #include #include
Wings_of_Liberty·2012-07-17 16:00

【计算几何】【NOI2005】月下柠檬树

【问题描述】 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。 李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰,马上想到了一个问题:树影的面积是多大呢? 李哲知道,直接测量面积是很难的,他想用几何的方法算,因为他对这棵柠檬树的形状了解得非常清楚,而且想好了简化
Whjpji·2012-06-06 10:00

【概率动态规划】【NOI2005】聪聪和可可

Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向的，即：如果能从A走到B，就可以从B走到A。输入保证任何两个景点之间不会有多于一条路直接相连，且聪聪和可可之间
Whjpji·2012-06-05 20:00

【随机化贪心】【Kruskal】【NOI2005】小H的聚会

经过多年的不懈努力,小H幸运的被选入信息学竞赛省队,就要去他日思夜想的河南郑州参加第22届全国信息学奥林匹克竞赛(NOI2005)。 小H的好朋友小Y和小Z得知了这个消息,都由衷的为他感到高兴。
Whjpji·2012-06-05 16:00

【伸展树】【NOI2005】维护数列

Input 输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。 Output 对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答案（数字）占一行。 SampleInput 98 2-6351-5-363 GET-SUM54 MAX-SUM IN
Whjpji·2012-06-04 20:00

【搜索】【NOI2005】智慧珠游戏

【输入格式】 文件中包含初始的盘件描述,一共有10行,第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个,则表示第i行第j列的格子上已经放了零件,零件的编号为对应的字母。如果第i行的第j个字符是”.”,则表示第i行第j列的格子上没有放零件。 输入保证预放的零件已摆放在盘件中。 【输出格式】 如果能找到解,向输出文件打印10行,为放完全部12个零件后的布局。其中,第i行应包含i个字
Whjpji·2012-06-03 20:00

【动态规划】【NOI2005】瑰丽华尔兹

【任务描述】 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼·布德曼·T.D.·柠檬·1900，朋友们都叫他1900。1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上。很不幸，他刚出生就被抛弃，成了孤儿。1900孤独的成长在弗吉尼亚号上
Whjpji·2012-03-19 10:00

NOI2005 智慧珠游戏

【原题见这里】很明显的精确覆盖的模型，12个零件，再加上它们经过旋转、翻转后的不同形状，共60种，每种又可以放在不同的位置（只看最左上的那个珠子）一种零件的一种位置就是一行。列（限制）有两种：每个格子只能放一个（55列），以及每个零件（注意是每个零件，不是每种零件）只能用一次（12列），共67列。预先放的那些零件可以看成预先选中的行。然后DLX精确覆盖即可。下面是DLX精确覆盖的几个易疵点：（1）
Mato is No.1·2011-07-20 23:00

【NOI2005 维护数列(sequence)】Splay Tree处理序列问题

【原题见这里】本题是SplayTree处理序列问题（也就是当线段树用）的一个典型例题。SplayTree之所以可以当线段树用，是因为它可以支持一个序列，然后用“左端前趋伸展到根，右端后继伸展到根的右子结点，取根的右子结点的左子结点”这种伸展方法，对一个序列中的一整段进行整体操作。由于要防止出现前趋或后继不存在的情况，需要在这个序列的两端加入两个边界结点，要求其值不能影响到结点各种记载信息的维护（多
Mato is No.1·2011-06-21 16:00

【noi2005】智慧珠游戏

noi2005的题不得不说太重口味了，三道神题（维护数列、智慧珠游戏、月下柠檬树）想AC？那好，交出至少5KB的程序吧，怪不得300+就有金牌了。 
jasonzhu8·2010-08-31 21:00

【noi2005】维护数列

     哎呀，不早了，这道题从9点调到了11：30，总之这道题和之前的【poj3580】非常相似，很欣慰的是这次编写的时候思维非常连贯，一口气写完，debug了2个小时发现一直是读入萎了~~，不知道我的数据是不是noi官网的，总之有些点和题目描述的不一样，比如说GET-MAX操作后面诡异的给我来了几个空格，我就一直在201和215之间徘徊。     依然是裸的splay，发现这次的时间有一些惊险
jasonzhu8·2010-08-30 00:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他