代码总结
sdau_be stronger
这个作者很懒,什么都没留下…
展开
-
牛客-小a的计算器
链接:https://ac.nowcoder.com/acm/contest/317/A来源:牛客网 题目描述小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/+,−,×,/(即加减乘除)四种运算。经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数 输入描述:...原创 2019-01-22 21:04:09 · 268 阅读 · 0 评论 -
ACM寒假训练总结日志
总结下寒假的训练情况,不是很乐观,出新题一般也就做难度不高的,数据结构做的比图论的题目好一些,简单一些的数学能应付,但是难一些就出不来的,dp的题目,emmmm也不容易出。平均的话得1小时以上出一个吧。而且很直观的感觉到跟队友和学长学姐们的差距还是有点的,不可否认。例如印象比较深的是sdz线段树和树状数组用的很不错,而我就是一个只会对着板子敲的鶸。题目二次过关做的不好,看着题目很熟悉,还记得做...原创 2019-01-31 22:05:19 · 237 阅读 · 0 评论 -
牛客寒假算法基础集训营3-D 处女座的训练
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bibi的疲倦值,而解决每一道题目都需...原创 2019-01-26 18:41:10 · 173 阅读 · 0 评论 -
牛客寒假算法基础集训营3-C 处女座点名(水题)
链接:https://ac.nowcoder.com/acm/contest/329/C来源:牛客网 题目描述处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。输入描述:输入数...原创 2019-01-26 18:31:53 · 129 阅读 · 0 评论 -
LightOJ - 1100
题目大意:给定一组数据,对于每组数据给出多组 i 和 j 测试,求出每组 i 和 j 区间内数据的最小差值。反思:没有处理好代码,在这题上卡了很长时间,越想越糊涂,最终发现是在把a数组的数据按十分相同“分桶”的时候代码写错了,很伤啊。AC代码:#include<iostream>#include<algorithm>#include<cstdlib>...原创 2019-01-21 18:25:48 · 134 阅读 · 0 评论 -
ACM寒假训练日志1
I:小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。Input输入包含一组测试数据。第一行包含两个整数n,m,n代表数组中有多少个数字,m 代表针对于此数组的询问次数,n不会超过10的4次方,m 不会超过1000。第二行包含n个...原创 2019-01-14 15:58:13 · 264 阅读 · 0 评论 -
HDU-1530(最大团)(裸题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1530Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique...原创 2019-01-24 13:00:06 · 333 阅读 · 1 评论 -
HDU-5493(二分+树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5493采用线段树也可解,本题解为树状数组要字典序最小那么就要把身高排个序然后一个个插,每个人有两个可能位置,因为要求他前面的都比他矮,为了让字典序最小,就分给这个人一个较小的位置。注意要二分第i个人的位置, 然后用树状数组确定他前面有多少人以此得到空余的位置数#include<iostrea...原创 2019-01-17 21:48:44 · 241 阅读 · 0 评论 -
HDU-5573
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5573#include<iostream>#include<algorithm>#include<cstdlib>#include<cstring>#include<cstdio>#include<string>#in...原创 2019-01-17 20:05:58 · 200 阅读 · 0 评论 -
牛客-小a与“204”(思维)
链接:https://ac.nowcoder.com/acm/contest/317/B来源:牛客网 题目描述小a非常喜欢204204这个数字,因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列,其中只含有2,0,42,0,4这三种数字设aiai为序列中第ii个数,你需要重新排列这个数列,使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最...原创 2019-01-22 21:09:00 · 162 阅读 · 0 评论