"P2079 烛光晚餐" 题意 题目背景 小明准备请小红去一家咖啡厅，共进烛光晚餐。小红高兴地和他一起去了咖啡厅。 题目描述 小红说：“小明，你点菜吧。”小明看到菜单上有$N$道菜，每道菜的价格是$C_i$。小明对每道菜的喜爱程度是$X_i$，小红对每道菜的喜爱程度是$Y_i$。（喜爱程度可能为负数 ...
分类：
其他好文 时间：
2018-11-04 19:32:45
阅读次数：
186
题目要求： 返回一个整数数组中最大子数组的和。 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。同时返回最大子数组的位置。 设 ...
分类：
编程语言 时间：
2018-11-04 19:32:36
阅读次数：
131
要求： 1.输入一个整形数组，数组里有整数有负数 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 3.如果数组A[0].........A[j-1]首尾相邻，允许A[i-1],..........A[n-1],A[0].......A[j-1]之和最大 4.同时返回最大子数组的位 ...
分类：
编程语言 时间：
2018-11-04 17:02:05
阅读次数：
149
真的是fo了，晚上还来一次测试...... mister【问题描述】 不久前 Mister 从太空中探测到一个奇怪的信号，他开始研究这个信号。 经过一些变换后，这个信号变成了长度为 n 的排列或者它的循环移位。对于进一步的研究 Mister 需要一些数据分析，这就是为什么他决定选择这个排列的循环移位 ...
分类：
其他好文 时间：
2018-11-04 14:09:44
阅读次数：
194
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1969 [算法] 首先离线 ， 将删边操作转化为加边操作 不妨首先将这张图按边-双连通分量(e-DCC)缩点 ， 缩点后形成了一棵树 树链剖分 + 线段树即可 时间复杂度 : O(Nlo ...
分类：
其他好文 时间：
2018-11-03 20:14:55
阅读次数：
154
"CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个$1\sim n$的排列，会进行$m$次操作，操作为交换$a,b$。每次操作都有$50\%$的概率进行。 求进行$m$次操作以后的期望逆序对个数。 $n,m\le 1000$ 输入输出格式 ...
分类：
其他好文 时间：
2018-11-03 02:26:09
阅读次数：
278
getParameter( ) ：返回name指定参数的参数值 String[] getParameterValues(String name) ：返回包含参数name的所有值的数值 getAttribute(Sting name) ：返回指定属性的值 例如 request.getAttribute ...
分类：
Web程序 时间：
2018-11-02 23:59:03
阅读次数：
387
第一题水题未放，今天第二题又读入超时2000*2000的读入要快读啊，上次没长教训 第二题： 图论题.二维前缀和的应用. 最重要的： 这就是一棵树啊 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区域内的边数和点数. #include<bits/st ...
分类：
其他好文 时间：
2018-11-02 19:02:39
阅读次数：
189
P4315 月下“毛景树” 题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N 1条树枝，但节点上是没 ...
分类：
其他好文 时间：
2018-11-02 14:38:52
阅读次数：
190
emmm树形dp?好像是的 搬一个题解证明过来 由于在n>1时答案至少为1,我们枚举一个必须放的根, 所有深度不同的点就被区分开了. 设一个节点有c个儿子, 发现必须在其中至少c?1个儿子的子树中放置信标. 证明如下: 考虑如果不这样放, 对于两棵都没有放的子树, 他们汇集到lca上以后距离都是相等 ...
分类：
其他好文 时间：
2018-11-01 21:08:21
阅读次数：
143
