zoukankan      html  css  js  c++  java
  • 金华3.16

    金华3.16

    上午帮蟹老板验了5道题

    gym320165A 环

    二分

    gym320165B 环

    降智题,考虑最终使用传送门的距离,一定是左边一部分点使用一个传送门,右边一部分使用另一个,就可以枚举求出n个传送门可能的位置了。

    gym320165D 边分治

    这题要你干掉边分治,可以考虑两部分点数相似的点,一部分递归层数特别浅另一部分特别深,显然一边是一条链另一边菊花图。再构造一下使得严格按点数多少来分会使菊花图那边更深即可。

    gym320165E 关于小方的网红爆款桌游还没面世就要夭折的这回事

    不会,可以猜结论/打表得到一个简单得结论

    gym320165F

    黄队的题,做法是一边dfs一边维护个指针,可以翻折的时候就把指针跳到翻折到的点,在这上面加后面dfs到的点。

    下午ACM,写了6题,都是签到题就不写总结了。

  • 相关阅读:
    课堂练习
    《你的灯亮着吗》第二篇总结
    四则运算2程序
    《你的灯亮着吗》第一篇总结
    四则运算2
    阅读计划
    四则运算
    《人月神话》读后感
    软件演化
    软件测试
  • 原文地址:https://www.cnblogs.com/lcyfrog/p/14549075.html
Copyright © 2011-2022 走看看