描述 给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。 输入 第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10) 每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000) 以下 M 行每行包含两个整数 a ...
分类：
其他好文 时间：
2017-03-19 21:57:13
阅读次数：
217
1050. 螺旋矩阵(25) 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。 输入格式： 输入在第1行中给出一个正整数N，第2 ...
分类：
其他好文 时间：
2017-03-19 17:24:15
阅读次数：
170
背景 看到Vijos上此类型的题目较少，特地放一道上来给大家练练。 描述 由于yxy小朋友做了一些不该做的事，他被jzp关进了一个迷宫里。由于jzp最近比较忙，疏忽大意了一些，yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中有一些结点有传送点，可以让他逃离这个迷宫。jzp发明了一种 ...
分类：
其他好文 时间：
2017-03-19 16:18:00
阅读次数：
169
1017. A除以B (20) 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入格式： 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式： 在1行中依次输出Q和R，中间以1空格分隔。 输入样例： 输出样 ...
分类：
其他好文 时间：
2017-03-19 15:43:10
阅读次数：
150
今天学了递归算法，下面的题目是对递归的理解 &1.问第n个学生多大 题目描述 例2.1有n个学生坐在一起问第n个学生多少岁？他说比第n-1个学生大2岁.问第n-1个学生岁数,他说比第n-2个学生大2岁.................................................. ...
分类：
编程语言 时间：
2017-03-19 13:21:07
阅读次数：
329
http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3862&konwledgeId=42 ...
分类：
其他好文 时间：
2017-03-19 13:12:56
阅读次数：
144
题目描述 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 ...
分类：
其他好文 时间：
2017-03-19 12:08:22
阅读次数：
235
http://poj.org/problem?id=1061 思路： 搞懂这个扩展欧几里得算法花了不少时间，数论真的是难啊。 含义：找出一对整数，使得ax+by=gcd（a，b）。 接下来看这道题目，（x+mt）-（y+nt）=kl，转换成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x- ...
分类：
编程语言 时间：
2017-03-19 11:57:51
阅读次数：
245
题目链接：V 这道题由于是单点询问，所以异常好写。 注意到每种修改操作都可以用一个标记\((a,b)\)表示。标记\((a,b)\)的意义就是\(x=\max\{x+a,b\}\) 同时这种标记也是支持合并的。有\((a,b)+(c,d)=(a+c,\max\{b+c,d\})\) 用上这种标记的话 ...
分类：
其他好文 时间：
2017-03-19 11:11:45
阅读次数：
134
hdu1029 找出数列中出现(N+1)/2次的数，暴力模拟 1 #include<stdio.h> 2 #include<map> 3 using namespace std; 4 5 int main(){ 6 int n; 7 while(scanf("%d",&n)!=EOF){ 8 map ...
分类：
其他好文 时间：
2017-03-19 11:09:30
阅读次数：
142
