qq_45808065的博客

原创 七大排序__

z

原创 1264: 更大和树

z

原创 1263: 节点与其祖先之间的最大差值

z

原创 1203: PIPI发工资

w

原创 一天一道考研算法题day5——1138: N皇后问题

ds

原创 一天一道考研算法题day4——1118: 继续畅通工程

ds

原创 一天一道考研算法题day1——pipioj 1036: 括号匹配

考研ds算法题

原创 一天一道考研算法题day2——1089 简单迷宫问题

考研ds算法题

原创 工具

原创 线段树

线段树区间合并点击此处进入题目#include <bits/stdc++.h>#define int long longusing namespace std;int n,m;const int N = 50010;int temp[N];struct node{ int l,r,lmax,rmax,tmax;}tr[N * 4];void push...

原创 P4568 [JLOI2011]飞行路线 ———— DP思路解法

点击此处进入题目首先声明 DP解法并不是我想出来的 而是看到题解才明白分层图可以用DP解决 其实好好想一下 Djikstar 的本质无非也就是 BFS + DP ;后续等我学会了分层图 我也会用分层图的方法来解决这道题目OK 闲话少叙 先说一下这个题的解题思路因为Djkstar 堆优化的版本中 存在一个 distance[j] = t.x+ w[i]; 而且是在前者大于后者的条件下 这...

原创 Codeforces Round #623 (Div. 2)

## **A. Fast Food Restaurant** time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputTired of boring office work, Denis...