这道题的建图比较题目3 :格格取数时间限制:2000ms单点时限:1000ms内存限制:256MB描述给你一个m x n (1 的矩阵A (0ij,要求在矩阵中选择一些数,要求每一行,每一列都至少选到了一个数,使得选出的数的和尽量的小。 输入多组测试数据。首先是数据组数T对于
2014-06-13 18:57:07
699
题意是给一个数,给多组钱的数目和
2014-06-22 21:58:36
440
题意是给一组长度为6的数,问是否有相同的。
2014-06-21 13:58:36
480
问题是求问一个数能有几种连续的素数和来表示。思路是先dabia
2014-06-20 08:43:29
440
问题是问一个数组冒泡排序需要交换几次,交换的次数就等于zheg
2014-06-19 19:16:57
414
题意是给出一些长度为60的字符串求
2014-06-19 19:07:58
559
题意:给出一个字典的单词,之后给出一个dancidexu
2014-06-18 21:23:27
405
题意:在一个图中给出房子和人的位置,一个房子对应一个人,求出这些房子和人的最小距离。思路:这是一个带权二分图,没法用匈牙利所以直接上最小费用最大流,设立一个超级源到源点的流量为房子的个数,价格为0。从源点到各个人流量为1,价格为0,目的是限制没个人只能被用一次。人和房子直接用距离最为流量限制,各个房子到汇点的流量限制t
2014-06-17 19:06:32
499
这题主要利用两个数
2014-06-14 17:40:40
700
作法就是每次找到一条剩余从qidiandaozhong流量不为0的
2014-06-13 18:21:37
474
这是个神奇的算法,感觉meisheme
2014-06-13 18:12:51
390
题意:所有男生,女生都互相认识,特定的男生女生之间xianghur
2014-06-11 20:17:51
368
题目大意一个图问几个
2014-06-11 20:08:39
483
(1)二分图设一边的点为起点
2014-06-11 19:50:25
422
题目如下所述,刚开始以为是0个是终止条件结果一直TLE。。。。。。汉语题就不说题意了。直接说思路:因为10000个数每个的绝对值小于100所以总的和在-1000000到1000000之间刚开始怕空间不够想用求模的hash函数,但是发现直接用1000000+和的值作为哈希函数sum数组存储到各个数为止的总和。因为有可能到不同的数取到相同的和所以,必须要处理哈希
2014-06-08 12:41:07
520
树状数组原理根据最后一个的
2014-05-31 17:03:48
655
题意:给一个字符串,和一些单词,问最少去掉几个字母才能
2014-05-30 12:50:46
585
题意:给出一些字母之间的大小关系
2014-05-30 12:19:47
632
这两道题基本一样,就是求约数只有2,3,5,7
2014-05-28 15:21:40
399
题意第一行输入数字N为机器个数,P为
2014-05-28 15:05:08
552
第一步先用BFS给各个节点标层次。用的是到终点的距离jinxing从
2014-05-28 14:39:43
546
题意就是把各两个数的各个位分别相乘之后把结果加起来。yonggezifuchuan
2014-05-25 09:18:06
330
题目大意有三种结点,发电站,中转站和
2014-05-25 09:12:53
328
写法:(1)用邻接矩阵存储各个流的qidianzhongdian
2014-05-24 21:24:52
451
直线的参数表示,直线可以用直线上一点P0和方向向量
2014-05-24 07:18:36
508
点积:两个向量v和w的点积等于两者长度的乘积
2014-05-23 21:17:03
393
(1)平面坐标系下,向量和点一样也用x
2014-05-23 20:57:13
425
实现的功能是对固定的字符换成别的固定的字符串
2014-05-23 18:22:29
449
题目大意:输入r,e
2014-05-23 05:50:54
336
题目大意A>=B
2014-05-23 05:47:02
410
题意:给定一个范围,如果
2014-05-23 05:42:56
545
就是给4个数求24点的结果。应该就是枚举,也没什么别的方法。
2014-05-23 05:34:19
406
就是大数加法,用小学算术里的竖式模拟就OK了,zhuyao
2014-05-22 20:38:37
366
题目大意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?思路:
2014-05-22 20:30:12
395
北京大学暑期课:《ACM/ICPC竞赛训练》面向全球招生Language:DefaultAncient CipherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27277 Accepted: 8962Descriptio
2014-05-22 20:13:45
523