02 2021 档案

摘要:这里是一些我在平常考试练习时的易错点,总结起来 注意点: priority_queue<Note> 是大根堆。 在做一些模拟或暴力题时要好好分析样例,样例可能蕴含着一些信息,比如特殊判断,很重要。 在写 kruskal时,拓展边时不能把计数的放到其他地方,具体看这里 在写程序框架时,不能把 main 阅读全文
posted @ 2021-02-28 16:14 在那遥远的悠穹下 阅读(92) 评论(0) 推荐(0)
摘要:题目 这是个模板题 链接:P3366 【模板】最小生成树 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 \(N,M\) ,表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X_i, 阅读全文
posted @ 2021-02-20 15:50 在那遥远的悠穹下 阅读(86) 评论(0) 推荐(0)
摘要:游记 这一次一共考了3个小时30分钟~~(3.67h),其中我还有1个小时没有写代码(在写作业)~~,我这一次感觉到我的代码能力不够了,我前面上课都在划水,没有认真听,都在玩,我看来要好好反思了。。。。。。 T1 我没做出来,就放个链接吧 T169042 anzu的包包 这题我折腾了2个多小时,看题 阅读全文
posted @ 2021-02-20 15:02 在那遥远的悠穹下 阅读(77) 评论(0) 推荐(0)
摘要:过河卒 本题链接:p1002 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒,需要走到目标$ B $点。卒行走的规则:可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,\(A\) 点 阅读全文
posted @ 2021-02-18 19:41 在那遥远的悠穹下 阅读(235) 评论(0) 推荐(0)