|      技巧   |      0

最近用Sublime Text编程越来越习惯了。自然，大部分时候用的都是全屏模式，然而今天我全屏时却发现该死的任务栏非要遮挡着我的窗口，搞得我都看不到状态栏了。。。

下面是一些办法

锁定任务栏

在任务栏右键，给锁定任务栏选项打钩。

重启资源管理器

  1. 按Win+E打开一个资源管理器窗口
  2. 按Ctrl+Shift+Esc打开资源管理器
  3. 对Windows 资源管理器单击右键，选择重新启动

     |      算法   |      0 
#include <bits/stdc++.h>
int n, x, f[100001];
int main() {
    std::memset(f, 63, sizeof(f));
    std::scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        std::scanf("%d", &x), *std::lower_bound(f + 1, f + n + 1, x) = x;
    std::printf("%d\n", std::lower_bound(f + 1, f + n + 1, f[0]) - f - 1);
    return 0;
}

个人认为在保障可读性的情况下的最佳优化

主要优化有：

  1. 包bits库，省两行
  2. 不用using namespace std，省一行
  3. 输入和修改压到一行，省两行
  4. 用STL，省很多行

你还可以接着压行：

  1. 把第四行和第五行用逗号连在一起
  2. 把变量定义转移到for循环或main函数定义里
  3. 把所有语句压倒一行去

     |      题解   |      0

一道非常神奇的题目。

尽管洛谷题解给的都是高斯消元，但实际上这题“普通”的DFS就可以AC。

因为直接DFS一遍的复杂度高达2^35，所以我们从两边开始搜索，并把状态存在map里，复杂度可以大大降低。

普及方法水过提高难度的题

好像我以前有一道校模拟赛也是用这种方法AC的

Read more >>

0%