A题,水题,不过我写的时候少考虑了一个细节导致WA了一发。 B题,水题,判断一行内元音字母的个数是不是等于p[i]即可。 C题,好题,反过来思考,用并查集离线处理。每次如果能合并就合并并更新答案即可。代码如下: 1 #include <stdio.h> 2 #include <algorithm> ...
分类:
其他好文 时间:
2017-01-24 17:28:18
阅读次数:
175
2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮 ...
分类:
其他好文 时间:
2017-01-14 12:24:06
阅读次数:
476
CA, certification authority / 证书颁发机构 cache / 高速缓存 cache file / 缓存文件 caching / 缓存 caching resolver / 缓存解析程序 Callback Control Protocol, CBCP / 回叫控制协议 ca ...
分类:
其他好文 时间:
2017-01-07 00:08:17
阅读次数:
204
Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” -- 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 < ...
分类:
其他好文 时间:
2016-12-27 16:05:22
阅读次数:
233
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below ...
分类:
其他好文 时间:
2016-12-19 14:02:41
阅读次数:
183
The Parallel Challenge Ballgame Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 547 Accepted Subm ...
分类:
其他好文 时间:
2016-12-01 21:08:14
阅读次数:
259
Given a linked list, determine if it has a cycle in it. ExampleGiven -21->10->4->5, tail connects to node index 1, return true Challenge Follow up:Can ...
分类:
其他好文 时间:
2016-11-30 03:34:20
阅读次数:
164
给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 分析:同前序遍历。 /** * Definition of TreeNode: * class TreeNode { * public: * int ...
分类:
其他好文 时间:
2016-11-29 22:19:26
阅读次数:
197
以下转自: http://blog.csdn.net/qq1175421841/article/details/50312565 像点击(clicks)是GUI平台的核心,轻点(taps)是触摸平台的核心那样,手势(gestures)是Kinect应用程序的核心。和图形用户界面中的数字交互不同,手势 ...
分类:
其他好文 时间:
2016-11-27 16:09:55
阅读次数:
387
Understanding the various methods of an API can be a challenge for a developer when building a consuming application. Generating good documentation an ...