Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

CF845G

G. Shortest Path Problem? time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output You are give...

2017-08-22 20:46:17

阅读数:140

评论数:0

2286: [Sdoi2011]消耗战

一道虚树模板题,虚树的写法我是写一个栈然后跑LCA的。 虚树建完之后一个树形DP就跑过去了。#include<bits/stdc++.h> using namespace std;const int N = 250005 * 2; const int K = N; const int...

2017-08-22 20:28:49

阅读数:117

评论数:0

1565植物大战僵尸

Description Input Output仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input3 210 020 0-10 0-5 1 0 0100 1 2 1100 0Sample Output25HINT在样例中...

2017-08-21 21:35:02

阅读数:161

评论数:0

LCT学习笔记

LCT是一种比较神的数据结构,它能够支持对树的link,cut,换根和各种维护边权点权,链的信息的比较神的数据结构。其主要思想是利用splay维护每一条偏爱链,利用access操作,动态的变幻树的结构,以达到查询目的。splay以深度为关键字。splay要求支持:int fa[N] , ch[N]...

2017-08-18 21:40:06

阅读数:127

评论数:0

POI20143832: [Poi2014]Rally

题意给你一个有向无环图让你最小化去掉一个点之后图中的最长链。 一道toposort神题 以下要点: 1、遇到这种不知何时开始何时终止的可以加一个源一个汇 2、这题还利用了割的思想。很多这样删东西的题目都是可以用类似的思想做。 题解: 建图:建立源0汇n+1,源向所...

2017-08-18 20:30:39

阅读数:158

评论数:0

Problem Code: PSHTTR Add problem to Todo list Submit Tweet

PSHTTR: Pishty 和城堡 题目描述 Pishty 是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城,以其中世纪风格 的古堡和非常聪明的熊闻名全国。 胡斯特的镇城之宝是就是这么一座古堡,历史上胡斯特依靠这座古堡抵挡住了疯人国的大军。 对于 Pishty 来说,真正吸引...

2017-08-04 15:53:51

阅读数:136

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭