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

题目点我点我点我题目大意：输入两个数n，k两个数，问从n到k最少经过多少步，对于一个数x有三种走法，x-1，x+2，2*x。思路：简单BFS，需要注意的是，先进行判断x-1，x+2，2*x是否有超出范围，再判断标记数组vis的值，不然会RE到你哭……不懂原因，读者若知道请务必留言告诉我，拜谢……#include #include #include #i

题目点我点我点我题目大意： 对于一个整数，问大于等于这个整数的一个整数能够被其整除的整数，且这个整数只能包括0和1。思路：DFS和BFS都行，我直接BFS暴搜，两个接口：乘10和乘10加1。第一发C++TLE了，然后G++AC了……#include #include #include #include #include #include #include

题目点我点我点我题目大意：两个人分可乐，要求一人一半。（注意，是总量的一半，如：第二个样例，4->3,3->1,1->4,这样体积为4的和体积为3的容器里各有2体积的可乐）思路：裸BFS，预处理一下n和m，使得n>m，那么结果最后一定是s和n里的可乐一样，为总量的一半，m里面为0.有6个入口，s倒进n、m，n倒进s、m，m倒进s、n。#include #include #inclu

题目点我点我点我题目大意：给你一个图和点s，求s在补图中到其他各点的最短距离。解题思路：补图的经典做法，BFS。利用set插入删除操作。/* ***********************************************┆ ┏┓　　　┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃　　　　　　　┃ ┆┆┃　　　━　　　┃ ┆┆┃　┳┛　┗┳　┃

题目点我点我点我E. Connecting Universitiestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTreeland is a

题目连接：http://codeforces.com/contest/723/problem/D题目大意：n*m的图里，‘.’为湖，‘*’为陆地，'.'在边界的是与大海相连（即不为湖），上下左右相连的为同一个湖或者同一片海，现在要求只留下k个湖，问要最少填多少个格子。解题思路：把所有的湖找出来，按照湖的大小排序，把小的湖填掉，只留下k个湖。我这里两次bfs做。第