ACM训练日记—8月8日
来源:互联网 发布:淘宝仓库中的宝贝链接 编辑:程序博客网 时间:2024/06/10 10:30
经过今天的训练,还真有点累,主要因为是下午的训练赛,前两道题特别的简单,可到了第三题就直接么懵了,最郁闷的是赛后看题解还完全看不懂,是线性dp的问题,看了好几篇博客,还是半懂,甚至开始怀疑自己动态规划怎么学的,明天还是先了解下线性dp的事再看这道题吧。
另外利用上午和晚上的时间,勉强A了三道题。
第一道事糖果玉米孩子,要求分别求出沿左右墙壁走出迷宫的步数和走出迷宫最小步数。这道题就需要现在纸上走一走,发现分别沿两边墙壁走,有顺时针与逆时针的转向区别,一旦撞墙要沿原来的时针方向反向退一个继续走。至于求最小步数,广搜套路就行。
第二道题,让给两个数n,m,m可以被拆成个位后任意相邻的组合,比如23423,可以分为2,342,3,就这样是拆开的数想加接近n,这道题是深搜,两个搜索方向,设该位是第i位,这一位可以保留进行组合,也可以马上截止之前的形成一个数。当然还有个坑,就是对于可以按多种方式组合出答案的情况要输出reject,这其实就是在出现ans是的k++,但最后判断时是判断k/2是否大于1。
第三道题就是简单的最小生成树了,就是prim算法,套上就对了。
阅读全文
0 0
- ACM训练日记—8月8日
- ACM训练日记—8月2日
- ACM训练日记—8月3日
- ACM训练日记—8月4日
- ACM训练日记—8月5日
- ACM训练日记—8月7日
- ACM训练日记—8月9日
- ACM训练日记—8月10日
- ACM训练日记—8月11日
- ACM训练日记—8月12日
- ACM训练日记—8月14日
- ACM训练日记—8月15日
- ACM训练日记—8月16日
- ACM训练日记—8月17日
- ACM训练日记—8月18日
- ACM训练日记—8月19日
- ACM训练日记—8月21日
- ACM训练日记—8月22日
- javascript中的算法
- POJ 1679 The Unique MST(次小生成树)
- 文章标题
- JAVA中的接口有什么作用?
- 工作流调度器azkaban 安装
- ACM训练日记—8月8日
- static关键字
- HDU1013(简单数论)
- android中使用DisplayMetrics获取屏幕参数
- javascript中的异步和单线程
- Sasha and Sticks (Codeforces 832A)
- hdu 6092 Rikka with Subset【01背包+思维】
- 昂贵的聘礼 (dfs)
- 通过USB转TTL串口下载stm32程序