LOI_summer的博客

凡所历经 莫非一成

排序:
默认
按更新时间
按访问量

【codevs 1684】垃圾陷阱

1684 垃圾陷阱 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深...

2017-10-23 09:15:02

阅读数:238

评论数:0

【SCOI2005】【codevs 2451】互不侵犯

2451 互不侵犯 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击...

2017-10-12 16:14:19

阅读数:146

评论数:0

【codevs 1801】矿工配餐

1801 矿工配餐 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好 饮食。每当一辆食品车到达煤矿时,矿工们便会产出一 定数量...

2017-08-20 16:10:45

阅读数:212

评论数:0

【POJ 3557】Map Generator

Map Generator Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1319 Accepted: 361 Case Time Limit: 2000MS Special Judge De...

2017-01-21 14:03:37

阅读数:316

评论数:0

【NOIP2015】 子串

【codevs 4560】 4560 NOIP2015 D2T2 子串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k...

2016-11-17 23:22:42

阅读数:369

评论数:0

【codevs 2491】玉蟾宫

悬线法#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 1005; ...

2016-11-16 16:47:49

阅读数:457

评论数:0

【NOIP2007】矩阵取数游戏

1166 矩阵取数游戏 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素...

2016-11-15 08:41:44

阅读数:495

评论数:0

【codevs 1159】最大全0子矩阵

1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵,所谓最大是指O的个数最多。输入描述 Input Description 输入文件第一...

2016-11-15 08:29:58

阅读数:323

评论数:0

【NOIP2011】选择客栈

1135 选择客栈 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调...

2016-11-15 07:04:49

阅读数:532

评论数:0

【codevs 1085】数字游戏

1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想...

2016-11-14 21:33:28

阅读数:342

评论数:0

【codevs 1060】 搞笑世界杯

1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的...

2016-11-14 20:53:08

阅读数:331

评论数:0

【11.14】T2

LYK 与实验室(lab) Time Limit:5000ms Memory Limit:64MB 题目描述 LYK 在一幢大楼里,这幢大楼共有 n 层,LYK 初始时在第 a 层上。 这幢大楼有一个秘密实验室,在第 b 层,这个实验室非常特别,对 LYK 具有约束作用, 即若 L...

2016-11-14 17:21:57

阅读数:245

评论数:0

【NOIP2001】数的划分

1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,...

2016-11-13 21:37:03

阅读数:378

评论数:0

【codevs 1025】选菜

1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在小松宿舍楼下的不远处,有PK大学最不错的一个食堂——The Farmer’s Canteen(NM食堂)。由于该食堂的菜都很...

2016-11-12 23:39:02

阅读数:270

评论数:0

【codevs 1378】选课

T4 选课 解题报告 LOI_summer 题目来源:1997 CTSC 提交地址:codevs 1378 数据来源:部分原数据+部分随机制造题目解析: 猜想:本题满足了最优子结构与无后效性,可以使用DP 实际:树形DP 背包DP//严格来说属于树形依赖背包DP,不过树形DP可以使用特...

2016-11-11 21:12:24

阅读数:478

评论数:2

【codevs 1380】没有上司的舞会

1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树...

2016-11-11 20:53:30

阅读数:311

评论数:0

【codevs 1006】等差数列

1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.输入描述 Inp...

2016-11-11 09:36:35

阅读数:461

评论数:0

【codevs 3269】混合背包

题目描述 Description 背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少?输入描述 Input Description...

2016-11-02 07:19:04

阅读数:271

评论数:0

【codevs 2070】爱情之路

2070 爱情之路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description yh非常想念他的女朋友小y,于是他决定前往小y所在的那块大陆。小y所在的大陆共有n个城市,m条双向路,每条路连接一个或两个城市。...

2016-10-28 23:42:40

阅读数:363

评论数:0

【XJOI】NOIP2016提高组冲剌题1 T2 道路规划

QAQ这题好神啊 题目给了两个序列,假设上面那个序列为a[],下面那个序列为b[] 如果已经存在两条相交线,比如a[i]b[i]与a[j]b[j]相交(i,j是城市编号) 且a[i]在a[j]之前,那么b[j]一定在b[i]之前(这是一个X 如何判断下一条线是否相交? 设下一条线是a[k...

2016-10-25 16:37:36

阅读数:444

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭