糖醋盐明清

未归档

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 未归档（共56篇）

划分树讲解

划分树是专门用来求静态区间第k的一种数据结构它主要利用快排的思想来进行建树和查询比如给你一个长度为12序列{1，9，4，5，8，3，4，6，5，2，5，7} 我们要按照划分树来建树该怎么建呢 1.首先和快速排序一样，分而治之。我们把平均分为两部分，左区间任何一个数都小于右区间的一个数 ...

2019-06-04

0 552

第十届蓝桥杯省赛 A组 C最大降雨量(思维)

注意读题，求的不是七周中位数的和，而是七周中位数的中位数的最大值如图 a,b,c,x,e,f,g分别是每周的中位数。而x是a,b,c,x,e,f,g是这七周的每一周的中位数的中位数题目的要求是让我们最大化这个x; 我们可以假定x已经是我们要求的值，那么为了让x符合题目信...

2019-03-24

0 568

关于数据对拍

数据对拍是一种通过找到错误输出数据寻找bug的方法；首先，我们可以跟据题意通过bfs,暴力等方法写出一份正确的代码，然后写个随机生成数据和验证输入输出的代码我们可以拿一道题来熟悉这个流程：路径规划(route) 题意很好理解，就是给出起点，和终点，求出起点到终点的所需的步数，其中上下左...

2019-03-10

0 487

stl-string

#include<string> #include<algorithm> #include<iostream> using namespace std; int main() { //一。初始化 string str1("123456",2,...

2019-02-26

0 378

2019 CCPC-Wannafly Winter Camp Day3 A 二十四点(DFS)

题目链接题解稍后写

2019-02-19

0 450

算法回顾

1. 二分二分简单理解poj3258 2. 快速排序 hdu_1425 3. 搜索 (1)广搜 (2)深搜深搜(2019CampWinterDay3A,博客链接) 广搜（三个水杯） 4. std...

2019-02-15

0 494

CCPC-Wannafly Winter Camp Day1 F 爬爬爬山(最短路+思维)

题目链接大致思路：刚开始做的时候怎么也做不对。在寻找最短路的过程中会对如何降低山的高度有影响。一直在想如何找出两者之间的联系。所以就一直错。后来经过一位学长提醒，我们只需要关注比1号山高k的山。因为我们有可能降低这些山的高度。比1号山低的山我们其实是不需要关注的，因为虽然下山增加...

2019-01-21

0 347

关于结构体的构造函数

为了方便结构体的初始化我们需要在结构体内写构造函数；如下： #include<stdio.h> struct node { int x,y; node(){}; node(int a,int b) : x(a), y(b) {}; }; int main() { no...

2019-01-12

0 366

2017CCPC秦皇岛A题~ZOJ - 3981~Balloon Robot

题目链接大意：有一个长度为m的圆形桌子，有n支队伍。然后有p次ac。每次ac给出ac的队伍编号和ac的时间。有一个专门发放气球的机器人，他按照顺时针的方向绕着圆形桌子，一秒移动一个座位。当他移动到第i个位置的时候，他会给下一个位置发放气球。发放气球的数量是该座位上次放气球的时间到 ...

2018-11-14

0 577

HDU- A Simple Math Problem(数论)

题目链接题意就是给你一个a,b。并且有x + y = a 且 lcm(x,y) = b, 让你求x,y; 大致思路就是根据规律推出公式：设g = gcd(a,b) 那么有g * K1 = x, g * K2 = y, 且 k1 和 k2 互质；由K1 和 K2 互质可得 K1 *...

2018-11-03

0 600