摘要：
数据结构的入门题，理解倒是不复杂，用两个栈就行（一个存数字一个存符号）。对于我这样的弱弱没事练练编码能力还是不错的。 注意运算优先级即可。（过两天回科大了，下次再做题也不知道何时，ACM生涯两铜收场orz） 题目链接： http://hihocoder.com/contest/hihointervi 阅读全文
摘要：
今天BC爆0了。。。。但是日子还是要过的。。。。要回学校毕业了~~大学就这么“荒废”了。 这个是hihoCoder的1187，比较基础的一道题。 题目链接： http://hihocoder.com/problemset/problem/1187 首先我们想，任何一个数可以质因数分解，且分解的方法唯 阅读全文
摘要：
这个是去年astar的题~ 标准做法主席树，然而渣渣并不会（我确实叫zhazha。。。）， 所以，他先离线，离散化，然后树状数组+二分水过了。。。。 离线的目的主要是为了离散化，剩下的就和用一个树状数组维护一个数之前有多少个数比他小差不多~~ 二分答案+树状数组求和判断即可，注意二分何时终止~~（复 阅读全文
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5673 好久没打BC，当时这场过了3题，hack了一个，马马虎虎吧，因为前三个题确实不难。 这个是那场的第四个题，其实难度不大。结果是ΣC(n,2i)*catalan[i]，C(n,2i)好理解。 卡特兰数 阅读全文
摘要：
题目链接： http://hihocoder.com/problemset/problem/1033 听说这个题是xiaodao出的~~ 我们要知道dp其实就是一个记忆化搜索的过程，如果某个子结构之前搜索过了，那么这次我们就不搜索了。 所以数位dp记录的其实就是dp[pos][state]pos位以 阅读全文
摘要：
做了一个so simple的OS，本不好意思多说的。。。。不过还是说下吧。 首先，买不起开发板的我没有办完完成一件事，那就是保存任务上下文，因为这个过程实际上是将寄存器的值存放到任务堆栈中去的。 而要想实现，因为要访问寄存器，所以这个需要用到汇编代码，本机window显然没法模拟。 （有时间研究下L 阅读全文
摘要：
纪念一下人生中第一道扫描线算法的题。。。。。其实不是严格上的第一道。。。第一次遇到的那个至今没过。。。。。 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3511 这题应该算是扫描线的基础题。 对于每个圆，进入和出去的时候分别做扫描线，分别是x = 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5662 好久没打题了。。。。准研一狗最近在各种恶补操作系统and编译原理 这题肯定不算难题，但也不算太简单。 枚举k，复杂度n，每个k内部循环对应的复杂度n/k，根据调和级数（n+n/2+n/3+ `` 阅读全文
摘要：
关于ARM的书上常说由于流水线特性，在指令执行期间读取程序计数器时，读出的值需要为当前指令+4 一开始总是不理解，今天被一位大神一语道破其中精髓。。。。 程序计数器（PC）总是指向“正在取指”的指令 由于ARM是3级流水线的，所以当第N条指令正在执行时，实际上第N+2条指令正在取值，此时PC是指向N 阅读全文
摘要：
第一次做数位dp。。。借鉴了下别人的思路。。。好在算是看懂了。。。。 说他是记忆化搜索跟好理解~~ 例如一个数345762，找出0~345762中所有能被12整除的数。。。其实dp[4][j]统计的是0000~9999除12余j的数， 这样像330000~339999这样范围的数，我们就能直接得到想 阅读全文