wzj_is_a_juruo - 博客园

2016年4月21日

BZOJ4540: [Hnoi2016]序列

摘要： Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l 阅读全文

posted @ 2016-04-21 19:37 wzj_is_a_juruo 阅读(498) 评论(0) 推荐(0)

BZOJ3835: [Poi2014]Supercomputer

摘要： Description Byteasar has designed a supercomputer of novel architecture. It may comprise of many (identical) processing units. Each processing unit ca 阅读全文

posted @ 2016-04-21 19:32 wzj_is_a_juruo 阅读(350) 评论(0) 推荐(0)

2016年4月20日

BZOJ4380: [POI2015]Myjnie

摘要： Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不洗车了。请给每家店指定一个价格，使得所有人花阅读全文

posted @ 2016-04-20 19:17 wzj_is_a_juruo 阅读(292) 评论(0) 推荐(0)

BZOJ4367: [IOI2014]holiday假期

摘要： Description 健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0<i<n-1)而言，与其相邻的城市是i-1和i+1。但是对于城市 0，唯一与其相邻的阅读全文

posted @ 2016-04-20 16:32 wzj_is_a_juruo 阅读(264) 评论(0) 推荐(0)

2016年4月15日

BZOJ4513: [Sdoi2016]储能表

摘要： Description 有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是，随着时间的推移，格子中的能量会渐渐减少。一个时间单位，每个格子中的能阅读全文

posted @ 2016-04-15 16:17 wzj_is_a_juruo 阅读(741) 评论(0) 推荐(0)

2016年4月14日

BZOJ4503: 两个串

摘要： Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字阅读全文

posted @ 2016-04-14 20:04 wzj_is_a_juruo 阅读(330) 评论(0) 推荐(0)

BZOJ4520: [Cqoi2016]K远点对

摘要： Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点的坐标。1 < = N < = 100000，阅读全文

posted @ 2016-04-14 19:07 wzj_is_a_juruo 阅读(467) 评论(0) 推荐(1)

BZOJ4532: [BeiJing2014 WinterCamp] 珠链

摘要： Description Alex喜欢玩网络游戏，认为这是智力和体力的综合锻炼。在一次游戏活动中，他意外获得了一个传说中威力极其强大的法宝：珠链。珠链，顾名思义，就是由许多小珠子串起来的一条链。珠子有很多种颜色。Alex听说过，只有将珠链打磨纯净，珠链才能发挥最大的威力。纯净珠链是指这样的珠链：它阅读全文

posted @ 2016-04-14 18:49 wzj_is_a_juruo 阅读(612) 评论(0) 推荐(0)

BZOJ4533: [BeiJing2014 WinterCamp] 数据

摘要： Description 为了写论文，Alex经常要整理大量的数据。这一次，Alex面临一个严峻的考验：他需要实现一个数据结构来维护一个点集。现在，二维平面上有N个点。Alex 需要实现以下三种操作： 1. 在点集里添加一个点； 2. 给出一个点，查询它到点集里所有点的曼哈顿距离的最小值； 3. 阅读全文

posted @ 2016-04-14 17:10 wzj_is_a_juruo 阅读(345) 评论(0) 推荐(0)

BZOJ4531: [Bjoi2014]路径

摘要： Description 在一个N个节点的无向图（没有自环、重边）上，每个点都有一个符号，可能是数字，也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数，有多少种走恰好K个节点的方法，使得路过的符号串起来能够得到一个算数表达式。路径的起点和终点可以任意选择。所谓算数表达式，就是由运算阅读全文

posted @ 2016-04-14 16:42 wzj_is_a_juruo 阅读(287) 评论(0) 推荐(0)

若是凉夜已成梦，只恨时光太匆匆。

/*
/ / */ #x_front_picture2 { width:100px; height:100px; } #x_xjr { color:#1d953f; font-size:30px; }

若是凉夜已成梦，只恨时光太匆匆。

/* */ /* */ #x_front_picture2 { width:100px; height:100px; } #x_xjr { color:#1d953f; font-size:30px; }

/*
/ / */ #x_front_picture2 { width:100px; height:100px; } #x_xjr { color:#1d953f; font-size:30px; }