摘要：
题意：给定无向图，对点着色，使得相邻的结点颜色不同。 思路：直接dfs爆搜即可 Sample Input Sample Output 1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 public class Main1129 { 阅读全文
摘要：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左右相 阅读全文
摘要：
A. Chips Moving 题目：+2和-2的花费为0，+1和-1的花费为1，求最小花费使得n个数的值都一样大思路：求偶数和奇数的最小数，奇数偶数都可以通过操作2变为相同 input 3 1 2 3 output 1 input 5 2 2 2 3 3 output 2 1 import jav 阅读全文
摘要：
题意:有一个m*n大小的房间与房间的描述，1代表该点不可通过或到达，0代表该点能通过或到达。 然后给你若干个行动的描述，每一步按先后顺序排列，包含的参数有移动的最短距离，最长距离与方向。问房间有几个可能的起点，使其能够走完全部行动。 思路：枚举每一个点，按命令顺序跑dfs，注意命令2 4 U的时候要 阅读全文