洛谷
萧瑟1
这个作者很懒,什么都没留下…
展开
-
P1879 [USACO06NOV]玉米田Corn Fields 状态压缩dp
题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrett...原创 2019-02-21 15:31:58 · 165 阅读 · 0 评论 -
洛谷 P2819 图的m着色问题
题目: 题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 题目描述 对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。 输入输出格式 输入格式: 第1行有3个正整数n,k 和m,...原创 2019-03-05 13:14:55 · 750 阅读 · 0 评论 -
洛谷 P2622 关灯问题II 状态压缩+bfs
题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。 现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才能...原创 2019-02-21 11:28:46 · 203 阅读 · 0 评论