Treasure-

摘要： 首先将椭圆的圆心移动到原点处，同时矩形也进行相应的移动。 在次之后，使用仿射变换，选定任意一个轴变换使其变成圆，那么相应的矩形也同等比例的变换。 变换之后，来一个板子把他们整合起来，结束。 1 int dcmp(double x) { 2 if (fabs(x) < eps)return 0; 3 阅读全文

摘要： 这篇文章主要来讲述二分图的知识点以及相应的解决方法 首先我们先要知道什么是二分图 那这样的一个图具有什么样子的性质呢？ 因此我们可以用染色法来判断一张无向图他是否是二分图 对于需要判断的图，我们可以先任意取无向图中的一个点，将其放进队列里面，同时将其染色，同时将其连接的边也放进去并且染成不同的颜色。 阅读全文

摘要： 在近几天打牛客网的比赛的时候，发现了一道bfs路径输出的题目，在自己写的时候并没有写出来，先贴一下相应的题目。 链接：https://ac.nowcoder.com/acm/contest/11253/I来源：牛客网 Lovely penguins is a tiny game in which t 阅读全文

摘要： 今天重新整理了一下二分查找的内容，也可以确实说二分的东西很简单，但是想要写对二分却可以说还是一件比较难 1.查找第一个大于等于x的元素 #include <bits/stdc++.h> using namespace std; int a[11]={0,2,3,3,4,4,4,4,5,5,7}; i 阅读全文

摘要： 今天训练的时候死活都过不去的一道题目 题目其实比较好理解，就是给定n对袜子（袜子保证有且只有两只），如果像 1 2 2 3 3 1 这样的可以合并起来，求一次性最多可以弄多少双这样的袜子（ 第一个想法就是开数组，比如1 2则开形如a[1] = 2的数组，然后开始循环去找下一个以2为下标的一个数字，但 阅读全文

摘要： C - Bowling AtCoder - agc051_b There are some number of bowling pins on a plane. Four people are observing the pins from different angles. Is it possi 阅读全文

摘要： 昨天是天梯赛训练第二天，比第一天训练有一点点好转（前期还行 后期打得就开始有点拉跨了） 7-2 N个数求和 (20 point(s)) 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（ 阅读全文

摘要： 今天下午练的巨拉跨，bfs都看了一个半小时不会写 L3-004 肿瘤诊断 (30 分) 输入格式： 输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1）；L（≤）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块 阅读全文

摘要： 月底就校赛了，心里挺慌的，回到学校虽然感觉紧凑起来了，但是又是之前的老问题，寝室不够安静，不知道什么时候可以去实验室快乐写代码 冲吧，先给自己制定一个大概的个人训练计划（如果学校里面有安排的话就优先学校里面的） 3.3--3.10 3 STL 贪心 4 搜索 二分 5dp 1 6 dp2(注意dp内 阅读全文

摘要： 现在虽然还是不能很好的运用线段树以及使用起来还是会比较臃肿，但是早上看了会线段树今天也先给他总结一下 线段树是一种二叉树，是可以方便进行区间亦或者是单点维护以及查询一段区间之内的和 1 void build_tree(int node,int start,int end) 2 { 3 if(star 阅读全文