上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 43 下一页
摘要: "题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0,狗的坐标都是正整数,可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处,并且穿着和狗同色的衣服。Bundl 阅读全文
posted @ 2019-10-02 03:46 Pat 阅读(262) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意 有 $N$ 个人,$S$ 项技能,这些技能用 $1, 2, 3, \dots, S$ 表示 。第 $i$ 个人会 $c_i$ 项技能($ 1 \le c_i \le 5 $)。对于两个人 $i$, $j$,若 $i$ 会某项技能而 $j$ 不会,则称 $i$ 可以辅导 $j$ 阅读全文
posted @ 2019-09-30 14:41 Pat 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个 $N$ 个点 $M$ 条边的有向图 $G$,无重边、自环。找出图 $G$ 的一个 导出子图 (induced subgraph) $G'$,且 $G'$ 中的每个点的入度和出度都是 1。 数据范围 $ 1 \le N \le 1000$ $ 0 \le M \le 2000$ 分 阅读全文
posted @ 2019-09-29 02:47 Pat 阅读(322) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 这道题的要点是状态转移的顺序。 要从低位向高位进行状态转移。 Implementation cpp string s; cin s; reverse(all(s)); int x, y; scan(x, y); int n = (int) s.size(); vector dp(n, 阅读全文
posted @ 2019-09-25 19:23 Pat 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 新建一个本地分支,将一个远程分支 checkout 到新建的那个本地分支。 注意:`` 必须是新的本地分支,不能和已有的本地分支同名。 如果你指定的 相同,则可简写为 其中 可简写为 。 git push Local branch 'master' set up to track remote br 阅读全文
posted @ 2019-09-23 22:20 Pat 阅读(170) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Implementation c++ int n, q; scan(n,q); vi p(n + 1); vi nson(n + 1); up (i, 1, n) { scan(p[i]); nson[p[i]]++; } vi leaf; up (i, 1, n) { if (nso 阅读全文
posted @ 2019-09-23 21:56 Pat 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Intel Driver and Support Assistant 以下简称 Intel DSA。 Intel DSA 依赖 Microsoft Visual C++ 2015 2019 Redistributable (x86),以下简称 vc_redist.x86。 我电脑上安装的 cv_re 阅读全文
posted @ 2019-09-23 20:30 Pat 阅读(3028) 评论(0) 推荐(0) 编辑
摘要: Problem Check if a positive integer $n$ can be written as sum of a positive integer and reverse of that integer. Here, reverse of a positive integer i 阅读全文
posted @ 2019-09-23 01:08 Pat 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 如题。 可持久化线段树。 阅读全文
posted @ 2019-09-22 15:09 Pat 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Fisher Yates shuffle Durstenfeld's in place version 现在问题是如何给随机数引擎 一个种子(seed)。常见的办法是用系统时间: 或者 。但是这种方法有争议,见 https://stackoverflow.com/q/36663027/6052725 阅读全文
posted @ 2019-09-18 11:16 Pat 阅读(244) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 43 下一页