loney_s

摘要： 题目： 银河国家殖民地联盟（CAIN）决定在火星上为K个家庭建造一座城市，因此，必须要为每个家庭建造一座房子，即一共K座房子。对于每个家庭，将可以选择从银河系最好的建筑师准备的N种建筑中选择一种。对于所有的建筑物，都是矩形，第i种建筑宽Wi，高Hi。此外，由于CAIN推广各种品种，所有的家庭将获得不 阅读全文

摘要： 概念：将一个数组分成一段一段，用树状的数组将其储存。大概如此操作：单点修改：从根节点一直遍历到叶子节点单点查询：同单点修改区间查询：因为线段树的每一个节点都是一个区间，所以我们只需将查询的区间分为几个在线段树节点... 阅读全文

摘要： 题目：样例输入4 5 4 4 3 0 2 2 2 2 0 3 3 2 3 0 4 2 3 4 0 样例输出9 思路：很明显，这是一道最小生成树的题，但是最小生成树考虑的只有边，没有点权此时我们考虑... 阅读全文

摘要： 题目：传送门思路：首先考虑暴力，那么设dp[i]为以前i号元素的最小值s[i]为前i号元素的前缀和那么转移方程即为dp[i]=min{ dp[j]+(i-j-1+s[i]-s[j]-l)^2 }显然朴素的时间复杂... 阅读全文

摘要： 题目： B. 国王 内存限制：64 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 原题来自：SGU 223 在 n*n的棋盘上放k 个国王，国王可攻击相邻的 8个格子，求使它们无法互相攻击的方案总数。 输入格式 只有一行，包含两个整数 n 和k 。 输出格式 阅读全文

摘要： 题目：. 修剪草坪内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较题目描述在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪... 阅读全文

摘要： 题目：烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续 m 个... 阅读全文

摘要： 题目： A. 最短母串内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较题目描述给定n 个字符串 ，要求找到一个最短的字符串 ，使得这 n个字符串都是它 的子串。输... 阅读全文

摘要： 题目：有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），... 阅读全文

摘要： 题目： 给一棵N个节点的树，编号从1到N，再给定m对点(u，v),你要将树上的每条无向边变为有向边，使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案，答案对(1e9+7)求余。输入格式第一行两个正... 阅读全文