ProgramGPT
ProgramGPT
全部文章
贪心
bfs(1)
DP(1)
kmp(1)
半平面交(1)
单调栈(1)
博弈dp(3)
后缀数组(1)
图论(1)
带权并查集(1)
思维(5)
数位dp(6)
数学(1)
暴力搜索(1)
最大流(5)
最小割(2)
最小费用最大流(1)
未归档(59)
杨辉三角(1)
树上倍增(1)
树状数组(1)
状压DP(1)
线段树(2)
组合数(2)
背包(2)
莫队(6)
裂项相消(1)
费马小定理(2)
递推(1)
归档
标签
去牛客网
登录
/
注册
青岛树下你和我
柠檬不懂西瓜酸
全部文章
/ 贪心
(共1篇)
Pavel and Triangles CodeForces - 1119E (贪心)
题目链接 题意:给你n种长度的木棒来当做三角形的边长,其长度分别为2^0,2^1,2^3....然后让你求最多可以构成多少个三角形 思路:由于边长很特别,,1,2,4,8,16,。。。 所以要么构成等边三角形,要么两条长边加一条短边构成等腰,所以对于短边来说, 能构成等边先构成等边,如果不能...
贪心
2019-04-10
0
518