Language:Bridging signalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:10762Accepted:5899Description'Oh no, they've done it again', cries the ...
分类:
其他好文 时间:
2015-10-18 19:49:54
阅读次数:
181
把左边固定,看右边,要求线不相交,编号满足单调性,其实是LIS的等价表述。(如果编号是乱的也可以把它有序化就像Uva 10635 Prince and Princess那样O(nlogn)#include#include#include#include#include#include#include...
分类:
其他好文 时间:
2015-10-17 13:25:47
阅读次数:
145
_winregREG_NONE 0REG_SZ 1REG_EXPAND_SZ 2REG_BINARY 3REG_DWORD 4REG_DWORD_LITTLE_ENDIAN 4REG_DWORD_BIG_ENDIAN 5REG_LINK 6REG_MULTI_SZ 7REG_RESOURCE_LIS...
分类:
其他好文 时间:
2015-10-15 18:37:58
阅读次数:
163
这道题是个不错的dp题,可以放在区域赛签到题或者铜牌题。这题希望火车序列最长,我们可以想到,如果一辆车ai如果能被放上去,先不管之前放上了多少辆车,以及这辆车是什么时候放上去的,但是我们可以确定的是,以后能放的车的最大数量,这个是固定的,因为以后的车要么比ai大,要么比ai小,比ai大的放在ai的左...
分类:
其他好文 时间:
2015-10-12 22:25:18
阅读次数:
152
Beautiful PeopleSpecial JudgeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descripti...
分类:
其他好文 时间:
2015-10-12 09:14:46
阅读次数:
284
题目:删除链表中倒数第n个节点给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。样例 给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.注意 链表中的节点个数大于等于n解题:要删除倒数第n个节点,我们要找到其...
分类:
其他好文 时间:
2015-10-11 11:19:07
阅读次数:
225
通道题意:给你n(1e5)个三元组、然后要你求这n个三元组的LIS。和这样LIS的方案数。一个三元祖a比另一个元祖b大的条件是ax>=bx,ay>=by,az>=bz思路:先按x排序,先降低一维,然后 剩下y 、z,在y上进行CDQ分治,按y的大小用前面的更新后面的。z方向离散化之后用树状数组维护就...
分类:
其他好文 时间:
2015-10-10 20:02:38
阅读次数:
246
function?format_double(value){
??var?num?=?parseFloat(value);
??num?=?num.toFixed(2)+"";
??var?str?=?num.split(".")[0];
??var?lis?=?num.split(".")[1];
??var?siz?=?0;
??v...
分类:
Web程序 时间:
2015-10-10 17:28:55
阅读次数:
257
题目说明: 输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;}; 程序代码: #include #include using namespace std; struct Lis...
分类:
编程语言 时间:
2015-10-10 16:47:00
阅读次数:
179
列表控件是客户端应用最常用的控件之一。列表控件通常只负责显示数据,最多通知一下APP列表行的选中状态变化。现在的UI经常要求程序猿在列表控件里不光显示内容,还要能和用户交互,显示动画等等,传统的列表控件对于这样的需求基本是无能为力了。Android开发中很多界面都直接采用ListView实现,Lis...
分类:
其他好文 时间:
2015-10-09 13:54:37
阅读次数:
243