题目描述 求一个N行N列的矩阵的转置矩阵。（矩阵的行换成列，列换成行。） 输入 第一行一个整数n<20，表示有n组测试数据，下面是n组数据; 第二行是一个数N（2<N<10） 接下来N行每行有N个整数（…

题意：给出一个无向联通图，求最少添加几条边让图是双联通图。 思路：先Tarjan缩点，(求出度数为1的双联通分量的个数+1)/2； #include<stdio.h> #include<string.h…

有了上道题的基础，这题并不难，，但是一开始TLE了，后来一直WA。。。 TLE是因为二分的时间复杂度还是有点大，但稍微优化一下就卡过了。 先附上TLE的代码： #include<cstdio> #includ…

http://lightoj.com/volume_showproblem.php?problem=1085 先说个很快的方法——二维思考，从右下往左上离散化： /*0.364s,2860KB*/ #include<…

力争补完所有 Multi-University 的“水题”，任重而道远。 HDU2819【二分匹配与矩阵性质】 HDU2844【揹包问题（二进制优化）】 HDU2824【欧拉函数】 HDU3038【种类并查集】 HDU2…

CaoHaha’s staff Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 …

今天做了一套2013长沙邀请赛的题，三个小时一道题都没出，然后看看好像现场赛时候接近40%的队挂零。。。简直谁去谁死啊。。。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=…

Wash Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others) Description …

Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器…

题意：一个网络的安全系数是最少删除几个点后使得剩下的图不连通，给出一个无向图，求出该网络的安全系数。 思路：看了最小割模型论文，最小割点集就是把点分成两部分，一部分跟源点相连，一部分与汇点相连，这题就是求出最小割集，但是…

Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于20…

7-1 正整数A+B（15 分） 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以…