有个叫asuldb的神仙来嘲讽我 说这题SAM水题,而且SA过不了 然后我就用SA过了 显然是一个Height数组上长为k的滑块,判一下两边,差分一下就可以了 ...
分类:
其他好文 时间:
2019-05-03 16:37:40
阅读次数:
121
Pre-Scene 我们有一道小水题 给出一个长度为n的序列,m次询问,每次询问区间内的最大值 有大佬说,线段树秒切 另一个大佬说,用什么线段树,我树状数组比你还码量少,一样秒切 ST表...神秘的大佬在角落里出声… 什么!大佬们回头喊道 关于ST表 确实,关于求区间最值,线段树和树状数组已经很ni ...
分类:
其他好文 时间:
2019-05-03 11:57:35
阅读次数:
184
POJ - 1220 进制转换 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 public class Main { 6 public static int GetNum(char c) 7 { 8 if (C ...
分类:
编程语言 时间:
2019-05-03 09:24:31
阅读次数:
128
题目描述 有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2,...,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少? 输入格式 第一行,两个整数n和m,n表示人的个数,m表示水龙头的个数; 第二行,n个数,分别表示n个人装水的时间; 输出格式 一行,一个整数,表 ...
分类:
其他好文 时间:
2019-05-02 23:33:54
阅读次数:
288
原题地址 水题,纯模拟。 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = a; i <= b; i++) #define per(i, a, b) for ...
分类:
其他好文 时间:
2019-05-02 23:21:09
阅读次数:
165
hdu_1800 简单排一下序,从大开始把比他小的都访问一遍,ans++; hdu_2124 排个序,用 l 从大开始减去block的大小,记录用的block块数, 最后 l > 0 , 则输出impossible,否则输出块数。 ...
分类:
其他好文 时间:
2019-05-02 11:20:09
阅读次数:
115
题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入格式 第一行,一个整数n(n≤1000); 第二行,n个整数,表示每人的接水时间T1,T2,...,Tn(0≤Ti≤1000)。 输出格式 输出最小的平均等待时 ...
分类:
其他好文 时间:
2019-05-02 09:36:06
阅读次数:
122
"hdu1247" Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20276 Accepted Submission( ...
分类:
其他好文 时间:
2019-05-01 18:29:46
阅读次数:
161
此文持续更新。 啊今下午形势政策看看了 这个东西,发现我要想好好施展几何得先精通单调栈单调队列。 然后就计划刷刷水题。结果打了一晚上游戏。 又认识了一个辅助妹子,难道我的过去要被画上句号,开始一段新的恋情了吗?还记得两年前,也是那样一个普通的夜晚,也是小炮和露露, 我的小炮特别浪,总是喜欢w跳脸,但 ...
分类:
其他好文 时间:
2019-04-27 21:23:41
阅读次数:
157
https://cn.vjudge.net/problem/HDU-1863 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需 ...
分类:
其他好文 时间:
2019-04-18 09:26:24
阅读次数:
116