【算法】动态规划 【题解】yy出了O(1w log 1w)的算法。 将雪坡排序预处理出g[i]表示能力值为i的最短时长雪坡。 这样就可以定义work(t,c)表示时长t能力c的最多滑雪数量,work(t,c)=t/g[c]。 然后将课程按结束时间排序。 f[i]=f[j]+work(a[i].beg ...
分类:
其他好文 时间:
2017-08-31 19:45:02
阅读次数:
245
2017-08-31 14:27:21,403 [ACTIVE] ExecuteThread: '1' for queue: 'weblogic.kernel.Default (self-tuning)' DEBUG ui.ExceptionTranslationFilter - Authentic ...
分类:
其他好文 时间:
2017-08-31 16:01:20
阅读次数:
279
转自:http://www.cnblogs.com/daoluanxiaozi/p/3643721.html 单点登录(Single sign-on,SSO)是一种访问控制,在多个软件应用中,用户只需登录其中一个应用,就可以成功访问其他应用;同样,用户只需注销其中一个应用,就可以成功注销其他应用。 ...
分类:
其他好文 时间:
2017-08-31 00:56:50
阅读次数:
555
读入优化: 输出优化: 决定以后每天打一遍。 ...
分类:
其他好文 时间:
2017-08-30 23:44:01
阅读次数:
141
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管 ...
分类:
其他好文 时间:
2017-08-30 16:39:07
阅读次数:
222
#include "stdafx.h"#include "json-c/json.h" int _tmain(int argc, _TCHAR* argv[]){ // 正常的json格式 json_object *json = json_object_new_object(); json_obje ...
分类:
Web程序 时间:
2017-08-30 00:59:14
阅读次数:
197
4780: [Usaco2017 Open]Modern Art 2 Description Having become bored with standard 2-dimensional artwork (and also frustrated at others copying her w or ...
分类:
其他好文 时间:
2017-08-29 23:52:23
阅读次数:
437
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各 界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y ...
分类:
其他好文 时间:
2017-08-29 20:35:10
阅读次数:
150
洛谷P1195 口袋的天空 并查集 将边从小到大排序,然后依次加边 看看是否能变成 K 个连通块,以及其最小话费 ...
分类:
其他好文 时间:
2017-08-29 20:32:18
阅读次数:
118
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problem/show?pid=1006 此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完 ...
分类:
其他好文 时间:
2017-08-29 18:03:50
阅读次数:
140