摘要：
最小圆覆盖模板 几何算法 （1）加第1个点P1。C1的圆心就是P1，半径为0。 （2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一半。这一步操作是两点定圆。 （3）加第三个点P3。若P3在圆内或圆上，忽略；若不在，则以P3为圆心，重复（1）和（2），若还是不行则用三点定圆。 阅读全文
posted @ 2021-04-16 14:30
Fire_WCNMD
阅读(119)
评论(0)
推荐(0)
摘要：
整理一下求C 的两种方法 题目 题意 这道题主要就是求n组东东的放置方法，约束条件是在任意第i组放完之前，i-1组必须放完，问有多少放置方法 特点 组合数学+简单的DP，解法思路就是在任意放置i组时，除了最后一位一定是i，剩下任意插空放置 一种是用逆元求（适合数值大的适合） int ksm(int 阅读全文
posted @ 2021-04-14 10:10
Fire_WCNMD
阅读(1528)
评论(0)
推荐(0)
摘要：
int m,k,w,n,t; int prime[maxn],vis[maxn],sum[maxn];int minPrim[maxn]; void Prime() { minPrim[1] = 1ll; for (int i=2; i< maxn; i++)minPrim[i] = i; for 阅读全文
posted @ 2021-04-07 23:45
Fire_WCNMD
阅读(158)
评论(0)
推荐(0)
摘要：
HDU 1394 Minimum Inversion Number 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意： 给定一个区间，并将区间内数字乱序排列，每次操作可以将乱序数组的第一个放置到数组的最后，问通过操作能形成的最小逆序数是多少 阅读全文
posted @ 2021-04-06 23:47
Fire_WCNMD
阅读(243)
评论(0)
推荐(0)
摘要：
一道简单的排队问题 [原网站地址，我再也不想去写那个网站了](http://poj.org/problem?id=2828) 题意 简单来说有n个人，他们希望自己排在第ai梯队，价值为bi，然后简单地转化题意就是数空格数,emmmmm...... 具体自己看比较好，然后题目很傻逼，卡人很难受 题解 阅读全文
posted @ 2021-04-06 18:37
Fire_WCNMD
阅读(45)
评论(0)
推荐(0)
摘要：
K - K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion y 阅读全文
posted @ 2021-04-04 22:55
Fire_WCNMD
阅读(67)
评论(0)
推荐(0)
摘要：
Hsueh- And Treasure https://codeforces.cc/gym/322466/problem/H 题意 你在坐标轴原点（0，0），需要前往目标点（x，y），在i时刻最多可以向上下左右四个方向走i步，问：最少多长时间可以走到目标点。 题解 因为i时刻可以向四个方向走i步，到 阅读全文
posted @ 2021-04-03 01:14
Fire_WCNMD
阅读(67)
评论(0)
推荐(0)
摘要：
Guess Strings 题目地址 题意 大致意思是给你一个字符串S，有两个字符组成（没错！题目错的！md）长度是2~100，然后每一次可以询问一个字符串s，如果s是S的子串，返回1；反之返回0,在询问不超过200次的前提下得出答案！ 题解 没得说了，先找到字符，然后往前找，再往后找，就ok了，不 阅读全文
posted @ 2021-04-01 20:02
Fire_WCNMD
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号