稻云麦花

未归档

Acm(5) Django(1) javascript(1) LeetCode(3) 入门题(1) 小记(2) 环境搭建配置(1) 算法(5) 莫比乌斯反演(1) 题解(2)

/ 注册

全部文章 / 未归档（共21篇）

POJ 1099 Square Ice 连蒙带猜+根据样例找规律

目录题面思路思路 AC代码题面 Square Ice Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4526 Accep...

2019-02-19

0 512

LeetCode 第四题 Median of Two Sorted Arrays 二人渣渣选手乱七八糟分析发现基本回到思路1

题目 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 complexi...

2019-02-19

0 483

LeetCode 第二题 Add Two Numbers 大整数加法高精度加法链表

题意 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes co...

2019-02-18

0 459

LeetCode subarray-sum-equals-k题解前缀和+Hash表+枚举——线性做法

文章目录题意思路连续子数组的和sum[i,j] 源码结果记录题意给定一个数组，求连续的子数组的和为k的子数组个数。思路连续子数组的和sum[i,j] ...

2019-02-18

0 483

ZOJ 4081 Little Sub and Pascal's Triangle 题解

ZOJ 4081 Little Sub and Pascal's Triangle 题解题意求杨辉三角第n行(从1开始计数)有几个奇数。考察的其实是杨辉——帕斯卡三角的性质，或者说Gould's sequence的知识。其实网上很多题解都给出了答案，但大多数都只是给了一个结论或者说找...

2019-02-11

0 564

最大流算法之Ford-Fulkerson算法与Edmonds–Karp算法

引子曾经很多次看过最大流的模板，基础概念什么的也看了很多遍。也曾经用过强者同学的板子，然而却一直不会网络流。虽然曾经尝试过写，然而即使最简单的一种算法也没有写成功过，然后对着强者大神的代码一点一点的照猫画虎，A了一题。然而这并没有什么用，实际上我还是不会呀。过一阵子就写不出来了，所以那个时候的A...

2018-07-15

0 1219

2018 HBCPC 菜鸡选手记

我果然太菜了 A B——T2 D——T4 C——T3 F 我果然太菜了作为学校最菜的队员，今天下午被虐惨了。一下午...

2018-04-15

0 505

SYZOJP186 你猜猜是不是DP 二分+hash解法

SYZOJP186 你猜猜是不是DP题解题目传送门现在给两个仅包含小写字母的字符串a,b ，求a 与b的最长公共连续子串的长度。对于20%的数据，a,b长度 ∈ [1, 200] 对于50%的数据，a,b长度 ∈ [1, 20000] 对于100%的数据, a,b长度 ∈ [1, 2...

2018-03-16

0 536

poj1042题解

h [1,16] hours all_v=h*12 intervals n [2,25] lakes fi inital intervals fi-di*v v [0,all_v) 题意，做每件事情的最小时间间隔是5分钟，走路是5分钟的整数倍，钓鱼时间必须是5分钟的整数倍。我们不妨把5分钟定义为一个...

2018-02-01

0 954

poj1141题解

题意空序列是规则序列；用小括号(或者方括号)把一个规则序列括起来依然是规则序列；两个规则序列并列在一起仍然是规则序列。给出一个括号字符串S，求一个规则序列ANS，满足S是ANS的子序列且ans尽可能短。 ANS不唯一，是special judge 记录状态转移过程的dp+递归输出先把...

2018-02-01

0 515