只是个人记录-CSDN博客

The number of stepsDescriptionMary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the second layer have two rooms，the third layer have three rooms …）. Now she stands at the top point(the first layer), and the KEY o

2020-09-07 21:07:55 154

原创 dp 最长上升子序列优化 SDUT2607

Mountain SubsequencesDescriptionCoco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and there are many animals and birds also. Coco like the mountain so much that she now name some letter

2020-09-07 21:06:43 158

原创 Subway 没想到地铁只能在相邻两站走

You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don’t want to be late for class, you want to know how long it will

2020-06-16 14:58:09 281

原创逆元快速幂 (b/a)%p=(b%p)(a^-1%p)=(b%p)(a^p-2%p)

题目描述多多喜欢行走，有一天老师问他一个问题：在一个方格点阵中，左上角点的坐标为(1, 1)，行坐标从上到下依次递增，列坐标从左到右依次递增，每次行走可以向上、下、左、右移动一格。现在要从(1, 1)点走到(N, M)点，在行走步数最少的情况下，有多少种行走方法？(答案可能过大，请对答案取模1000000007)输入描述:第一行输入一个正整数 T，代表询问次数 (1 ≤ T ≤ 100000)接下来 T 行，每行输入两个正整数 N，M (1 ≤ N ≤ 106，1 ≤ M ≤ 106)输出描述:对

2020-06-15 16:20:43 296

原创不怎么用的bfs 查找最优解

链接：https://ac.nowcoder.com/acm/contest/5929/C来源：牛客网题目描述众所周知，新型冠状病毒的传染性比较强。有一天多多想出家门买东西，但是从家到超市可能会经过高危地段，他想远远的避开这些高危地段并且走最少的路到达超市。多多每次可以向上、下、左、右四个方向移动。如果一个地段高危，那么多多不会通过高危地段自身及其八个方向的地段。（高危地段自身以及上、下、左、右、左上、左下、右上、右下的地段都不能通过）如果超市位于高危地段的八个方向内，那么多多不能到达超市。

2020-06-15 15:00:02 539

原创区间dp----括号匹配Brackets

We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets sequences

2020-05-31 11:14:23 212

原创 dp-Find The Marble

Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice puts the pots in one line and puts the marble in one of the pots. After that, Bob cannot see the inside of the pots. Then Alice ma

2020-05-29 10:15:56 225 1

原创算法-dp The Staircases

One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase consists of steps of different sizes in a strictly descending order. It is not allowed for staircase to have steps equal sizes. Every staircase cons

2020-05-29 09:22:27 164

原创排序（冒泡、选择、插入、希尔、快排、归并）

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define random(x) (rand()%100)int a[15],n;void BubbleSort(){ int cmp=0,exc=0; for(int i=0;i<n;i++){ int x=0; for(int j=0;j<n-1-i;j++){ cmp++;

2020-05-29 09:16:47 2888

原创算法-数论基础 gcd，exgcd，快速幂，龟速乘

最大公约数int gcd (int a, int b) { return b ? gcd (b,a % b) : a;}最小公倍数int lcm(int a,int b){ return a/gcd(a,b)*b;//先做除法，防止数太大超范围}求ax+by=c的

2020-05-24 11:34:38 275

原创算法-并查集删点操作虚拟父点

Recognizing junk mails is a tough task. The method used here consists of two steps:Extract the common characteristics from the incoming email.Use a filter matching the set of common characteristics extracted to determine whether the email is a spam.We

2020-05-22 15:36:19 225

Kk的博客

原创 15. 网络流

原创 14. 字典树，AC自动机

原创 13. 线段树、树状数组

原创 12. 马拉车manacher

原创 11.贪心、dp

原创 10. 最短路

原创 9. 最小生成树

原创 8. 并查集

原创 7. kmp算法

原创 6. 博弈论基础

原创 5. dfs、bfs

原创 4.数论基础、组合数计算

原创 3.STL

原创 2.栈与队列

原创 1.递归——全排列问题

原创概率/期望 dp SDUT2623 与普通DP没太大差别

原创 dp 最长上升子序列优化 SDUT2607

原创 Subway 没想到地铁只能在相邻两站走

原创逆元快速幂 (b/a)%p=(b%p)(a^-1%p)=(b%p)(a^p-2%p)

原创不怎么用的bfs 查找最优解

原创区间dp----括号匹配Brackets

原创 dp-Find The Marble

原创算法-dp The Staircases

原创排序（冒泡、选择、插入、希尔、快排、归并）

原创算法-数论基础 gcd，exgcd，快速幂，龟速乘

原创算法-并查集删点操作虚拟父点

原创算法-带权并查集食物链

原创算法-最小生成树 prim+kruskal

原创 POJ - 2240 huan

转载树状数组求逆序数+离散化

原创最小生成树 HDU - 1875 百岛湖

原创 D - Count Color 区间有几种颜色（01串）

原创差分+树状数组F - A Simple Problem with Integers

原创树的直径 Cow Marathon poj-1985

空空如也

空空如也