2012年7月6日

Ural数据结构部分题目心得

摘要: 传送门: 1019:直线染色,离散化后直接做 1028:经典问题,先按x坐标第一关键字,y坐标第二关键字排序,然后线段树/树状数组/平衡树都行 1037:优先队列维护靠前的空间,单调队列维护删除 1067:改造版Trie+DFS 1090:经典逆序对问题,树状数组/线段树/归并排序 1097:离散化... 阅读全文

posted @ 2012-07-06 01:20 康某- 阅读(316) 评论(0) 推荐(0) 编辑

2011ACM北京网络预选赛 F Machine scheduling (BUPT 216)

摘要: 这题比赛时候过得很纠结……最后还是学长过的……比赛时候脑子可能不够清楚,一直WA…… 首先,这个题要分成两个部分解决: 第一部分:从n个东西里面取出r个,每个间距至少为 k (1~K不行,1~K + 1行) 第二部分:将这r个东西分成至多m组,可以有空组 第二部分貌似好久之前搞OI的时候干过……贴过... 阅读全文

posted @ 2012-07-06 01:17 康某- 阅读(160) 评论(0) 推荐(0) 编辑

编译原理入门以及战大作业心得(2)汇编简易入门

摘要: 应刁哥多年前的约稿,外加结合编译原理系列连载,整理一下上一篇文章,写一个简易的汇编教程…… 尽管谬误,疏漏若干,但是本文的目的不在于培养学霸,而在于让不会汇编的人简单看看就能写出个基本能用的汇编程序…… 在程序设计中,我们知道一项基本原理:语言越高级,一般来讲容易编... 阅读全文

posted @ 2012-07-06 01:05 康某- 阅读(1071) 评论(1) 推荐(0) 编辑

2012年7月5日

Welcome!

摘要: 诸位,Welcome 我是一名普通的 Software Engineer,对各种杂学也略知一二 阅读全文

posted @ 2012-07-05 22:35 康某- 阅读(158) 评论(0) 推荐(0) 编辑

导航