naijil 的博客

摘要： 题目描述 There is an $ H \times W $ grid, and each cell contains an integer $ 0 $ or $ 1 $ . The information of the integer written in each cell is given 阅读全文

摘要： AT_abc461_c [ABC461C] Variety 题目描述 There are $ N $ gems. The color (represented as an integer) of the $ i $ -th gem is $ C_i $ and its value is $ V_i 阅读全文

摘要： AT_abc460_c [ABC460C] Sushi 题目描述 There are $ N $ pieces of shari (vinegared rice) and $ M $ pieces of neta (toppings) as ingredients for sushi. The we 阅读全文

摘要： AT_abc459_c [ABC459C] Drop Blocks 题目描述 There are $ N $ cells arranged in a row from left to right. Initially, no blocks are placed in any cell. You ar 阅读全文

摘要： AT_abc457_d [ABC457D] Raise Minimum 题目描述 You are given a sequence $ A = (A_1, A_2, \ldots, A_N) $ of length $ N $ and an integer $ K $ . You can perfo 阅读全文

摘要： 题目大意 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金 阅读全文

摘要： P10490 Missile Defence System 题目描述 为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。 例如，一套系统先后拦截了高度为 \(3\) 和高度为 \(4\) 的两发导弹，那么接下来该系统就只 阅读全文

摘要： P3083 [USACO13OPEN] Luxury River Cruise S 题目描述 农民约翰正带着贝西和其他奶牛们进行一次巡航！他们航行在一个有 \(N\) 个港口（\(1 \le N\le10^3\)）的河网中，港口编号为 \(1,2,3\dots N\)，贝西从港口 \(1\) 出发。 阅读全文

摘要： P4667 [BalticOI 2011] Switch the Lamp On (Day1) 题目描述 Casper 在一个 \(N\times M\) 的电路板上设计电路。有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 \(N\times M\) 个这样的 阅读全文

摘要： P15816 [JOI 2015 Final] 铁路旅行 / Railroad Trip 题目描述 JOI 国有 \(N\) 个城市，编号分别为 \(1, 2, \dots, N\)。此外，有 \(N-1\) 条铁路，编号分别为 \(1, 2, \dots, N-1\)。铁路 \(i\) (\(1 阅读全文