twilightgod的专栏

原创 把写过的POJ代码都放到GitHub上了

https://github.com/twilightgod/twilight-poj-solutionhttp://poj.org/userstatus?user_id=twilightAC的一共363题, 供后人参考

原创 Binary Tree Maximum Path Sum

当年被Google虐过的题, LeetCode上找到了, 1次AChttps://leetcode.com/problems/binary-tree-maximum-path-sum/Given a binary tree, find the maximum path sum.The path may start and end at any node

原创 Powershell Tricky

Powershell Tricky0.帮助get-command 获取所有命令xxx -? 查看帮助, 比如dir -?get-help xxx -examples 查看例子查看某个类的成员xxx | get-member查看结果:列表显示xxx | ft -a单个显示xxx | fl查看Exception

转载 c# 存档

Stream http://roque-patrick.com/windows/final/bbl0190.html

原创 OpenCV对TBB的支持

这几天在研究OpenCV+TBB，目前只看了最简单的parallel_xx操作。的确用起来非常方便，实现了一种“任务”级别的并行。下载：http://threadingbuildingblocks.org  可能被和谐另外还有包装在Intel Parallel Studio XE里的版本，但是要收费的，可以试用30天，大家自己google。安装：单独下载的版

原创 OpenCV使用RANSAC的仿射变换估计 estimateAffine2D

OpenCV自带有findHomography这个用RANSAC随机采样求透视变换的方法,很好用,但是没有一个类似的求仿射的.自带的getAffineTransform只是简单的使用三对点.而estimateAffine3D使用的是三维坐标,转换起来有点不方便,而且我在使

原创 OpenCV2 +Visual Studio 安装步骤

看到过很多版本的安装过程,这两天下了SVN的最新版,研究了下document,其实官方的reference写的非常详细了.首先下载Release或者SVN的OpenCV源码,下载CMake最新版.打开CMake,选择     源码路径\opencv\生成目录自己选一个

原创 TopCoder SRM 插件配置，图文版

网上看了不少tc插件配置的文章，有的有些小错误，有的把几篇合在一起，不方便看。这里写下一篇自己配置的过程。1.下载插件下载地址：http://www.topcoder.com/tc?module=Static&d1=applet&d2=plugins使用了网上推荐的经典的3个插件CodeProcessor v2.0：可以在预处理，后处理等流程调用其他插件，相当于批处理FileEdit：读取题目描述，自动生成类代码到一个源文件，方便用其他IDE调用TZTester：自动生成题目给的sample的测试代码，很方

原创 模板元编程

<br />不使用乘法,for,if,else实现sigma(n)  n必须是常数,在编译期进行计算<br />#include<iostream>using namespace std;template <int N>struct Factorial { static const int value=N+Factorial<N-1>.value; //enum { value = N + Factorial<N - 1>::value };};template <>

原创 CSplitterWnd切窗口的注意事项

<br />1.SDI工程<br />2.嵌套切割时没有设定size的pane必须用setcolinfo和setrowinfo指定长宽,否则会默认为0<br />3.打开/新建会导致重复执行建立各个view,用static bool解决<br />4.绑定一个dialog的formview里的combo box取消排序在初始化的时候插入还是会排序,暂时无法解决

原创 自适应窗口

<br />有两组获取客户区长宽的js函数<br />而且它们在不同的浏览器中的表现还不一样<br />很麻烦<br /> <br />原图如果小于当前客户区大小,则不进行缩放<br />否则根据比例计算原图的显示宽度<br />还要注意滚动条<br />出现了垂直还要判断是否会有水平

原创 避免LIB引用过多头文件

<br />假设导出工程里有A,B,........Z 类<br />Service类调用以上的类,并提供了一些函数接口<br />如果在DLL+LIB导出Service类,其他工程必须包含A~Z的h文件<br /> <br />现在定义一个Service的抽象父类IService,只要导出它和一个Service类的工厂模式的方法就可以了<br />这样通过多态只要引用一个h文件

原创 存档存档.....

 http://www.ymer.org/amir/2007/06/04/getting-the-number-of-frames-of-an-avi-video-file-for-opencv/http://www.cnblogs.com/cxun/archive/2007/04/28/731486.html

原创 N^N流弱校N!流选手退役留爪

 见证了弱校ICPC从无到有的过程.....第一次Regional也是最后一次.....省/省际赛折腾真是井底之蛙.....拜A(H1N1)所赐,隔离放出来第一天就奔上海了.....经过NNN小时晚点车+2小时地铁,终于见到传说中的DHU.....大四弄这个压力的确很大,之前忙得没怎么准备,加之没有经验,不过看兄弟学校去年的成绩感觉Bronze还是可以的,哎,没追求啊.....习惯从后往前看,看到

原创 试一下csarky

原创 6/29~9/26 做题总结 HDOJ篇

1178  Heritage from father强大的矩阵乘法Ai=∑jSi=∑Aj就是等差数列求和再求和构造矩阵乘法:(Ai  S(i-1)  i  1)M=(A(i+1)  Si  i+1   1)其中M=1 1 0 00 1 0 01 0 1 01 0 1 1然后二分快速求幂 HDOJ2009暑期集训公开赛（9）－非原创A 跟整

原创 6/29~9/26 做题总结 POJ篇

 好久没更新了,一起写了 POJ2871  A Simple Question of Chemistry水 2877  Chambers Ceramic Conundrum  就是东北赛热身的那题,DFS,注意题目已经规定放的顺序了,可以判重剪枝 2449  Remmarguts Date类似东北赛Discovery Land那题,k短路,A*算法,思

原创 6/28~6/29 09东北地区(9/26更新)

28坐了一晚夜车...没怎么睡着... 29一早领衣服被子,报道,住的学生公寓,环境一般 开幕式竟然有抽奖,囧我们4个team拿了2个一等1个三等,我还没反应过来就领到个u盘可怜HIT 10个team一个奖没拿 ^_^ 稍事休息,下午热身开始了,竟然有3H....体育馆离公寓好远,馆内塑料味很重,不舒服 环境Linux也就罢了,去年好歹也有Eclipse

原创 6/28 大连理工见~

rt

原创 6/21 09东北赛热身2

Satellite PhotographsDFS/BFS的同时统计一下 Max Factor没看题就被秒,扫了一眼应该是求素数 City Skyline很巧妙的一题,转化到最后代码极短用一个栈维护,每次读入一个高度y,把栈中>y的都出栈然后看栈顶如果有==y的则不入栈,否则入栈并答案加一 Bovine Birthday计算某天是星期几,推公式 

原创 6/14 09东北赛热身1

没时间写解题报告,usaco官方有详解,可以搜nocow,有链接 iCow完全是个阅读理解题,first songs,played song这些细节都要注意,模拟一下就行了 Costume Party还没看题就被秒了,据说是个水题 Running很明显是个DP,比赛中用了很直观的一种表示,其实有空间一维,时间二维的方法,注意跑了多少就必须休息多少 Art

原创 6/21 有道TopCoder复赛 混得过初一混不过十五......

很华丽.....先开350的,是个数字+字符串的处理题,搞了半个多小时,还交了2次,只剩100多分不太熟悉TopCoder的规则,多交还有额外扣分的第二题有点大概思路,不完整就没交,省得被cha第三题看着就恶心,扫了一眼关掉了 Code阶段结束排倒数- -  Challenge开始,才点开个Source下面就一行红字,已经被cha了....囧.还不到一分钟就有n个人的第

原创 6/5 有道TopCoder初赛竟然过了

原创 回忆 08东北赛

经过两场省赛和若干练习赛...大家都疲惫不堪,听到还有东北赛的消息...表情立刻变成囧状.. 马上要考CET6,政治考试还和比赛冲突...这是准备得最匆忙的一次比赛. 我们学校只有3个队伍能去,赛前仍然是残酷的单人PK..有数学牛人xxy的加盟,砍下5题,A没过,感觉joj是卡精度了.....lb拿下4题,之后的都是2题了,于是我,lb,xxy组成新的CUST01. 

原创 回忆 08省赛 吉大(下)

这次采取的是比较谨慎的策略,三个人一起从头看题,lb先攻简单题,我和sbh看题,研究算法.A竟然和热身那题相似,没啥说的,lb3分钟就1Y过掉,lb一大优点就是切水题比较稳,不像我水题和难题用的时间差不多...sbh发现I也是水题,告诉lb题意,我看B就是LIS,而I需要点高精度,可能代码更长,于是我先写B很快敲完,但是Sample出不来,还好代码很短,调了下出样例了,提交WA,果断打

原创 回忆 08省赛 吉大(上)

话说要个人赛了....好好准备了几天,这下不能水了老师拉了几个计算科学专业的来凭借一个Dijkstra+一个Floyd变形DP的优势,拿到CUST01的名号,和sbh,lb一队 吉大校园没多少ACM的气息,但是会场布置得很不错,液晶也比师大爽发的衣服也合身,一切感觉都那么好,通过几次练习,状态也有所恢复. 热身赛,只有vc6,也没eclipse,不过当时还不知道java

原创 回忆 08省赛 师大

接上回.... 校赛后练了几次,找回点感觉,不过状态还是很差,大学来说其实大一状态最好了校园和现场布置得不错,现场是PC^2+Dev C++,很难用,不适应.热身题,数学牛人myx轻松想到2^n,我虽然是主敲但没怎么动脑. 噩梦般的正赛到了,B很水,但是因为低级错误2Ymyx研究日期题,sjt在看后面的题A看着熟,就是没想到太好的方法,无聊敲了个Floyd,毫无悬念

原创 回忆 08校赛

昨天看了楼教主回忆录....强悍啊.....无聊时候写写去年的一些比赛 回家处理点事情,还在机场就被拉入伙了....去的早了点,还在布置会场,某高年级学生会的家伙说能做出一题就不错了,囧一队3台机全开,题目也挺水,但是状态很差很差...至少前2个小时都没好好敲键盘- -|当时还不了解cin/cout的低效....一直TLE一个素数的题,也不知道怎么改学校整体实力还不强,水题

原创 5/30 第三届吉林省大学生程序设计竞赛

RankUsertypeUniversityNameA2580B2581C2582D2583E2584F2585G2586H2587I2588J2589K1005AC/Time1普通高校吉林大学jojer34/5(2)62/197/2-/12131/1-/6-/-146/1117/431/1104/18/822

原创 5/29 明天就省赛啦

1389 Area of Simple Polygons统计矩形面积并拖了好久总算搞定了,原来不用二维线段树,只要一个方向离散另一个方向插入/删除就好了~188ms,用了map,懒得写二分查找了. 3277 City Horizon做一题送一题,同上 1177 Picture改成统计周长,增加一个统计量,表示某个区间上的不连续线段树挺恶心的,似懂非懂,以后再

原创 5/28 继续hash

2456 Aggressive cows和前几天做的WiFi差不多,二分+检验不同的是求的是最大间隔,是个减函数,m可以,则m-1也可以,细节稍有不同 1145 Tree Summing重写了此题,不建树,直接递归,0ms了cin.putback真好用google到一个ozy写的代码...超短..有兴趣可以研究下 2002 Squares3432 Count

原创 5/25+5/26 前一天犯的错误太低级了...

2083 Fractal和画三角形差不多,递归轻松搞定,拿来练手 1943 Hall of Fountains郁闷死了,二维数组大小开反....错过了Rank1的最佳机会...虽然是没JLU&NENU的水赛先算所有喷水周期的最小公倍数,然后就是分层图BFS了 1509 Glass BeadsSCU比赛的E题....看了下书原来想用后缀数组...有点杀鸡用牛刀的意思.

原创 5/24 HDU某赛+SCU校赛+省赛网上热身

JLU连改2次热身时间...汗.. 趁着还没开始,到处找题做先看到的是HDU上的某校比赛,13个题...不过zxz同学一眼看出n多原题...直接拿代码交..这个比赛就成水了 在poj的讨论版看到SCU的比赛,而且还没开始,全力转过去做我从后往前看,zxz从前往后,lb貌似在睡觉K一开始没看懂...英文表达的很烂,可以看出是自己写的..J看着眼熟,活动安排问题,不

原创 Blog重开...5/27做的一些题

一题一题写太慢了,没精力也没那个必要,blog重开,以后记录每天做题的要点,只写题号默认是POJ 2823 Sliding Window动态维护区间最小值/最大值,看一眼就直接用堆秒掉了,复杂度O(nlogn),用了10s,汗看了下Discuss,用deque应该更好,能做到O(n),线段树也是O(nlogn) 1755 Sum of Factorials貌似有什么数学

原创 1032 Parliament

 拆成从2开始的递增数列,余下的部分倒回去加2轮,证明比较多,可以看此题的Discuss//4540529_AC_47MS_424K /***********************************************************************       Online Judge   : POJ*       Problem Title 

原创 1089 Intervals

题目大意:给定n个区间,求他们的并,用最少的区间表示考虑2个区间的位置关系,只有5种先按区间左端点增序排从左到右O(n)扫一遍第i个区间右端点比当前处理区间右端点大,而且他们相交,则更新当前处理区间的右端点第i个区间和当前处理区间不交,则产生新区间,输出,并更新当前处理区间的左右端点//4471891_AC_125MS_792K /*************

原创 1088 滑雪

经典dp,方程很容易写出f[i,j]=max{f[i-1,j],f[i,j-1],f[i+1,j],f[i,j+1]}+1   //当集合中的点的高度大于当前点高度即某点的状态由它的上下左右转移得到但是矩阵的元素大小具有不确定性,无法直接通过循环自底向上计算f[i,j]这里使用DFS的记忆化搜索,自顶向下按递归式计算,每求出一个点的值就保存起来,避免子问题重复计算//3

原创 1085 Triangle War

题目大意是2个人玩一种游戏,每次放1条边,如果生成了三角形,则归他所有给定一些初始的走法,问都以最优策略走谁最后拿的三角形多?很早做的,有点难度,详细注释dp,或者说是博弈//4448583_AC_485MS_1468K /*********************************************************************** 

原创 1080 Human Gene Functions

编辑距离问题,dp类似最长公共子序列f[i,j]=max{f[i-1,j]+w(a[i],BLANK),  //a的i用空格匹配f[i,j-1]+w(BLANK,b[j]),  //b的j用空格匹配f[i-1,j-1]+w(a[i],b[j])        //a的i与b的j匹配}要注意dp的边界,即f的初值f[0,0]=0f[i,0]=f[i-1,0]+w(

原创 1079 Ratio

校内练习赛做的,数学题,枚举分母注意要同时计算取上整和下整//4452592_AC_0MS_292K /***********************************************************************       Online Judge   : POJ*       Problem Title  : Ratio*