ACM寒假训练日志17

    今天出了一个字典树查询的题,模板题,但是超内存了好多次,心态很爆炸, 最终 好歹AC了,刚才交了一发B题, 很裸的并查集了, 但是VJ炸了,交不上。前边和后边都有人交上了,就几个人交不上,what happend?...

2019-02-18 23:23:14

阅读数 5

评论数 0

ACM寒假训练日志16

    今天白天没有时间静下来做题,晚上出了一个二分查找的题,做了一个RMQ的题没出样例,是一个二维的RMQ,必须磨出来。

2019-02-17 23:17:27

阅读数 7

评论数 0

二分查找

Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;  Now please try your lucky. Input The firs...

2019-02-17 23:00:32

阅读数 5

评论数 0

ACM寒假训练日志15

    今天的练习有一部分题目还是比较简单的,I 题水题但是写完后直接交,结果编译不过,是 n 和 N 混了,之后又wa一次,数组开小了,凉凉。三个规律题,比较容易推一会能推出来,Y题数据大,注意下二进制。...

2019-02-16 00:30:24

阅读数 6

评论数 0

ACM寒假训练日志14

   昨天的比赛没有打,今天的比赛寻思把A题出了,线段树的模板题,单点更新和最大值,但是wa掉了。这几天练车,加上模拟,其余时间在做科四的理论题,寻思今天把科三科四一起过了,万万没想到科三挂了,科四也就甭想考了。几天的经历都浪费了。 ...

2019-02-14 23:17:40

阅读数 7

评论数 0

ACM寒假训练日志13

    今天白天学车,晚上回来出了一个A题,就是最基本的map的应用,然后晚上做C和D题反复改,也是一直出不来,D题怎么改都是某个样例出点问题,第一个样例改好了第三组样例就出问题,第二组输出 -1 的情况到时好说,就是在第一组样例和第三组样例之间出问题,气的很。等考完把这些题再补一补...

2019-02-11 22:07:21

阅读数 9

评论数 0

ACM寒假训练日志12

  过完年的第一场训练赛,练了一天车,还没怎么做,A题优先队列或者堆排应该都可以做,L题刚开始读的时候感觉像是个贪心,然后大饼贪心AC,就试了试,返回RE,然后检查了一遍数组也没有越界,就稍作修改又交了,还是RE,反复查看才看到1000005写成了000005,诶诶诶。G题单调栈,比较直,但是之前...

2019-02-10 22:13:27

阅读数 57

评论数 0

ACM寒假训练总结日志

  总结下寒假的训练情况,不是很乐观,出新题一般也就做难度不高的,数据结构做的比图论的题目好一些,简单一些的数学能应付,但是难一些就出不来的,dp的题目,emmmm也不容易出。平均的话得1小时以上出一个吧。而且很直观的感觉到跟队友和学长学姐们的差距还是有点的,不可否认。例如印象比较深的是sdz线段...

2019-01-31 22:05:19

阅读数 12

评论数 0

牛客寒假算法基础集训营3-I 处女座的约会(思维)(水题)

链接:https://ac.nowcoder.com/acm/contest/329/I 来源:牛客网   题目描述 处女座放完了"高利贷",拿到了不少的资金,又可以和小姐姐约会啦!(之前不还是攒钱打比赛的吗)现在处女座拿到了一份宁波市旅游地图决定和小姐...

2019-01-26 18:45:45

阅读数 31

评论数 0

牛客寒假算法基础集训营3-D 处女座的训练

链接:https://ac.nowcoder.com/acm/contest/329/D 来源:牛客网   题目描述 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。 "今日又是一个刷题的夜晚。&q...

2019-01-26 18:41:10

阅读数 27

评论数 0

牛客寒假算法基础集训营3-C 处女座点名(水题)

链接:https://ac.nowcoder.com/acm/contest/329/C 来源:牛客网   题目描述 处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。 一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。 已知这个班上的学号...

2019-01-26 18:31:53

阅读数 23

评论数 0

牛客寒假算法基础集训营3-E处女座和小姐姐(水题)

链接:https://ac.nowcoder.com/acm/contest/329/E 来源:牛客网   题目描述 既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。 然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在...

2019-01-26 18:28:14

阅读数 25

评论数 0

ACM训练日志11

    今天做的牛客的焊机训练营的题目,I题没有出,真的太太太...太可惜。出了三个题,比较水,C题签到出的有点晚。E题推理,很好推,也很水。D题思维,要考虑好排序的方式,个人因为排序方式考虑的不对wa了3发。期初想的是按比值排序,然后听实验室队友说疲劳值大的优先,emmm 好像有点道理,然后就按...

2019-01-26 18:22:11

阅读数 31

评论数 0

ACM寒假训练日志10

    今天的训练赛出了一题,做过的题,重现赛,wa了好几次,最后好歹换了种思路出了,不太应该,掌握的太不扎实了。再不提的时候最起码要把看懂的题再用自己的理解敲完才好。...

2019-01-25 21:27:05

阅读数 19

评论数 0

ACM 寒假训练日志9

   今天牛客的题做的不太顺利,签到题8分钟,然后看了J题,试了几次没出来,开始做G题,数据不大,想着用暴力模拟出来,模了好长时间还是wa,两个字符串相差2个字符和相差1个字符的情况没啥问题了,就是当两串相同长度的时候出问题,最后房施峰出了,对照着看了几遍,确实如此。 ...

2019-01-24 21:00:14

阅读数 15

评论数 0

HDU-1530(最大团)(裸题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1530 Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v,...

2019-01-24 13:00:06

阅读数 9

评论数 1

ACM寒假训练日志8

    今天的比赛总体上感觉难一些,开场先看的 I 题,看到数据量不太大,就寻思着暴力试一试,时间复杂度是 O ( n * m ) , 卡在了17 组数据上,TLE。改了改还是TLE,学长和于衡用并查集做的AC,也是没有想到,改了改结果wa了,这时从开始已经好几个小时了,最终 好歹的过了,10次罚...

2019-01-23 21:50:18

阅读数 15

评论数 0

ACM寒假训练日志7

  今天做的牛客的寒假训练营的题目,除了俩题,不难,A题签到,数据不会吵,直接模拟,没得说。B题脑袋在绕圈,饶了一个小时终于出来了,但是第一遍有一点细节没有处理好wa了一次实在不应该。本来比赛是3小时,中途官方给出通知错误估计了参赛人员的水平和题目难度的匹配度,加了俩小时,赛前还在讨论牛客的小白练...

2019-01-22 21:16:54

阅读数 19

评论数 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为序列中...

2019-01-22 21:09:00

阅读数 13

评论数 0

牛客-小a的计算器

链接:https://ac.nowcoder.com/acm/contest/317/A 来源:牛客网   题目描述 小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/+,−,×,/(即加减乘除)四种运算。 经过一番周折,小a终于算出了他想要的数,但是他...

2019-01-22 21:04:09

阅读数 14

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭