NOI2001

题意 P1024 简化题意：给定 \(n\) 和 \(k(n\leqslant5\times10^4,k\leqslant10^5)\) ，表示有 \(n\) 个动物， \(k\) 个描述，其中： \(n\) 个动物分别属于 \(A,B,C\) 中的一种，定义如 \(C\to B\to A\to C\) 的...

大水题一道啊，几分钟切掉。 还是扩展域，每个点拆3个点，之间连边表示有关系（即捕食关系）。然后随便判定一下就好了，不难，毕竟NOI上古题目。 #include<iostream> #include<cstdio> #include&l...

嗯... 题目链接：https://www.luogu.org/problemnew/show/P2024 这道题和团伙这道题的思想比较类似，都是一个数组分成几个集合，但这道题的思路更加混乱，建议没做过团伙的先做一下 （题目链接：https://www.luog...

题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人...

题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人...

P2024 [NOI2001]食物链 声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论✧｡٩(ˊᗜˋ)و✧*｡ 题目描述 动物王国中有三类动物 \(A,B,C\)，这三类动物的食物链构成了有...

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 65430   Accepted: 19283 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣...

题目链接： https://www.luogu.org/problemnew/show/P2024 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 ...

又是一道有合法性检测的状压题。 dp[i][j][k]表示第i行状态为j，i-1行状态为k时前i行放置的最大数量。 注意22行统计二进制数中1的个数时的巧妙方法。 1 #include<cstdio> 2 #include<cstring> 3 #...

题目： p2704 [noi2001]炮兵阵地 解析： 和互不侵犯一样 就是多了一格 用\(f[i][j][k]\)表示第i行，上一行状态为\(j\)，上上行状态为\(k\)的最多的可以放的炮兵 发现\(100\times 1024\times 1024\)开不下 还是通...