2017年12月_PhantomAgony

原创 [SCOI2009] 生日快乐（搜索）

题目Description　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要

2017-12-26 17:16:25 392

原创 [hdu4893] Wow! Such Sequence!（线段树）

题目大意描述维护一个n个数字的数列，最初所有的数字都是零，有三种操作： 1.将数列的第k个数字加d。 2.查询ai" role="presentation" style="position: relative;">aiaia_i的和，其中l≤i≤r" role="presentation" style="position: relative;">l≤i≤

2017-12-24 20:26:56 226

原创学习笔记·对于线段树双重标记的理解

在开始这个话题之前，先简略说明一下单个lazy标记的作用与意义（想详尽了解的话自行百度一下，有很多）。lazy标记作用：降低区间操作的复杂度意义：lazy标记表示已对当前节点进行了相应修改，而暂时没有对其左右子节点进行修改注意：一旦打了标记就要修改当前节点的值，标记只表明未修改其左右子节点，而非未修改当前节点。双重标记一些题有多种区间修改方式，仅用一个标记并不能很好...

2017-12-17 21:21:43 1079

原创 [codevs4927] 线段树练习5（线段树）

题目描述有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min a b：查询区间[a,b]的最小值输入第一行两个整数n，m，第二行n个整数表示这n个数的初始值接下来m行操作，同题目描述

2017-12-17 20:32:28 410

原创 [NOIp2017 Day2 T1] 奶酪cheese（并查集）

题目描述现有一块大奶酪，它的高度为 h" role="presentation" style="position: relative;">hhh，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0" role="presentation" style="position: relative;">z

2017-12-09 16:25:02 555

原创 [NOIp2017 Day1 T1] 小凯的疑惑math （数论）

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入输入数据仅一行，包含两个正整数 a" role="presentation" style="position: r

2017-12-05 16:25:41 1107 1

原创 [luogu2184] 贪婪大陆（树状数组）

题目背景面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。描述小FF最后一道防线是一条长度为N的战壕，小FF拥有无数多种地雷，而SCV每

2017-12-03 21:03:14 373

原创 [NOIp2017 Day1 T2] 时间复杂度complexity（栈，模拟）

题目描述小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：F i x y 循环体E其中F i x y表示新建变量 i" role="present

2017-12-03 20:07:43 975

原创 [NOIp2017 Day2 T2] 宝藏treasure (状压dp）

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n" role="presentation" style="position: relative;">nnn 个深埋在地下的宝藏屋，也给出了这 n" role="presentation" style="position: relative;">nnn 个宝藏屋之间可供开发的 m" role="presentation" s

2017-12-03 17:08:35 1192 1

PhantomAgony