子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

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

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

Codeforces Round #642 (Div. 3)(A-E题解) 来自专栏

这场虽然只写了4题但是打的还是比较舒服的，除了T2粗心WA一发，其他都是一次AC还是比较舒服，开局也不错，20分钟切了两题。题目大意：要你构造一个长度为 n n ...

2020-05-21

0 387

NC53681 「土」巨石滚滚(贪心)

NC53681「土」巨石滚滚题目描述帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性帕秋莉想知道，如果合理的安排障碍...

2020-05-21

0 752

Codeforces Round #643 (Div. 2)(A-E)题解来自专栏

题目大意：给你一个 a 1 a1 a1，要你求 ...

2020-05-21

0 628

D. Multiset(权值线段树 or 树状数组+二分)Educational Codeforces Round 87 (Rated for Div. 2) 来自专栏

题目大意：给你一个长度为 n n n的序列，以及 q ...

2020-05-21

0 546

Laptop(线段树)

Laptop思路：可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。把文件简化就是，xi < xj && yi < yj的数量，考虑暴力O(n^2)，肯定超时，所以我们考虑用数据结构优化一下，我...

2020-05-21

0 585

E简单瞎搞题(bitset)

这个题目还有点意思。。。一开始愣是没看懂。。。暴力的做法O(100^100)超时，因为最终要是求得所有不同数的个数，我们考虑用二进制表示这个数能出现或者不能出现。二进制操作有一个非常好用的工具是bitset。如果不会bitset，http://www.cplusplus.com/reference/...

2020-05-20

5 684

牛客小白月赛25题解来自专栏

现场A题是不可能A多少题的，只能靠赛后补补题这样维持生活~A:AOE还是单体？思路：贪心，只有人数 > x 我们才会选择团体技能，<= x就直接单体技能就好了。人数 > x的时候，先排个序，前面n - x个人全部团体技能，后面的全部单体技能。代码： #include<bits...

暴力

2020-05-18

0 774

牛客算法周周练6(BCDE) 来自专栏

B：华华对月月的忠诚思路：因为最后要求的是gcd(a,b)，所以我一开始是分类讨论的。如果a和b都是偶数，那么他们的斐波拉契项都是偶数，对于任意位置的n和n+1,偶数的gcd都是2.如果a和b都是奇数，或者是奇数与偶数，他们的斐波拉契项有可能有奇数或者偶数，一开始我猜想都是1，事实上大部分都是1，但...

暴力

2020-05-13

1 605

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛(ABDF)

F.排列计算思路：一个很显然的思路就是我们希望出现次数多的位置的数尽可能的大。所以我们需要统计每个位置出现的次数，因为每次是一个区间操作，暴力可能会超时，我们考虑用差分。差分完后求一下前缀和就是每个位置出现的次数了。然后我们把每个位置出现次数和下标保存起来，按照出现次数排序，然后从到从大到小...

暴力

2020-05-11

0 508

牛客算法周周练5(CDE) 来自专栏

C:很显然最后会变成n个1，第一次替换k个(包含1),然后就是不断的替换(k-1)个，直到没有可替换。代码： #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn = ...

2020-05-10

1 632