01 2016 档案

【BZOJ2330】 [SCOI2011]糖果
摘要：Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww... 阅读全文
posted @ 2016-01-24 21:58 Alisahhh 阅读(209) 评论(0) 推荐(0)
【BZOJ2428】[HAOI2006]均分数据
摘要：Description已知N个正整数：A1、A2、……、An。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数）第二行有N个... 阅读全文
posted @ 2016-01-24 21:52 Alisahhh 阅读(385) 评论(0) 推荐(0)
【tyvj1860】后缀数组
摘要：描述 我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i]) 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #i... 阅读全文
posted @ 2016-01-23 22:00 Alisahhh 阅读(230) 评论(0) 推荐(0)
【BZOJ 1031】[JSOI2007]字符加密Cipher
摘要：Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串... 阅读全文
posted @ 2016-01-23 21:58 Alisahhh 阅读(169) 评论(0) 推荐(0)
【BZOJ1500】[NOI2005]维修数列
摘要：Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[ 阅读全文
posted @ 2016-01-23 21:55 Alisahhh 阅读(212) 评论(0) 推荐(0)
【BZOJ3196】Tyvj 1730 二逼平衡树
摘要：Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input... 阅读全文
posted @ 2016-01-22 22:00 Alisahhh 阅读(219) 评论(0) 推荐(0)
【bzoj3110】[Zjoi2013]K大数查询
摘要：Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1 a b c或2 a b cOutpu... 阅读全文
posted @ 2016-01-21 21:41 Alisahhh 阅读(204) 评论(0) 推荐(0)
【BZOJ1030】文本生成器
摘要：DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少... 阅读全文
posted @ 2016-01-21 21:37 Alisahhh 阅读(214) 评论(0) 推荐(0)
【HDU2222】Keywords Search
摘要：Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature t... 阅读全文
posted @ 2016-01-21 21:34 Alisahhh 阅读(188) 评论(0) 推荐(0)
KMP算法
摘要：这里放一个模板，话说c++抽掉后我调了好久 1 #include 2 #include 3 #include 4 using namespace std; 5 int p[101]; 6 int main(){ 7 string a,b; 8 cin>>a>>b; 9 int... 阅读全文
posted @ 2016-01-20 21:51 Alisahhh 阅读(146) 评论(0) 推荐(0)
【BZOJ3262】 陌上花开
摘要：Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的... 阅读全文
posted @ 2016-01-20 21:49 Alisahhh 阅读(141) 评论(0) 推荐(0)
【POJ2104】kth num
摘要：You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne... 阅读全文
posted @ 2016-01-20 21:44 Alisahhh 阅读(147) 评论(0) 推荐(0)
【BZOJ1251】序列终结者
摘要：Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以... 阅读全文
posted @ 2016-01-19 21:50 Alisahhh 阅读(172) 评论(0) 推荐(0)
【BZOJ3524】 [Poi2014]Couriers
摘要：Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]... 阅读全文
posted @ 2016-01-19 21:46 Alisahhh 阅读(177) 评论(0) 推荐(0)
【BZOJ2049】 [Sdoi2008]Cave 洞穴勘测
摘要：Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接... 阅读全文
posted @ 2016-01-19 21:41 Alisahhh 阅读(207) 评论(0) 推荐(0)
【BZOJ1468】Tree
摘要：Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN（n 2 #include 3 using namespace std; 4 const int N=40010; 5 int deep[N],head[N],son[N],f[N],d[... 阅读全文
posted @ 2016-01-18 21:45 Alisahhh 阅读(186) 评论(0) 推荐(0)
【BZOJ2152】聪聪可可
摘要：Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸... 阅读全文
posted @ 2016-01-18 21:43 Alisahhh 阅读(315) 评论(0) 推荐(0)
【BZOJ2199】 [Usaco2011 Jan]奶牛议会
摘要：Description由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 2 #include 3 using namespace std; 4 const char ch[3... 阅读全文
posted @ 2016-01-18 21:40 Alisahhh 阅读(268) 评论(0) 推荐(0)
【BZOJ1823】 [JSOI2010]满汉全席
摘要：Description满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的... 阅读全文
posted @ 2016-01-18 21:37 Alisahhh 阅读(244) 评论(0) 推荐(0)
BZOJ Tyvj 1729 文艺平衡树
摘要：Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m... 阅读全文
posted @ 2016-01-17 22:03 Alisahhh 阅读(153) 评论(0) 推荐(0)
BZOJ 1507 [NOI2003]Editor
摘要：DescriptionInput输 入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外，输入文件的所有字符的ASCII码都在闭区间[... 阅读全文
posted @ 2016-01-17 22:00 Alisahhh 阅读(307) 评论(0) 推荐(0)
codevs 1743 反转卡片
摘要：题目描述 Description【dzy493941464|yywyzdzr原创】小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。比如下图是N=5的一种情况：3 4 2 1 5接下来你需要按小A的要求反转卡片，使得左数第一张卡片上的数字是1。操作方法：令左数... 阅读全文
posted @ 2016-01-17 21:57 Alisahhh 阅读(188) 评论(0) 推荐(0)
BZOJ1036 [ZJOI2008]树的统计Count
摘要：Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到... 阅读全文
posted @ 2016-01-15 21:51 Alisahhh 阅读(204) 评论(0) 推荐(0)
3224: Tyvj 1728 普通平衡树
摘要：Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的... 阅读全文
posted @ 2016-01-15 11:24 Alisahhh 阅读(152) 评论(0) 推荐(0)
BZOJ 3343教主的魔法
摘要：Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L,R]（1≤L≤R≤N）内的英雄的身... 阅读全文
posted @ 2016-01-14 22:00 Alisahhh 阅读(156) 评论(0) 推荐(0)
BZOJ 2002[Hnoi2010]Bounce 弹飞绵羊
摘要：Description某天，Lostmonkey发明了一种超级弹力装置，为了在 他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当 绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i... 阅读全文
posted @ 2016-01-14 21:51 Alisahhh 阅读(227) 评论(0) 推荐(0)
BZOJ1503 [NOI2004]郁闷的出纳员
摘要：DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们... 阅读全文
posted @ 2016-01-12 22:03 Alisahhh 阅读(223) 评论(0) 推荐(0)
BZOJ1588 [HNOI2002]营业额统计
摘要：Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定... 阅读全文
posted @ 2016-01-11 21:56 Alisahhh 阅读(169) 评论(0) 推荐(0)
BZOJ1208[HNOI2004]宠物收养所
摘要：Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a 2 #include 3 us... 阅读全文
posted @ 2016-01-10 21:55 Alisahhh 阅读(216) 评论(0) 推荐(0)
splay学习笔记
摘要：伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科）伸展树的操作主要是–rotate(x) 将x旋转到x的父亲的位置void splay(int x,int &k){ int y,z; while (x!=k){//... 阅读全文
posted @ 2016-01-10 21:51 Alisahhh 阅读(280) 评论(0) 推荐(0)
BZOJ 2186 [Sdoi2008]沙拉公主的困惑
摘要：Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后... 阅读全文
posted @ 2016-01-09 22:00 Alisahhh 阅读(215) 评论(0) 推荐(0)
BZOJ 2190[SDOI2008]仪仗队
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个... 阅读全文
posted @ 2016-01-09 12:34 Alisahhh 阅读(167) 评论(0) 推荐(1)
BZOJ 2818GCD
摘要：Description给定整数N，求1b，并减去(1,1)之类的值) 1 #include 2 const int maxn=10000010; 3 bool pd[maxn]; 4 long long phi[maxn],prime[maxn],top,n,ans; 5 void ES(){ 6 ... 阅读全文
posted @ 2016-01-09 12:31 Alisahhh 阅读(153) 评论(0) 推荐(0)
素数筛&&欧拉筛
摘要：折腾了一晚上很水的数论，整个人都萌萌哒主要看了欧拉筛和素数筛的O（n）的算法这个比那个一长串英文名的算法的优势在于没有多次计算一个数，也就是说一个数只筛了一次，主要是在%==0之后跳出实现的，具体的解释看的迷迷糊糊，特别是欧拉函数的求解http://blog.csdn.net/lerenceray/... 阅读全文
posted @ 2016-01-08 22:01 Alisahhh 阅读(187) 评论(0) 推荐(0)
BZOJ 1227 虔诚的墓主人
摘要：Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这... 阅读全文
posted @ 2016-01-07 22:04 Alisahhh 阅读(247) 评论(0) 推荐(0)
BZOJ 2124等差子序列 线段树&&hash
摘要：【题目描述Description】给一个 1 到 N 的排列{Ai}，询问是否存在 1=3），使得 Ap1,Ap2,Ap3,…ApLen是一个等差序列。【输入描述Input Description】输入的第一行包含一个整数 T，表示组数。下接 T 组数据，每组第一行一个整数 N，每组第二行为一个 1... 阅读全文
posted @ 2016-01-05 22:03 Alisahhh 阅读(272) 评论(0) 推荐(0)
线段树
摘要：屯代码（话说调了一下午的线段树，呵呵呵）wa的原因：修改的时候累加值不是累加线段的长度*x而是累加实际的长度*x 1 #include 2 3 struct tree{ 4 int l,r,lch,rch,tage; 5 long long sum; 6 }tr[400002]={... 阅读全文
posted @ 2016-01-03 22:01 Alisahhh 阅读(174) 评论(0) 推荐(0)
LCA——倍增求解
摘要：LCA，即最近公共祖先，用于解决树上两点的最近公共祖先问题。;lca(1,2)=3;(原谅我的绘画水平)LCA的求解有三种算法（我知道的）——tarjan，倍增，线段树（我只会两种），NOIp之前可以学了LCA，然后NOIp还是挂了，hhh以下为经典倍增代码/* f[i,j]表示第i个节点向上跳2... 阅读全文
posted @ 2016-01-03 21:58 Alisahhh 阅读(250) 评论(0) 推荐(0)