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)

/ 注册

全部文章（共112篇）

Bomb HDU - 3555 数位dp

The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb c...

数位dp

2019-01-23

0 740

不要62 HDU - 2089 数位dp模板

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8...

数位dp

2019-01-23

0 679

数位dp入门

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

2019-01-23

0 472

Captain Marmot CodeForces - 474C 暴力搜索+计算几何

Captain Marmot wants to prepare a huge and important battle against his enemy, Captain Snake. For this battle he has n regiments, each consisting of 4...

暴力搜索计算几何

2019-01-23

0 519

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

Even Numbers Gym - 101972J （杨辉三角+位运算）

Yousef loves playing with functions in his free time. Today, he invents the following function: Yousef will give you a list of queries, and you nee...

杨辉三角位运算

2018-12-16

0 639

Secret Project Gym - 101972I (组合数+找规律)

There are n students working on a secret project, this project is very important and unique, so they decided to keep it safe, and protect it from leak...

组合数找规律

2018-12-16

0 452

组合数总结

对于求C(n,m) 1.如果是对于小范围内的n和m（不是很难）就不说了差不多用java的大数就可以了 2.当n在1e10^5范围左右，往往是会有取模，设这个数为mod（往往mod为质数，这个很重要）。既然是组合数，就免不了有阶乘的部分， n 的范围在10^5的数量级，所以完全可以线性扫...

组合数

2018-12-16

0 493

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

扫雷 HDU - 5965

扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。现在，...

递推

2018-11-30

0 581