翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

ACwing 466. 回文日期(枚举优化）

点我，我是题目思路：枚举年份，根据年份构造回文日期，再判断日期是否合法，不能直接枚举年月日，否则会超时代码; #include<bits/stdc++.h> using namespace std; int lyear[13]={ 31,29,31,30,31,30...

2021-01-29

0 452

数学结论——关于自然数的平方和是否为平方数

1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24

2021-01-29

0 374

acwing 单调栈

题目链接文章目录思路： AC代码：思路：如果暴力做的话，就开两重循环，暴力枚举。在此基础上我们进行优化，对于每一个a[i]，用栈来存储它左边的数：a[1]…a[i-1]，在a[1]~a[i-1]里面，如果存在...

2021-01-29

0 386

AcWing 数星星（线段树树状数组模板题）

题目链接文章目录思路： AC代码: 思路：这道题因为是按照y坐标增序给出的，所以前面给出的星星，一定在后面的星星的 "下方”, 对于某个星星就判断前面的星星有多少个的x坐标小于等于这个星星，就能判断这个星星是多少...

2021-01-29

0 498

Atcoder ABC 178 C题（排列组合，优化）

题目链接文章目录思路：注意： Ac代码: 思路：对于长度为n的排列： 1 总的可能性是10^n 2 不含有0和9的可能性是8^n 3 只含有0的但不含有9的可能性： ∑ i = 1 n C n i × 8 n ...

2021-01-29

0 451

acwing 蓝桥杯小朋友排队（树状数组）

题目链接文章目录思路： AC代码：思路：初始时，对于小朋友i来说,前面比他高的人数加上后面比他矮的人数就是这个小朋友将要交换的次数。利用树状数组，第一遍求前面比他高的人数第二遍求后面比他矮的人数 AC代码： #...

2021-01-29

0 522

类和对象

文章目录类：对象关系例子：类：猫，定义了猫的属性，就是java中的属性，可以用来定义变量对象这只猫，利用类名来定义对象格式：类名对象名称=new 类名(); 关系类定义了对象，对象是类的一个...

2021-01-29

0 408

java 输入 Scanner

package test; import java.util.Scanner;//导入Scanner包 public class Hello { public static void main(String []arges) { //要先创建Scanner 的对象 ...

2021-01-29

0 390

成员变量和成员函数

文章目录 1成员变量和本地变量: 2成员函数： 1成员变量和本地变量: 本地变量定义在函数内部的变量,作用域和生存期都是函数内部成员变量定义在函数外的变量,生存期是对象的生存期,作用域是类内部的成员函数。 2成员函...

2021-01-29

0 386

构造函数和函数重载

文章目录 1构造函数： 2函数重载： 1构造函数：名字和类的名字一样，则在创建这个类的每一个对象时会自动调用这个构造函数，不能有返回类型一个类可以有多个构造函数，只要它们参数表不同就行创建对象时使用不同的参数值，就会调用不同...

2021-01-29

0 346