打不了了只会暴力

分类

学习日记(5) 题解(7)

/ 注册

全部文章（共12篇）

算法学习-最近公共祖先

最近公共祖先 1、暴力算法复杂度：O(m * logn)(最大O(n * m)); 先记录每个层数，再对层数高的依次向上移动，直到找到相同祖先，此处不写代码 2、倍增思想复杂度：O(nlog(n)+mlog(n)); 原理：记录其第2^i个父节点的内容，按二进制进位行运算首先初始化sic[x...

最近公共祖先 lca

2021-07-28

0 398

贪心+二分 E - The Frog's Games 题解

The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This ...

c++ 二分

2020-07-15

0 397

贪心+二分 D - Best Cow Line 题解

FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line...

c++ 贪心

2020-07-15

0 405

贪心+二分 F - 湫湫系列故事——消灭兔子题解

湫湫减肥越减越肥！　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则很简单，用箭杀死免子即可。箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= >M），每种箭需要一定的QQ币购买。假设每种...

c++ 贪心

2020-07-15

0 430

前缀和与差分20200714A-E题解

A - 子段求和给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input第1行：一个数N，N为数组的长度(2 <= N ...

c++ 前缀和差分

2020-07-14

0 458

STL习题题解

A - {A} + {B} 给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,...

c++ stl

2020-07-13

0 474

HPU算法协会【基础算法2】--快速幂，二分-- A-H 题解

密码HPUACM A - Pseudoprime numbers Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we ra...

c++ 二分快速幂

2020-05-28

0 450

学习STL中的queue和map

A-queue #include<iostream> #include<queue> using namespace std; int main() { queue<int> q;//定义queue（队列） for (int i = 0; i ...

c++ stl map queue

2020-05-20

0 427

stack和一些拓展学习，记录一下

#include<iostream> #include<algorithm> #include<stack> #include<sstream> #include<string> using namespace std; //------...

stack c++ stl

2020-05-18

0 412

HPU算法协会公开课第一期：【基础算法1】A-H题题解

//因为是在vs2019上面写的，部分scanf写成了scanf_s。A-前M大的数还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定...

c++ stl

2020-05-18

0 634