摘要：
CF448C Painting Fence 洛谷传送门 题意翻译 有n块连着的木板，每个木板的高度为hih_ihi，你需要把这n块木板上色，每次 上色你可以选择竖着刷完一块木板，或者横着刷一个高度单位的连续的木板（不能中 间空着的不能跳跃），问最少需要刷几次。 题解： 联想到积木大赛。但是对于这道题 阅读全文
摘要：
CF20C Dijkstra? 洛谷传送门 题意翻译 题目大意 给出一张图，请输出其中任意一条可行的从点 111 到点 nnn 的最短路径。 输入输出格式 输入格式 第一行：两个整数n，m，分别表示点数和边数 接下来m行：每行三个整数u，v，w，表示u和v之间连一条边权为w的双向边。 输出格式 一行 阅读全文
摘要：
CF91B Queue 洛谷传送门 题意翻译 给定 nnn 个正整数 a1…na_{1 \dots n}a1…n。 需要输出一行 nnn 个数，设此时正在处理第 iii 个数： 设 aj<aia_j<a_iaj<ai 且 j>ij >ij>i。 在满足第一条的基础上使 j−i−1j-i-1j−i−1 阅读全文
摘要：
CF52C Circular RMQ 洛谷传送门 题意翻译 【题目大意】 给定一个环形数列 a0,a1,…,an−1a_0,a_1,\dots,a_a0,a1,…,an−1。 现在有 222 种操作： inc(lf,rg,v)\operatorname(lf,rg,v)inc(lf,rg,v)：将 阅读全文
摘要：
CF1029E Tree with Small Distances 洛谷传送门 题目描述 给定一颗有根树（根节点为 111）。要求往树中加入一些边使得从根节点到其他节点的距离至多是 222。 求加入边的最小数量。(边全部都是无向的) 输入格式 第一行一个整数 nnn，表示树中的节点个数。 接下来 n 阅读全文
摘要：
CF235A LCM Challenge 洛谷传送门 题意翻译 找到3个不超过n的正整数（可以相同），使得它们的lcm（最小公倍数）最大。输出最大的lcm 题解： 可以说是一道好题了吧。 数学这块一直是我比较弱的项目。话说也并没有什么项目强。 所以这道题并没有像大佬们那样一步步推导证明。 看到这种题 阅读全文
摘要：
CF994B Knights of a Polygonal Table 洛谷传送门 题目描述 有 nnn 个骑士想决战。每个骑士都有能力值，且身上带有一些金币。如果骑士 AAA 的能力值大于骑士 BBB ，那么骑士 AAA 就可以杀死骑士 BBB ，并获得骑士 BBB 身上的所有金币。但就算是骑士也 阅读全文