ProgramGPT

未归档

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章 / 未归档（共59篇）

吉哥系列故事——恨7不成妻 HDU - 4507 (数位dp)

单身! 　　依然单身！　　吉哥依然单身！　　DS级码农吉哥依然单身！　　所以，他生平最恨情人节，不管是214还是77，他都讨厌！　　　　吉哥观察了214和77这两个数，发现：　　2+1+4=7 　　7+7=7*2 　　77=7*11 　　最终，他发现原来这一切归根到底...

2019-01-30

0 647

B-number HDU - 3652 (数位dp+容斥原理)

A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. Fo...

2019-01-24

0 416

牛客寒假算法基础集训营1 小a的排列

链接：https://ac.nowcoder.com/acm/contest/317/G 来源：牛客网小a有一个长度为n的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为1 现在他想知道包含数x,y的长度最小的"萌"区间的左右端...

2019-01-23

0 407

带分数 2013年蓝桥省赛

100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输...

2019-01-23

0 401

数位dp入门

// pos = 当前处理的位置(一般从高位到低位) // pre = 上一个位的数字(更高的那一位) // status = 要达到的状态,如果为1则可以认为找到了答案,到时候用来返回, // 　　给计数器+1。 // limit = 是否受...

2019-01-23

0 472

Minimax Gym - 101972G （思维+维护子矩阵的最值）

You are given a grid consisting of n rows each of which is dived into m columns. The rows are numbered from 1 to n from top to bottom, and the columns...

2018-12-16

0 446

Tourist Problem CodeForces - 340C

Iahub is a big fan of tourists. He wants to become a tourist himself, so he planned a trip. There are n destinations on a straight road that Iahub wan...

2018-12-03

0 468

Beauty of Array ZOJ - 3872（思维题）

Edward has an array <var>A</var> with <var>N</var> integers. He defines the beauty of an array as the summation of all dist...

思维

2018-11-29

0 400

Capture the Flag ZOJ - 3879（模拟题）

In computer security, Capture the Flag (CTF) is a computer security competition. CTF contests are usually designed to serve as an educational exerc...

模拟题

2018-11-29

0 343

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