Largest Rectangle in a Histogram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11248 Accepted Submission(s): 3088
Problem Descrip...
分类：
其他好文 时间：
2014-08-11 21:36:22
阅读次数：
291
2765:八进制小数
查看提交统计提示提问
总时间限制: 1000ms 内存限制: 65536kB
描述八进制小数可以用十进制小数精确的表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。
你的任务是写一个程序，把(0, 1)中的八进制...
分类：
其他好文 时间：
2014-08-11 21:36:02
阅读次数：
324
快速排序递归实现，队列实现，栈实现，partition实现...
分类：
其他好文 时间：
2014-08-11 21:35:52
阅读次数：
275
题目链接
题意：有n个服务，每个服务都有安装时间s，截止时间d。如果任务没有在截止时间之前完成，会有惩罚值，假设完成时间为C，则惩罚值为max（C-d,0）。求最两个最大惩罚值之和的最小值。
思路：我们先按照截止时间d从小到大排序，如果d相同，则s小的排前面。这样处理得到的总的惩罚值是较优解，但不是最优解。排序之后，找到序列中惩罚值最大值和第二大值的两者中比较靠后的位置p，...
分类：
其他好文 时间：
2014-08-11 21:35:13
阅读次数：
294
中国银行金融IC卡qPBOC交易时间（不含终端处理时间）要求：IC卡私钥长度1024位，交易时间
ATR=3B8D800100814D220886601222275000014A
CARD=6231200100000000217F
Send:00A404000E325041592E5359532E4444463031
--->:6F30840E325041592E5359...
分类：
其他好文 时间：
2014-08-11 21:35:02
阅读次数：
422
~~~~
一直MLE，才发现要写离散化操作。其他就是线段树的成段更新（每次用不同标记去更新区间），最后统计下有多少种标记就OK了。
题目链接：http://poj.org/problem?id=2528
大牛写的很详细，请戳：http://blog.csdn.net/metalseed/article/details/8041334
~~~~
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:34:43
阅读次数：
268
解题报告
题意：
插队完的顺序。
思路：
倒着处理数据，第i个人占据第j=pos[i]+1个的空位。
线段树维护区间空位信息。
#include
#include
#include
using namespace std;
struct node {
int x,v;
} num[201000];
int sum[1000000],ans[201000];
void c...
分类：
其他好文 时间：
2014-08-11 21:34:33
阅读次数：
378
hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)...
分类：
其他好文 时间：
2014-08-11 21:34:23
阅读次数：
270
Parencodings
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19655
Accepted: 11870
Description
Let S = s1 s2...s2n be a well-formed string of parentheses. ...
分类：
其他好文 时间：
2014-08-11 21:33:53
阅读次数：
285
思想：每次取第二个数的最高位进行一次乘法，把结果乘以10和下一次结果相加，题目来源：leetcode
class Solution {
public:
//一个整数乘以一个个位数
string multOneBit(string num,int data)
{
int i = num.size() - 1,carry = 0;
string res;
...
分类：
其他好文 时间：
2014-08-11 21:33:32
阅读次数：
262
利用block完成回调，小demo一个。闲话少说，直接看代码吧！O(∩_∩)O哈哈~
TestObject.h
#import
typedef void (^FinishBlock)(NSString *backStr);
@interface TestObject : NSObject
//能进行回调的方法
- (void)playSomeTime:(FinishBloc...
分类：
其他好文 时间：
2014-08-11 21:33:02
阅读次数：
241
Dijkstra部分不难，主要是建图
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 10000000
#define maxn 1005
struct bian
{
string a;
string b;
int time;
}tu[maxn];...
分类：
其他好文 时间：
2014-08-11 21:32:42
阅读次数：
185
可能由于后台数据的原因，这道题直接暴力枚举a，b进行判断也能过，不过跑的时间长，效率太差了。
14021006
12169
Disgruntled Judge
Accepted
C++
0.876
2014-08-11 08:46:28
不说了，比较无脑。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-11 21:32:12
阅读次数：
196
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6422 Accepted Submission(s): 3015
Problem Description
A robot h...
分类：
其他好文 时间：
2014-08-11 21:32:02
阅读次数：
255
给n个区间，任意两个区间要么完全包含，要么相离。m个查询，每次输入一个整数，输出这个数属于哪个区间，如果有多个区间，选长度最小的...
分类：
其他好文 时间：
2014-08-11 21:31:53
阅读次数：
187
Qin Shi Huang's National Road System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3395 Accepted Submission(s): 1189
Problem De...
分类：
其他好文 时间：
2014-08-11 21:31:42
阅读次数：
426
