noip
qq_32451161
这个作者很懒,什么都没留下…
展开
-
拦截导弹 加强
我们今天来看一看dp一类的东西 首先先来一道例题某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。所以 数据有两种 一种是20导弹以内 一种是导弹下雨 对于数据大小来说原创 2015-12-03 12:40:01 · 565 阅读 · 1 评论 -
拓扑排序 [NOIP2003]神经网络 T1
NOIP 拓扑排序原创 2016-08-26 14:20:15 · 811 阅读 · 0 评论 -
NOIP 2015 D2 T2 子串 substring
NOIP 动态规划原创 2016-08-13 09:55:48 · 1108 阅读 · 1 评论 -
[NOIP2004]虫食算 T4 简单搜索+剪枝
最近在刷搜索套餐 我先做了一道简单的 虫食算。。。。 我GO die了。。。。。。。。。。。 这都是啥啊!!!!!!!!!!!!!!!总之就是一个搜啊。。。。 从最右面开始搜 每一行行尾进行check 基本上能过9个点。。。。。。。。剪枝的话 ,考虑检索前面的每一行 如果改行的数字都己经试过,那么就可以判断合法性,如果已经有两个试过的话,考虑第三个数是否可能(可能已经被用过) 注意原创 2016-05-06 13:13:34 · 1337 阅读 · 0 评论 -
[NOIP2014]寻找道路 D2 T2 bfs
come on 题目描述这题实在是太水了 因为是有向图 又要求每一个点都是双向联通。。。。 偶 那你就从终点BFS(DFS)一一遍就行了 把所有不能到达的点标记一下 然后从起点跑sssp就行了 好像只要不是floyd都行 我写的是宽搜 要多裸又多裸 当然了 我用了一个VECTOR来存图。。其实都一样。。。。#include <stdio.h>#include <string.h原创 2016-03-18 12:49:28 · 692 阅读 · 0 评论 -
[NOIP2013]货车运输 D1 T3 最大生成树 LCA及其维护
好久不见同志们 现在我更新一发题解 题目 [NOIP2013]货车运输 D1 T3 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。原创 2016-03-18 11:19:39 · 898 阅读 · 0 评论 -
[NOIP2004]合并果子 T2 数据结构 简单贪心
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且原创 2016-02-19 10:50:59 · 612 阅读 · 0 评论 -
[NOIP2010]导弹拦截 T3 贪心
题意经过 11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹原创 2016-02-19 10:31:26 · 1376 阅读 · 0 评论 -
NOIP 2015 D1 T2 信息传递
趁着我还活在网上 多写点题解 * NOIP 2015 D1 T2 信息传递*2996: [NOIP2015]信息传递 D1 T2Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 7[Submit][Status][Web Board]Description 有 n 个同学(编号为1到 n)正在玩一个信息传递的游戏。在游戏里原创 2016-01-28 23:04:10 · 2227 阅读 · 0 评论 -
[NOIP2008]立体图 T4
今天我们来看一道比较奇怪的画图题 没错 比较奇怪 这是题干小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严原创 2015-12-31 12:36:57 · 781 阅读 · 0 评论 -
NOIP2012 D1T3 开车旅行
md这sb题怎么这么墨迹,在心里默默地骂出题人咳咳 题目大意: 在一个数轴上,每个点有互不相同的点权,规定两点之间距离为两个的点权的差的绝对值,现在从最左面出发,只能向右走,交替的走次大值和最大值,然后现在问在规定的距离内,两个人向右走,两个人分别能走多少路SolutionSolution 思博倍增,普及组小孩都会 首先,暴力的话可以直接预处理出下一个点能走的最大值和次大值都是谁,然原创 2016-10-25 22:15:02 · 682 阅读 · 0 评论