平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1242人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1151人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 855人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 993人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 993人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 682人学习

2篇文章 1168人学习

1篇文章 640人学习

全部文章（共14篇）

牛客小白月赛20

戳我传送 A、最短路思路： Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define dis(a,b,c,d) sqrt((a-...

贪心模拟前缀和暴力枚举并查集离散化树状数组线段树 dfs序二维差分 Dijkstra DFS 思维 BFS 计算几何

2020-04-18

2 1037

JOI 2019-Final比赛真题（重现赛）

前面的碎碎念：菜鸡不敢打这个比赛，赛后看题解有“水题”就补了题。戳我传送 A、勇者比武大意：H * W的格子上放了J,O,I三种字符，求满足条件(i,j,k,l)的四元组的数量，(i,j)上是J，(i,l)上是O，(k,j)上是I。其中l大于j，k大于i，也就是说问有多少JOI的组合满足O在J的右...

思维组合前缀和贪心

2020-04-17

1 568

【每日一题】Xorto 来自专栏

戳我传送思路：前缀和sum[i]保存前i个数的异或值，sum[i]=sum[i-1]^a[i]，[L,r]的异或值显然是sum[r]^sum[L-1]。试着枚举右端点i从1到n，得到以i为右端点的全部全部区间的异或值。为避免重复可以二分一下，同时枚举全部以i+1为左端点的全部区间的异或值，如果和...

前缀和二分

2020-04-13

1 715

牛客算法周周练1 【题解】

小结：这个比赛最有意思了，对小白来说很友好，都是一些基础的算法，第一题就是我在学习前缀和的时候写过的，当时非常高兴直接秒提交了，E题打表简直不要太爽，就是题目长了点，还是不够冷静读题。传送门题解部分 A、Maximize The Beautiful Value 题意：输入t组数据，每组数据给定...

前缀和打表贪心暴力枚举记忆化搜索概率 LCA 模拟

2020-04-10

1 3247