糖栗子

摘要： dwm官网： dwm是一个简洁的平铺式窗口管理器 配置简单，使用便捷，没有多少依赖，占用内存非常小 总之dwm正合口味 安装方法 首先在官网下载dwm.tar.gz并解压 得到这些东西： BUGS config.mk drw.h dwm.c dwm.png Makefile... 我们主要来编辑co 阅读全文

摘要： 题目链接： 题意 中文题目，就不写了哈哈 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是 阅读全文

摘要： 题目链接： 题意 灾区断网，欲修理之 现给各机器坐标和正常信号的连接距离 一边修电脑，一边问某两个电脑之间能否正常链接 思路 并查集入门题目 当修电脑的同时，把此电脑加入可链接的电脑集合 当询问时，输出电脑的根节点即可 代码 cpp // why runtime error? // because 阅读全文

摘要： 题目链接： 题意 给出n种箱子的长宽高 现要搭出最高的箱子塔，使每个箱子的长宽严格小于底下的箱子的长宽，每种箱子数量不限 问最高可以搭出多高 思路 有向无环图（DAG）上的动规 想象有一个图，每个节点表示一种箱子，每个边代表可以落在一块的关系 递归的找max即可 $ dp(i)=max(dp(j)+ 阅读全文

摘要： 题目链接： 题意 给出四组数，每组有n个数 现从每组数中取一个数作为a,b,c,d 问有几组这样的a+b+c+d=0 思路 首先把第一组和第二组的和添加在hash表里 再枚举三组四组的和，查找即可 代码 cpp include include const int hashSize=int(4e5), 阅读全文

摘要： 安装arch后就没再用python了 昨天管服务器的大佬在跑贝叶斯分类器的时候发现正确率有问题 我赶紧去做优化，然后就有这样的报错 我很费解啊，用了各种encode，decode没用啊 最后发现$LANG不正常 尴尬，安装arch的时候光注意做引导了，忘了locale gen 于是修改LANG试了试 阅读全文

摘要： 最近一直用vim去写acm代码，算是一种练习吧。 用着用着感觉不错，最近也稍微配置了一下vim，用着更舒服了 键盘映射 ESCCapsLock 我们知道vim有自带的键盘映射命令，但是像CapsLock这样的按键是不能去映射的 那么于是用到xmodmap来进行键盘映射，详见 但是这样做开机的时候还要 阅读全文

摘要： 题目链接： 题意 卡特兰数的应用之一 求一个长度为n的序列通过栈后的结果序列有几种 思路 一开始不知道什么是卡特兰数，猜测是一个递推题 注意到在序列第i个元素入栈时，前几个元素都进过栈，就是通过栈的操作 设n个元素通过栈的结果序列个数为h[n]，则有： $$ h_n=h_1h_{n 1}+h_2h_ 阅读全文

摘要： 题目链接： 题意 有一个生产酸奶的工厂，还有一个酸奶放在其中不会坏的储存室 每一单元酸奶存放价格为每周s元，在接下来的N周时间里，在第i周生产1单元的酸奶需要花费ci，然后奶牛在第i周会交付顾客yi的酸奶 求最小花费 思路 多生产的酸奶可以放在下周来卖，其实可以看作提前生产下周酸奶的成本会增加s元 阅读全文

摘要： 题目链接： 此题与 "HDU 1789" 完全是一道题 题意 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 思路 详见 "HDU 1789" 代码 注意题中n可为0 Time|Memory|Length 阅读全文