古比 - 博客园

2020年7月16日

摘要：题目描述羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员阅读全文

posted @ 2020-07-16 21:34 古比阅读(148) 评论(0) 推荐(0) 编辑

C. Count Triangles

摘要：题意：给定A,B,C,D四个数， A≤x≤B≤y≤C≤z≤D 让我们求出符合条件的三角形的个数思路：可以通过枚举一条边，其余两条通过计算来获得具体做法为：枚举一条边，然后将第二条边先定为最大值(即C)，然后看看当前的情况能够拿（C，D）范围内的边来凑假如A B C D 分别为 3 6 9 11 阅读全文

posted @ 2020-07-16 16:46 古比阅读(214) 评论(0) 推荐(0) 编辑

二分图匹配 poj 3041

摘要：最小点覆盖==最大匹配集我们在计算的时候，用行来匹配列即可 #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; const int maxn=510; int 阅读全文

posted @ 2020-07-16 10:04 古比阅读(114) 评论(0) 推荐(0) 编辑

2020年7月14日

E 算式子

摘要： https://ac.nowcoder.com/acm/contest/6290/E 由题目给出的式子可知，这道题要分为两个部分来计算。首先我们来看看啊 “a[]/x” 这一部分我们先预处理出在范围内的所有数字的出现次数，计算出前缀和然后计算出每一个倍数范围内的数字个数（因为要取整，所以这样做阅读全文

posted @ 2020-07-14 23:10 古比阅读(167) 评论(0) 推荐(0) 编辑

D 树上求和

摘要： https://ac.nowcoder.com/acm/contest/6290/D 这道题直接用了树链剖分的板子套上模板之后，需要注意的就是平方和的求法 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文

posted @ 2020-07-14 22:09 古比阅读(174) 评论(0) 推荐(0) 编辑

2020年7月12日

D 华华和月月逛公园 (割边)

摘要：割边裸题 #include<bits/stdc++.h> using namespace std; #define pi acos(-1) #define mod 80112002 #define ll long long #define ull unsigned long long #define 阅读全文

posted @ 2020-07-12 20:32 古比阅读(154) 评论(0) 推荐(0) 编辑

C 红球进黑洞

摘要： https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi 阅读全文

posted @ 2020-07-12 11:08 古比阅读(170) 评论(0) 推荐(0) 编辑

2020年6月5日

E 凸多边形的划分

摘要： https://ac.nowcoder.com/acm/contest/5902/E 区间DP+高精度给出一份__int128的代码和java的代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=55; 4 in 阅读全文

posted @ 2020-06-05 18:07 古比阅读(441) 评论(0) 推荐(0) 编辑

2020年5月22日

E 最大GCD 思维+二分

摘要：链接：https://ac.nowcoder.com/acm/contest/4090/E 思路：这道题有离线和在线做法。我们这里采用在线做法；首先需要初始化。我们针对每一个数，将其因数的vector都添加进这个数的下标，详情见代码中的init 这样操作完毕之后，我们就能够将数组中的所有因数的组阅读全文

posted @ 2020-05-22 22:28 古比阅读(137) 评论(0) 推荐(0) 编辑

D 迷宫

摘要：链接：https://ac.nowcoder.com/acm/contest/4090/D 标程如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 const int N=1005; 5 in 阅读全文

posted @ 2020-05-22 21:01 古比阅读(181) 评论(0) 推荐(0) 编辑

古比

公告