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

Fang Fang HDU - 5455 (思维题)

Fang Fang says she wants to be remembered. I promise her. We define the sequence FF of strings. F0 = ‘‘f",F0 = ‘‘f", F1 = ‘‘ff"...

思维

2018-11-28

0 499

Going Home HDU - 1533（最大费用最小流）

On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to ...

费用流

2018-11-28

0 429

Sending Secret Messages LightOJ - 1404

Sending Secret Messages LightOJ - 1404 Alice wants to send Bob some confidential messages. But their internet connection is not secured enough. A...

网络流费用流

2018-11-26

0 490

POJ-2135-Farm Tour（最大费用最小流）模板

Farm Tour POJ - 2135 When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields num...

网络流最小流

2018-11-26

0 641

HDU-4705 Y（思维+dfs树）

<center> </center> Input 4 1 2 1 3 1 4 Output 1 题意：给你一颗树，选择一个三个点构成的集合，使得这三个点不在一条直线上（意思就是从一个点出发，用一条不回头的线不能将这三个点连起来）问一共有多少个...

树递归求解组合数

2018-11-14

0 440

POJ-1655 Balancing Act（树的重心）

Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more t...

树数的重心

2018-11-14

0 729

根据后序和中序遍历输出先序遍历

输入格式: 第一行给出正整数N(≤)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式: 在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例: 7 ...

数据结构

2018-11-09

0 614

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