路小白_zZ的博客_索引,ACM-DP,ACM-高效算法

uva 11044(数学)

题目：inputoutputsamle inputsample output

uva

数学

BBC

ide

#include

原创 2023-06-29 09:27:52 42 阅读

uva 10970(数学)

题目：Mohammadhas recently visited Switzerland.As he loves his friends very much, he decided to buy some chocolate for them,but as this fine chocolate is very expensive(You know Mohammad is a little

uva

数学

#include

ios

sed

原创 2023-06-29 09:26:34 58 阅读

uva 10177(数学)

题目：You can see a (4x4) grid below. Can you tell me how many squares and rectangles are hidden there? You can assume that squares are not rt can you co

uva

数学

#include

R3

二维

原创 2023-06-29 09:26:18 41 阅读

(2015)北京区域赛总结+回忆录

从去年7月跟着学长们入坑，到今年11月去北京比赛，一年多的时间就这样转眼度过，现在坐在电脑面前码字时大脑却一片空长他们西安赛区最后三

ACM 区域赛

感想

图论

函数返回值

找规律

原创 2023-06-29 09:26:01 62 阅读

uva 846(数学)

题目：inputoutputsample inputsample output

uva

数学

#include

ios

i++

原创 2023-06-29 00:16:04 11 阅读

[索引] Volume 1. Elementary Problem Solving

AOAPC I: Beginning Algorithm Contests (Rujia Liu)Volume 1. Elementary Problem SolvingStringBig NumberSorting/SearchingMaths - MiscMaths - Number TheoryMaths - Simple Geometry

字符串

高精度

原创 2023-06-29 00:15:51 10 阅读

[索引]AOAPC I: Beginning Algorithm Contests (Rujia Liu)

AOAPC I: Beginning Algorithm Contests (Rujia Liu)

Dynamic

Programming

Data

原创 2023-06-29 00:15:44 52 阅读

[索引] 回溯 - 困难

AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 3. Brute Force::Backtracking - Hard10123 - No Tipping10160 - Servicing Statio

Problem

ci

原创 2023-06-29 00:15:25 66 阅读

[索引] 数学 - 数论

AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 1. Elementary Problem Solving::Maths - Number Theory575 - Skew Binary

uva

Code

Problem

git

原创 2023-06-29 00:15:21 89 阅读

[索引] 线性表

AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 1. Elementary Problem Solving::Big Number

uva

ios

Problem

Express

原创 2023-06-29 00:15:17 41 阅读

hdu 1175(回溯)

题意：题解：

dfs

回溯

i++

#include

递归函数

原创 2023-06-29 00:15:13 32 阅读

hdu 1754(线段树)

题解：单点修改线段树模板题。#include #include #include using namespace std;const int N = 800000;const int INF = 0x3f3f3f3f;int k, int left,

#include

i++

线段树

原创 2023-06-29 00:15:09 6 阅读

acdream 1212(贪心)

题意：有n个人，从1到n，编号越大职位越低，然后给出了第2到第n个人的上司的编号，每个人可以有一堆小弟但只能有一个上

i++

#include

原创 2023-06-29 00:15:04 48 阅读

hdu 4041

题意：如下图

i++

#include

结点

原创 2023-06-29 00:15:01 27 阅读

acdream 1224(贪心)

题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。

i++

#include

原创 2023-06-29 00:15:00 82 阅读

hdu 4004(二分)

题意：一直青蛙过河，河宽l米，上面有n个石头，给出每个石头的位置，然后要求

i++

#include

原创 2023-06-29 00:14:57 16 阅读

hdu 4006

题意：输入n、k表示有n个操作，两种操作是I a，表示把a放入一个序列中，Q 问序列内第k大的数字是什么。

#include

i++

原创 2023-06-29 00:14:57 15 阅读

acdream 1721(kmp)

题意： Problem Description女神邀请众ACdream开联欢会，显然作为ACM的佼佼者，气球是不能少的~。女神准备了三种颜色的气球，红色，黄色，绿

字符串

bc

后缀

原创 2023-06-29 00:14:50 84 阅读

acdream 1125

题意：有一个字符串s，输出一个不同于s的所有子串的最小字 int t;

#include

i++

字典序

原创 2023-06-29 00:14:48 42 阅读

fzu 1683(矩阵快速幂)

题解：构造出矩阵，每次只保留前三个数字，结果矩阵多添加一维存累加和。#include <stdio.h>#include <string.h>const int N = 5;struct Mat { int g[N][N];}ori, res;int n, ans;Mat multiply(Mat x, Mat y) { Mat temp; memset(temp.

#include

i++

原创 2023-06-29 00:14:43 39 阅读

poj 3273(二分)

题意：一个农场主计算出农场接下来n天每天的具体花费，并做了一个预算，在m天内用掉n天的钱，相当于把一天或连续多天的花费一天用完，问m天内最大值最小是多少。题解：二分出钱数，然后判断是否可以m天内用掉n天的钱。#include <stdio.h>#include <string.h>const int N = 100005;int n, m, mon[N];bool judge(int x)

i++

#include

原创 2023-06-29 00:14:39 30 阅读

CodeForces 91B(单点查找)

题意：有海象排队，每个海象都有不满意度，取决于离他前面的最远的年龄比他小的海象和他直接站的海象数，给出队列里每个海象的年龄，输出每个海象的不满意度，如果没有不满意输出-1。题解：线段树单点查找。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100050;i

#include

i++

线段树

原创 2023-06-29 00:14:36 37 阅读

poj 2991(区间更新)

题意：给出n个杆子的长度a[i]，初始杆子的头在(0,0)，尾部在(0,a[1])，第二个头在(0,a[1])，

#include

线段树

i++

原创 2023-06-29 00:14:36 19 阅读

zoj 3299(区间修改+离散化)

题意：有n个由小木块组成的长条木块要掉下来，给出木块的左右区间，然后有给了m个木板

i++

#include

线段树

原创 2023-06-29 00:14:32 51 阅读

hdu 5489(最长上升子序列)

题意：给出长度为n的序列，删除连续长度为L的子序列后，问最长上升子序列的长度。

#include

子序列

i++

原创 2023-06-29 00:14:27 63 阅读

poj 3667(区间合并)

题意：一个宾馆有n间房，标号从1到n，然后有两种操作，1 a表示找连续的a间房住人，有多个就细节。#include

#include

线段树

区间合并

原创 2023-06-29 00:14:23 9 阅读

hdu 1828(离散化+扫描线)

题意：给出n个矩形的左下角坐标和右上角坐标，求所有矩形的最后的并的周长。题解：上一题

Line

#include

线段树

原创 2023-06-29 00:14:19 25 阅读

zoj 3724(离线处理+树状数组)

题意：有n个城市，有n-1条大路是从i到i+1的有向边，权值为qi。还有m条小路，起点u

i++

#include

最短路

原创 2023-06-29 00:14:16 29 阅读

hdu 4614(区间更新)

这里写代码片题意：有n个花瓶编号从0到n-1，初始花瓶都是空的，然后有两个操作，1 a

#include

线段树

区间查询

原创 2023-06-29 00:14:07 27 阅读

zoj 3494(ac自动机+数位dp)

题意：从0到9都用4位的二进制数表示，叫做BCD码，给出n个模式串，是不能出现的串，给出整数A和整数B，A <= B，问从A到B所有数字化为化成BCD码，问多少个数字的BCD码中没有任何模式串。题解：0 <= A <= B <= 2^200，位数有200位，可以用数位dp来处理，先用自动机把所有模式串都存到trie图中，然后预处理出bcd[i][j]表示节点i添加的数字是j将会跳到的节点，在数位

i++

bc

#include

原创 2023-06-29 00:14:05 63 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

10719926

uva 11044(数学)

uva 10970(数学)

uva 10177(数学)

(2015)北京区域赛总结+回忆录

uva 846(数学)

[索引] Volume 1. Elementary Problem Solving

[索引]AOAPC I: Beginning Algorithm Contests (Rujia Liu)

[索引] 回溯 - 困难

[索引] 数学 - 数论

[索引] 线性表

hdu 1175(回溯)

hdu 1754(线段树)

acdream 1212(贪心)

hdu 4041

acdream 1224(贪心)

hdu 4004(二分)

hdu 4006

acdream 1721(kmp)

acdream 1125

fzu 1683(矩阵快速幂)

poj 3273(二分)

CodeForces 91B(单点查找)

poj 2991(区间更新)

zoj 3299(区间修改+离散化)

hdu 5489(最长上升子序列)

poj 3667(区间合并)

hdu 1828(离散化+扫描线)

zoj 3724(离线处理+树状数组)

hdu 4614(区间更新)

zoj 3494(ac自动机+数位dp)