![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
进阶算法知识
相对深奥点的知识,大多是图论与树的
d1183
养成一个良好的学习习惯,离成功就更进一步!
展开
-
L - Common Subsequence (LCS以及回溯)
点击打开链接A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a s原创 2017-08-08 18:22:03 · 290 阅读 · 0 评论 -
I - 最少拦截系统 (动态)
点击打开链接某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助原创 2017-08-08 16:06:50 · 247 阅读 · 0 评论 -
G - 免费馅饼 (动态)
点击打开链接都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手原创 2017-08-08 11:37:47 · 204 阅读 · 0 评论 -
E - Super Jumping! Jumping! Jumping! (动态)
点击打开链接Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.原创 2017-08-08 10:05:23 · 234 阅读 · 0 评论 -
C - Monkey and Banana (动态规划)
点击打开链接一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi,yi,zi来表示。 同时,由于砖块是可以旋转的,每个砖块的3条边可以组成6种原创 2017-08-07 23:49:45 · 567 阅读 · 0 评论 -
B - 敌兵布阵 (树状数组-区间的和)
点击打开链接原创 2017-08-17 16:44:12 · 210 阅读 · 0 评论 -
A - I Hate It (树状数组-区域最大值)
点击打开链接很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0学生ID编号分原创 2017-08-17 16:38:15 · 273 阅读 · 0 评论 -
搞懂树状数组
引用请注明出处:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即转载 2017-08-17 16:36:30 · 144 阅读 · 0 评论 -
士兵杀敌(三)(线段树)
点击打开链接士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军原创 2017-08-12 20:40:59 · 149 阅读 · 0 评论 -
士兵杀敌(二)(线段树)
点击打开链接士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,原创 2017-08-12 20:37:38 · 155 阅读 · 0 评论 -
士兵杀敌(一)(线段树)
点击打开链接士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数原创 2017-08-12 20:35:33 · 149 阅读 · 0 评论 -
A - Power Strings (kmp)
点击打开链接得到next的两种形式由-1开始void getnext(char *t, int m) { int i = 0, j = 0; next[0] = -1; j = next[i]; while(i < m) { if(j == -1 || t[i] == t[j]) { next[++i] = ++j;原创 2017-08-16 16:11:37 · 248 阅读 · 0 评论 -
B - 真·签到题 FZU - 2214
点击打开链接Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the to...原创 2018-04-24 22:15:09 · 158 阅读 · 0 评论 -
A - 确定比赛名次(拓扑)
点击打开链接模板/* 输入:n m ,n表示有多少人,m表示有多少对关系 x y,表示,x是y的上级 输出:最低工资 ,无解输出-1 */#include#include#includeusing namespace std;#define fi first#define se secondint in[105]; /原创 2017-08-06 22:27:22 · 167 阅读 · 0 评论 -
1308: 最遥远的距离 [最短路]
点击打开链接题目描述世界上最遥远的距离不是生与死,而是我站在你面前,你却不知道我爱你。相传,每一对男女相恋之前都生活在不同的孤岛上,如果一个人向另一个发出追求,爱神就会在TA们之间架构起道路。当然,不经历考验的恋爱是脆弱的,所以爱神的道路会通过许多其他孤岛间接相连。为了加大难度,爱神架构起了多条可能的道路,而通过不同的道路会消耗不同的爱意值,如果花费的爱意值原创 2017-08-06 16:19:21 · 336 阅读 · 0 评论 -
D - 畅通工程(最小生成树)
点击打开链接省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本原创 2017-08-06 21:16:04 · 178 阅读 · 0 评论 -
A - 还是畅通工程(最小生成树)
点击打开链接某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例不被处理原创 2017-08-06 21:10:18 · 365 阅读 · 0 评论 -
并查集详解
点击打开链接这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上转载 2017-08-02 09:40:01 · 176 阅读 · 0 评论 -
E - More is better (并查集)
点击打开链接Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements. Mr W原创 2017-08-06 21:34:46 · 148 阅读 · 0 评论 -
A - 畅通工程 (并查集的标程)
点击打开链接并查集有寻根,联合,初始化,压缩,初始化(init)void init(int n){ for (int i = 0; i <= n; i++) par[i] = i;}寻根(压缩)(find)int find(int x){ //不压缩 if(x!=par[x]) return find(par[x]); return x; /原创 2017-08-06 21:22:25 · 220 阅读 · 0 评论 -
机器设备(河南省第九届省赛)
点击打开链接机器设备时间限制:1000 ms | 内存限制:65535 KB难度:2描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务。 在这...原创 2018-05-21 21:10:45 · 135 阅读 · 0 评论 -
A - Red and Black(bfs与dfs)
点击打开链接bfs#include#include#include#includeusing namespace std;int n,m,ans;char a[100][100];int b[100][100];int fx[8]={0,0,-1,1,-1,1,-1,1},fy[8]={-1,1,0,0,-1,-1,1,1};struct tt{ int a,b原创 2017-08-01 08:47:50 · 238 阅读 · 0 评论