UOJ Logo zgjkt的博客

博客

【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$数

阅读更多……

【bzoj1022】小约翰的游戏John

2015-04-19 13:59:37 By zgjkt

题目大意

有n堆石子,每次可以从一堆上取走任意个石子,最后取走石子的人失败,问谁有必胜策略(先手和后手)

阅读更多……

共 62 篇博客