HPU第6次积分赛
我要去看得最远的地方
要把自己活成一束光,自信坦荡,光芒万丈,不卑不亢,不慌不忙,不羡慕谁,不依赖谁。抬头所见即是温柔。
展开
-
money
题解: 考虑一个连续的段,长度为l,如果该段的区间和为0的话,那么就操作l-1次就够了 现在有n个数,你分成了k段,那么你就需要操作n-k次 那么只要k最大就好了 然后暴力枚举前缀和相等的,取最大就好了 Description Input Output Sample Input 1 3 3 5 0 -5 4 -1 0 1 0 4 1 2 3 -6...原创 2018-08-30 18:02:52 · 118 阅读 · 0 评论 -
Color ring(dfs)
Description Input Output Sample Input 1 3 4 AAAA ABCA AAAA Sample Output 1 Yes #include<cstdio> #include<cstring> #include<algorithm> #include<iostr...原创 2018-08-30 20:24:34 · 125 阅读 · 0 评论 -
Ball King(线段树或dp)
题目描述 HPU601球王争霸赛即将举行,ACMER纷纷参加. 现在有n个人报名参赛,每个人都有一个实力值 ai,实力值较大者获胜. 为保证比赛公平,我们定义比赛规则: 第一轮:[1, 2]pk,然后[3, 4]pk...最后[2i − 1, 2i]pk. 第二轮:[1, 2]W inner同[3, 4]W inner进行pk,然后[5, 6]W inner同[7, 8]W inner... ...原创 2018-08-30 21:58:54 · 160 阅读 · 0 评论 -
Different Rectangle
Different Rectangle Description Input Output Sample Input 1 1 2 3 HPU UHP Sample Output 1 6 #pragma GCC optimize ("O3") #pragma GCC optimize ("O2") #include <bits/stdc++....原创 2018-08-28 20:15:10 · 166 阅读 · 0 评论 -
问题(dfs)
问题 Description Input Output Sample Input 1 2 3 5 6 1 1 2 3 4 40 50 10 10 20 30 25 Sample Output 1 #include <stdio.h> #include <algorithm> using namespace std; ...原创 2018-08-28 21:10:57 · 189 阅读 · 0 评论 -
Happy Path(dfs)
题解:现在总结一下unique,unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址, vector函数的erase函数erase函数可以用于删除vector容器中的一个或者一段元素,在删除 。第一个参数为删除的首地址,第二个参数为删除的末位置。 Input Out...原创 2018-08-30 15:58:55 · 985 阅读 · 0 评论