Transient~

分类

Android(14) c语言基础算法(2) dfs(1) dp(6) Java学习(1) 图论(5) 数据结构(4) 数论(7) 未归档(1) 贪心(1)

/ 注册

全部文章（共42篇）

poj 3190 【Jack的日常做题记录】

贪心算法（外加简单优先队列的使用）问题链接：poj3190 题目概述：有 n头牛（1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B] (1<=A<=B<=1,000,000，A,B为整数)。牛需要呆畜栏里才能挤奶。一个畜栏同一时间只能容纳一头...

2020-01-02

0 1191

[菜鸟日记]前缀和之子矩阵最大值

前缀和求矩阵子矩阵元素最大和 emmm很早之前我看这道题是直接放弃的，最近看了一下前缀和，对这道题重新进行了理解。然后大概看了看别人的博客，结合自己的的理解，大概会做了。题目链接：SWUST OJ 130 大概思路：对于这样一个矩阵，最大的矩形前缀和就等于蓝的矩阵加上绿的矩阵，再减去重叠面...

2020-01-02

0 641

[菜鸟博客]初学-记忆化搜索

记忆化搜索：顾名思义就是dfs+dp，简…一点不简单，很暴力。不多BB，直接上题： Virtual Judge - How many ways Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下...

2020-01-02

0 679

HDU - 1078 FatMouse and Cheese

再谈记忆化搜索题目描述： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (...

2020-01-02

0 507

Poj 1384 Piggy-Bank【完全背包】

完全背包简单题目题目： Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this...

2020-01-02

0 746

HDU 1059 - Dividing【多重背包】

多重背包之二进制优化题目描述： Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both rec...

2020-01-02

0 568

HDU - 1398 完全背包问题求方案数

题目描述： Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with...

2020-01-02

0 537

POJ 2184 【01背包问题负权变体】

变化的01背包题目描述：题目：Cow Exhibition Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” Cows with Guns by Dana Ly...

2020-01-02

0 559

【数论基础】- 素数筛

两种素数筛法引言：唯一分解定理：算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…Pnan，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。 **思...

2020-01-02

0 512

【数论基础】- 扩展欧几里得

扩展欧几里得定义：扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = ...

2020-01-02

0 598