题目链接:http://codeforces.com/problemset/problem/488/A题目意思:给出一个数a,范围是[-10^9, 10^9],问它最少需要加的一个正整数 b 是多少,条件是加完之后这个数至少有一位有 8. 有一个小小的意外,改了好久啊~~~~负数的情况,需要乘上 ....
分类:
其他好文 时间:
2014-11-22 17:13:30
阅读次数:
245
Substring with Concatenation of All WordsYou are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices...
分类:
其他好文 时间:
2014-11-22 08:08:34
阅读次数:
207
Longest Valid ParenthesesGiven a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses sub...
分类:
其他好文 时间:
2014-11-21 20:31:10
阅读次数:
235
Generate ParenthesesGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a...
分类:
其他好文 时间:
2014-11-21 20:12:47
阅读次数:
175
LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get...
分类:
系统相关 时间:
2014-11-21 18:21:45
阅读次数:
238
还是只会4道。。sad。。。
A:SwapSort
用一个数组存储排好序之后。然后从头开始依次将需要交换的与本来应该在这个位置的交换,最多交换n-1次。
代码如下;
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2014-11-21 16:18:16
阅读次数:
230
【题目】
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For example,
X X X...
分类:
其他好文 时间:
2014-11-21 14:24:22
阅读次数:
167
1321_Robot题目链接:http://soj.me/1321题目大意:给一个矩阵,每一个点上面的数字表示走到该点需要的花费,找出给定起点到终点的最小总花费思路:每个格子看作一个结点,花费可以看作从上一个点走到这个点的路程,那么这道题就是典型的最短路径问题,可以用Dijkstra算法解决。一开始...
分类:
其他好文 时间:
2014-11-21 01:26:41
阅读次数:
235
网络流刷的第一题,从早上8:00的通识课开始想这题。最终在晚上才AC了……网络流好难 1 /* 2 Run ID User Problem Result Memory Time Language Code Length Submit Time 3...
分类:
其他好文 时间:
2014-11-21 01:25:49
阅读次数:
238
题目链接:http://codeforces.com/problemset/problem/489/C题目意思:给出 m 和 s,需要构造最大和最小的数。满足长度都为 m,每一位的数字之和等于 s。如果构造不出来,输出 -1 -1。否则输出最小和最大且符合条件的数。 想了两个多小时,发现想错了方向....
分类:
其他好文 时间:
2014-11-19 18:13:28
阅读次数:
157