码迷,mamicode.com
首页 > 其他好文
codeforces 165D.Beard Graph 解题报告
题意: 给一棵树,树的每条边有一种颜色,黑色或白色,一开始所有边均为黑色,有两个操作: 操作1:将第i条边变成白色或将第i条边变成黑色。 操作2 :询问u,v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分:/* 树链剖分: 划分轻重链,效果是将一颗树变成...
分类:其他好文   时间:2014-10-02 20:55:43    阅读次数:330
2013-2014研一下半学期学习总结及规划
研究生一年级基本上算是结束了吧,虽然各种的不顺,虽然各种的不满,虽然各种的抱怨,虽然各种的瞎忙。真的不知道自己整天都做了些什么,一天一天地就这样过去了。如今,最大的矛盾就是要处理好“写论文”与“找工作”之间的矛盾。首先,不写论文是不能毕业的,因此,发表论文是必须的。其次,把所有的时间所实用来写论文了...
分类:其他好文   时间:2014-10-02 21:12:13    阅读次数:263
bzoj 2705: [SDOI2012]Longge的问题 歐拉函數
2705: [SDOI2012]Longge的问题Time Limit:3 SecMemory Limit:128 MBSubmit:1035Solved:669[Submit][Status]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定...
分类:其他好文   时间:2014-10-02 20:05:13    阅读次数:265
委托、Lambda表达式、事件系列07,使用EventHandler委托
谈到事件注册,EventHandler是最常用的。 EventHandler是一个委托,接收2个形参。sender是指事件的发起者,e代表事件参数。 □ 使用EventHandler实现猜拳游戏 使用EventHandler实现一个猜拳游戏,每次出拳,出剪刀、石头、布这三者的其中一种。 首先抽象出一...
分类:其他好文   时间:2014-10-02 20:38:23    阅读次数:232
R12 - Error 'Unable to process your transaction. The operating unit is either invalid or it cannot b
In this Document   Symptoms   Cause   Solution   Still Have Questions?   References APPLIES TO: Oracle Trading Communi...
分类:其他好文   时间:2014-10-02 19:53:03    阅读次数:387
cocos2d-x 3.2 之 2048 —— 第二篇
cocos2d-x 3.2 2048开发 教程 WIN7+VS2012...
分类:其他好文   时间:2014-10-02 20:59:33    阅读次数:255
HDU 4313 Matrix 树形dp
题意: 给定n个点的树,m个黑点 下面n-1行给出边和删除这条边的费用 下面m个黑点的点标[0,n-1] 删除一些边使得任意2个黑点都不连通。 问删除的最小花费。 思路: 树形dp 每个点有2个状态,成为黑点或白点。 若本身这个点就是黑点那么只有黑点一种状态。 否则可以认为是子树中某个黑点转移上来。 所以dp[i][0]是i点为黑点的状态。 #pragma comm...
分类:其他好文   时间:2014-10-02 20:59:23    阅读次数:320
Hdu 3341 Lost's revenge (ac自动机+dp+hash)
题目大意: 给出很多个DNA串,每一个串的价值为1,最后给出一个长串,要你重新排列最后的串使之它所有的子串的权值和最大。 思路分析: 最先容易想到的思路就是搜!管她3721。。直接一个字符一个字符的码,然后在AC自动机上判断最后的权值。TLE哟。 然后发现搜过不去,那就dp咯。再容易想到的就是dp[i][a][b][c][d] 表示此时遍历AC自动机的节点在i,然后构成了a个A,b...
分类:其他好文   时间:2014-10-02 19:52:33    阅读次数:329
MapReduce 编程 系列六 MultipleOutputs使用
在前面的例子中,输出文件名是默认的:_logs part-r-00001 part-r-00003 part-r-00005 part-r-00007 part-r-00009 part-r-00011 part-r-00013 _SUCCESS part-r-00000 part-r-00002 part-r-00004 part-r-00006 part-...
分类:其他好文   时间:2014-10-02 20:41:53    阅读次数:261
Ubuntu升级后apache虚拟目录设置全部失效问题解决
问题说明: 将Ubuntu从12.04升级到14.04后,出现apache配置的虚拟目录全部失效,所有网站域名全部定向到根目录,无法分别访问! 尝试方法: 开始以为是升级后Apache的问题,已经多次尝试删除虚拟目录重新创建,都以失败告终!!! 解决方法: Apache升级后,发现apache.conf文件里面有一个地方进行的变更,具体如下: 原有Apache配置为: Include...
分类:其他好文   时间:2014-10-02 20:41:43    阅读次数:228
A* \IDA* 分析总结
对于空格(0)的左移/右移操作,对应序列不变(逆序数也就不变)  对于空格(0)的上移/下移操作,相当于序列的某个数字前移/后移两位,该序列的逆序数奇偶性不变。  所以求初始状态与目标状态的逆序数可作出判断  例中前者为奇,后者为偶,因此无解 利用奇偶性判断所给出的初始状态有无解.  判别方法是:  以数组为一维的举例子.  将八数码的一个结点表示成一个数组a...
分类:其他好文   时间:2014-10-02 20:08:13    阅读次数:245
zoj 3657 策略题 容易
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880 因为是要去牡丹江,是浙大出题,所以找了份浙大的题,第一道水题做的就不顺啊,题看不明白,然后枚举3个数的组合,循环条件居然写错,二逼啊,这到现场肯定悲剧啊 题意: 一共有5座山,有人拿5个篮子去采蘑菇,现在他已经采了几座山上的蘑菇,之后几座山的蘑菇数量你可以自己确定。...
分类:其他好文   时间:2014-10-02 20:58:04    阅读次数:338
TThreadMethod and TThreadProcedure
http://embarcadero.newsgroups.archived.at/public.delphi.rtl/201112/1112035763.html> Hi,>> What is the difference between these two definitions:>> TThr...
分类:其他好文   时间:2014-10-02 19:50:43    阅读次数:251
放大的X 【杭电-2655】 附题
/*放大的XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8866 Accepted Submission(s): 2678Problem De...
分类:其他好文   时间:2014-10-02 19:00:33    阅读次数:224
shell 数组
数组赋值:(1)array=(var1 var2 var3 ... varN)(2)array=([0]=var1 [1]=var2 [2]=var3 ... [n]=varN)(3)array[0]=var1 arrya[1]=var2 ... array[n]=varN计算数组元素个数:${#a...
分类:其他好文   时间:2014-10-02 20:23:43    阅读次数:211
接第二天--专业题
1.下列哪个选项不是产生死锁的必要条件()A、互斥条件B、 网络不可达C、 不可剥夺资源D、环路等待E、 占有等待2.根据左侧给出的概念,在右侧写出其对应的OSI模型层的名称。设备、概念名称EIA\TIA RS-232、网卡物理层TCP、UDP传输层IP、ARP、OSPF网络层HTTP、DNS、FT...
分类:其他好文   时间:2014-10-02 20:56:33    阅读次数:648
syslog日志格式解析
在网上搜的文章,写的很全乎。摘抄如下,供大家参考学习1、介绍在Unix类操作系统上,syslog广泛应用于系统日志。syslog日志消息既可以记录在本地文件中,也可以通过网络发送到接收syslog的服务器。接收syslog的服务器可以对多个设备的syslog消息进行统一的存储,或者解析其中的内容做相...
分类:其他好文   时间:2014-10-02 20:39:43    阅读次数:1222
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!