rainyroad

摘要： 1.题意，给定三角形的三个点A,B,C的坐标。D,E,F,分别为三角形三个角的三等分线的交点，让你求出这三个点。 思路：求交点，则只要求两条直线的相关参数带入板子就可以了。这里关键是如何求解两条直线。由于三个点已知，所以这里关键在于求出三条直线的方向向量。三个点已知，则三角形的三条边已知，可以带入求 阅读全文

摘要： 题意：矩阵只包含0，1两种数字，给你一个矩阵A，另一个矩阵B，每一次可以从A中选出一个子矩阵，点击一次使得这个子矩阵的四个角的数字变成与原来相反的数，0变1，1变0。问你可不可以经过有限次的变换把矩阵A变成矩阵B。 思路：可以重新定义一个矩阵，矩阵A,B某位置元素相同，则记为0，不同记为1.则现在你 阅读全文

摘要： 上午看了一会模电，就和舍友去城里了，在地铁上看了会算法，晚上到宿舍已经是十一点了，累得一匹，但是却熬到了十二点多才睡，这一个小时拿来学习该多好。却偏偏发呆。早上起来也累得很，今天要在中午三点前，把模电，和信号与线性系统复习一遍，下午把紫薯搜索部分没看完得看完，晚上七点三十有场cf，比赛结束回去给舍友 阅读全文

摘要： 有些崩溃，一方面想要好好学习，一方面想要多学一些算法的知识，但是每天都有好多不懂得东西，网上得东西看起来也不是那么易懂。 1.把学校得课程总结一下。 2.英语ppt，电磁波ppt。 3.争取把紫薯上搜索章节得算法例题可以给自己得舍友讲出来。 4.刷紫薯上得搜索章节课后习题 5.pta L3得题目 欠 阅读全文

摘要： 天梯赛回来后感觉自己就有些不正常，天梯赛可以说是打的很惨了，作为学长却拖了队伍后腿。菜就是菜不找那么多理由了。这几天一直在看紫薯的题，其中很多思想和方法都让我对一些算法有了新的理解。这几天一直在网上查找如何有效的提高acm训练的效率。结果收获到的并不是那么多吧，大多数都是一些对acm报有成见的文章。 阅读全文

摘要： 1.并查集：要注意一个问题，父节点的指向要唯一，不能中途突然改变某个父节点，并且改变之后从一个集合中的集合变成了另一个集合中的元素。 2.输入输出元素比较多，并且每个元素又有某种联系的话，优先使用结构体。 3.保存图的时候，可以选用vector和链式前向星。 4.使用bfs的时候，要避免某个点循环重 阅读全文

摘要： set： 1.可以定义成数组形式：eg set<int> st[1008]; 2.两个set类型的集合 有直接求并集和交集的操作函数：首先包含头文件 ‘’iterator‘’ set_union(第一个set集合的头迭代器，第一个set集合的尾迭代器，第二个set集合的头迭代器，第二个set集合的尾 阅读全文

摘要： 给定任意两种遍历，最关键的一点是要先找到根节点，然后根据根节点划分左右子数的区间范围，然后递归建树。 1.递归的状态参量是 两种遍历的左右端点，也就是有4个状态参量。L1,R1,L2,R2。 2.递归的结束条件，选定其中一种遍历的左端点大于右端点时回溯。也就是递归到了叶子节点了，不能再继续递归了。 阅读全文

摘要： 题意：给你包含n个点的连通图，每个点都有一个权值。给定起点和终点。问你起点到终点的最短路条数，并且输出路径最短且权值之和最大的一条路径。 思路：1.如何根据父节点更新子节点。x,y是父子节点。如果从起点s到父节点x的最短路条数为cnt，则从起点到y的最短路条数也为cnt。如果更新某个点最短路条数的时 阅读全文

摘要： 题意：给出两个球的圆心坐标，半径，求出它们的体积并 分：一.外切，相离 二. 内切，内含 三.相交 三种情况来写。其中相交的时候求出两个球的体积并相加，由于球冠部分被多加了一次，所以要计算出两个球的球冠体，然后减去。直接上代码 阅读全文