[置顶] 历程+自我介绍（不定期更新）QWQ
摘要： 2024 CSP-J 120分（我真是SB，第二和第三题都TLE，以后一定看数据范围） 2025.7.23 洛谷通过300祭QWQ 2025.8.23.洛谷通过400祭QWQ，顺便达成了橙名 2025.9.27 我通过了2025年CSP J/S的初赛，复赛加油！！！ 2025.11.21 2025C 阅读全文
posted @ 2025-07-02 23:11 陈晨2011 阅读(26) 评论(0) 推荐(0)
2026年7月25日
BAOWUNOJ平分石头
摘要： 题目 题目描述 给定 N 块石头与目标数值 M，每块石头只能选或者不选，从中挑选若干块石头，使得选出石头的总质量最接近 M，输出这个总质量。 输入格式第一行两个整数 N、M； 接下来 N 行，每行一个整数，表示单块石头的质量。输出格式输出满足条件的石头总质量。 数据范围 (0 < N < 200) 阅读全文
posted @ 2026-07-25 15:30 陈晨2011 阅读(37) 评论(0) 推荐(1)
2026年7月24日
BAOWUNOJ正方形
摘要： 正方形 题目描述 地上有 n 根长度不一的树枝，每根树枝长度均为整数。现在需要用全部树枝拼接成一个正方形，树枝不允许折断，只能多根拼接成一条边。请判断是否存在合法方案。 输入格式 第一行一个整数 n，代表树枝总数； 第二行输入 n 个整数，依次表示每根树枝的长度。 输出格式 如果可以拼成正方形，输出 阅读全文
posted @ 2026-07-24 23:06 陈晨2011 阅读(10) 评论(0) 推荐(0)
2025年7月6日
洛谷P1396 营救
摘要： 题目 题目传送门 思路 这道题用的是最小生成树，我用的是Kruskal算法，当然也可以用Prim算法（但是俺不会。。。） 我们可以一边先输入，然后排序，然后跑一下最小生成树，然后如果s区的根和t区的根一样，我们就停止程序 （因为我们事先排序了，所以我们碰到的最后一个一定是最大的最大拥堵值） 代码 二 阅读全文
posted @ 2025-07-06 23:01 陈晨2011 阅读(34) 评论(0) 推荐(0)