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) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章（共3篇）

Pavel and Triangles CodeForces - 1119E （贪心）

题目链接题意：给你n种长度的木棒来当做三角形的边长，其长度分别为2^0,2^1,2^3....然后让你求最多可以构成多少个三角形思路：由于边长很特别，，1,2,4,8,16,。。。所以要么构成等边三角形，要么两条长边加一条短边构成等腰，所以对于短边来说，能构成等边先构成等边，如果不能...

贪心

2019-04-10

0 518

CodeForces-999D Equalize the Remainders (贪心+神奇的STL)

题意：给你一个n,m;其中n一定能被m整除，然后给你n个数有一种操作选择n个数中的任意一个，使其+1；条件：　　Ci 属于[0,m-1] Ci代表ai模m的余数为i的个数且都等于n/m; 　　( 　　　　比如n=4,m=2;n/m=2; 　　　　a1=0,a2=1,a3=...

贪心神奇的STL

2018-11-08

0 415

Vova and Trophies CodeForces - 1082B(思维题)

Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row. The beauty of the ...

思维贪心

2018-11-29

0 393