寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

bzoj1012 最大数maxnumber（线段树）

题意： Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如...

2016-09-08

0 456

bzoj1003 物流运输（dijkstra+dp）

题意：一共有n天，每天都要把货物从1运到m，代价是路长然后每个地方都可能有几天不能走然后你就必须改变路线在那天避开这些地方，这需要代价k 问你n天的最小代价思路：一共最多100天，可以n^2暴力时间段，表示这段时间的路径是一样的然后跑dijkstra，得出最优解然后用d...

2016-09-08

0 434

hihocoder1198 Memory Allocating Algorithm（链表~）

题意：小Hi和小Ho最近在研究内存分配的机制，他们写了一个比较简单的内存。内存可以表示成M个连续的存储空间，下标为0..M-1：每当有数据写入时，内存分配程序会从下标0开始向右找一块足够存放下该数据的区域，将该数据写入。比如写入一个长度为2的数据，因为是第一个数据，我们用1来表示： ...

2016-09-06

0 415

hihocoder1199 Tower Defense Game（树形dp）

题意：给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个...

2016-09-06

0 292

hihocoder1200 Increase Charisma Points（二进制log拆解答案）

题意：给定一张N个点的完全图，可以从任何一个点出发，同一个点可以经过多次。询问总路径长度不超过M的情况下，最多能够经过多少个点。思路：首先我们能够想到一个最简单的模拟算法。建立数组dist[][]，dist[i][j]表示经过i个点后，最后停留在j所以经过的最短路径长度。那么有如...

2016-09-06

0 372

AtCoder Grand Contest 004 C - AND Grid（思路题）

题意：给你一个n*m的矩阵，矩阵中有.和#，#表示两图重合的部分，边缘没有# 然后要你构造两个n*m的图，要求#是连通的，然后合并之后重合的部分就是原图中的# 思路：又是一到思路题当时被B题智商压制没读这道题就是构造一个这种图然后重合部分两个图都填为#就可以了 /...

2016-09-05

0 412

AtCoder Grand Contest 004 B - Colorful Slimes（思路题）

题意：给你长度为n(n<=2000)的一个序列(环)，每个位置有一个数值 (1e9) 你可以翻开这个位置，消耗为这个位置上的数值你也可以循环右移一位(n移到1)，比如原先你翻开了1，现在移动完成后你翻开的是2 这个操作消耗为x(1e9) 问你使所有的位置都翻开需要的最小带价是多少...

2016-09-05

0 638

hihocoder1238 Total Highway Distance（树形dp）

题意：给定一颗有N个节点的带权树，之后进行M次操作： Q操作：询问树上所有点对之间的距离之和 E操作：修改树上某一条边的权值思路：树形dp求出每条边被利用的次数并统计然后修改的时候就把这个边权修改并将改变值乘上利用次数更改ans /* **********...

2016-09-04

0 329

POJ2104 K-th Number（主席树）

题意：静态区间第K大思路：之前学划分树的时候当了模版练了，感觉划分树真是不该学。。又拿来练主席树吧 /* *********************************************** Author :devil **************...

2016-08-28

0 309

SPOJ3267 D-query（主席树模版）

题意：给一个序列，问区间内有多少个不相同的数思路：主席树模版，按斌巨的模版写了一发orz /* *********************************************** Author :devil ***********************...

2016-08-12

0 321