摘要：题意： 有口井，往里扔盘子，最多扔多少个 n<=5e5, 1s 思路： 如果比较高的地方井口比较小，那么下面的再大也没有用，只需要维护一个单调减的数组然后O(n+m)模拟即可 代码： 阅读全文

摘要：题意： 网格图选中三个格，让你选中一些格子把这三个格子连起来，使得选中的格子总数最小。最后输出方案 网格范围为1000 思路： 首先两点间连起来最少需要的格子为他们的曼哈顿距离 然后连接方案一定是曼哈顿距离最短的两个点先连上，然后第三个点再接过去 然后题目就是求第三个点接到的那个点pos，答案就是p 阅读全文

摘要：题意： 在一些给定的目录里按要求展开到制定大小并按字典序输出 思路： 因为有目录这个东西，所以想到模拟一个类似字典树的东西，不过这里每个儿子可能有n个节点，而且不能O(1)查询了 代码超长。。 阅读全文

摘要：题意： 是有n个星球，1代表地球，然后输入一个m表示火箭的重量，然后输入了两组n个数，第一组表示在每个星球起飞时消耗一吨燃料的质量数，a[i]就表示每a[i]吨就要消耗1吨燃料，第二组就表示在每个星球降落时消耗一吨燃料的质量数，然后问当火箭从1飞到2到3....到n星球后又返回1星球最少需要加多少燃 阅读全文