- 博客(13)
- 收藏
- 关注
RSS订阅原创 LG-P1833 樱花
题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能
2018-01-25 22:46:27
252
原创 01背包 - 二进制拆分
二进制拆分原理：任何一个整数都可以转换成一个若干个2k" role="presentation" style="position: relative;">2k2k2^k数相加的形式（因为可以转化成二进制数）。k个物品，我们可以选择的是取 0~e 件，代价和大小分别是取的件数 p，p*Ti 和 p*Ci。假设我们取 p 件得到的就是最优解，当我们把 e 件物品{Ti,Ci}变成若干件{Ti,Ci
2018-01-25 22:44:44
1529
原创 LG-P1198 [JSOI2008]最大数
题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>=0)2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。
2018-01-23 22:12:37
252
原创 LG-P1311 选择客栈
题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间
2018-01-22 18:03:39
176
原创 LG-P1265 公路修建
题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下：（1）如果两个或以上城市申请修建同一条公路，则让它们共同修建；（2）如果三个或以上
2018-01-17 18:14:13
170
原创 LG-P1351 联合权值
题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？输入
2018-01-17 18:06:30
174
原创 LG-P1133 教主的花园
题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。输入格式：
2018-01-15 16:43:03
168
原创 我们爱序列 (sequence)
我们爱序列 (sequence)AngryBacon 非常喜欢序列，与序列有关的一切都喜欢。 AngryBacon 面前摆着一个长度为 N 的序列，每个元素为不超过 M 的正整数。 AngryBacon 会使用 Q 次魔法，每次魔法的内容为一对不超过 M 的正整数 a,b，表示将序列中所有 为 a 的数改写为 b。 AngryBacon 想知道在最后他心爱的序列变成了什么样。 输入格
2018-01-14 16:08:36
426
原创 赤の夜
赤の夜【问题描述】 数据结构大师 ddd 给你出了一道题： 给你一棵树，最开始点权为 这些点修改后的点权和。 【输入】 第一行两个数 n 和 m； 之后 n-1 行，第 i 行一个数 fa[i] 之后 m 行每行一个数 x 表示这次操作的点是x。 【输出】 输出一个数，即这 m 次询问的答案的和 保证答案在有符号 64 位整数范围内 输入样例#1：
2018-01-10 16:35:51
258
原创 LG-1743 矩阵 III
题目背景usqwedf 改编系列题。题目描述： 给定一个nm的矩阵，问从左上角走到右下角有多少条路径。输入格式： 一行两个正整数 n,m输出格式： 路径数目 t输入样例 6 4输出样例 210说明 1＜=n＜=100000000 1＜=m＜=4 答案保留17位有效数字题解 这题是很明显的排列组合数。如果没看出来，完全可以写“笨蛋”来找规律。很快会发现
2018-01-08 18:40:52
194
原创 大坝
大坝 (dam.cpp / dam.c / dam.pas) Time Limit: 1 Sec Memory Limit: 512 MB Description 洪水过后， 小A决定修补村庄的大坝。 村庄的大坝可以用NN个正整数a1,a2,...,ana1,a2,...,an描述。 若当前的洪水高度为KK， 则可以进行如下操作： 每次选择一个大于KK的正整数aiai， 将aiai减去
2018-01-07 19:00:57
206
原创 1088 [SCOI2005]扫雷Mine
1088: [SCOI2005]扫雷Mine时间限制: 10 Sec 内存限制: 162 MB题目描述 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是
2018-01-07 18:54:13
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人