
题目
张殷瑞
宁为玉碎,不能瓦全。宁为宅男,不为蒟蒻。
展开
-
洛谷 P2820 局域网
洛谷 P2820 局域网斜体样式 这道题直接把所有边权的总和记录下来,然后做一遍最小生成树,最后总边权和减去最小生成树中的边权和就是答案。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using nam...转载 2019-03-31 13:46:21 · 261 阅读 · 0 评论 -
NOIP题解
NOIP题解(2000~2016)点击下载翻译 2018-12-22 16:05:50 · 240 阅读 · 0 评论 -
USACO题解合集
题解下载不会USACO不要慌,这里有世界上最全题解Chapter 1 Getting StartedSection 1.1Your Ride Is HereGreedy Gift GiversFriday the ThirteenthBroken NecklaceSection 1.2Milking CowsTransformationsName That Num...原创 2018-12-20 13:09:29 · 2463 阅读 · 1 评论 -
书架
题目描述由于最近又购买了很多书,所以你打算在自己的书房做一个新书架,但是由于墙体高度有限,并且为了照顾整体效果,你希望你的书架的宽度越小越好,所谓宽度就是指书架在垂直方向上占据的距离。现按一定顺序给出所有要放置于书架上的书,要求求书架的最小宽度。每本书都有一个长度,而书架是「目」字形的,一层的宽度不能小于其上所摆放的任何一本书的长度。每本书的重量和它的长度成正比,而每层书架都有同样的最大承重,...原创 2018-10-23 13:27:20 · 734 阅读 · 0 评论 -
导弹拦截
[题目:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,如...原创 2018-10-21 15:28:26 · 292 阅读 · 0 评论