1855: [Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于 ...
分类:
其他好文 时间:
2017-03-26 19:14:35
阅读次数:
279
[BZOJ3261]最大异或和 试题描述 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得: a[p] xo ...
分类:
其他好文 时间:
2017-03-25 15:35:05
阅读次数:
189
转载自:http://www.cnblogs.com/YSO1983/archive/2009/12/07/1618564.html String : 字符串类型 一、构造函数 String(byte[ ] bytes):通过byte数组构造字符串对象。 String(char[ ] value): ...
分类:
编程语言 时间:
2017-03-25 00:50:48
阅读次数:
201
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294 题目不难,感觉输出比较麻烦。 ...
分类:
其他好文 时间:
2017-03-25 00:44:50
阅读次数:
195
ZOJ Problem Set - 2676 Network WarsTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge Network of Byteland consists of n servers, connected by ...
分类:
Web程序 时间:
2017-03-23 19:09:05
阅读次数:
325
题意:给定1e5个点,求第K远点对(K<=100) 题解:做法很多,可以旋转卡壳,也可以三分,还能KD_Tree。这里写的是KD_Tree。 用一个一开始装了2*K个0的优先队列记录答案,对于每一个点丢进去查,多的弹出来,再加进去。 巨TM有毒,调了2h,原因是对于每一个平面的划分点,我是在nth_ ...
分类:
其他好文 时间:
2017-03-21 10:40:25
阅读次数:
277
1.引言: 如果你接触过C#,你就会觉得C#中的delegate(委托)十分灵巧,它的用法上和C\C++的函数指针很像,但是却又比C\C++的函数指针更加灵活。并且委托可以一对多,也就是可以注册多个函数,甚至是某个类的非静态成员函数。而实现事件消息机制【1】也十分依赖于委托机制。基于这样的目的,我们 ...
分类:
编程语言 时间:
2017-03-20 21:13:34
阅读次数:
196
Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外 ...
分类:
其他好文 时间:
2017-03-19 13:42:28
阅读次数:
256
P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输 ...
分类:
其他好文 时间:
2017-03-18 14:39:23
阅读次数:
190
--BZOJ http://www.lydsy.com/JudgeOnline/problem.php?id=3809 考虑对l,r跑莫队,对一组维护美丽度出现次数的桶修改, 然后把桶序列用分块维护查询 然后是吐槽: 内存28M,哦,这个题居然卡内存。。。。。 卡内存!!! 然后我就为本校的权限号贡 ...
分类:
其他好文 时间:
2017-03-17 19:15:43
阅读次数:
258