yoheng
yoheng
全部文章
分类
# 2019省赛集训个人和组队积分赛(6)
# codeforces(37)
# DFS(2)
# JAVA学习(10)
# Linux(1)
# NOIP题(3)
# Python学习(8)
# Python数据分析与挖掘(1)
# 做题总结(1)
# 动态规划(8)
# 并查集(2)
# 广搜(4)
# 数据库原理(1)
# 日常小结(1)
# 最小生成树(1)
# 树状数组(6)
# 矩阵快速幂(3)
# 线段树(6)
# 蓝桥杯(1)
ACM之路(1)
codeforces(15)
JAVA学习(2)
KMP(2)
map(1)
二分(1)
优先队列(1)
动态规划(2)
图论(2)
并查集(2)
广搜(1)
操作系统(2)
数据结构(1)
日记(3)
最小生成树(1)
未归档(137)
树状数组(1)
欧拉函数(2)
比赛题(1)
省赛集训个人和组队积分赛(5)
矩阵快速幂(1)
算法学习(3)
线段树(3)
计算机网络(7)
面经(1)
面试算法题(1)
面试经历(1)
归档
标签
去牛客网
登录
/
注册
yoheng的博客
全部文章
(共302篇)
Educational Codeforces Round 71 (Rated for Div. 2)-A. There Are Two Types Of Burgers-B. Square Filli
题目传送门 A. There Are Two Types Of Burgers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There...
2021-04-23
0
571
【模板】可持久化线段树 1(主席树)
传送门 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入格式 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个整数,...
2021-04-23
0
414
【模板】主席树
主席树 暂时小结 1.查询区间有多少个不同的数//可以用树状数组,线段树,莫队算法 3.动态求区间的第k大//全部修改后查询 //修改同时查询 4.查询某区间比指定的数大的个数//小的个数 5.数上路径点权第k大 静态区间第k大 #include<stdio.h> #include&...
2021-04-23
0
460
主席树详解
转自:点击打开链接 主席树又称函数式线段树,顾名思义,也就是通过函数来实现的线段树,至于为什么叫主席树,那是因为是fotile主席创建出来的这个数据结构(其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢? ORZ...)不扯了,切入正题。 主席树就是利...
2021-04-23
0
927
C++的string使用详细介绍
文章目录 1.string的定义: 2.string常用的函数使用介绍: 3. length()和size()函数 用来获取字符串的长度 4.交换函数swap() 5.string的插入:push_...
2021-04-23
0
407
中秋专题练习赛
中秋节怎么能不做题目呢?所以,为了找找感觉,做了着一套题目,现在没有表明出处,以后填坑; 先整前四道简单题; A 签到题 Theatre Square in the capital city of Berland has a rectangular shape with the size n × m...
2021-04-23
0
438
E - 牛逼闪闪的爷爷
The whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced he wou...
2021-04-23
0
430
中秋练习赛专题-简单dp-三角形
做了几道题是以前做过的; 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers pa...
2021-04-23
0
382
中秋练习赛-棋盘问题-dfs
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将...
2021-04-23
0
376
Codeforces Round #584 - ( Div. 1 + Div. 2)- A. Paint the Numbers
题目传送门 A. Paint the Numbers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a se...
2021-04-23
0
374
首页
上一页
8
9
10
11
12
13
14
15
16
17
下一页
末页