码迷,mamicode.com
首页 > 其他好文
【HDU 4305】Lightning(生成树计数)
Problem Description There are N robots standing on the ground (Don't know why. Don't know how). Suddenly the sky turns into gray, and lightning storm ...
分类:其他好文   时间:2016-08-13 06:35:00    阅读次数:249
BZOJ3161 : 孤舟蓑笠翁
显然求出每个点到所有关键点的最短路和次短路即可,答案就是每个关键点的次短路。 设$f[i][j][0]$表示左手在$i$,右手在$j$的解,$f[i][j][1]$表示左手在$i$,右手在$j$,且左手已经动了右手还没开始动的解,然后BFS即可。 时间复杂度$O(n(n+m))$。 ...
分类:其他好文   时间:2016-08-13 06:35:19    阅读次数:258
bzoj3207: 花神的嘲讽计划Ⅰ hash+stl
显然hash,然后stl随便搞。 ...
分类:其他好文   时间:2016-08-13 06:36:20    阅读次数:310
LintCode Longest Increasing Subsequence
Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Clarification What's the de ...
分类:其他好文   时间:2016-08-13 06:35:11    阅读次数:361
图论$\cdot$最短路问题
Dijkstra单源最短路径算法 Dijkstra可以计算出发点到每个点的最短路,及单源最短路径(SSSP)。这一特点使得Dijkstra常常用来进行其他算法的预处理。用Dijkstra算法计算最短路的代码如下: 注:代码注释参见《算法竞赛入门经典——训练指南》(刘汝佳) Bellman-Ford算 ...
分类:其他好文   时间:2016-08-13 06:35:01    阅读次数:226
#include <boost/array.hpp>
Boost的array ...
分类:其他好文   时间:2016-08-13 06:35:35    阅读次数:278
怎样对一个问题“对象化”?
今天一个html-css-js伙伴提出了一个问题:用textarea中写入img标签,导致浏览器直接输出标签本身,而不是伙伴所期望的“在评论区图文自由混排,图片路径已经获取”。 当时的解决问题的措施:google 'textarea insert img',在stackoverflow上找到了'co ...
分类:其他好文   时间:2016-08-13 06:35:13    阅读次数:270
序列化和反序列化
枚举的序列化和反序列化 在序列化的时候Java仅仅是将枚举对象的name属性输出到结果中,反序列化的时候则是通过java.lang.Enum的valueOf方法来根据名字查找枚举对象。 同时,编译器是不允许任何对这种序列化机制的定制的,因此禁用了writeObject、readObject、read ...
分类:其他好文   时间:2016-08-13 06:34:44    阅读次数:145
木马编程-手把手带你进入木马的世界之木马编程
前言 前面我们已经学习了病毒免杀技术的特征码免杀了,但是木马大家是不是感觉还是很神秘呢,接下来就让我为大家揭开木马的神秘面纱。 一、基础知识 1.1、木马病毒 木马(Trojan)这个名字来源于古希腊传说(荷马史诗中木马计的故事,Trojan一词的本意是特洛伊的,即代指特洛伊木马,也就是木马计的故事 ...
分类:其他好文   时间:2016-08-13 06:34:29    阅读次数:212
最大子序列和
问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。 算法一: //穷举法,复杂 ...
分类:其他好文   时间:2016-08-13 06:31:53    阅读次数:154
Codeforces Round #367 (Div. 2) 题解
A code: #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #define maxn 1005 using namespace std; int main ...
分类:其他好文   时间:2016-08-13 06:31:23    阅读次数:111
BZOJ2652 : 三角板
首先旋转坐标系,假设$(x,y)$被$(X,Y)$遮挡等价于$X\leq x$且$Y\leq y$。 对于每种坐标系建立两棵线段树: 第一棵按$x$维护已经加入的点的$y$的最小值; 第二棵按$x$维护看得见的点的$y$的最大值。 对于一块三角板,通过第一棵线段树查询即可知道是否可以放下,然后在第二 ...
分类:其他好文   时间:2016-08-13 06:30:15    阅读次数:226
组合数取余模板
...
分类:其他好文   时间:2016-08-13 06:32:33    阅读次数:176
屏幕常亮的控制
onCreate(){ getWindow().addFlags(WindowManager.LayoutParams.FLAG_KEEP_SCREEN_ON); } onStop(){ getWindow().removeFlags(WindowManager.LayoutParams.FLAG_ ...
分类:其他好文   时间:2016-08-13 06:31:49    阅读次数:195
01_反射_02_反射类的构造方法
【工程截图】 【Person.java】 //将要被反射的类 【情况一】 【Demo01.java】测试反射无参构造方法Person() 【运行结果】 【情况二】 【Demo01.java】测试反射有参构造方法Person(Strng name) 【运行结果】 【情况三】 【Demo01.java】 ...
分类:其他好文   时间:2016-08-13 06:31:11    阅读次数:179
display style edit
https://html.spec.whatwg.org/multipage/interaction.html#attr-contenteditable 小结: 0-The style element is one of HTML elements. ...
分类:其他好文   时间:2016-08-13 06:30:23    阅读次数:108
设计模式-07 适配器模式(结构型模式)
一 适配器模式 是作为两个不兼容的接口之间的桥梁,将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 主要解决: 主要解决在软件系统中,常常要将一些"现存的对象"放到新的环境中,而新环境要求的接口是现对象不能满足的。 关键代码:适配器继承 ...
分类:其他好文   时间:2016-08-13 06:31:20    阅读次数:141
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!