其他好文[总排行] [月排行] [周排行] [日排行]
题意要求一棵树上,两个点的最近公共祖先 即LCA现学了一下LCA-Tarjan算法,还挺好理解的,这是个离线的算法,先把询问存贮起来,在一遍dfs过程中,找到了对应的询问点,即可输出原理用了并查集和dfs染色,先dfs到底层开始往上回溯,边并查集合并 一边染色,这样只要询问的两个点均被染色了,就可以...
分类:其他好文 时间:2014-08-10 15:39:20 阅读:215
操作系统为OS X 10.9.2,Django为1.6.5. 1. authenticate() 用户认证。 views.py from django.contrib.auth import authenticateuser = authenticate(username=usernam...
分类:其他好文 时间:2014-08-10 15:39:00 阅读:315
非常好的一个题目,CF上的DP都比较经典题意就是 给定一个串A,B,正好执行K次操作,每次操作可以把 A串从中间切开,并调换两部分的位置,问最后得到B串共有多少种不同的切法(只要中间有一次不同,即视为不同)首先,题目的一个关键点一定要抓到,就是 ,不管怎么切 然后调换位置,其实串根本没变,你把串想成...
分类:其他好文 时间:2014-08-10 15:38:50 阅读:226
+ (void)beginAnimations:(NSString *)animationID context:(void *)context; // additional context info passed to will start/did stop selectors. begin/com...
分类:其他好文 时间:2014-08-10 15:38:30 阅读:232
这是一道5Y的题目有坑的地方我已在代码中注释好了 QAQPs:模拟题还是练的太少了,速度不够快诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #in...
分类:其他好文 时间:2014-08-10 15:38:10 阅读:230
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#画刷和画笔:QBrush定义了QPainter的填充模式,具有样式、颜色、渐变以及纹理等属性。#画刷的style()定义了填充的样式,使用Qt::BrushStyle枚举,默认值是Qt:...
分类:其他好文 时间:2014-08-10 15:38:00 阅读:325
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#qt反走样(简选)#概念"""在光栅图形显示器上绘制非水平、非垂直的直线或多边形边界时,或多或少会呈现锯齿状外观。这是因为直线和多边形的边界是连续的,而光栅则是由离散的点组成。在光栅显示...
分类:其他好文 时间:2014-08-10 15:37:30 阅读:277
package data;public class NumCover{ private String[] numArry = {"零", "壹","贰","叁","肆","伍","陆","柒","捌","玖"}; private String[] unitArry = {"拾", "佰","仟".....
分类:其他好文 时间:2014-08-10 15:37:10 阅读:271
A so juicy and interesting problem! Recommend to everyone!A final solution may not jump into your mind immediately, of course, DP is not a trivial top...
分类:其他好文 时间:2014-08-10 15:37:00 阅读:209
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#渐变和填充#说明"""简单来说就是可以把几种颜色混合在一起,让它们能够自然地过渡,而不是一下子变成另一种颜色。渐变的算法比较复杂,写得不好的话效率会很低,好在很多绘图系统都内置了渐变的功...
分类:其他好文 时间:2014-08-10 15:36:30 阅读:219
1140288140289140290148452
上一页1484515下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!