题意：问两个迷宫是否存在公共最短路。题解：两个反向bfs建立层次图，一遍正向bfs寻找公共最短路#include#include#includeusing namespace std;const int maxn = 500+1;int d1[maxn][maxn];int d2[maxn][max...
分类：
其他好文 时间：
2015-07-19 13:16:50
阅读次数：
106
#include#include#include#includeusing namespace std;int n,m;int flag1,flag2;void dfs(int a,int b,int x){ if(b==1) { flag2=1; if(a=...
分类：
其他好文 时间：
2015-07-19 13:16:39
阅读次数：
85
#include#include#include#includeusing namespace std;const int R=20;const int C=305;int A[R][C];int n,m;int ff[R][R];int flag;int U[R];int cnt;int sum[...
分类：
其他好文 时间：
2015-07-19 13:16:04
阅读次数：
75
暑假仍按周写。多校题每场另开一篇。7.19补一个计算客。429企鹅手机地图由于角度都是整数。计算每个角度为1°的小扇形面积和即可。坑点在于r有1e5。精度要1e-3。所以pi精度要高。角度a=b的时候就是没有覆盖。理解成覆盖一周所以一直WA。 1 # include 2 # include 3 .....
分类：
其他好文 时间：
2015-07-19 13:13:28
阅读次数：
159
title：编写程序，输出字符串“hello world!“。notice： 1.以后所有的程序，运行结束时都要另输出个回车换行。 2.以后所有的程序，主函数main的类型定为int。answer by C：1 #include 2 3 int main(){4 puts("hello ...
分类：
其他好文 时间：
2015-07-19 13:11:56
阅读次数：
111
这题没思路，看别人题解由于最后一个人插进来后他的位置肯定是固定的 我们就可以倒着来插用sum[]数组表示改线段空位置的个数，满足 pos#include#include#define MID(a,b) ((a + b) >> 1)using namespace std;const int MAXN....
分类：
其他好文 时间：
2015-07-19 13:10:45
阅读次数：
101
#include #include using namespace std;const int MAXN=10000000+5;char a[MAXN];int t;char b[3]={'w','y','h'};int main(){ scanf("%d",&t); getchar(); whil...
分类：
其他好文 时间：
2015-07-19 13:09:59
阅读次数：
152
#include#include#include#includeusing namespace std;int A[10][10];int row[10][15];int col[10][15];int num[10][15];int tot;struct abc{ int x,y; i...
分类：
其他好文 时间：
2015-07-19 13:08:59
阅读次数：
83
题目的意思是：给你N个人的对M个元素的满意度，需要添加K个元素到T-shirt上，使得满意度最大。很水的题目。
我的思路是，将各个元素的满意度加起来，排序，得到前K个满意度最大的。再将元素的编号进行排序，然后输出。
下面的是AC的代码：
#include
#include
#include
using namespace std;
class data
{
public:
doub...
分类：
其他好文 时间：
2015-07-19 11:59:18
阅读次数：
133
解题思路：
通过两次DFS求树的直径，第一次以任意点作为起点，找到距离该点距离最远的点，则可以证明这个点一定在树的直径上，然后以该点为起点进行DFS得到的最长路就是树的直径。
最后的询问，如果K = D + 1，则需要走直径旁边的分支，每访问一个点距离为2(从直径到这个点，再返回到直径上)。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-07-19 11:55:17
阅读次数：
94
