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

codeforces 244B-Undoubtedly Lucky Numbers 搜索

题意：给你一个n，求不大于n的并且仅由两种或者一种数字组成的数的个数。（有点绕，，简单点就是，看看小于等于n点数中，，有多少数字只有一种数字，或者有两种数字组成） “哎，自己还是太菜了，训练的时候只做出来了一个水题，自闭中.....” 思维题刷的太少了，做题的时候总是想不到。思路呢就是两...

思维搜索

2018-11-06

0 495

URAL - 1114-Boxes （分步乘法原理）

题意; 　　给你n个盘子，A个红球，B个黑球，放的时候没有限制，可以不放，可以放一个红球，可以放一个黑球，也可以两个同时放，可以有剩余的球。求一共有多少放法。思路：可以利用分步乘法原理，红球和黑球是等价的，所以把黑球的放法总数×红球的放法总数就是答案还有一个比较坑的就是输出的问题，...

组合数问题

2018-11-03

0 448

HDU-1134 卡特兰数+java大数模板

题意：　　给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。思路：　　1 可以和2，4，6.。。连接。假如一共有8个数，1和2连接剩下的3，4，5，6，7，8就相当于 1 import java.ma...

数学卡特兰数 Java大数

2018-11-03

0 458

素数线性筛

1 #include<iostream> 2 #include<cstdio> 3 const int N=1e7+100; 4 int is[N]; 5 int a[N]; 6 void seive() 7 { 8 long long cnt=0; ...

线性筛

2018-11-02

0 384

KMP讲解

https://blog.csdn.net/u011564456/article/details/20862555

KMP

2018-11-02

0 415

HDU-1695 GCD（求一个区间内与一个数互质的个数）

题意：　　给你一个T，是样例的个数，接下来是五个数l1,r1,l2,r2,k 前四个数代表两个区间（l1，r1），（l2，r2）这个题l1=1,l2=1; 取x1属于（1,r1）,x2属于(1,r2)；　　求使得gcd（x1,x2）==k 的（x1,x2）的个数，特别的（1,2）和（2...

数论

2018-11-02

0 836

HDU1079-Calendar Game 简单思维博弈··

题意：给你1990,1.1----2001.11.4范围内的某一天，格式year month day 两人轮流操作: 1. day+1; 2.month + 1；谁先达到2001.11.4号，谁获胜。思路：要到达11.4，，由于11+4=15 是奇数。并且上面的两...

博弈

2018-10-25

0 394

Edit Distance FZU-1434

题目大意：给你两个字符串A,B，和以下三种操作： 1.删除一个字符 2.插入一个字符 3.把一个字符改变成另一个字符求使A变成B所需要的最少的操作；我刚开始的思路是以为求出最长公共子序列，然后对比A,B的长度做加减，不过WA了一发，后来想，，可以在这三种操作上做文章， A[i...

简单DP

2018-08-14

0 411

Be born

2018-07-22 16:22:03 Cherry is being greater and greater!

2018-07-22

0 379