weixin_43763889的博客

题意不能走到一起，或者穿着走，将矩阵转化成图，双向比单向优化300+ms单向bfs#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;char l[20][20];int num[20][20],...

D - 礼物分配题目描述在双胞胎兄弟Eric与R.W的生日会上，他们共收到了N个礼物，生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi，他们要求各自分到的礼物数目|numv-numw|<=1，并且各自所衡量的礼物价值的差值|sumv-sumw|尽可能小，现在他们想知道最小的差值是多少。输入第一行为一个整数表示数据组数T。 接下来...

给你一个01矩阵，矩阵大小为M x N。（1 <= M , N <= 15）每次操作选择一个格子，使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0？请输出翻转方案，若没有方案，输出"IMPOSSIBLE” 。若有多种方案符合题意，请首先输出翻转次数最少的方案；若方案个数仍不唯一，则输出字典序最小的方案。解题方法用二进制代表第一行的状态，...

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot...

A*A*是一种知情（informed）搜索算法，或者最佳优先搜索，意味着它是根据加权图表制定的：从图的特定起始节点开始，给定目标节点的路径成本条件下，找到具有最小成本的路径（最少行驶距离，最短时间，最省油等）。 通过维护一棵源自起始节点的路径树并且一次一个地延伸那些路径直到满足终止标准A*算法主要以它的一个f（n）来判断搜索的顺序f(n)=g(n)+h(n)f(n) = g(n) + ...