佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

POJ 1182 食物链【带权并查集/补集法】

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"...

2018-08-07

0 313

HDU 1829 A Bug's Life 【带权并查集/补集法/向量法】

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and tha...

2018-08-07

0 357

树形DP题目集合

[树形DP](https://cn.vjudge.net/contest/123963#overview) #include<cstdio> #include<string> #include<cstdlib> #in...

2018-08-06

0 350

HDU 1011 Starship Troopers【树形DP/有依赖的01背包】

You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consi...

2018-08-06

0 369

HDU 1561 The more, The Better【树形DP/有依赖的分组背包】

ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ Inp...

2018-08-05

0 397

一张图教你位运算

2018-08-05

0 305

HDU 2089 不要62【数位DP入门题】

不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56193 Accepted Submission(s): 21755 ...

2018-08-05

0 460

BZOJ 1026 windy数【数位DP】

<center> 1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 10142 Solved: 4712[Submit][Status][Discuss] </center> ...

2018-08-05

0 366

数位DP模板

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int t; long long dp[19][1...

2018-08-05

0 408

POJ 2031 Building a Space Station【最小生成树+简单计算几何】

You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write ...

2018-08-05

0 395