11 2020 档案
摘要:11.6 去看考场。 我的两组座位都有一遍没人,感到了几丝自由。 电脑是 WindowsXP,C++ 内没有 Consolas 语言…… J 组考场键盘是藏在抽屉里的,但好像抽屉没法完全打开…… S 组考场的隔板是浅红色木板,很有年代感 总之体验不是很好。 11.7 11.16 作者终于发现自己还留
阅读全文
摘要:考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值,$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地,当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k)$ 中的其中一
阅读全文
摘要:题目颜色大致代表洛谷题目难度,点击各题标题可以跳转到原题。 A - Heavy Rotation 简化题意:给出正整数 $n$,如果 $n$ 是奇数输出 Black,否则输出 White,$n \le 30$。 题解:这题还要题解? 代码:https://atcoder.jp/contests/ab
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/P3879 题意 有 $n$ 个句子,每句话里面有许多单词。 有 $m$ 次询问,每次询问提供一个单词,问这个单词在以上哪些句子中出现。 $n \le 10^3$,$m \le 10^4$,每个单词长度不超过 $20$,每个
阅读全文