- 博客(23)
- 资源 (10)
- 收藏
- 关注
原创 【代码超详解】ZOJ 2551 / POJ 2653 Pick-up Sticks(快速排斥实验 + 跨立实验判断线段是否相交 · 模板)
一、传送门http://poj.org/problem?id=2653https://zoj.pintia.cn/problem-sets/91827364500/problems/91827366050二、算法分析说明与代码编写指导overlapped 函数:返回两个区间是否重叠。若不交,返回-1;只重叠与一点(左端区间的右端点与右端区间的左端点重合),返回0;有重叠,返回1。cro...
2020-04-17 19:26:40 355
原创 【代码超详解】POJ 1556 The Doors(建图 + 最短路)
一、传送门http://poj.org/problem?id=1556二、算法分析说明与代码编写指导建图的方法是:如果两个点所在墙的编号相差 1 (起点和终点的编号记为 0 和 4n +1),那么把这两点连起来(无向边);如果两个点在同一个墙上,这两点不连边;如果两个点中间隔了其它的墙,需要先判断是否能直接到达而不是被中间的墙挡住。判断的方法是:把这两点连一条直线(得到斜截式 y = ...
2020-04-16 23:36:43 252
原创 【代码超详解】CodeForces 1335E1. Three Blocks Palindrome (easy version)
一、传送门https://codeforces.com/contest/1335/problem/E1二、算法分析说明与代码编写指导设 r 为结果,s[i] 代表数 i 的已出现次数的前缀和,变长数组 p[i] 代表数字 i 出现的所有位置。输入的时候要将各个数字出现的位置都记下来,并统计到字符串的每个位置的累计出现次数。构造要求的回文串有两种情况:第一种是 y > 0,x = ...
2020-04-15 23:28:13 424
原创 Codeforces 1335D. Anti-Sudoku(思维)
一、传送门https://codeforces.com/contest/1335/problem/D二、算法分析说明把所有的 1 (或其他数字)换成另外的数字,就满足每行、每列、每块变更的数字的位置都不同。三、AC 代码#include<iostream>#pragma warning(disable: 4996)typedef unsigned char uchar; ...
2020-04-14 20:29:59 298
原创 【代码超详解】Codeforces 1335C. Two Teams Composing(思维)
一、传送门https://codeforces.com/contest/1335/problem/C二、算法分析说明与代码编写指导特判:n = 1 的时候,一个人不能分出两个组,答案为 0n = 2 的时候,无论两个人的技能相同或不同,答案都为 1。用集合 s 去重,s.size() 表示技能种数 k。b[i] 表示拥有技能 i 的人数。数组 b 的最大值设为 m。分两种情况:①...
2020-04-14 20:10:44 487
原创 Codeforces 1335B. Construct the String(思维 · 构造)
一、传送门https://codeforces.com/contest/1335/problem/B二、算法分析说明一种符合要求的字符串具有如下的格式:以 a 为长度的循环节,前 a - b + 1 个字符是 ‘a’,后 b - 1 个字符是 ‘b’、‘c’、‘d’、……。三、AC 代码#include<string>#include<iostream>#p...
2020-04-14 17:48:03 381
原创 POJ 1269 Intersecting Lines(简单计算几何 · 直线与直线的位置关系)
一、传送门http://poj.org/problem?id=1269二、算法分析说明三、代码#include<cstdio>#include<cmath>#pragma warning(disable:4996)template<class _Ty> struct point { _Ty x, y; };unsigned n; point&l...
2020-04-13 17:48:41 165 1
原创 【代码超详解】POJ 3304 Segments(简单计算几何 · 思维 + 跨立实验 + 矢量积)
一、传送门http://poj.org/problem?id=3304二、算法分析说明与代码编写指导题目大意:给一组线段(可能完全重合),问是否存在一条直线,当全部的线段向该直线作正投影时,全部的投影都有重叠部分(至少重叠一个点)。如果所有线段对某直线的正投影都有公共部分,那么过该直线的垂线肯定与所有线段都相交。那么,将这条直线绕与其中任意一条线段的交点旋转(顺时针或逆时针均可),直到直...
2020-04-12 23:46:38 271
原创 【代码超详解】POJ 1265 Area(简单计算几何 · Pick 定理)
一、传送门http://poj.org/problem?id=1265二、算法分析说明与代码编写指导一开始机器人在原点(题目好像没明说),然后每次给出移动的相对坐标,最后围成一个简单多边形,问这个多边形的面积是多少。确保移动总是逆时针的,而且多边形为简单多边形。已知:(上图截取自oi-wiki)三、AC 代码#include<cstdio>#include<cm...
2020-04-12 19:04:06 185
原创 洛谷 P3389 【模板】高斯消元法 × 洛谷 P2455 [SDOI2006]线性方程组
一、传送门https://www.luogu.com.cn/problem/P3389https://www.luogu.com.cn/problem/P2455二、代码日……两道题合起来搞了我十几个小时,最后把我气得从别人的 AC 代码开始再一句一句改成适配自己模板的同义的语句。有些细节还是不太懂,暂时先把模板放上来。以后有时间再出详解。———————————————————————...
2020-04-12 16:26:36 190
原创 UOJ #332. 【NOIP2017】奶酪(暴力)
一、传送门https://uoj.ac/problem/332为了锻炼大家阅读代码的能力,本题将不撰写算法分析说明与代码编写指导。二、代码#include<cstdio>#include<cmath>#include<algorithm>#include<bitset>#pragma warning(disable:4996)usi...
2020-04-10 22:39:19 202
原创 【代码超详解】HDU 1704 Rank(Floyd-Warshall 算法求传递闭包 · 模板)
一、传送门http://acm.hdu.edu.cn/showproblem.php?pid=1704二、算法分析说明与代码编写指导对本题而言,将全部输入存储为关系矩阵。于是,如果 A 和 B 之间未直接比赛,但如果能根据一系列已有的比赛结果,确定 A → C1 → C2 → …… → Ck → B,k∈Z,那么 A 和 B 的输赢关系也可以确定。补完传递闭包后,关系矩阵中剩下的为 0 的...
2020-04-09 23:09:39 231
原创 【Java】public、protected、private 成员及友好成员
————————————————————————————————————————————另一个文件:
2020-04-09 16:19:22 492
原创 【C / C++】public、protected、private 及 friend 修饰
一、修饰类或结构体的成员变量和成员函数。(仅考虑公有继承)public、protected、private 及 friend 修饰都是用于修饰类内的成员函数及成员变量的。无论被哪个词修饰,基类(父类)的定义中都可以访问该成员变量或成员函数。1、被 public 修饰的成员函数和成员变量,可以通过基类的实例、继承类的类定义及实例访问。2、被 protected 修饰的成员函数和成员变量,只...
2020-04-09 16:13:28 930
原创 【代码超详解】洛谷 P2764 最小路径覆盖问题(拆点法构造二分图 + 二分图匹配)
一、传送门https://www.luogu.com.cn/problem/P2764二、算法分析说明与代码编写指导(点、边)支配集、覆盖集、独立集,以及匹配最小路径覆盖(原文)匈牙利算法将任意顶点 v 拆成 v 和 v’,存储的时候将 v’ 编号为 v + n 存储。print 函数用于输出最小路径覆盖中的每一条路径。最小路径覆盖指的是关联图中全部点的路径的条数最小。三、AC ...
2020-04-09 00:02:28 308
原创 【代码超详解】HDU 1054 Strategic Game(二分图匹配)
一、传送门http://acm.hdu.edu.cn/showproblem.php?pid=1054二、算法分析说明与代码编写指导匈牙利算法本题给出的是一个树。在一个节点放一个士兵看守,士兵可以看到该节点的全部关联边。首先,树是二分图。因为二分图的充分必要条件是不存在奇数长度的回路。而树没有回路,所以树是二分图。一个节点只用放一个士兵去看守与该节点相邻的全部边,可以转化成二分图匹配。...
2020-04-08 14:21:03 226
原创 【离散数学 · 图论】支配集、独立集、覆盖集、匹配
(源文档高清截图位于最后)回顾:对两个顶点u和v,若有边(u, v)直连,则称u和v相邻。若两条边有公共顶点,称两条边相邻。边与相连的顶点关联。自环:一条从一个顶点到它本身的边。极大(小)值=局部最大(小)值≠全局最大(小)值。1、对无向图G(V, E),若,且对任意的v∈(V \ V’),总存在边(u, v)∈E且u∈V’,则称V’是G的一个点支配集。换言之:点支配集以外的任意一个点...
2020-04-07 19:53:58 2967
原创 【代码超详解】HDU 1045 Fire Net(建图 + 二分图匹配)
一、题目描述样例输入:Sample Input4.X......XX......2XX.X3.X.X.X.X.3....XX.XX4................0样例输出:51524二、算法分析说明与代码编写指导本题的难点在于如何建立正确的图论模型。一行、一列同时只能有一个炮,除非被墙挡住。炮弹向上下左右发射后,直到被...
2020-04-05 17:12:50 233
原创 【代码超详解】HDU 1281 棋盘游戏(二分图匹配)
一、题目描述http://acm.hdu.edu.cn/showproblem.php?pid=1281二、算法分析说明与代码编写指导已知:处于同一行或同一列的车可以相互攻击。若要使放在棋盘上的车不能相互攻击,应该让每一行、每一列都只有一个车。本题的难点在于建立图论模型。设二分图 G(V1, V2, E)。每一行、每一列的点分别映射到 V1、V2,如果位置 (x, y) 允许放车,则将对...
2020-04-02 16:32:45 243
原创 【代码超详解】HDU 1083 Courses(二分图匹配)
一、题目描述二、算法分析说明与代码编写指导匈牙利算法MD 原来在课程数 P 和 N 之后有 P 行,每行的第一个数分别是 Count 1 到 Count P 我说怎么回事看半天没看出来,原来是写成这个鬼样子……其实就是 P、N 之后一共 P 行,第 i 行开头是一个数 mi,接下来有 mi 个数,代表 m 个去了课程 i 的学生。三、AC 代码#include<cstdio>...
2020-04-01 23:01:36 234
原创 【代码超详解】HDU 2444 The Accomodation of Students(二分图的判定 + 匈牙利算法求二分图的最大匹配)
一、题目描述二、算法分析说明与代码编写指导匈牙利算法及二分图的判定三、AC 代码#include<cstdio>#include<vector>#include<bitset>#include<algorithm>#pragma warning(disable:4996)using namespace std;const uns...
2020-04-01 20:14:22 207
第十二章 三相电路.docx
2019-07-04
第十一章 电路的频率响应.docx
2019-07-04
第十章 含有耦合电感的电路.docx
2019-07-03
第九章 正弦稳态电路的分析.docx
2019-07-03
第八章 相量法.docx
2019-07-03
第五章 含有运算放大器的电阻电路 (1).docx
2019-06-28
第四章 电路定理 (1).docx
2019-06-28
第六章 储能元件.docx
2019-06-27
第三章 电阻电路的一般分析.docx
2019-06-25
第二章 电阻电路的等效变换.docx
2019-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人