不要晃荡，找准方向[问题描述]Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes a...
分类：
其他好文 时间：
2014-10-07 00:20:21
阅读次数：
208
原题地址：https://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/题意：Say you have an array for which theithelement is the price of a given sto...
分类：
编程语言 时间：
2014-10-06 23:54:02
阅读次数：
266
https://oj.leetcode.com/problems/minimum-window-substring/线性复杂度的限制下，考虑使用滑动窗口法。这个方法的思路就是维持一个窗口，窗口向右边界扩张以满足限制条件。窗口左边界收缩以尽量使其最小。注意这个题目可能是一个典型的滑动窗口方法的实现。外...
题目描述：
角斗士是古罗马奴隶社会的一种特殊身份的奴隶，他们的职责是在角斗场上进行殊死搏斗，为了人们提供野蛮的娱乐。他们的结局或是战死，或者由于表现突出赢得胜利而获得释放。
现在在角斗场里有N个待战的角斗士(1
输入：
测试数据包括多个，每个测试数据包含两部分
首先第一行将输入一个整数N，其中1
接下来将是一个N * N大小的概率矩阵P，代表角斗士之间战斗的获胜概率，例如P...
分类：
其他好文 时间：
2014-10-03 02:58:53
阅读次数：
198
长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
441
求逆序数
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入第一行输入一个...
分类：
其他好文 时间：
2014-10-01 19:33:21
阅读次数：
151
1479: Treasure Chest Lock
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 7 Solved: 5
[Submit][Status][Web
Board]
Description
Vic has a treasure chest. And there is a lock on the treasure c...
分类：
其他好文 时间：
2014-10-01 17:40:21
阅读次数：
187
HUSTOJ原理
个人认为组成就很好的说明远离了- -。
HUSTOJ判题分为几个部分，判题服务器，web服务器，数据库服务器。
判题服务器的作用
如果判题队列有题目，则访问数据库机提取题目和提交的代码，负责准备运行环境、数据，运行并监控目标程序的系统调用（防止出现直接访问OJ等的作弊行为），判断运行结果并且写入数据库。
数据库服务器作用
存储导入的题目，以及从web端口或者h...
分类：
其他好文 时间：
2014-10-01 15:24:21
阅读次数：
476
水题，直接筛一下就好。只是须要注意输出。自己学校的渣OJ 的数据范围才叫大：All integers will be less than 10,000,000 and greater than 0.跑了1.7ms。时限2ms。POJ这道题数据范围是：All integers will be less...
分类：
其他好文 时间：
2014-10-01 14:43:31
阅读次数：
175
https://oj.leetcode.com/problems/valid-parentheses/Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inp...
分类：
编程语言 时间：
2014-10-01 01:40:20
阅读次数：
256
