题目链接:点击打开链接
题意:
给定n行m列的矩阵 k次操作,一个常数p
ans = 0;
对于每次操作
可以任选一行或一列, 则ans += 这行(列)的数字和
然后这行(列)上的每个数字都-=p
问最大的ans
思路:
首先我们设最终选了 行 i 次,则列选了 k-i 次
那么假设我们先全部选行,然后选列,则每次选列时,要-= i*p
这样最后是 -= i...
分类:
其他好文 时间:
2014-07-14 17:38:20
阅读次数:
203
题意:给你一个矩阵,每次选某一行或者某一列,得到的价值为那一行或列的和,然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法:如果p=0,即永远不减数,那么最优肯定是取每行或每列那个最大的取k次,所以最优解由此推出。如果不管p,先拿,最后再减去那些行列交叉点,因为每个点的值只能取一次,...
分类:
其他好文 时间:
2014-07-14 10:26:55
阅读次数:
226
翻阅了很多中文的博文,多数文章是讲echo颜色的用法,本人实在不爱死背,追本溯源,真正看看转义序列是什么?转义字符,学习过C语言的童鞋都知道,著名的printf函数中支持一些控制字符输出,例如\t、\n等。我们通常称它们为转义字符。一、转义序列是什么?1、维基百科(译者怕..
分类:
系统相关 时间:
2014-07-13 14:16:53
阅读次数:
536
数据模型
scalars标量:从根 root 开始指定它的路径,每级之间用点来分隔。
如:whatnot.fruits
sequences 序列:使用数组的方括号方式来访问一个序列的子变量。
如:animals[0].name,whatnot.fruits[1]
总结:
数据模型可以被看做是树状结构的。
标量存储单一的值,这种类型的值可以是字符串,数字,日期/时间或者是布尔...
分类:
其他好文 时间:
2014-07-12 20:18:44
阅读次数:
240
给定一个无向图,每个边有两个属性,长度和一个字母‘L',’O',‘V’,‘E'中的一个。从1点开始到达n点,每次必须按照L -> O -> V -> E -> ... -> E的顺序,到达终点时候必须经过E边...
分类:
其他好文 时间:
2014-07-10 22:05:14
阅读次数:
194
1. About Sequences(关于序列)
序列是数据库对象一种。多个用户可以通过序列生成连续的数字以此来实现主键字段的自动、唯一增长,并且一个序列可为多列、多表同时使用。
序列消除了串行化并且提高了应用程序一致性。(想象一下没有序列的日子怎么办?)
2. Creating Sequences(创建序列)
前提:Prerequisites
To create a sequ...
分类:
数据库 时间:
2014-07-10 22:04:36
阅读次数:
284
考试完之后打的第一场CF,异常惨烈呀,又只做出了一题了。A题呆滞的看了很久,领悟到了出题者的暗示,应该就是两个点的时候最大吧,不然的话这题肯定特别难敲,YY一发交上去然后就过了。然后就在不停地YY B题,赛后听了英姐的答案,看了题解,发现其实自己是捕捉到了正确的解题思路的,但是因为不知道怎么算出期望...
分类:
其他好文 时间:
2014-07-09 13:53:48
阅读次数:
170
题目大意:
1 l r x操作 讲 [l,r]上的节点涂成x颜色,并且每个节点的值都加上 |y-x| y为涂之前的颜色
2 l r 操作,求出[l,r]上的和。
思路分析:
如果一个区间为相同的颜色。那么我们才可以合并操作。
所以我们之前找相同的区间就好。
但是问题是如何合并操作。
那么我们定义一个val 表示这个区间每个位置上应该加上的值。
pushdown 的时候这...
分类:
其他好文 时间:
2014-07-09 11:15:47
阅读次数:
134
题目大意:Codeforces 444C DZY Loves Colors
题目大意:两种操作,1是修改区间上l到r上面德值为x,2是询问l到r区间总的修改值。
解题思路:线段树模板题。
#include
#include
#include
#include
using namespace std;
const int maxn = 5*1e5;
typedef long ...
分类:
其他好文 时间:
2014-07-09 10:28:24
阅读次数:
153