题目大意：
选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果
适当选择a1、a2、…、ak，那么整数m可由整数对组合(ai，ri)唯一确定。
若已知a1、a2、…、ak以及m，很容易确定所有的整数对(ai，ri)，但是题目是已知a1、
a2、…、ak以及所有的整数对(ai，ri)，求出对应的非负整数m的值。
思路：
题目可以转换为给定一系列的一元线性方程
x ≡ r1( mod a1)
x ≡ r2( mod a2)
x = r3( mod a3)
……...
分类：
其他好文 时间：
2015-02-22 20:44:24
阅读次数：
155
解题思路：
题目比较难理解，大致题意就是一共有N种bugs，分别属于S个子系统，求找到N种BUG并且每种子系统的bug都被找到所需要的天数的数学期望。
dp[i][j]表示找到 i 种bug 属于 j 个子系统到 目标状态所需要的数学期望。dp[i][j]可以由四种状态转移而来。
（i * j) / (n * s) * d[i][j];
(n - i) * j / (n * s) * d...
分类：
其他好文 时间：
2015-02-04 12:58:01
阅读次数：
152
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
解题思路:题目很简单，可就是没想到有什么高效的方法.我遍历了两遍vector，显得有点复杂.
#include
#include
using namespace std;
void setZeroes(v...
分类：
其他好文 时间：
2015-02-03 21:26:02
阅读次数：
168
欧几里得算法 普通的求个gcd即可……思路题 因为要求尽量是整数……所以 x1/(x2/x3/x4..../xn)是最大的结果了，因为x2必须为分母，x1必须为分子……x3~xn可分子可分母，所以都丢到分子上，结果ans为整数的可能性最大=。=因为如果放下去相当于 ans/(xi^2) 嗯……应.....
分类：
其他好文 时间：
2015-02-01 11:56:26
阅读次数：
153
题意 ：交换相邻的两个数来排序 最少交换几次思路：题意可以转化成求 数列中存在几个逆序数可以看作冒泡排序 但是复杂度过高 用归并排序来完成（注意 n#include#include#includeusing namespace std;int a[5000000+100];int t[5000000...
分类：
编程语言 时间：
2015-01-29 22:19:57
阅读次数：
173
题目：Sort a linked list using insertion sort.
思路：题目要求我们用插入排序来实现链表排序。我们构建一个当前排好序的链表，然后维护一个变量，不断指向链表中的下一个节点。用变量cur表示当前要插入的节点，每次循环找到cur节点在当前排好序的链表中对应的位置，然后插入进去，然后指向原链表中下一个节点，继续进行插入过程，直到原链表的所有节点都完成，既经过...
分类：
编程语言 时间：
2015-01-27 13:31:24
阅读次数：
205
题目：Sort a linked list in O(n log n)
time using constant space complexity.
思路：题目要求我们使用常数空间复杂度，时间复杂度为O(nlog(n)). 满足这个时间复杂度的有快速排序，归并排序，堆排序。插入排序时间复杂度为O(n^2). 双向链表用快排比较合适，堆排序也可用于链表，单项链表适合于归并排序。我们就用归并排序的...
分类：
编程语言 时间：
2015-01-27 11:13:51
阅读次数：
190
UVA10158 - War(并查集)
题目链接
题目大意：有n个国家，每个国家有友国和敌国，并且遵守着朋友的朋友是朋友，敌人的敌人是朋友的原则，给你四种操作，题目中有描述，然后让你根据操作进行，对应输出相应的结果。
解题思路：题目里面有敌对关系和朋友关系，朋友的关系可以使用并查集，但是敌对的关系是不行的。转化敌对的关系。假设0～n - 1，代表国家。n～2 * n - 1 代表0～n - ...
分类：
其他好文 时间：
2015-01-21 16:41:50
阅读次数：
167
题目大意：给你一个关系图，让你再删除一个点之后（除了1,和n）。让你求出来从1到n的最短路的最大值，如果不可达输出Inf。
解题思路：题意也说了，就是暴力枚举点，然后跑n-2次spfa求出来一个最大值就可以了。
How Many Maos Does the Guanxi Worth
Time Limit: 2000/1000 MS (Java/Others) Memory Limi...
分类：
其他好文 时间：
2015-01-20 20:36:41
阅读次数：
155
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路：题目看上去好像很难，但实际上很简单，递归做就行，每次找到左右子树对应的子链表...
分类：
其他好文 时间：
2015-01-18 21:03:17
阅读次数：
241
