fastle - 博客园

2017年10月14日

SDOI2008]仪仗队

摘要：题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图) 。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式：共一个数N 输阅读全文

posted @ 2017-10-14 20:40 fastle 阅读(179) 评论(0) 推荐(0) 编辑

洛谷P1414 又是毕业季II

摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然阅读全文

posted @ 2017-10-14 08:40 fastle 阅读(159) 评论(0) 推荐(0) 编辑

2017年10月13日

P3865 【模板】ST表

摘要：题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。输入输出格式输入格式：第一行包含两个整数 N, MN, 阅读全文

posted @ 2017-10-13 21:57 fastle 阅读(276) 评论(0) 推荐(0) 编辑

[HAOI2007]理想的正方形

摘要：题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式：阅读全文

posted @ 2017-10-13 21:56 fastle 阅读(168) 评论(0) 推荐(0) 编辑

noip 2011 选择客栈

摘要：题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别阅读全文

posted @ 2017-10-13 21:54 fastle 阅读(165) 评论(0) 推荐(0) 编辑

[AHOI2009]中国象棋

摘要：题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一阅读全文

posted @ 2017-10-13 21:52 fastle 阅读(231) 评论(0) 推荐(0) 编辑

洛谷P3387 【模板】缩点

摘要：题目背景缩点+DP 题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m 第二行，n个整数，依次代表点权第三至m+2行阅读全文

posted @ 2017-10-13 21:51 fastle 阅读(245) 评论(0) 推荐(0) 编辑

2017年10月12日

[SCOI2005]最大子矩阵

摘要：题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入输出格式输入格式：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) 阅读全文

posted @ 2017-10-12 22:00 fastle 阅读(137) 评论(0) 推荐(0) 编辑

[CQOI2009]叶子的染色

摘要：题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜阅读全文

posted @ 2017-10-12 21:59 fastle 阅读(208) 评论(0) 推荐(0) 编辑

洛谷P1415 拆分数列

摘要：题目背景【为了响应党中央勤节俭、反铺张的精神，题目背景描述故事部分略去^-^】题目描述给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使阅读全文

posted @ 2017-10-12 20:34 fastle 阅读(257) 评论(0) 推荐(0) 编辑