Let_life_stop的博客

题目链接：https://cn.vjudge.net/problem/Gym-100625J具体思路：首先，具体思路是两个人一起走到一个点，然后两个人按照同样的道路走出去，听了别人的思路，还有一种特殊情况需要考虑，就是中间一堵墙，两个人都直接在边界上，这个时候可以新加一个点，然后两个人到这个点的开门数都是0，然后三个搜索，新加的点到图里面所有能走的点的最小路径，两个人分别到达图内的点和新加的点...

题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2141.html代码如下：#include<bits/stdc++.h>using namespace std;int a[101][101];int visited[101];int b[101];int ...

题目链接：http://codeforces.com/contest/982/problem/C题目大意：就是先给出n个节点，然后再给出n条边，再判断最少去掉多少条边能使剩下的相连的是偶数。具体思路：首先建立好对应关系，然后再进行dfs。判断每一个父亲节点的子节点的个数是不是偶数，如果是偶数就可以砍掉，如果不是偶数，则不可以砍掉。代码如下：#include<bits/stdc...

 B. Switches and Lampstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n switches and m lamps. The i-th switch tu...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...

题目： Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ...

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of sec...

定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的...

题目链接：https://cn.vjudge.net/contest/245287#problem/I代码：使用普通的队列和优先队列相比，优先队列能更快地找到目的变量。#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<s...

题目链接：https://cn.vjudge.net/contest/234497#problem/A#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<algorithm>#include<queue>#i...

#include<bits/stdc++.h>using namespace std;# define maxn 1000000+10void tower(int n,char a,char b,char c){    if(n==1)    {        cout<<a<<" "<<c<<endl;    }   ...

题目链接：https://cn.vjudge.net/contest/254150#problem/Fwa代码：#include<iostream>#include<string>#include<cstring>#include<queue>#include<stdio.h>#include<stack&g...

题目链接：https://vjudge.net/contest/254151#problem/GAC代码：#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;# define inf 0x3f3f3f...

题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar的注意事项在代码中解释。#include<iostream>#include<string&g...

题目链接：http://hihocoder.com/contest/icpcbeijing2018/problem/1具体思路：dfs，判断矛盾就可以了。AC代码：#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<alg...

题目链接：https://cn.vjudge.net/problem/HDU-5547具体思路：对于每一位上，我们可以从1到4挨着去试， 具体判断这一位可不可以的时候，看当前这一位上的行和列有没有冲突，以及他所在的2*2的方格中有没有矛盾的。AC代码：#include <iostream>#include <string>#include <de...