码迷,mamicode.com
首页 >  
搜索关键字:传送门    ( 7005个结果
POJ2771_Guardian of Decency(二分图/最大独立集=N-最大匹配)
解题报告 题目传送门 题意: 看到题目我就笑了,,, 老师认为这样的两个学生不是一对: 身高相差40以上(年龄都不是距离了,身高又算什么) 不同性别(sad,,,就不允许基友存在呀,,,谁的肥皂掉了,,,) 喜欢不一样的歌曲类型(你总不能要求两人整天听小苹果吧,,,,,,你是我的小丫小苹果,,,,,,) 喜欢一样的运动( they are likely to be fans of...
分类:其他好文   时间:2014-07-27 11:21:42    阅读次数:302
POJ1466_Girls and Boys(二分图/最大独立集=N-最大匹配)
解题报告 题目传送门 题意: 求满足条件的最大集合:集合内任何两个人都没有浪漫关系 思路: 跟POJ2771一样的题,变的简单多了。POJ2771解题报告 #include #include #include #include using namespace std; int n,mmap[550][550],pre[550],vis[550]; int dfs(int x)...
分类:其他好文   时间:2014-07-27 11:21:32    阅读次数:212
POJ1325_Machine Schedule(二分图/最小点覆盖=最大匹配)
解题报告 题目传送门 题意: A机器有n个模式,B机器有m个模式,每个作业可以在任何机器的特定模式下工作,转换模式需要耗时,求最小耗时 思路: 把AB两机器的模式当成二分图顶点,模式之间的连线就是某个作业可以在该两个模式下工作,就转换成求最小点覆盖,用最少的点覆盖最多的边。 最小点覆盖=最大匹配 #include #include #include #include #inc...
分类:其他好文   时间:2014-07-26 17:14:22    阅读次数:253
POJ1274_COURSES(二分图最大匹配)
解题报告 题目传送门 题意: n头m个机器,求最大匹配。 ps 一分钟前刚做了POJ1469 直接改了输入输出就交了,题意完全一样,,,sad ,代码传送门 The Perfect Stall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18108   Accept...
分类:其他好文   时间:2014-07-26 15:31:32    阅读次数:234
SCOI2013 多项式的运算 (BZOJ 3323)
似乎仍然不能附传送门。。权限题T_T...3323: [Scoi2013]多项式的运算Time Limit:12 SecMemory Limit:64 MBDescription某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医...
分类:其他好文   时间:2014-07-25 02:22:34    阅读次数:305
BZOJ1251·序列终结者
好像不能附传送门了。。这是道sb权限题。。1251: 序列终结者Time Limit: 20 SecMemory Limit: 162 MBDescription网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这...
分类:其他好文   时间:2014-07-23 12:58:06    阅读次数:256
异步编程
异步编程:线程概述及使用 从此图中我们会发现 .NET 与C# 的每个版本发布都是有一个“主题”。即:C#1.0托管代码→C#2.0泛型→C#3.0LINQ→C#4.0动态语言→C#5.0异步编程。现在我为最新版本的“异步编程”主题写系列分享,期待你的查看及点评。传送门:异步编程系列目录……开始:《...
分类:其他好文   时间:2014-07-23 12:04:16    阅读次数:401
TYVJ1729文艺平衡树
传送门:http://tyvj.cn/Problem_Show.aspx?id=1729文艺平衡树From admin背景 Background此为平衡树系列第二道:文艺平衡树描述 Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,...
分类:其他好文   时间:2014-07-22 00:25:35    阅读次数:248
JS nodeJs 的日期计算
date-utils 前端引用 <script?type="text/javascript"?src="date-utils.min.js"></script> 下载传送门,猛击我 NODEJS服务端项目调用 $?cnpm?install?date-utils require(‘date-utils‘); nodejs版本要求>0.6 ...
分类:Web程序   时间:2014-07-21 23:31:04    阅读次数:395
hdu 4308 Saving Princess claire_ BFS
为了准备算法考试刷的,想明白一点就行,所有的传送门相当于一个点,当遇到一个传送门的时候,把所有的传送门都压入队列进行搜索 贴代码: #include #include #include #include #include using namespace std; const int MAXN = 5000+50; int r,c,f,si,sj,ei,ej,ans;...
分类:其他好文   时间:2014-07-18 14:08:32    阅读次数:245
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!