![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip
文章平均质量分 56
_Hyman
看不到光,也要苦苦追寻.
展开
-
NOIP 2006 金明的预算方案|动态规划
**【问题描述】**金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有原创 2015-09-28 16:05:04 · 573 阅读 · 0 评论 -
NOIP 2000 单词接龙
DFS 这个题看数据范围显然深搜是可以的。 然而本蒟蒻的代码实在是太麻烦 没有脸公开QAQ 但是看到一段优美的代码 (没有传字符数组有木有 只有两个整数) 于是跑来发个题解~~ 原代码链接在这里原代码#include <stdio.h>#include <string.h>#include <stdlib.h>char str[20][1001];char tmp[1001];i转载 2015-09-15 09:35:25 · 701 阅读 · 0 评论 -
NOIP2013 花匠
**题目描述 Description** 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花的高度依次为g_1, g_2, … , g_m,则栋栋希望下面两个原创 2015-10-05 17:41:47 · 589 阅读 · 0 评论 -
NOIP 2015
来发一下写出来的代码…**DAY1****T1**这个还写么…不想写了…记录一下上次放哪了…模拟一下就好…**T2** 这真是个悲伤的题目…我使用的是tarjan…找大于1的最小的强连通分量…(就是这个条件我貌似忘了写…取min的时候因为初始化ans是0所以特判了一下ans==0强制赋值…然而貌似写在了判断强连通分量大于的外面…然后脑补了一下测评时候的的答案就可一致了呢(详情请参见 论2015NO原创 2015-11-09 09:13:55 · 509 阅读 · 2 评论