blanKey的博客

题目点我点我点我 CCPC的H题，当时现场赛是连DFS都不会啊，唉o(︶︿︶)o 题目大意：数独 思路：直接暴力DFS，row[i][k]第i行数字为k的，col[i][k]第i列数字为k的。2*2的方块也必须是1234。#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #inclu

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中

题目点我点我点我 E. Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Treeland is a

传送门 题目大意：给一棵树，树上每个节点都有颜色，现在要求将某一个点变成根，使得每个子树上的所有点颜色相同，（根的颜色可不管，根的子树与子树间颜色可不同，但同一个 子树颜色必须相同）问能否找到这样的点，若有则输出这个点。 解题思路1：换根，就想到了BZOJ3306，百度了一份代码直接在这上面改。                    将每一个点都遍历一遍把它变作根，然后遍历它