糖醋盐明清

分类

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

/ 注册

全部文章（共94篇）

关于数据对拍

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

2019-03-10

0 487

stl-vector

#include<vector> #include<algorithm> #include<iostream> #define iter vector<int>::iterator using namespace std; int main() { /...

2019-02-26

0 373

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

关于写算法题的一些收获

1.在读题思考的过程中，如果有思路(绝对)正确，就把它记录下来。(不管暂时能不能用上)。 2.碰到找不出来的bug，就造出一个比较大的数据，代入代码里面一步一步调试。 3.训练准确读题的能力，从题中提取信息，把这些信息抽象成能用准确语言（如方程式，关系）表达出来 4.用vim写代码

算法

2019-01-24

0 340

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

二分简单理解

在写题中经常遇到一些需要用到二分策略的题。这些题有些简单有些比较难。但是他们都遵循一些简单的原则。 1.大部分题都是二分答案。 2.将答案带入问题过程，由这个过程产生的信息与题目中给出的已知信息比较，确定下次的二分的区间。 3.确保在这个过程中区间能不断缩小。例题讲解： POJ-32...

2019-01-11

0 367

POJ-3122~Pie(二分)

题目链接题目大意：有n个蛋糕，每个蛋糕有个半径。我们需要把这些蛋糕分给F + 1个人。F+1个人分得得蛋糕的大小必须是一样的(形状可以不一样)。分得的蛋糕可以由原来的蛋糕切割下来的，但不能是由几个蛋糕拼凑而成。求如何切才能使分得的蛋糕大小最大。只用输出最后分得的蛋糕的面积即可 ...

二分

2019-01-11

0 437