03 2016 档案

Codeforces Round #346 (Div. 2)
摘要：开黑被Skip...白打了一场= =，rating没升也没降。。。（论开黑的正确姿势） A题： 题目描述： 求一个人在一个节点数为n的环上，从a位置走b步会到哪个位置。 题解： 水题，直接模就好了。 代码： B题： 题目描述： 给定n个人和m个队伍，每个人有一个名字，所属队伍和能力值。求每个队伍能力 阅读全文
posted @ 2016-03-31 19:44 cot 阅读(174) 评论(0) 推荐(0)
【bzoj4136】[FJOI2015]带子串包含约束LCS问题
摘要：题目描述： 带有子串包含约束的最长公共子序列问题可以具体表述如下。 给定2个长度分别为n和m的序列X和Y，以及一个子串包含约束集S。 S中共有k个字符串S={S1,S2,…,Sk}，其中字符串Si的长度为li，1≤i≤k。带有子串包含约束的最长公共子序列问题就是要找出X和Y的包含约束集S中所有字符串 阅读全文
posted @ 2016-03-30 20:45 cot 阅读(283) 评论(0) 推荐(0)
【bzoj3564】 [SHOI2014]信号增幅仪
摘要：题目描述： 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。 现给出平面上若干网络用户的位置,请你选择一个合适的位置建设无线基站.... 就在你拿起键盘准备开始敲代码的时候,你的好朋友发明家 SHTSC 突然出现了。SHTSC 刚刚完成了他的新发明——无线信 阅读全文
posted @ 2016-03-30 10:51 cot 阅读(208) 评论(0) 推荐(0)
【bzoj1336/1337/2823】最小圆覆盖
摘要：题目描述： 给出平面上N个点,请求出一个半径最小的圆覆盖住所有的点 输入： 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. 输出： 输出最小半径，输出保留三位小数. 样例输入： 4 1 0 0 1 0 -1 -1 0 样例输出： 1.000 题解： 随机增量法大法好呀！！！看起来是O（n 阅读全文
posted @ 2016-03-29 13:21 cot 阅读(206) 评论(0) 推荐(0)
【bzoj2882】工艺
摘要：题目描述： 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从 阅读全文
posted @ 2016-03-28 11:44 cot 阅读(291) 评论(0) 推荐(0)
【bzoj1030】[JSOI2007]文本生成器
摘要：题目描述： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者 阅读全文
posted @ 2016-03-27 20:18 cot 阅读(170) 评论(0) 推荐(0)
【bzoj1588】[HNOI2002]营业额统计
摘要：题目描述： 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当 阅读全文
posted @ 2016-03-24 19:16 cot 阅读(153) 评论(0) 推荐(0)
【bzoj1500】[NOI2005]维修数列
摘要：题目描述： 输入： 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 00 阅读全文
posted @ 2016-03-23 16:33 cot 阅读(134) 评论(0) 推荐(0)
【bzoj2733】[HNOI2012]永无乡
摘要：题目描述： 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 阅读全文
posted @ 2016-03-20 10:58 cot 阅读(140) 评论(0) 推荐(0)
【bzoj1146】[CTSC2008]网络管理Network
摘要：题目描述： M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通 阅读全文
posted @ 2016-03-17 13:47 cot 阅读(139) 评论(0) 推荐(0)
【bzoj1901】Zju2112 Dynamic Rankings
摘要：题目描述： 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。 阅读全文
posted @ 2016-03-16 16:57 cot 阅读(121) 评论(0) 推荐(0)
【bzoj3261】最大异或和
摘要：题目描述： 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xor a[p+1] xor . 阅读全文
posted @ 2016-03-16 16:49 cot 阅读(198) 评论(0) 推荐(0)
【bzoj3998】[TJOI2015]弦论
摘要：题目描述： 对于一个给定长度为N的字符串，求它的第K小子串是什么。 样例输入： aabc 0 3 样例输出： aab 题解： 构造后缀自动机，然后在后缀自动机上跑dfs 代码： 阅读全文
posted @ 2016-03-16 16:46 cot 阅读(137) 评论(0) 推荐(0)
【spoj2774】最长公共子串
摘要：题目描述： 给你两个字符串，求它们最长公共子串的长度，如果不存在公共子串则输出0。 样例输入： yeshowmuchiloveyoumydearmotherreallyicannotbelieveit yeaphowmuchiloveyoumydearmother 样例输出： 27 题解： SAM果 阅读全文
posted @ 2016-03-10 17:36 cot 阅读(123) 评论(0) 推荐(0)
【bzoj3223】Tyvj 1729 文艺平衡树
摘要：题目描述： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入： 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次 阅读全文
posted @ 2016-03-09 17:26 cot 阅读(173) 评论(0) 推荐(0)
Codeforces Round #345 （Div 2）
摘要：最后两题是orzCJK学长帮忙代打的，不过总算是到蓝名了（上次睡迟了，只剩半个小时，结果作大死点开题目看，结果rating掉了100多），还有论代码风格的重要性！！！（没写空格被学长各种D） A题 题目简意： 有两个人做游戏，每个人有一块电池，给定初始电量a，b，每一秒你可以给一块电池充1%的电，另 阅读全文
posted @ 2016-03-08 21:55 cot 阅读(202) 评论(0) 推荐(0)
【弃】填坑计划【1】（2016.03.06）
摘要：算法学习： 1、tarjan算法【已完成】2016.04.03 2、费用流【已完成】2016.04.07 3、后缀自动机【已完成】2016.03.10 4、旋转卡壳 5、cdq分治 复习算法： 1、splay【已完成】2016.03.23 2、KMP 3、莫队算法 4、主席树（学习树状数组套主席... 阅读全文
posted @ 2016-03-06 10:42 cot 阅读(113) 评论(0) 推荐(0)