题目连接：Naive Operations 题意，两个数组，一个a[]开始全为0，一个b[]为一个1~n的排列，有两种操作，把[L,R]的a全加1，第二种询问区间[L，R]a[i]/b[i]的和 题解：开一个线段树，最开始为b[i],维护最小值还有位置（有多个最小之时先保存最左边的），每一次更新都对 ...
分类：
其他好文 时间：
2018-07-26 14:59:12
阅读次数：
144
2018 Multi-University Training Contest 2 ...
分类：
其他好文 时间：
2018-07-26 14:57:38
阅读次数：
146
【链接】 "我是链接,点我呀:)" 【题意】 给你两个数组a,b; b数组是1..n的一个排列。 现在给你两种操作: add l,r将a[l..r]都加上1 query l,r 询问$∑^r_l\frac{ai}{bi} $ 其中a[i]/b[i]是下取整。 n 【题解】 很优秀的题 我们可以在线段 ...
分类：
其他好文 时间：
2018-07-26 10:52:04
阅读次数：
173
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namesp... ...
分类：
其他好文 时间：
2018-07-26 00:00:13
阅读次数：
290
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | 88/821 | 3/10 | . | ...
分类：
其他好文 时间：
2018-07-25 19:06:16
阅读次数：
261
暑假杭电多校第一场，这一场是贪心场，很多贪心的题目，但是自己太菜，姿势挫死了，把自己都写吐了。。。 2018 Multi-University Training Contest 1 HDU6298.Maximum Multiple 题目意思就是给你一个n，找出来三个数x，y，z， 使得n=x+y+z ...
分类：
其他好文 时间：
2018-07-25 11:33:20
阅读次数：
149
Maximum Multiple 题意： 给出n，要求找到3个正整数x,y,z，使得x|n，y|n，z|n，x+y+z=n，并且x*y*z的值最大。 分析： 设x=n/r，y=n/s，z=n/t，且r<=s<=t，则1/r+1/s+1/t=1 => 3*1/r >=1，即r<=3。 当r=2时，1/ ...
分类：
其他好文 时间：
2018-07-24 19:29:59
阅读次数：
211
题意：对N个由（，）组成的字符串，求拼接后得到的最大的balance序列的长度。balance序列：空串/ A+B（A，B都是b序列）/ （+A+），A为b序列。此三种情况。 分析：在读入N每个字符串时，先将单独一个字符串中的b序列长度提取出来，记录其没有被使用的左弧L和右弧R的数目。因为要使其最后 ...
分类：
其他好文 时间：
2018-07-24 17:57:46
阅读次数：
131
1001 Maximum Multiple 显然，$x$,$y$,$z$三个数越接近越优秀 那么当我们根据$1=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1}{2}+\frac{1}{4}+\frac{1}{4}$对$n$分$\%3==0$和$\%4==0$ ...
分类：
其他好文 时间：
2018-07-24 17:40:24
阅读次数：
213
2012 Multi-University Training Contest 7 A.As long as Binbin loves Sangsang B.Dead or alive C.Dragon Ball D.Draw and paint E.Matrix operation F.Palind ...
分类：
其他好文 时间：
2018-06-27 21:02:38
阅读次数：
213
