概念

交错路

交错路：设P是图G的一条路，如果P的任意两条相邻的边一定是一条属于M而另一条不属于M，就称P是一条交错路。

通俗点来说，就是把一个图中的路径染成红黑两种。然后找出一条路，使这条路红黑 …

啥？

Tic-tac-toe是我很久之前在CF上做的一道题。非常考细心的模拟题。

最近有同学和我讨论过类似的问题。于是拿出来重新做一遍。练练手。

原题做 …

A. Lever

水题，杠杆原理。

用^把字符串分割开。然后分别计算两边的重量即可。

#Result: Dec 24, 2013 6:04:41 PM    Wizmann  A - Lever   Python 2   Accepted     312 ms  4200 KB
def calc(ss …

啥？

校园网上CF那叫一个卡。

原因是什么呢？ 因为codeforces大量的使用了ajax技术，所以引用了很多js/css文件，并且引用的位置位于页面之前。

这就造成了，我们在上CF的时候，其实页 …

A. K-Periodic Array

将Array切片，然后按位统计某一位上1的个数C(1)和2的个数C(2)。然后在这一位上的操作数就为M = min(C(1), C(2))。

简单题

B. Fox Dividing Cheese

傻逼才错 …

啥？

这篇文章讨论了如何通过新建并非”必要“的新类型，来产生更人性化的C++代码。

关键词：

• RAII
• 智能指针
• 接口友好
• 模板
• 模板特 …

前言

最近在stackexchange上看到一个问答，讨论我们常用的数据结构与算法在实际工程中的应用。(戳我)

我打算借助这个问答中的内容，以我比较熟悉 …

A. Sereja and Coat Rack

傻逼才错的题。不幸中枪。

没什么可说的。直接看代码就好。

B. Sereja and Suffixes

关键思想在于统计A[i...n-1]中有多少互不相 …

今天做了CSE351 - Lab1，深深的感觉国外的计算机教学爆了我校一条街。

以上是前言。

bitAnd & bitOr

德摩根定理的应用

/* 
 * bitAnd - x&y using only ~ and | 
 *   Example: bitAnd(6 …

开一门公开课，Washington University的Hardware/Software Interface。

传说是很不错的计算机科学公开课。使用深入理解计算机系统做教材，正好是我要读的书，所以顺 …