fukan

摘要： 题目链接：http://codeforces.com/contest/706/problem/D 题意： 对一个multiset（集合中的元素可以重复的set）有三种操作—— + x: 增加元素x - x: 减少元素x ？x: 求multiset中与x抑或得到的数最大为多少 已知0总是存在于mult 阅读全文

摘要： 题目连接：http://codeforces.com/contest/706/problem/C 题意： 有n个字符串，对第i个字符串进行反转操作代价为ci。 要使n个字符串按照字典序从小到大排列，最小的代价是多少。 分析： dp[i][0]代表前i个串有序且第i个串不反转的代价 dp[i][1]代 阅读全文

摘要： 题意： 手机里有n个应用，有三类操作。 第一类，第x个应用产生一个提醒通知 第二类，阅读了第x个应用产生的所有提醒通知，可能重复阅读已经读过的。 第三类，阅读了从头开始产生的t个提醒通知，可能重复阅读已经读过的。 输出每个操作发生后未读消息的个数。 分析： 对产生的消息进行编号，编号唯一。 未读的消 阅读全文

摘要： 本文转自 http://www.baiyuxiong.com/?p=529 入门linux的同志，刚开始最迫切想知道的，大概一个是中文输入法，另一个就是怎么安装软件。本文主要讲一下LINUX安装软件方面的特点。在windows下安装软件，我们只需要有EXE文件，然后双击，下一步直接OK就可以了。但在 阅读全文

摘要： 本文转自http://blog.csdn.net/lishuhuakai/article/details/11880953 用vmware虚拟机安装了ubuntu之后，为了实现更加强大的功能，比如说直接从windows主机拖文件进入ubuntu，以及加强ubuntu的性能，我们一般都要安装vmwar 阅读全文

摘要： 原题请戳这里 题意： 将杯子摆成杨辉三角状，即顶层1个杯子，第二层2个杯子，……第N层N个杯子。 每一秒能倒满1个杯子，每次一个杯子满了，酒会平分得流入它下面支撑它的两个杯子中。 如下图所示。1 ≤ n ≤ 10, 0 ≤ t ≤ 10 000。 分析：由于n很小，所以直接模拟此过程，其实也是一个递 阅读全文

摘要： 本文转自http://blog.csdn.net/wh_19910525/article/details/11536279 在Linux内核中何时使用spin_lock，何时使用spin_lock_irqsave很容易混淆。首先看一下代码是如何实现的。 spin_lock的调用关系 spin_loc 阅读全文

摘要： 本文转自http://blog.csdn.net/droidphone/article/details/7395983 本文不打算详细探究spin_lock的详细实现机制，只是最近对raw_spin_lock的出现比较困扰，搞不清楚什么时候用spin_lock，什么时候用raw_spin_lock， 阅读全文

摘要： 原题请戳这里 题意： 给出n个不同的数，按照给出的顺序构造二叉排序树BST，第1个数为根节点。输出2-n个 节点的父亲节点。 分析： 二叉排序树的平均复杂度是log2n，最坏情况下变成线性的，复杂度为n。 对n个节点的插入操作如果用结构体指针的写法最坏情况下为n2=1010，这样会超时。 开始没有注 阅读全文

摘要： 原题请戳这里 题意： n个银行成环形排列。每个银行有一定的余额ai，每次可以在任意相邻的银行间转账。问 最少需要经过多少次转账使得所有银行的余额都为0. 分析： 由于所有银行的余额总数为0，则若把整个环看成一段，需要n-1次使所有余额为0。 把ai分为k个sum=0的部分，每部分的长度为li，使每个 阅读全文