- 博客(33)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 线段树初步__ZERO__.
线段树，顾名思义，就是指一个个线段组成的树。线段树的定义就是： ***线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。***——摘自百度百科如图，这就是一棵线段树：那么线段树有哪些神奇的性质呢？1.它是一棵满二叉树 2
2017-05-08 13:27:38
273
原创 月亮之眼_KEY
【问题描述】吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝——月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色。由于吉儿自小熟读古籍，所以还晓得“月亮之眼”的神秘传说： “月亮之眼”原是一个古代寺庙的宝物，原本是挂在佛堂的
2017-09-11 20:37:59
343
原创 编号中的数学_KEY
题目描述：从美国州际高速公路建筑者那里，奶牛们引进了一种路径编号系统，来给牧场之间的道 路编号。他们已经把 N（1<=N<=25)个牧场，用 1 到 N 的整数编号。现在他们需要将牧场间的道路也编上不同的编号，编号可以从 1 到 2000.如：I9 和 I16。看下面一个例子，牧场编号为 1，2，3，4，道路编号为 I3,I6,I9,I16。贝茜喜欢从牧场 1 散步到牧场 2，在每次散步中，她从不
2017-09-11 20:03:20
302
原创 BZOJ1854_游戏_KEY
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极
2017-09-03 14:40:27
179
原创 BZOJ1059_矩阵游戏_KEY
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作
2017-08-21 10:05:42
197
原创 最小覆盖_KEY
最小覆盖(cover)、、线段树【题目描述】给定 N 个区间[Li,Ri]，需要你按照顺序选出一个区间序列使得[1,M]完全被覆盖。并且在选出来的序列中，某个区间[a,b]之前必须保证[1,a]都被已经选中的区间覆盖（即没有“断开”的地方）。求出最少需要选多少区间【输入文件】第一行两个整数 M 和 N。以下 N 行每行两个正整数 Li,Ri 表示这个区间。【输出文件】一个整数，表示最少的区间数。【样
2017-08-09 16:12:53
331
原创 Dijkstra堆优化学习
最短路径例题今天特地学习了Dijksta的堆优化(主要是慕名已久)。我们需要一个堆来记录[编号，到编号这个点的最短路径值(当然只是当前的)]与原来的Dijksta操作基本一致，主要有以下几点：1.将起点放入堆中2.开始while循环3.取出堆顶4.如果已经拓展过就continue5.松弛操作同时满足条件放入堆6.repeat step3code：#include <cstdio>#include
2017-07-31 22:10:23
2227
转载 树状数组初步_ZERO
原博客：树状数组 1 一维树状数组 1 什么是树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组A[1..n]，那么查询A[1]+…+A[n]的时，间是log级别的，而且是一个在线的数据结构。 2 树状数组作用 我们经常会遇到动态连续和查询
2017-07-26 19:25:03
205
原创 BZOJ1207_打鼹鼠_KEY
[HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格
2017-07-26 13:27:49
225
原创 Codevs1380没有上司的舞会_KEY
没有上司的舞会1380 没有上司的舞会时间限制: 1 s空间限制: 128000 KB题目描述 DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Description第一行一
2017-07-26 11:10:50
199
转载 BZOJ2431_逆序对数列_KEY
题目传送门 不知道今天是怎么了，可能是空调吹多了吧，一直不在状态，连递推题我都做不来了……（扎Zn了老Fe……） 然而，不管环境如何恶劣，我们仍要努力学习，为了自己的明天而奋斗。（说的好像跟真的一样） 其实这题就是一个递推，现在我们考虑第i个数，定义f[i][j]表示序列里有i个数，逆序对的组数为j的方案数。 因为第i个数的权值就是i，则不管第i个数插到序列里的哪个位置，都会和在它后面的数形
2017-07-25 20:06:33
182
原创 BZOJ2748_音量调节_KEY
[HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数b
2017-07-25 19:45:58
238
原创 中位数的和_KEY
中位数的和(number.pas/c/cpp)【题目描述】flower 有 N-1 个朋友，他们要一起玩一个游戏：首先确定三个非负整数 a,b,c,然后每个人依次在纸上写一个数，设第 i 个人写下的数字为 f[i],flower 先写下数字 f[1]=1，对于第 i 个写数字的人(i>1)有： f[i]=(a*m[i-1]+b*i+c)mod1,000,000,007；其中 m[i-1]为前 i-1
2017-07-23 20:03:53
352
原创 Piggy Back_KEY
Piggy Back(piggyback.pas/c/cpp)【问题描述】Bessie 和她的姐姐 Elsie 在不同的田块吃草，晚上她们都返回牛棚休息。作为聪明的奶牛，她们想设计一个方案使得步行消耗的能量最少。牛，她们想设计一个方案使得步行消耗的能量最少。Bessie从一个田块到相邻的田块要耗费 B 个单位的能量， Elsie 从一个田块到相邻的田块要耗费要耗费E 个
2017-07-23 19:27:25
330
原创 WILL吃桃_KEY
WILL 吃桃(peach.pas/c/cpp)【 题目描述】Will 很喜欢吃桃， 某天 Will 来到了一片森林， 森林中有 N 颗桃树， 依次编号为 1,2,„,N.每棵树上有数量不等的桃子。 某些桃树之间有单向通行的小路， 且路径不会形成环， 通过每条小路的时间也不一定相同。 现在， Will 提着一个最多可以容纳 K 个桃子的篮子， 从编号为1 的桃树出发， 走过若干条小路之后来到编号为
2017-07-21 19:19:45
557
原创 集训阶段总结1
一下子又过去了≥7天(据上一次总结)。在这几天中，我们刷了许多题，有水题也有难题，我们积累了很多经验。首先是：要记得开long long。要记得开long long。要记得开long long。这很重要，所以要说三遍。在这几天中，我们不仅在判断题目的类型上功力大增，而且也对一些算法和数据结构得到巩固。而且，经过如此长时间的打球，我们球技也逐步提升。大部分题目基本上都
2017-07-19 19:22:46
436
原创 回文词_KEY
回文词(palin.pas/c/cpp)【问题描述】回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd” ，在插入两个字符后可以变成一个回文词（ “dAb3bAd”“Adb3bdA” ） 。然而，插入两个以下的字
2017-07-18 19:44:04
375
原创 BZOJ1012_Maxnumber_KEY
BZOJ1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBDescription现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操
2017-07-11 15:44:27
234
原创 Luogu P3120 [USACO15FEB]牛跳房子（金）Cow Hopscotch (Gold)
Cow Hopscotch题目描述Just like humans enjoy playing the game of Hopscotch, Farmer John;s cows have invented a variant of the game for themselves to play. Being played by clumsy animals weighing nearly a to
2017-07-10 22:00:20
531
原创 RG_2
快乐的暑假明天就要开始了。。withstevengay就在明天早上10:20，伟大的快了事关就要开始了。尴尬的是伴随着一大堆的暑假作业和集训。关键是要抄8本语文书。。。桑梓又快乐的暑假is coming。、！
2017-07-03 19:54:26
200
原创 Luogu P1802 5倍经验日_KEY
5倍经验日题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表
2017-07-02 20:05:40
225
原创 BZOJ1029_建筑抢修_KEY
BZOJ1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工
2017-06-24 18:40:29
203
原创 黑匣子_KEY
黑匣子(box.pas/c/cpp)【 问题描述】某研究小组成员想发明一个黑匣子（ 当然不是飞机上那个）， 而是一个具有特殊功能的箱子。 这个箱子具有两个功能： 1. 存放一些正整数 x； 2. 对于第 k 次询问， 它会告诉你箱子中第 k 小的数字是多少。 但光具有理论是不够的， 理论往往应联系实际。 这可是一个大大的难题， 没有丰富程序设计知识的同学们希望你能帮助他们写
2017-06-17 22:20:49
384
原创 食物链_KEY
食物链(eat.pas/c/cpp)【 问题描述】动物王国中有三类动物 A,B,C， 这三类动物的食物链构成了有趣的环形。 A 吃 B， B 吃C， C 吃 A。现有 N 个动物， 以 1－N 编号。 每个动物都是 A,B,C 中的一种， 但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“ 1 X Y” ， 表示 X 和 Y 是同类。第二种说法是
2017-06-17 16:05:29
225
转载 【BZOJ】3224 Tyvj 1728 普通平衡树 平衡树模板
[置顶] 【BZOJ】3224 Tyvj 1728 普通平衡树 平衡树模板标签： POJ平衡树难题c语言2017-02-18 21:46 143人阅读 评论(3)收藏举报本文章已收录于：分类： BZOJ（32） 作者同类文章X平衡树 难题（18） 作者同类文章X
2017-06-13 17:50:02
229
原创 滑雪_KEY
滑雪（ skiing.pas/c/cpp）【题目描述】MM 参加一个滑雪比赛，滑雪场是一个 N×M 的矩形， MM 要从起点（ 1， 1）滑到（ N，M）。矩形中每个单位格子有一个海拔高度值 hi，从一个格子走到另一个格子速度就会变成 v*2(hi-hj),已知 MM 的初始速度是 v，请问最少需要多少时间。【输入格式】第一行输入三个整数 V， N， M。
2017-06-09 12:26:23
337
原创 抓猫_KEY
抓猫题面如下：【 题目描述】 流浪猫布满城市的每一个角落， 非常影响市容市貌， 作为城市聘请的抓猫者， 你有一 种捕捉器， 一定可以捕捉到所有走到里面的猫， 更加幸运的是你有一个非常厉害的动物心理 学家， 他可以预测猫在不同位置的行走方向(共有东、 西、 南、 北四种情况) 为了节约经费， 问你最少需要多少个捕捉器才能把所有的猫都抓住。 【 输入格式】 输入第一行包含两个整数 N 和 M
2017-05-16 13:03:41
928
13
空空如也
2000 NOIP进制转换
2016-05-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人