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

Camp Schedule CodeForces - 1138D （Next数组的变形应用）

The new camp by widely-known over the country Spring Programming Camp is going to start soon. Hence, all the team of friendly curators and teachers st...

2019-04-06

0 1023

FZU 2219 StarCraft （贪心，优先队列）

ZB loves playing StarCraft and he likes Zerg most! One day, when ZB was playing SC2, he came up with an idea: He wants to change the queen's ability...

2019-03-26

0 912

Fountains CodeForces - 799C (二分)

Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There are n available fountains, for each fountain its beauty and cost are k...

2019-03-23

0 493

BrokenLED HDU - 2661 （思维+爆搜）

You know, there are more and more LED Displays used for show numbers in everywhere, a general product is like the left picture below, called as 7 segm...

2019-03-18

0 348

Online Courses In BSU CodeForces - 770C (拓扑)

Now you can take online courses in the Berland State University! Polycarp needs to pass k main online courses of his specialty to get a diploma. In...

2019-03-18

0 619

Draw Brackets! CodeForces - 770D (模拟)

A sequence of square brackets is regular if by inserting symbols "+" and "1" into it, you can get a regular mathematical expressio...

2019-03-18

0 496

度度熊与邪恶大魔王 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

c++大数模板

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

2019-01-31

0 550