码迷,mamicode.com
首页 >  
搜索关键字:链接    ( 75705个结果
UVA 10319 - Manhattan(2-SET)
UVA 10319 - Manhattan 题目链接 题意:一个城市,有南北和东西街道,每种街道都是单行道,现在给定几个起点和终点,要求起点和终点必须最多转一次弯可以到达,问是否可以满足所有的起点终点 思路:2-set,对于东西,南北街道,向西(北)为false,向东(南)为true,对于每个起点终点,肯定是走坐标对应的那4条街道,表示出来是(s1 & a2) | (s2 & a...
分类:其他好文   时间:2014-08-31 15:51:23    阅读次数:221
hdu3847Trash Removal(凸包)
链接这题居然是WF的题, 应属于签到题。。求一个多边形是否能被一个宽为d的矩形框住。可以求一下凸包,然后枚举每条凸包的边,找出距离最远的点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类:其他好文   时间:2014-08-31 15:46:51    阅读次数:195
经常使用位操作是好习惯吗?
对这个问题产生思考源于我在 coursera 上《软硬件接口》这门课时一个提问帖子https://class.coursera.org/hwswinterface-002/forum/thread?thread_id=854楼主找到了两个链接:都是给出各种用 bitwise operation 为代...
分类:其他好文   时间:2014-08-31 15:43:51    阅读次数:168
Spoj 1557 Can you answer these queries II 线段树 任意区间最大子段和 不重复数字
题目链接:点击打开链接 每个点都是最大值,把一整个序列和都压缩在一个点里。 #include #include #include #include #include using namespace std; #define N 100005 #define Lson(x) (x<<1) #define Rson(x) (x<<1|1) #define L(x) tre...
分类:其他好文   时间:2014-08-31 14:33:31    阅读次数:122
使我们的网站更标准
原文链接感谢作者原始版本:http://www.w3.org/QA/2002/04/Web-Quality翻译:Shanghai.ws声明:原始版本(英文版)是唯一的官方版本。中文(简体)版本是根据W3C网站上的文件翻译的,可能存在某些错误。翻译不保证译文完全准确。请您自己承担风险。我的网站是标准的...
分类:Web程序   时间:2014-08-31 14:30:21    阅读次数:257
[原创] 安装黑苹果Mavericks
引言: 之前转载了一个 MultiBeastandUniBeast 来安装黑苹果。 链接:http://www.cnblogs.com/blueswu/p/3943378.html 想不到时间荏苒,技术更新如此之快,现在采用技术,无论从快捷性还是可靠性都有很大提升。 这次使用原版方式安...
分类:移动开发   时间:2014-08-31 14:23:41    阅读次数:240
poj 3278 Catch That Cow
题目链接:http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 47168   Accepted: 14818 Description Farmer John has...
分类:其他好文   时间:2014-08-31 13:18:11    阅读次数:134
Codeforces 461C Appleman and a Sheet of Paper(模拟)
题目链接:Codeforces 461C Appleman and a Sheet of Paper 题目大意:就是一个叠被子的过程,穿插着询问一段区间上被子的单位厚度。 解题思路:用前缀和数组模拟即可。因为对于折超过一半的处理为将令一半叠上来,所以需要变量记录当前被子的正反状态。处理好下标关系即可。 #include #include #include using name...
分类:移动开发   时间:2014-08-31 13:17:51    阅读次数:179
UVA 11294 - Wedding(Two-Set)
UVA 11294 - Wedding 题目链接 题意:有n对夫妻,0号是公主,现在有一些通奸关系(男男,女女也是可能的)然后要求人分配在两侧,夫妻不能坐同一侧,并且公主对面一侧不能有两个同奸的人,问方案 思路:2-set,建图,一共2n个人,设偶数是丈夫,奇数是妻子,左侧为false,右侧为true,然后丈夫妻子建一条true false 或 false true的边,然后然公...
分类:其他好文   时间:2014-08-31 13:17:41    阅读次数:153
2013 ACM-ICPC南京赛区全国邀请赛
题目链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2013 ACM-ICPC南京赛区全国邀请赛——题目重现&source=1&searchmode=source A(HDU4586) Play the Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 6553...
分类:其他好文   时间:2014-08-31 11:59:21    阅读次数:325
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!