09 2019 档案

摘要：南乡子 冯延巳 细雨湿流光，芳草年年与恨长。烟锁凤楼无限事，茫茫。鸾镜鸳衾两断肠。 魂梦任悠扬，睡起杨花满绣床。薄悻不来门半掩，斜阳。负你残春泪几行。 阅读全文

摘要：函数调用传递实参的两种做法： 补充： int x=5;int *y=&x; //用于指针传递，y有自己独立的内存地址，存储的内容是x的地址，*y是x的值，即*y等于5。int &z=x; //用于引用传递，就是使z成为x的别名，修改其中任意一个另一个的值也会随之改变。 阅读全文

摘要：题目传送门 题意 T组案例，每组案例：n个灯泡（from 0 to n-1），m次操作，每次操作把区间[L,R]内的灯泡翻转(开变关，关变开)，问m次操作之后有多少灯泡是亮着的。（时间限制：1000ms 内存限制：8192K） 题解 这道题不仅卡时间，更是卡内存，所以用线段树会爆内存 正解： 该题可 阅读全文

摘要：链式前向星比vector邻接表在内存性能和时间性能上更好。 链式前向星用法详见以下模板代码： 阅读全文

摘要：传送门 题意 有V个灭火点（数字1到V），这些灭火点有E条道路相互连通。现有一个消防英雄在点S，消防队分布在K个点，比较消防英雄到各个灭火点的最短路的最大值乘以系数1/C的值和消防队到各个灭火点的最短路的最大值，较小的一个获胜，输出获胜一方的最短路的最大值（若为消防英雄则输出不乘以1/C的值，平局也 阅读全文

摘要：题目 题解 这题用单纯的广搜能得到从起点到终点的最少步数，但费用却不一定是最小的，故需要在广搜的基础上加上优先队列解决。 Code 阅读全文

摘要：传送门 题目 题解 直接bfs就行，有个坑点要注意：因为坐标存在负数，所以可以把所有点都+500转化为正数去做。 Code 阅读全文