UOJ Logo zgjkt的博客

博客

【bzoj2007】海拔

2015-05-15 13:42:20 By zgjkt

题目大意

YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为$n\times n$个区域。YT城市中包括$(n+1)\times (n+1)$个交叉路口和$2\times n\times(n+1)$条双向道路,每条双向 道路连接主干道上两个相邻的交叉路口。

小Z作为市长统计到了每条道路的人流量$w_i$,然而每个点都有一定的海拔$h_i(0\leqslant h_i\leqslant 1)$,那么经过一条道路需要耗费的体力值为$w_i\times max(0,h_{终点}-h_{起点})$

已知起点为右上角,海拔为0,终点为左下角,海拔为1,求最少耗费多少体力值。

顺便给出样例的图

阅读更多……

【bzoj1497】最大获利

2015-05-13 13:45:56 By zgjkt

题目大意

给出m个通讯站建造成本$A_i$

给出n个用户,只要建造了他需要的两个通讯站就能得到收益$C_i$

求出最大获利(获利=总收益-总成本)

阅读更多……

【bzoj1191】超级英雄Hero

2015-05-08 14:03:17 By zgjkt

题目大意

给出$m$道题,$n$个锦囊妙计,每道题必须使用其对应的两个锦囊妙计之一才能通过,继续去做下一道题,每个锦囊妙计只要用过一次就不能再用,问最多能做完多少道题。

阅读更多……

【bzoj3211】花神游历各国

2015-05-07 14:00:46 By zgjkt

题目大意

线段树支持两种操作

  1. 查询区间和

  2. 把区间里的每个数都开平方

阅读更多……

【bzoj3223】Tyvj 1729 文艺平衡树

2015-04-30 22:05:01 By zgjkt

题目大意

您需要写一种数据结构,来维护一个有$n$个数的有序数列,其中需要提供以下$m$次操作:翻转区间

例如原有序序列是$“5 4 3 2 1”$,翻转区间是$[2,4]$的话,结果是$“5 2 3 4 1”$

阅读更多……

【bzoj2705】Longge的问题

2015-04-28 13:32:16 By zgjkt

题目大意

给定一个整数$n$,你需要求出$∑^{n}_{i=1}gcd(i,n)$

阅读更多……

【bzoj2818】Gcd

2015-04-27 14:02:51 By zgjkt

题目大意

给定整数$n$,求$1\leqslant x,y\leqslant n$且$gcd(x,y)$为素数的数对$(x,y)$有多少对

阅读更多……

【bzoj2456】mode

2015-04-24 13:31:08 By zgjkt

题目大意

给$n$个数,找众数。

其中某个数出现了超过$\frac{n}{2}$次即众数

空间限制为$1MB$

阅读更多……

【bzoj1031】字符加密Cipher

2015-04-20 13:57:30 By zgjkt

题目大意

给出一个字符串,循环字符串的起始位置,可以得到length个不同的字符串,问把这些字符串排序之后每一个字符串的第一位是什么

阅读更多……

【bzoj1026】windy数

2015-04-19 21:48:31 By zgjkt

题目大意

不含前导零且相邻两个数字之差至少为$2$的正整数被称为$windy$数

询问在$A$和$B$之间,包括$A$和$B$,总共有多少个$windy$数

阅读更多……

共 63 篇博客