自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

zhou09039051698的专栏

  • 博客(35)
  • 资源 (1)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 编程之美2014年资格赛第三题格格取数

这道题的建图比较题目3 :格格取数时间限制:2000ms单点时限:1000ms内存限制:256MB描述给你一个m x n (1 的矩阵A (0ij，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。 输入多组测试数据。首先是数据组数T对于

2014-06-13 18:57:07 744

原创 poj1276

题意是给一个数，给多组钱的数目和

2014-06-22 21:58:36 469

原创 poj3349

题意是给一组长度为6的数，问是否有相同的。

2014-06-21 13:58:36 508

原创 poj2739

问题是求问一个数能有几种连续的素数和来表示。思路是先dabia

2014-06-20 08:43:29 478

原创 poj2299

问题是问一个数组冒泡排序需要交换几次，交换的次数就等于zheg

2014-06-19 19:16:57 430

原创 poj3080

题意是给出一些长度为60的字符串求

2014-06-19 19:07:58 592

原创 poj1035

题意：给出一个字典的单词，之后给出一个dancidexu

2014-06-18 21:23:27 424

原创 poj2195

题意：在一个图中给出房子和人的位置，一个房子对应一个人，求出这些房子和人的最小距离。思路：这是一个带权二分图，没法用匈牙利所以直接上最小费用最大流，设立一个超级源到源点的流量为房子的个数，价格为0。从源点到各个人流量为1，价格为0，目的是限制没个人只能被用一次。人和房子直接用距离最为流量限制，各个房子到汇点的流量限制t

2014-06-17 19:06:32 522

原创 整数拼数

这题主要利用两个数

2014-06-14 17:40:40 735

原创 用SPFA的最小费用流算法

作法就是每次找到一条剩余从qidiandaozhong流量不为0的

2014-06-13 18:21:37 503

原创 SPFA算法

这是个神奇的算法，感觉meisheme

2014-06-13 18:12:51 413

原创 poj3692

题意：所有男生，女生都互相认识，特定的男生女生之间xianghur

2014-06-11 20:17:51 385

原创 poj3020

题目大意一个图问几个

2014-06-11 20:08:39 497

原创 匈牙利算法的DFS作法

（1）二分图设一边的点为起点

2014-06-11 19:50:25 449

原创 九度oj1554

题目如下所述，刚开始以为是0个是终止条件结果一直TLE。。。。。。汉语题就不说题意了。直接说思路：因为10000个数每个的绝对值小于100所以总的和在-1000000到1000000之间刚开始怕空间不够想用求模的hash函数，但是发现直接用1000000＋和的值作为哈希函数sum数组存储到各个数为止的总和。因为有可能到不同的数取到相同的和所以，必须要处理哈希

2014-06-08 12:41:07 545

原创 树状数组学习笔记＋poj2029

树状数组原理根据最后一个的

2014-05-31 17:03:48 693

原创 poj3267

题意：给一个字符串，和一些单词，问最少去掉几个字母才能

2014-05-30 12:50:46 632

原创 poj1094

题意：给出一些字母之间的大小关系

2014-05-30 12:19:47 658

原创 POJ1338||POJ2247

这两道题基本一样，就是求约数只有2,3,5,7

2014-05-28 15:21:40 423

原创 POJ3436

题意第一行输入数字N为机器个数，P为

2014-05-28 15:05:08 585

原创 ISAP算法

第一步先用BFS给各个节点标层次。用的是到终点的距离jinxing从

2014-05-28 14:39:43 586

原创 poj3673

题意就是把各两个数的各个位分别相乘之后把结果加起来。yonggezifuchuan

2014-05-25 09:18:06 346

原创 poj1459

题目大意有三种结点，发电站，中转站和

2014-05-25 09:12:53 349

原创 Dinic算法例子

写法：（1）用邻接矩阵存储各个流的qidianzhongdian

2014-05-24 21:24:52 471

转载 算法竞赛入门经典训练指南－4.1.2学习笔记

直线的参数表示，直线可以用直线上一点P0和方向向量

2014-05-24 07:18:36 522

转载 算法竞赛入门经典训练指南－4.1.1学习笔记

点积：两个向量v和w的点积等于两者长度的乘积

2014-05-23 21:17:03 414

转载 算法竞赛入门经典训练指南－4.1学习笔记

（1）平面坐标系下，向量和点一样也用x

2014-05-23 20:57:13 442

原创 字符串替换

实现的功能是对固定的字符换成别的固定的字符串

2014-05-23 18:22:29 480

原创 poj3030

题目大意：输入r，e

2014-05-23 05:50:54 347

原创 poj2027

题目大意A>=B

2014-05-23 05:47:02 431

原创 poj1656

题意：给定一个范围，如果

2014-05-23 05:42:56 560

原创 poj3983

就是给4个数求24点的结果。应该就是枚举，也没什么别的方法。

2014-05-23 05:34:19 427

原创 hdu1003

就是大数加法，用小学算术里的竖式模拟就OK了，zhuyao

2014-05-22 20:38:37 384

原创 poj1753

题目大意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思路：

2014-05-22 20:30:12 414

原创 poj2159

北京大学暑期课：《ACM/ICPC竞赛训练》面向全球招生Language:DefaultAncient CipherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27277 Accepted: 8962Descriptio

2014-05-22 20:13:45 550

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除