随笔分类 -  # Luogu #

[Luogu 1052] noip 05 过河
摘要：[Luogu 1052] noip 05 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度） 阅读全文
posted @ 2017-11-05 15:49 logiccc 阅读(289) 评论(0) 推荐(0)
[Luogu 1312] noip11 Mayan游戏
摘要：[Luogu 1312] noip11 Mayan游戏 Problem： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规 阅读全文
posted @ 2017-11-01 08:09 logiccc 阅读(313) 评论(0) 推荐(0)
[Luogu 1966] noip13 火柴排队
摘要：[Luogu 1966] noip13 火柴排队 Problem 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示 阅读全文
posted @ 2017-10-30 18:02 logiccc 阅读(257) 评论(0) 推荐(1)
[Luogu 2678] noip15 子串
摘要：[Luogu 2678] noip15 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意: 阅读全文
posted @ 2017-10-26 22:11 logiccc 阅读(222) 评论(0) 推荐(0)
[Luogu 1850] noip16 换教室
摘要：[Luogu 1850] noip16 换教室 好久没有更博客了，先唠嗑一会，花了两天的空闲时间大致做完了昨年的noip真题 虽然在经过思考大部分题目都可出解（天天爱跑步除外），但是并不知道考试时候造化如何。 总之自己这段时间多做好事，多积攒RP，每天RP++ Description Solutio 阅读全文
posted @ 2017-10-25 19:57 logiccc 阅读(194) 评论(0) 推荐(0)
[Luogu 2331] [SCOI2005]最大子矩阵
摘要：[Luogu 2331] [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中 阅读全文
posted @ 2017-10-12 07:46 logiccc 阅读(180) 评论(1) 推荐(0)
[Luogu 2216] [HAOI2007]理想的正方形
摘要：[Luogu 2216] [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中 阅读全文
posted @ 2017-10-11 12:57 logiccc 阅读(245) 评论(0) 推荐(0)
[Luogu1273] 有线电视网
摘要：[Luogu1273] 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等 阅读全文
posted @ 2017-10-08 20:53 logiccc 阅读(225) 评论(0) 推荐(0)
[Luogu1040] 加分二叉树
摘要：[Luogu1040] 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分 阅读全文
posted @ 2017-10-08 20:09 logiccc 阅读(190) 评论(0) 推荐(0)
[Luogu1220] 关路灯
摘要：[Luogu1220] 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快 阅读全文
posted @ 2017-10-08 19:19 logiccc 阅读(197) 评论(0) 推荐(1)