![](https://img-blog.csdnimg.cn/8e64d52e5d3e4c6a9da5ce66c426f914.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
比赛题解
文章平均质量分 79
放自己打比赛的题解
int 我
尽量写的简单易懂
展开
-
第十四届蓝桥杯javaA组2023年省赛初赛题解
题目pdf下载:第十四届蓝桥杯省赛pdf下载原创 2023-04-08 23:18:32 · 6328 阅读 · 6 评论 -
2022年CCPC桂林站C题Array Concatenation
下面就是看正序和逆序的数量的规律,其实正序要么是全部,要不一般是正序,一般是逆序原创 2022-11-01 19:55:33 · 1236 阅读 · 4 评论 -
Educational Codeforces Round 137 (Rated for Div. 2)(C和D)
C、Save the MagazinesD、Problem with Random Tests原创 2022-10-18 00:37:58 · 583 阅读 · 0 评论 -
Educational Codeforces Round 135 (A-D题)
A. Colored Balls: Revisited,B. Best Permutation,C. Digital Logarithm,D. Letter Picking原创 2022-09-09 12:39:34 · 782 阅读 · 2 评论 -
Codeforces Round #809 (Div. 2)(C和D1两题)
题意:给一个长度为n的数组,一个点同时大于左边和右边,该点为凉爽点(第一和最后不会是),求凉爽点最多时,添加高度最少是多少。原创 2022-07-19 01:44:16 · 354 阅读 · 0 评论 -
Codeforces Round #805 (Div. 3)(A-G1)
A. Round Down the PriceB. Polycarp Writes a String from MemoryC. Train and QueriesD. Not a Cheap StringE. Split Into Two SetsF. Equate Multisets原创 2022-07-11 02:25:13 · 479 阅读 · 0 评论 -
第十三届蓝桥杯c++b组2022年国赛决赛题解
题目pdf下载:十三届蓝桥杯c++b组2022国赛题目pdf下载G题没有写,J题是暴力的,其他好像都写出来,但是估计还是有错的。原创 2022-06-18 14:25:22 · 19309 阅读 · 38 评论 -
Codeforces Round #800 (Div. 2)
A ~ C原创 2022-06-17 02:02:56 · 417 阅读 · 0 评论 -
Codeforces Round #789 (Div. 2) C (求四元组数)
题目链接:https://codeforces.com/contest/1678/problem/C题目大意:给一个长度为n的数组,求多少不同下标的四元组,满足a[1]<a[3],a[4]<a[2]比如 1,2,2,1 1,3,4,2 1 4 3 2 都是满足题意的思路:首先要用上求逆序对的思路,这题大概就是两个逆序对的结合一共四个下标,最外层的for去枚举第三个下标 j,里面的for去枚举第一个下标 i ,只有a[i]<a[j]的时候,才去加for(int j=n-原创 2022-05-09 11:51:51 · 472 阅读 · 0 评论 -
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)题解(7道题)
只有:B,D,E,G,I,K,L正文B:题目链接 Error思路:二分二分给出一个mid,让第一个数 r 为max(a[1]-d,0),以后的数至少是 r+1,而且太小就直接返回NO,也就是 if( a[i]-mid < r+1) return 0;因为递增,r最小为r+1。因为差值小于mid,r最小为 a[i]-mid ,所以 r=max(r+1,a[i]-mid);int check(int d){ int r=max(0,a[1]-d); fo(..原创 2022-03-27 15:40:15 · 8885 阅读 · 4 评论 -
牛客小月赛46 E 对决
题意就不说了,这题不出意外的话,就是看能不能找出一个一般人想不到的情况首先就是排序后二分,找出第一个能赢的下标,那么后面的都是1,前面的都是0,这里需要结构体存储开始的下标核心就是判断中间的一个人能不能取得最终胜利?思路:前1 ~ m-1个一定是和最小的非自己比赛,这时可以用*2就不要用/2,到最后一个的时候就两个法宝有剩余的就都用上。一般人想不到的情况就是数据3 11 3 61是可以赢的,*2不一定用到1身上(相信比较容易想到,但除了这个情况确实没必要)让3*2可以赢原创 2022-03-26 00:09:54 · 611 阅读 · 0 评论