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篇）

度度熊与邪恶大魔王 HDU-6082（完全背包）

度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命...

2019-03-16

0 431

Manacher Algorithm 马拉车算法

这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法，由一个叫Manacher的人在1975年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性，这是非常了不起的。对于回文串想必大家都不陌生，就是正读反读都一样的字符串，比如 "bob&q...

2019-02-27

0 552

蓝桥杯---方格填数（dfs深搜）

如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：直接暴力枚举每个位置可不可以安放 #include...

2019-02-15

0 667

Gems Fight! HDU - 4778 （博弈dp+状态压缩）

　Alice and Bob are playing "Gems Fight!": 　　There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different...

博弈dp 状压

2019-02-07

0 586

Nim POJ - 2068 博弈dp

Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly...

博弈dp

2019-02-07

0 503

UVA 10891 Game of Sum（博弈dp）

题目大意：给你n个数，两个人轮流取，可以从左边开始去取连续的任意个，或者从右边取连续的任意个，注意不能从两头取，所有的数都被取完游戏结束，输出先手与后手的分差；解析：dp[i][j] 表示i~j区间内先手取的最大值，所以dp[1][n]表示的是取完所有数之后的最大值，由于求的是最大值...

博弈dp

2019-02-03

0 598

c++大数模板

分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。转自：作者：hackbuteer1 来源：CSDN 原文：https://blog.csdn.net/Hackbuteer1/article/de...

2019-01-31

0 550

X mod f(x) HDU - 4389 （数位dp）

Here is a function f(x): 　　　int f ( int x ) { 　　　 if ( x == 0 ) return 0; 　　　 return f ( x / 10 ) + x % 10; 　　　} 　　　Now, you want to know, in...

数位dp

2019-01-30

0 449

Balanced Numbers SPOJ - BALNUM （数位dp，状压记录状态）

Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every even digit appe...

数位dp 状压

2019-01-30

0 418

吉哥系列故事——恨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