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

CodeForces-999D Equalize the Remainders (贪心+神奇的STL)

题意：给你一个n,m;其中n一定能被m整除，然后给你n个数有一种操作选择n个数中的任意一个，使其+1；条件：　　Ci 属于[0,m-1] Ci代表ai模m的余数为i的个数且都等于n/m; 　　( 　　　　比如n=4,m=2;n/m=2; 　　　　a1=0,a2=1,a3=...

贪心神奇的STL

2018-11-08

0 415

POJ1942-Paths on a Grid

题意：给你两个数n，m，代表n*m的矩阵，让你求，从左下角走到右上角的方法数；走法是只能往上走或者往右走。这个题就是求组合数从左下角走到右上角一共走n+m步，必须得走n步或者m步，所以从n+m中选择n步或者m步。所以直接求Cnn+m 或者Cmn+m 都是答案代码...

数学组合数

2018-11-07

0 733

CodeForces 245C-Game with Coins

题意：给你一个n，紧接着n个正数，然后有一种操作：选择一个x满足（x*2+1<=n）一次可以把下标为 x,2*x,2*x+1的三个数同时减一；问，最少几次操作可以使n个数字变为零（已经是0的就不会再减1了）这里一个坑点就是即使下标为x的数已经是零了，你还是可以选择 x，并且...

思维

2018-11-06

0 390

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