OJ 1190 二分答案，对每个答案进行判断，用并查集进行优化，将整个场地的左侧和右侧分别设为0和n+1，每个点覆盖的范围设为i，$O(n^2)$判断点之间是否连通，最后只需判断0和n+1是否连通即可。 #include <iostream> #include <cstdio> #include < ...
分类：
其他好文 时间：
2020-02-29 16:20:59
阅读次数：
75
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ ...
分类：
编程语言 时间：
2020-02-29 01:00:38
阅读次数：
99
该算法给出的题目就是根据已给出的三个点的坐标，求出所给三角形外切圆的周长，此题的关键是在于求出园的半径，如果按照普通的做法求出两条边的垂直平分线，再求出圆心，最后求出半径比较麻烦，可以直接用公式求出外切圆的周长公式如下： 三角形三边a,b,c,半周长p（p=(a+b+c)/2） 面积：S= √[p( ...
分类：
其他好文 时间：
2020-02-28 23:09:11
阅读次数：
126
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
ztc.是来自重庆市南开中学校的蒟蒻一枚，喜欢翻题解，机惨，以及被 "hdhd" 吊打。 在各大OJ上的用户名主要为 ,`ztc ztc… ztc_dot`。 CodeForces: "ATinyUser" 蒟蒻的博客大概（？）三个月更一次吧（其实是懒得放上去），大多数有密码的文章密码都是一样的，其 ...
分类：
其他好文 时间：
2020-02-26 01:45:55
阅读次数：
81
题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入一个字符串,包括数字字母符号,可以为空 如果是合法的数值表达则返回该数字，否则返回0 溢出判断是难点； 符号的判断； 空字符串； //+-只能出现在开头，如果没有+-，默认为正数 ...
分类：
其他好文 时间：
2020-02-26 01:18:59
阅读次数：
64
1 #include <iostream> 2 #include <string> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 7 8 9 struct ListNode{ 10 int val; 11 ListNo ...
分类：
其他好文 时间：
2020-02-25 10:00:39
阅读次数：
73
描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B， ...
分类：
其他好文 时间：
2020-02-18 15:07:59
阅读次数：
97
描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数 ...
分类：
其他好文 时间：
2020-02-17 19:57:15
阅读次数：
86
测试 // https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144 include "cstdio" using namespace std; const int SZ = 1 1; mergeSortX(lo, mi); mergeSortX ...
分类：
其他好文 时间：
2020-02-16 20:46:55
阅读次数：
91
