林伏案的博客

伏案的学习笔记

排序:
默认
按更新时间
按访问量

codeforces round#420

a题: time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Okabe needs to...

2017-06-26 16:45:25

阅读数:203

评论数:0

leetcode--1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would hav...

2017-06-21 16:46:49

阅读数:130

评论数:0

leetcode--7. Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Note: The input is a...

2017-06-21 15:49:33

阅读数:115

评论数:0

leetcode--4. Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity ...

2017-06-20 20:40:13

阅读数:126

评论数:0

leetcode--3. Longest Substring Without Repeating Characters

尺取法 首先设置头尾两个指针,都指向头,然后尾指针开始遍历,在遍历过程中记录每个字母出现个数,每次遍历若当前字母没有出现过,则更新答案长度。若出现过,则将头指针移到重复字母的后面一位。然后继续重复上述操作。最后返回答案即可。 class Solution { public: int len...

2017-06-19 20:41:49

阅读数:151

评论数:0

横向打印二叉树

问题描述 二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。 当遇到空子树时,则把该节点放入那个位置。 比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如下图所示,其中.表示空白。 ....

2017-05-21 17:44:49

阅读数:296

评论数:0

翻硬币

#include #include #include using namespace std; const int maxn = 1000 +5; char str1[maxn], str2[maxn]; inline void flip(char *s, int p) { if(s...

2017-05-19 22:03:57

阅读数:169

评论数:0

连号区间(*)

/* 感觉有点不科学,50000的数据量,n^2竟然能过,不可思议。。。 */ #include #include #include using namespace std; const int maxn = 50000 + 5; const int INF = 0x3f3f3f3f; ...

2017-05-19 21:45:54

阅读数:132

评论数:0

九宫重排(BFS)

#include #include #include #include using namespace std; struct Node { string code; int d; Node(const string& c, int d): code(c), d(d) {...

2017-05-19 20:56:11

阅读数:128

评论数:0

地宫取宝(dp)

/* solution: dp 设dp[i][j][x][y]:=走到i,j处,手中有x件宝物,且最近拿的一件宝物的价值为y的方案数 note: 宝物价值可能为0,所以要加上1. */ #include #include #include using namespa...

2017-05-19 17:15:25

阅读数:141

评论数:0

小朋友排队

/* solution: 数状数组求出逆序数。 这道题首先要求的就是逆序数对,根据这个数在所有逆序数对中出现的个数就可以算出来不高兴值。 */ #include #include #include #include #include using namespace std; con...

2017-05-18 22:24:26

阅读数:135

评论数:0

回文数字(dfs)

/* 水题不表,dfs即可 */ #include #include #include using namespace std; int n; vector ans; bool flag; void dfs5(int k, int sum) { if(k == 2) { if(...

2017-04-17 22:25:18

阅读数:159

评论数:0

poj1236(*强连通分量,缩点)

/* translation: n个学校组成一个网络,给出链接情况(单向图)。求要使得报文能够发往全部学校,最少需要发送多少个报文。 要使得从任何一个学校能够到达任何一个学校,最少需要添加几条边? solution: 强联通分量,缩点 缩点后整张图就成了DAG,那么显然地第一个问题就是DA...

2017-04-04 00:14:15

阅读数:128

评论数:0

hdu1160(dp的lis模型)

/* translation: 给定一组老鼠的体重和速度,求出这样的一组老鼠数列,使得老鼠的体重在增加,速度在减少。 solution: dp,lis 首先按照重量对老鼠进行排序,然后按照普通lis做法即可。 note: 1.题目题意有问题,说是求sebsequence,但是按照子序列的定...

2017-04-02 09:59:13

阅读数:247

评论数:0

poj3180(连通分量)

/* translation: 有若干头奶牛,有若干条绳子连接他们,若干头牛可以组成一个小组,条件是组内的奶牛个数大于等于2,且组内任意两头奶牛之间的绳子都可以 相互连接。(注意绳子是单向的)。问共可以组成多少组? solution: 其实就是求有多少个连通分量且联通分量内的点数大于2 */...

2017-03-29 10:33:35

阅读数:219

评论数:0

poj2186(*连通分量)

/* translation: 给定若干头牛和每头牛之间的关系,若牛A认为牛B受欢迎,牛B认为牛C受欢迎。则牛A认为牛C受欢迎。求牛群中总共有多少头 牛收到所有牛的欢迎。 solution: 首先求强联通分量,求完之后可以将其缩点后的图看成一个有向无环图。根据强联通分量的性质,所求的答案肯定...

2017-03-28 22:05:22

阅读数:188

评论数:0

hdu1069(*记忆化搜索)

/* translation: 给出n种类型的箱子,每种箱子数量可以无限供应。当一个箱子的底面长宽严格比另一个箱子要小时才可以重叠在上面。 问最高可以叠多高? solution: 记忆化搜索即可 */ #include #include #include #inclu...

2017-03-23 21:27:24

阅读数:126

评论数:0

la3716(*数学变形)

/* translation: 给出两条字符串A,B。找出一段最长的子区间,使得区间所有位置x,有不超过p%的位置存在A[x]!=B[x] solution: 利用数学变形 构造一个数列,两字符串相等的位置为0,不等的为1。另sum[i]为前缀和。则就是求 (sum...

2017-03-21 21:59:09

阅读数:218

评论数:0

la4276(*数形结合,单调队列求点集斜率极值)

/* translation: 给定一个01数列,选择一个长度至少为L的字串,使得子序列中数字的平均值最大。输出这个子序列的起点和终点 位置 solution: 详见论文"浅谈数型结合思想在信息学竞赛中的应用" */ #include #include...

2017-03-20 22:27:36

阅读数:130

评论数:0

uva10827(*前缀和,降维)

/* translation: 给出一个矩阵,要求求出一个子矩阵,问这个子矩阵最大的和是多少? solution: 降维,前缀和 note: * 将原来的矩阵复制成4份后再组合成一个大矩阵就方便处理了。然后枚举矩阵的范围,复杂度为75*75*75*75 枚举出来...

2017-03-20 22:26:04

阅读数:146

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭