随笔分类 - OI
摘要：[BZOJ3772]精神污染 试题描述 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良
阅读全文
摘要：[BZOJ4026]dC Loves Number Theory 试题描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数）
阅读全文
摘要：[BZOJ1878][SDOI2009]HH的项链 试题描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了
阅读全文
摘要：[BZOJ3658]Jabberwocky 试题描述 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上方或其下方的所有点，如图所示： 请求出你最多能够得到多少点，使得获得的点并不包含所有的颜色。 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上
阅读全文
摘要：[BZOJ3932][CQOI2015]任务查询系统 试题描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优
阅读全文
摘要：[BZOJ3551][ONTAK2010]Peaks加强版 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰
阅读全文
摘要：[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k
阅读全文
摘要：[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一
阅读全文
摘要：[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)，并且，你可以改变
阅读全文
摘要：[BZOJ3524][Poi2014]Couriers 试题描述 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次
阅读全文
摘要：[codeforces722D]Generating Sets 试题描述 You are given a set Y of n distinct positive integers y1, y2, ..., yn. Set X of n distinct positive integers x1,
阅读全文
摘要：[codeforces722C]Destroying Array 试题描述 You are given an array consisting of n non-negative integers a1, a2, ..., an. You are going to destroy integers
阅读全文
摘要：[BZOJ3065]带插入区间K小值 试题描述 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值
阅读全文
摘要：[BZOJ3600]没有人的算术 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 今天读了读 WJMZBMR 的论文，了解了重量平衡树的一些基本常识，也借此机会学了一发替罪
阅读全文
摘要：[codeforces724E]Goods transportation 试题描述 There are n cities located along the one-way road. Cities are numbered from 1 to n in the direction of the r
阅读全文
摘要：[codeforces724D]Dense Subsequence 试题描述 You are given a string s, consisting of lowercase English letters, and the integer m. One should choose some sy
阅读全文
摘要：[codevs2495]水叮当的舞步 试题描述 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随
阅读全文
摘要：[BZOJ4052][Cerc2013]Magical GCD 试题描述 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^1
阅读全文
摘要：[HDU3507]Print Article 试题描述 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But
阅读全文
摘要：[codevs1050]棋盘染色 2 试题描述 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 输入 第一行一个整数N(<=10
阅读全文
浙公网安备 33010602011771号