![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构干瞪眼
文章平均质量分 62
ACM_e
众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄
展开
-
hdu 1166 敌兵布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所原创 2017-11-13 21:37:26 · 2753 阅读 · 0 评论 -
【线段树提高】51nod &&洛谷
两个线段树很好的题目NO.1 51nod 1426 沙拉酱括号点击这里即可好多都用前缀和+二分 我觉得线段树可行做了一下 就是要用vc++ 交C语言 不然会t#include<stdio.h>#include<algorithm>#include<cmath>#include<cstring>//using namespace std;...原创 2018-07-10 18:36:59 · 412 阅读 · 0 评论 -
zzu day day up 01 b 【二分】
工资Description聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为聪哥是土豪,他是老板的老板)聪哥不喜欢身上一次性有太多的钱,于是他想安排一下拿钱的时间,使他一次性拿的钱中最大的最小。(最后一天一定要领钱)Input第一行 2个数 n,m接下来n行,每行一...原创 2018-02-26 00:29:07 · 307 阅读 · 0 评论 -
nowcoder 道路建设
链接:https://www.nowcoder.com/acm/contest/76/B来源:牛客网题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道,它能不能将他的m个城市...原创 2018-02-24 14:15:25 · 336 阅读 · 0 评论 -
nowcoder 五 C
链接:https://www.nowcoder.com/acm/contest/77/C来源:牛客网题目描述有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个 串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6 全部是...原创 2018-02-25 23:42:30 · 433 阅读 · 0 评论 -
NYNU ACM 蓝桥杯选拔赛 解题报告
A 这题需要考虑的问题是:该怎样放人、载人才能到达B地且时间最少,仔细想想,只用在某一个地方放人下去(就是说只用交换一次)。现在的问题就变为了:该在哪个地方放人下去,带回终点,两人一起到终点,时间最少(首先车带一个人行驶一段距离然后丢下,折回找另外一个人,半路碰上,带回终点刚好与第一人共到B点)这样问题就好解决了,设那个放下的点为x,那么就有:(s-x)/a=2*(2*x/(a+b)-x/b)+(原创 2017-12-02 20:02:26 · 799 阅读 · 0 评论 -
hdu 2795
roblem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements原创 2017-11-16 12:35:26 · 252 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number 【线段树查找】
Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we mov原创 2017-11-16 00:19:40 · 249 阅读 · 0 评论 -
hdu 1754 【线段树/RMQ】I Hate It
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N原创 2017-11-14 21:16:40 · 303 阅读 · 0 评论 -
2018 徐州网络赛 G 题解
电波~这题首先要倒着贴这样 每次➕就好了 还有就是 数据太大需要离散化然后建线段树,根据x轴的坐标建坐标轴 ,看 这个点的 max(y) 有多大 如果 y[i]> max(y) 产生 贡献 ans+=y[x]-max(x)x轴同理 #include<bits/stdc++.h>using namespace std;#define maxn 1000001...原创 2018-09-11 22:17:46 · 411 阅读 · 0 评论