前五章
文章平均质量分 77
专攻挖掘机炒鸡蛋算法
Hahahahaha!
展开
-
UVa #1592 Database (例题5-9)
一道当时没能AC的题,今天做例题9-2想起来了。。预处理将字符串转为整数(与例题9-2和这章之前的集合栈计算机类似)枚举列比枚举行快的多,每次枚举用扫描法+map判重(以后有机会像Morris一样用hash做一做)最近没怎么做字符串的题,被字符串输入坑了几个WA,写在这里免得以后再犯:scanf("%s", str) 这种输入方法是直到空格、回车和其他不可打印字符停原创 2015-02-13 16:57:21 · 1201 阅读 · 0 评论 -
UVa #12096 The SetStack Computer (例题5-5)
这道题的思想在后面用到了几次,因此还是贴出来:这道题是一个编码问题,即将某种数据结构通过一定的方法转化为独特的整数。这样就可以用整数来进行操作,大大简化了程序。对于这道题中的集合来说,一个集合包含了0或多个集合,并且可能有多层嵌套,无法用STL的set来模拟。但是我们可以给每一种集合分配一个ID。比如我们给{}分配1,{{}}就可以表示成{1},我们给他分配2。{{},{}原创 2015-03-26 11:13:15 · 1256 阅读 · 0 评论