qbning

摘要： Problem - B - Codeforces 题意是给n个a和b，1<=a,b<=n,问有多少ai*aj==bi+bj，i<j ,2e5的数据规模 看一眼数据规模，a,b都是小于等于n的，意味着如果ai*aj>n那么就对答案无贡献，或者说，对于一个ai，剩下数中可能能对答案产生影响的aj，一定是 阅读全文

摘要： CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A.让你找mex为k的n个数，这n个数从0-x，问n个数的和最大值是多少 先判断不行的。然后行的肯定有0-k-1，剩下还有就选x就行。 查看代码 #include<iostream> using na 阅读全文

摘要： 第一步 安装FastOlympic插件和Fira Code字体 安装FastOlympic插件和Fira Code字体 第二步 配置competitive-companion和另一个插件来爬取测试数据 U173674 注意是在C盘下，然后就能愉快地用sublime打洛谷cf啦 rp++ 阅读全文

摘要： Problem - 1801B - Codeforces 题意是需要给两个人买礼物，有n个商店，每个商店只能给一个人买，而且每个商店给两个人买的礼物的价钱也可能不同，问给两人买的礼物的最大价格之差最小是多少。 我们考虑这种情况。如果当前给b买的礼物最大值为x,那么那些商店里给b礼物价格小于等于x的我 阅读全文

摘要： Dashboard - Pinely Round 2 (Div. 1 + Div. 2) - Codeforces A.题意是一共有n个用户，当前有a个用户在线，然后有m个用户上/下线通知，问是否有一时刻所有用户都在线。 简单的模拟，按照+-统计最大的和n的关系，和上线用户数量的关系判断下就行。 当 阅读全文

摘要： Problem - H - Codeforces 题意是给三面墙(简化为一条轴)，然后给墙上的洞（简化成点），问多少直线可以从第一面墙穿出第三面墙。 要使三点共线，那么(b-a)=(c-b)即(a+c)=2*b 由于n是1e5所以O(n2)会超时。有两种做法 1.本题的任意两数相加的步骤类似多项式乘 阅读全文

摘要： Dashboard - Codeforces Round 894 (Div. 3) - Codeforces F 题意是每秒分别产生w和f的两种魔法，然后有n个怪物，打败第i个怪物需要耗费a[i]的w魔法或者是f魔法(不能混用)，然后能打败所有怪物的最小时间 我是01背包+二分。也有直接DP的 二分 阅读全文

摘要： Problem - L - Codeforces 这个分治不好想,看的这篇题解 首先我们把(a[j]+a[i])*(j-i)转换成(a[j]-b[i])*(j-i) //b[i]=-a[i] 那么此时就变成了左下点b和右上点a求矩形的最大面积 下面是两个性质 1.如果i<j同时a[i]<a[j],那 阅读全文

摘要： Problem - E - Codeforces 似乎带权并查集和dfs有难舍难分的关系...... 题意是给一个n*m的矩阵,然后运算是模h的,-1的是不确定的,每次你可以选择一整行或者一整列+1,问有多少种填不确定的方式来使填后的矩阵经过若干次操作后能相等. 感觉有点像魔方. 行操作和列操作是可 阅读全文

摘要： 华为挑战赛 建议看我们队长的2023CCPC华为云挑战赛 C-装箱问题 - 凉宫景 - 博客园 (cnblogs.com) Problem - E - Codeforces 题目说是有台计算机对于绝对值差小于2 的两个数的大小判断会出错误,现在要求对1-n判断两轮小于i的数,然后做差绝对值.给出绝对 阅读全文