hdu 6012 Lotus and Horticulture 打标记

http://acm.hdu.edu.cn/showproblem.php?pid=6012我们希望能够快速算出,对于每一个温度,都能够算出它在这n颗植物中,能得到多少价值。那么,对于第i科植物,在[0, L[i] - 1]这些温度中,得到的价值是低温那个价值,同理在[L[i], R[i]]中,和[R[i], mx]中,那么可以用O(1)打标记的思路去完成。 #include <cstdio> #
阅读本文

BestCoder Round #91 1001 Lotus and Characters

http://acm.hdu.edu.cn/showproblem.php?pid=6011题意:Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她想构造一个任意长度的串。 定义串的价值为:第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3…… 求Lotus能构造出的串的最大价值。(可以构造空串,因此答案肯定geq 0≥0)分析:做这个题目的时候,第一感觉回溯
阅读本文

bestcoder#9--1001--Lotus and Characters

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她想构造一个任意长度的串。 定义串的价值为:第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3…… 求Lotus能构造出的串的最大价值。(可以
阅读本文

BestCoder Round #91 1002 Lotus and Horticulture

http://acm.hdu.edu.cn/showproblem.php?pid=6012题意:这几天Lotus对培养盆栽很感兴趣,于是她想搭建一个温室来满足她的研究欲望。 Lotus将所有的nn株盆栽都放在新建的温室里,所以所有盆栽都处于完全相同的环境中。 每一株盆栽都有一个最佳生长温度区间[l,r][l,r],在这个范围的温度下生长会生长得最好,但是不一定会提供最佳的研究价值(Lotus
阅读本文

hdu 6011 Lotus and Characters 贪心

http://acm.hdu.edu.cn/showproblem.php?pid=6011先把数字从小到大排好,比如是-6、3、4这样,然后处理出后缀和,当后缀和 0,对答案是有贡献的。 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #include <
阅读本文

常用Java中response.setContentType参数

image/bmp BMP image/png PNGimage/gif GIF image/jpeg JPEG image/tiff TIFF image/x-dcx DCX image/x-pcx PCX text/html HTML text/plain TXT text/xml XML application/afp AFP application/pdf PDF application/
阅读本文

lotus中几个处理多值域的通用函数

getItemIndex(域名,域值,文档) Public Function getItemIndex(ByVal fieldName As String, ByVal itemVal As Object,ByVal doctt As NotesDocument) As Integer     Dim i As Integer     Dim j As Integer     Dim
阅读本文

IOS应用开发版本控制工具之Versions使用

Versions版本控制工具破解版(Versions.zip)下载请见本博文附件。下载后在MAC安装完以后,图标是莲花状。见下图: 双击运行如下图:  点击Repository,连接SVN服务器Repository(服务器端采用的是SVN服务端),见下图: 输入所需值,如下图:https://eshow_wanghaiwei@192.168.1.210/svn/20121225_wohotel_p
阅读本文

ArtJS (原创)使用文档

/*方法目录;【IE7 8 不支持trim()方法的弥补】【 终止冒泡】【数字千分位】【js运算的替代方法(js3.3/1.1不等于3浮点计算有bug)】【日期加减天数,两日期相减】【元素下方呈现带有三角形的div】 【ArtJS.msg】【table实现类似excel搜索】【table排序】【弥补layer.msg只能同一时间使用一个,第二个会覆盖第一个的效果】*/【IE7 8 不支持trim(
阅读本文

判断滚动条的滚动方向

var beforeTop = $(“#table_layout“).scrollTop(); var beforeLeft = $(“#table_layout“).scrollTop(); $(“#table_layout“).scroll(function () { var afterTop = $(this).scrollTop(); var aft
阅读本文

[模板]带花树算法(一般图最大匹配)

->什么是增广路 增广路:长度为奇数,第一条和最后一条边都是未匹配的边,增光路径是一条匹配边,一条未匹配边这样交错的路径,也叫做交错路 ->带花树的做法 像匈牙利算法那样不断枚举点寻找增广路, 当找到环时,找到u和v的最近公共祖先, 分别从u和v跑到最近公共祖先的过程中,把环里面的边从有向变成无向的,并把环中点的所在集合都设为root。 #include<cstdio> #include<al
阅读本文

UOJ164 V 线段树lazytag维护历史最值

题意:维护一列数,支持: 1.区间加A 2.区间减A,减法结束后每个位置与0取max 3.区间覆盖成A 4.询问单点当前值 5.询问单点历史最值 线段树lazytag维护历史最值,要记录四个数组,注意转移以及初始条件。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespac
阅读本文

[ZJOI2006物流运输]DP+Dijkstra

题目描述:物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计划,使
阅读本文

WebRTC IOS 版编译步骤

1,同步工具svn co http://src.chromium.org/chrome/trunk/tools/depot_tools ~/ 2,设置环境变量同步代码export PATH=~/depot_tools:$PATHgclient config http://webrtc.googlecode.com/svn/trunk/echo “target_os = [‘mac‘]“ >> .g
阅读本文

290. Word Pattern

Given a pattern and a string str, find if str follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str. E
阅读本文

关于静态方法和普通方法的一些想法

关于静态方法与普通方法的一些观点, 网友表述的要比我好, 所有就直接引用。 静态方法可以直接通过类名调用,任何的实例也都可以调用, 因此静态方法中不能用this和super关键字,不能直接访问所属类的实例变量和实例方法(就是不带static的成员变量和成员成员方法),只能访问所属类的静态成员变量和成员方法。 因为实例成员与特定的对象关联!这个需要去理解,想明白其中的道理,不是记忆!!! 因为sta
阅读本文

《长安十二时辰》。5星。大唐首都反恐24小时。基本是大片剧本。有创意的穿越架空小说。

有创意,基本是大片剧本,3分钟一转折,5分钟一高潮。主要故事是发生在大唐首都的反恐24小时,主人公身陷囹圄,遭遇黑白两道的追捕,多次万分危险差点送命,最终挫败了一场惊天大阴谋,挽救了危局。剧本我给4星,涉及到的唐朝无数政治、经济、军事、生活、娱乐的细节我给5星。本书基本可以归入架空小说,虚构了一段历史,最终由于主人公的努力,让历史按原来的轨迹走了下去。但是细看有一些情节可以说是穿越了。主要有三个穿
阅读本文

Note02--1NF&2NF&3NF&4NF

第一范式:每个属性都不可再分 第二范式:消除非主属性对码的部分依赖 不属于2NF,会出现如下问题: (1) 插入异常 (2) 删除异常 (3) 修改复杂 第三范式:消除非主属性对码的传递函数依赖 BCNF:排除了任何属性对码的传递依赖与部分依赖 满足: (1) 所有非主属性对每一个码都是完全函数依赖; (2) 所有的主属性对每一个不包含它的码,也是完全函数依赖; (3) 没有任何
阅读本文