just_sort
just_sort
全部文章
未归档
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_树形dp(20)
ACM/ICPC_概率dp(15)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_LCA(20)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_Hash(15)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ 未归档
(共880篇)
HDOJ 3507 斜率优化入门经典题
【PS】参考博客:点击打开链接这篇博客真是写得太赞了。 【题意】大概题意就是要输出N个数字a[N],输出的时候可以连续连续的输出,每连续输出一串,它的费用是 “这串数字和的平方加上一个常数M”。 我们设dp[i]表示输出到i的时候最少的花费,sum[i]表示从a[1]到a[i]的数字和。于是方程...
2016-05-07
0
429
POJ 1821 Fence(单调队列优化)
【题意】K个人对N块木板涂色,每个人初始站在一块木板前(不重复),每人最多只能涂包含所站木板的连续l个木板或一个木板也不涂。给出每人最多涂的木块数l,涂一快木板的工钱p,站的木板s。求这群人最多共获得多少工钱。 【分析】dp[i][j]表示前i个人对前j块木板操作的最大收益。 核心状态转移方...
2016-05-05
0
537
HDU 5316 Magician
【题意】 给一个n(n<=1e5) 长度的数列有两种操作 1:修改一个点 2:查询一个区间,查询一个最大子序列,子序列需满足下标奇偶交替,比方说1,4,5,6,或者4,5,6 【分析】 奇偶交替的序列无非四种情况 奇开头偶结尾 奇开头奇结尾 偶...
2016-05-04
0
282
SPOJ GSS1
【题意】 给一个n长度的序列,A[1]…A[n],(|A[i]|≤15007,1≤N≤50000) M个询问 询问区间内最大连续和 【分析】 *线段树每个节点维护Lmax,Rmax,maxx,sum Lmax表示从左端点开始的最大连续和 Rmax同理 ma...
2016-05-04
0
317
BZOJ 1025 游戏【置换群】
【题意】略,中文题可自己查看! 【分析】在做题之前介绍一下置换群的基本概念。。。置换的概念是什么?一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成 (b[a[1]],b[a[2]],b[a[3]]...b[a[n...
2016-05-03
0
544
HDU 1255 矩形面积交
【题意】给了N个矩形,求出其中被覆盖了两次及两次以上的小矩形的面积总和! 【分析】这里相对于面积并来说,主要是要增加一个统计区间被覆盖了1次及一次以上,以及2次及2次以上的区间长度! 【AC代码】 #include <stdio.h> #include <string.h&...
2016-05-01
0
311
HDU 1255 矩形面积交
【题意】给了N个矩形,求出其中被覆盖了两次及两次以上的小矩形的面积总和! 【分析】这里相对于面积并来说,主要是要增加一个统计区间被覆盖了1次及一次以上,以及2次及2次以上的区间长度! 【AC代码】 #include <stdio.h> #include <string.h&...
2016-05-01
0
331
POJ 1177 Picture
【题意】给了N个矩形,求这N个矩形的周长并! 【分析】还是利用线段树来做,利用扫描线的方法,对每一个扫描到的变计算当前被覆盖的长度,用当前被覆盖的长度减去上一次被覆盖的长度,即可得这次扫描新增加的底边长,然后在加上这条线段到下一条线段的高度之差*纵向边的数目!为了得到这纵向边的数目,还要记录一些东...
2016-05-01
0
375
POJ 1177 Picture
【题意】给了N个矩形,求这N个矩形的周长并! 【分析】还是利用线段树来做,利用扫描线的方法,对每一个扫描到的变计算当前被覆盖的长度,用当前被覆盖的长度减去上一次被覆盖的长度,即可得这次扫描新增加的底边长,然后在加上这条线段到下一条线段的高度之差*纵向边的数目!为了得到这纵向边的数目,还要记录一些东...
2016-05-01
0
447
HDU 1542 Atlantis
【题目链接】点击打开链接 【题意】求矩形面积并,扫描线经典题! 【分析】浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用mark【mark的作用到今天才搞明白,为什么要记录下底边和上底边差的个数,作用是为了统计总的下底边的长度sum时不出错,使得不会重复计...
2016-05-01
0
331
首页
上一页
76
77
78
79
80
81
82
83
84
85
下一页
末页