- 博客(3)
- 收藏
- 关注
原创 UVA 116 DP水题+递推式
DP递推式板子题 之前每周跟着打CF之后,现在这段时间重新拾起来紫书来查缺补漏,于是就遇到了这道题,一看这就是一道DP板子题,感觉就是前面的数字三角形的应用,于是就开始敲代码。 在接下来的时间里我就改了2个多少时的bug。。 真的太菜了,每次一遇到这种先处理列再处理行的题目脑子就转不过弯来,总是会搞错,明明很简单的一个思路也让自己搞的乱七八糟。自己码代码的水平还是要好好提升一下才行。所以还是要做多...
2019-11-23 16:46:17 95
原创 CodeForces 1151C数学+快速乘
奇偶性质+快速乘 hint:真的太菜了,昨天个人训练赛的时候憋了三个小时,还是没推出来,B题和D题连读都没读,感觉应该能做的,但一心想把这个数学题做出来,,最后直接憋死了。哎,还是要继续努力鸭。 题意:存在一个按顺序存储无限多个偶数的集合和一个按顺序存储奇数的集合,则存在一个数k=0,先在奇数集合中取1<<k个数,k++,然后再从偶数集合中取1<<k个数,k++,之后循环此...
2019-11-20 21:24:22 334 2
原创 Gym - 101666D Dijkstra堆优化(OElog(e))+DFS寻找路径
Dijkstra堆优化(OElog(e))+DFS寻找路径 回想起上周的组队赛,多亏了两位队友大佬带我,一场比赛下来我一直都在划水,zzh和lyh一人A了两道,我全程喊666-_-||,太卑微了。Orz 回到正题,这一道题就是一道阅读理解题。。。训练的时候我读了好多遍都没读懂题意,还拉过来lyh一起来读题还是读不懂。于是我就演起来了,试了几组样例,就盲猜是找0到1的最短路径,然后再随便找一条除了最...
2019-11-19 18:56:44 189 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人