食物链 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第 ...
分类：
其他好文 时间：
2017-09-23 17:24:08
阅读次数：
136
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 77428 Accepted: 23067 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-09-05 10:07:33
阅读次数：
208
司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成，地图的每一格可能是山地(用"H"表示)，也可能是平原(用"P"表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： ...
分类：
其他好文 时间：
2017-05-28 21:41:50
阅读次数：
217
【题意】 给定一张n*m的图，每个位置要么是P，要么是H。P的位置可以放炮兵，H则不行。炮兵会朝四个方向，距离2个单位的方格进行攻击，求在没有炮兵互伤的情况下，最多能放的炮兵数量。 【题解】 这道题死坑。 一开始知道是状压dp。但是状态想的比较麻烦，写了半天没写出来。 看了网上其它神犇的题解，发现状 ...
分类：
其他好文 时间：
2017-05-15 19:39:00
阅读次数：
239
并查集当par[a]==par[b]时就不需要处理合并(a,b)的操作了。下面附标程： ...
分类：
其他好文 时间：
2017-03-06 20:32:33
阅读次数：
188
一道非常有意思的题目 很久之前考过 但那时候好像只会打裸搜索（捂脸跑 后来看题解的时候也是没有学状压的所以算是闲置了很久没动的题 昨天看到的时候第一反应是m<=10所以压m然后跑1-n枚举每一行 但是非常遗憾的是我一直在想横行怎么判断合法 所以比较sb的我想了好久都没想出来 于是又很怂逼地去看了题解 ...
分类：
其他好文 时间：
2017-02-26 13:56:26
阅读次数：
130
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65430 Accepted: 19283 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2016-11-01 11:34:47
阅读次数：
188
Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表
分类：
其他好文 时间：
2016-03-01 22:48:07
阅读次数：
345
题目大意：给出一个地图，有两种点，P点可以站人，H点不能站人。每放一个人就会对他上下左右各两个格子产生影响，产生影响的格子不能放人。问最多能放多少个人。
思路：数据范围指引解题的方向。题中给出M
最后是如果m
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
ch...
分类：
其他好文 时间：
2014-10-30 13:32:09
阅读次数：
275
不多说 NOI2001食物链核心就是并查集，并查集数组中存0 1 2 3 表示未分营养级 A B C然后再一个个恶心的判断....inline bool Union(int x,int y,int D){ int a=find(x), b=find(y); if(a==b){ ...
分类：
其他好文 时间：
2014-07-13 08:31:54
阅读次数：
197
