2022年8月9日
2008GDSOI 鱼肉炸弹
摘要： 自闭了。 题目链接 解法 可以看出，对于每个节点，它能控制的点为比它小的所有点。 所以我们可以找到在一个区间最大的那个点，坐标记为... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(21) 评论(0) 推荐(0)
[洛谷P1983] 车站分级
摘要： 上个月做完了旅行计划，本来想做这道题的，可最终拖了一个月才A掉 原题链接 理解题意 这题请尽量看懂题目，否则直接GG。 题上有一个... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(40) 评论(0) 推荐(0)
售货员的难题
摘要： 精！神！污！染！ 洛谷 学校OJ 这题就是传说中的TSP问题。 TSP问题也就是最小哈密顿回路问题 在这题中，这里的图为完全图，... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(68) 评论(0) 推荐(0)
[CSP-J 2019]纪念品 题解
摘要： 洛谷链接 考场上想了两个钟没想出来，自闭了。 相信是一位掌握DP的同学都看得出来这道题一定是DP，但估计没几个人可以一眼看出来。 ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(361) 评论(0) 推荐(0)
洛谷P1457 城堡 The Castle /1104 USACO 2.1 城堡 (foodfill)
摘要： 题目链接： 洛谷 学校OJ 读题 当初看到这道题时，我的内心是奔溃的： 什么魔鬼输入？！ 什么恶心要求？！ 我 *(数据删除) 算了... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(91) 评论(0) 推荐(0)
CSP-J 2019游记
摘要： 经过了长达一个月的折腾，漫长的CSP总算结束了。 略显难受 Day -？？？ 初赛也没什么好说的，反正考的也不咋地。 为那些初赛没... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(41) 评论(0) 推荐(0)