摘要：
BZOJ2653 middleDescription一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子... 阅读全文
摘要：
BZOJ3932 CQOI2015 任务查询系统Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第E... 阅读全文
摘要：
与或 样例： Input： 5 8 1 3 2 5 4 3 1 3 2 1 1 5 3 1 3 1 1 4 6 2 3 4 1 3 2 3 2 2 3 4 3 1 5 Output： 3 5 3 7 看到题目的时候相当僵硬，然后YY了一个算法然后僵硬了几个小时最后GG，我自己的错误算法还是不在这里说 阅读全文
摘要：
BZOJ1014 JSOI2008 火星人prefixDescription 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 ... 阅读全文
摘要：
网络流–最大权闭合子图做题的时候看到题解中出现了最大权闭合子图这个概念，然后就查阅资料研究了一下 第一，什么是闭合图呢？ 在一个图中，我们选取一些点构成集合，且集合中的点向外连出的弧所指向的终点也在集合中，则我们称这个集合为闭合图 那么最大权闭合图就是所有闭... 阅读全文
摘要：
POJ3422 Kaka’s Matrix TravelsDescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix tr... 阅读全文
摘要：
POJ2987 FiringDescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. Y... 阅读全文
摘要：
POJ3068 “Shortest” pair of pathsDescriptionA chemical company has an unusual shortest path problem. There are N depots (vertices)... 阅读全文
摘要：
POJ3686 The Windy’s Description The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives 阅读全文
摘要：
【2018.06.26NOIP模拟】T3节目parade题目描述学校一年一度的学生艺术节开始啦！在这次的艺术节上总共有 N 个节目，并且总共也有 N 个舞台供大家表演。其中第 i 个节目的表演时间为第 i 个单位时间，表演的舞台为 Ai ，注意可能有多个节目... 阅读全文
摘要：
【2018.06.26NOIP模拟】T2号码bachelor 题目描述 Mike 正在在忙碌地发着各种各样的的短信。旁边的同学 Tom 注意到，Mike 发出短信的接收方手机号码似乎都满足着特别的性质，难道Mike 的好朋友是满足正态分布的？Tom 很好奇。 由于 Mike 有着自己最喜欢的数字 a 阅读全文
摘要：
【2018.06.26NOIP模拟】T1纪念碑square题目描述2034年，纪念中学决定修建校庆100周年纪念碑，作为杰出校友的你被找了过来，帮校方确定纪念碑的选址。纪念中学的土地可以看作是一个长为 n，宽为 m 的矩形。它由 n*m 个 1*1 的正方形... 阅读全文
摘要：
BZOJ3141 Hnoi2013Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分... 阅读全文
摘要：
BZOJ2120 数颜色Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Co... 阅读全文
摘要：
BZOJ2038 2009国家集训队 小Z的袜子(hose)Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只... 阅读全文
摘要：
BZOJ1878 SDOI2009 HH的项链DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天... 阅读全文
摘要：
BZOJ2342 Shoi2011 双倍回文DescriptionInput输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。Output输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双... 阅读全文
摘要：
BZOJ3687 简单题Description小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还... 阅读全文
摘要：
Vijos1891 学姐的逛街计划描述doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课. 偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天.doc 很忧伤, 因为他还要陪学姐去逛街呢.后来, doc发现, 如果自己哪一天智... 阅读全文
摘要：
图论–最短路算法–yangkai在解决最短路问题时，优秀的最短路算法是必不可少的工具在这里介绍几种实用的算法1 Floyd2 Dijkstra算法3 Dijkstra+堆优化4 Bellman-Ford5 SPFA(Shortest Path Faster ... 阅读全文
摘要：
BZOJ3083 遥远的国度Descriptionzcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远... 阅读全文
摘要：
BZOJ2243 SDOI2011 染色Description给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3... 阅读全文
摘要：
BZOJ1857 Scoi2010 传送带Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgw... 阅读全文
摘要：
BZOJ3924 ZJOI2015 幻想乡战略游戏Description傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别... 阅读全文
摘要：
【Codeforces】Round #491 (Div. 2) 总结这次尴尬了，D题fst，E没有做出来。。。。不过还好，rating只掉了30，总体来说比较不稳，下次加油A：If at first you don’t succeed… SB题，就是注意一下... 阅读全文
摘要：
BZOJ2821 作诗(Poetize)Description神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连... 阅读全文
摘要：
BZOJ2724 蒲公英题目背景亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不... 阅读全文
摘要：
Codeforces 17E PalisectionE. PalisectionIn an English class Nick had nothing to do at all, and remembered about wonderful strings... 阅读全文
摘要：
BZOJ2565 最长双回文串Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（... 阅读全文
摘要：
Codeforces 25E TestE. TestSometimes it is hard to prepare tests for programming problems. Now Bob is preparing tests to new probl... 阅读全文
摘要：
CODEVS3013 单词背诵题目描述 Description灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的... 阅读全文
摘要：
HDU2825 Wireless PasswordProblem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless... 阅读全文
摘要：
HDU2896 病毒侵袭Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站... 阅读全文
摘要：
HDU3065 病毒侵袭持续中Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这... 阅读全文
摘要：
HDU2222 Keywords SearchProblem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, e... 阅读全文
摘要：
BZOJ1030 JSOI2007 文本生成器Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长... 阅读全文
摘要：
BZOJ2694 Lcm Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 4 2 4 3 3 6 5 8 3 Sample Output 24 28 233 178 阅读全文
摘要：
BZOJ2154 Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着 阅读全文
摘要：
BZOJ2005 NOI2010 能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样， 阅读全文
摘要：
BZOJ2705 SDOI2012 Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 阅读全文