HDU&&POJ&&OTHERS
WANG_zibi
蒟蒻成长之路
展开
-
UVA - 11621 Small Factors(简单二分)
Computation of Discrete Fourier Transform (DFT) is necessary in many computer programs thatrequire some kind of digital signal processing, like audio/image processing and spectral analysis. Themost ...原创 2020-04-18 19:51:21 · 227 阅读 · 0 评论 -
A*算法入门(AcWing 178. 第K短路、AcWing 179. 八数码)
1. 定义A* 算法(A-Star)是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。2. 原理A* [1] (A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法,之后涌现了很多预处理算法(如ALT,CH,HL等等),在线查询...原创 2019-11-26 23:21:22 · 321 阅读 · 0 评论 -
POJ-2253 Frogger(最短路变形+最小生成树)(不全)
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists’ sun...原创 2019-10-16 22:40:44 · 130 阅读 · 0 评论 -
POJ - 2387 Til the Cows Come Home(最短路模板题)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...原创 2019-10-16 17:23:13 · 121 阅读 · 0 评论 -
acwing 897最长公共子序列(线性dp)
题目链接给定两个长度分别为N和M的字符串A和B,求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串,表示字符串A。第三行包含一个长度为M的字符串,表示字符串B。字符串均由小写字母构成。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000,输入样例:4 5acbdabedc输出样例:3#in...原创 2019-09-28 16:40:18 · 125 阅读 · 0 评论 -
线性DP经典题 最长上升子序列
给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000,−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4一段一段的更新,一段一段的转移AC的代码#include <bits/stdc++.h>...原创 2019-09-28 10:38:13 · 171 阅读 · 0 评论 -
acwing 898数字三角形(区间dp)
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 88 1 0 2 7 4 4 4 5 2 6 5 输入格式第一行包含整数n,表示数字三角形的层数。接下来n行,每行包含若干整数,其中第 i 行表示数字三角形...原创 2019-09-27 23:31:28 · 180 阅读 · 0 评论 -
牛客-21302 被3整除的子序列(动态规划)
链接:https://ac.nowcoder.com/acm/problem/21302 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format:%lld 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述:输入一个字符串,由数字构成,...原创 2019-09-26 23:09:27 · 290 阅读 · 0 评论 -
HDU-1237简单计算器-stack运用
HDU-1237简单计算器读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input1 + 2...原创 2019-05-01 20:05:52 · 337 阅读 · 0 评论