题目：传送门 题意： 给你 n 条线段的两个端点， 然后有多次询问， 每次询问， 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交，那么线段 B 和线段 C 相交。 1 < n < 13 题解： 暴力求线段是否相交， 然后再跑个 Floyd 或者并查集 ...
分类：
其他好文 时间：
2020-02-21 16:34:06
阅读次数：
77
题目：传送门 题意： 给你 n 个不相交的圆， 问你有多少圆不被其他圆内含。 解： 我们把所有圆的左端点和右端点的 x 单独拿出来按升序排序， 然后从左往右扫。 然后遇到左边点就判断这个圆是否被内含， 不被内含就加入 ans。 具体可看代码。 #include <iostream> #include ...
分类：
其他好文 时间：
2020-02-21 14:19:14
阅读次数：
58
题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith ...
分类：
其他好文 时间：
2020-02-20 22:06:45
阅读次数：
71
我们之前的$Nim$游戏都已经知道当$Nim$和为$0$时是必败的。 那我们就刻意制造这种情况。因为一次只能改一堆石头，不能制造几个数异或消去$sum$的情况，所以只用考虑将$a[i]$替换为$a[i]?sum$的情况就行了。 注意要保证$a[i]?sum include int n, a[1002 ...
分类：
其他好文 时间：
2020-02-20 11:43:40
阅读次数：
70
1、MyBatis简介 MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 需要在Github上下载！地址： "htt ...
分类：
其他好文 时间：
2020-02-19 20:59:42
阅读次数：
79
首先明白springboot每层 model层 model层即数据库实体层，也被称为entity层，pojo层。 一般数据库一张表对应一个实体类，类属性同表字段一一对应。 Model层是数据层: TableName是对数据表实体的映射； Criteria传输前台数据 DTO 传输类间数据 dao层 ...
分类：
编程语言 时间：
2020-02-19 19:21:19
阅读次数：
101
计算几何里常用的套路：两两枚举点卡住，然后看是不是满足条件 poj上的题依然有很多坑，答案可能是负数，因为这个wa了好久 /* 枚举上端点i，下端点j，作为光线，那么max(i,j)以前的所有管道线段都不可以与该线相交 同时求出max(i,j)以后的最近的交点在哪里(或没有) */ #include ...
分类：
其他好文 时间：
2020-02-19 01:07:55
阅读次数：
77
目前poj似乎数据出了问题，拿以前a的代码交上去也是wa 总体来说，要考虑三种答案0.00的情况 1.线段不相交 2.一根线段水平 3.开口被封闭，即高的那一端把低的那一端完全遮住了 #include<iostream> #include<cstring> #include<cstdio> #inc ...
分类：
其他好文 时间：
2020-02-18 20:17:29
阅读次数：
51
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate ...
分类：
编程语言 时间：
2020-02-18 16:33:41
阅读次数：
88
POJ 2234 Matches Game HOJ 4388 Stone Game II POJ 2975 Nim HOJ 1367 A Stone Game POJ 2505 A multiplication game ZJU 3057 beans game POJ 1067 取石子游戏 POJ ...
分类：
其他好文 时间：
2020-02-18 15:06:13
阅读次数：
75
