摘要: 这里是一些我在平常考试练习时的易错点,总结起来 注意点: priority_queue<Note> 是大根堆。 在做一些模拟或暴力题时要好好分析样例,样例可能蕴含着一些信息,比如特殊判断,很重要。 在写 kruskal时,拓展边时不能把计数的放到其他地方,具体看这里 在写程序框架时,不能把 main 阅读全文
posted @ 2021-02-28 16:14 在那遥远的悠穹下 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目 这是个模板题 链接:P3366 【模板】最小生成树 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 \(N,M\) ,表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X_i, 阅读全文
posted @ 2021-02-20 15:50 在那遥远的悠穹下 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 游记 这一次一共考了3个小时30分钟~~(3.67h),其中我还有1个小时没有写代码(在写作业)~~,我这一次感觉到我的代码能力不够了,我前面上课都在划水,没有认真听,都在玩,我看来要好好反思了。。。。。。 T1 我没做出来,就放个链接吧 T169042 anzu的包包 这题我折腾了2个多小时,看题 阅读全文
posted @ 2021-02-20 15:02 在那遥远的悠穹下 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 过河卒 本题链接:p1002 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒,需要走到目标$ B $点。卒行走的规则:可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,\(A\) 点 阅读全文
posted @ 2021-02-18 19:41 在那遥远的悠穹下 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 阶乘之和 链接 : P1009 阶乘之和 题目描述 用高精度计算出 \(S=1!+2!+3!+⋯+n!\) 其中“!”表示阶乘,例如:\(5!=5×4×3×2×14\) 输入格式 一个正整数 n 数据范围 对于100 %的数据,\(1≤n≤50\) 求解 这个是很经典的高精度题!!! (自测)用 l 阅读全文
posted @ 2020-12-27 16:05 在那遥远的悠穹下 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 本人编程小白一个,如有错误请大佬指出来,谢谢 今天写题的时候看题解时遇到<<运算符,一直不懂,看网上的博客都看不懂,2进制太麻烦了,就自己试了一下<<是什么 能看出来,a<<b的值 当b=2时,随着a的递增,值总是以4倍递增 当b=3时,随着a的递增,值总是以8倍递增 当b=4时,随着a的递增,值总 阅读全文
posted @ 2020-10-28 16:29 在那遥远的悠穹下 阅读(754) 评论(0) 推荐(0) 编辑