er007

2022年8月3日

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1018来源：牛客网题目描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, aft 阅读全文

posted @ 2022-08-03 16:55 er007 阅读(20) 评论(0) 推荐(0) 编辑

1019 Most Powerful 状压DP-NP问题

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1019来源：牛客网题目描述 Recently, researchers on Mars have discovered N powerful atoms. All of them are different 阅读全文

posted @ 2022-08-03 14:39 er007 阅读(19) 评论(0) 推荐(0) 编辑

旅行商问题模板

摘要：题意旅行商问题，经过每个点一次，问从原点出发走回原点的最小距离 P对NP问题是Steve Cook于1971年首次提出。“P/NP问题”，这里的P指多项式时间（Polynomial），一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题，这意味着计算机可以在有限时间内完成计算；NP指非确定性阅读全文

posted @ 2022-08-03 11:21 er007 阅读(84) 评论(0) 推荐(0) 编辑

2022年8月2日

1029 [USACO 2006 Oct S]Corn Fields 地图状压DP

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1029来源：牛客网题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 阅读全文

posted @ 2022-08-02 20:45 er007 阅读(25) 评论(0) 推荐(0) 编辑

1020 德玛西亚万岁状压DP

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1020来源：牛客网题目描述德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派阅读全文

posted @ 2022-08-02 19:19 er007 阅读(35) 评论(0) 推荐(0) 编辑

1016 炮兵阵地状压DP

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1016来源：牛客网题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格阅读全文

posted @ 2022-08-02 18:52 er007 阅读(26) 评论(0) 推荐(0) 编辑

1017 [SCOI2005]互不侵犯KING 状压DP板子

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1017来源：牛客网题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入描述: 只有一行，阅读全文

posted @ 2022-08-02 17:06 er007 阅读(16) 评论(0) 推荐(0) 编辑

1010 电话网络最小支配集

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1010来源：牛客网题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来阅读全文

posted @ 2022-08-02 14:34 er007 阅读(28) 评论(0) 推荐(0) 编辑

1007 选课树上背包，兄弟法

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1007来源：牛客网题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这 M 门课并考阅读全文

posted @ 2022-08-02 14:01 er007 阅读(31) 评论(0) 推荐(0) 编辑

2022年8月1日

1006 二叉苹果树树上背包

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1006来源：牛客网题目描述有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一阅读全文

posted @ 2022-08-01 22:27 er007 阅读(26) 评论(0) 推荐(0) 编辑

公告