lemonoil的博客

这篇博文是以前很久写的，贴在我的早期一个blog中，今天google一下，发现还真有不少人转载，可惜并不注明出处。那时觉得operator比较好玩。C++有时它的确是个耐玩的东东。operator它有两种用法，一种是operator overloading（操作符重载），一种是operator casting（操作隐式转换）。1.operator overloadingC++可以通过o

题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少

要连接的再这儿 要连接的再这儿 要连接的再这儿 __builtin_popcount():计算一个 32 位无符号整数有多少个位为1 (我感觉这内建函数有毒！！) Counting out the bits 可以很容易的判断一个数是不是2的幂次：清除最低的1位（见上面）并且检查结果是不是0.尽管如此，有的时候需要直到有多少个被设置了，这就相对有点难度 了。GCC有一个叫做

本人蒟蒻！！ 所以只能靠随机数这种我自己都不知道从哪儿学来的黑科技乱做题，做题一年多后，颇有体会（WA遍各大OJ），所以特此写下此博客，纪念我OI历程，并向广大OIer们介绍一种玄学…… 真的能AC吗？我的随机数分为两种，一种是纯靠脸（一般这种死的很惨或活的很傲娇……），另一种就是以随机+卡时为主，尽可能地多得分，后者对与OI的代码实现能力要求高一点（其实也没多高……），也更加稳定。不外乎是做不

 信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。下面是我结合自己的经验给出的一些小建议，仅供大家参考，如果有不太好的地方，也欢迎指正~关于调试有一个大前提，就是思考的方向一定得严谨正确，因为思考决...

近来往往看到过一种类型的贪心的题，就是那种不明所以却有感觉好神奇啊的那种题。 直接上例题。AtCoder 064 D那么就来想一想这道题的做法，一开始以为是道栈的题，但发现栈底无法处理，那么就双向队列吧，但发现中间无法插入，那么就splay的合并分裂吧，那么最小字典序呢？拜托，这是beginner的难度。。。 思考了一会儿， 对于一串括号，我只需要正着搜索，反着搜索不就行了吗？ 每次记录右减

题目传送门 拆点神题。 1.拆成5个点，分别判定每个点未来的走向。 2.拆成8个点，从哪里来（4），是否加速（2），枚举后继状态。 两种最短路的写法。注意原题为多组数据！！！//lrj即视感//SPFA#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<

用GDB调试程序 GDB是一个强大的命令行调试工具。大家知道命令行的强大就是在于，其可以形成执行序 列，形成脚本。UNIX下的软件全是命令行的，这给程序开发提代供了极大的便利，命令行 软件的优势在于，它们可以非常容易的集成在一起，使用几个简单的已有工具的命令，就可 以做出一个非常强大的功能。 于是UNIX下的软件比Windows下的软件更能有机地结合，各自发挥各自的长处，组合成 更为

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站