2016年5月27日

摘要: CodeForces 236d 链接: http://codeforces.com/contest/403/problem/D 题解: 把原问题中 ai<=bi 和 bi<ai+1 分开考虑,那么原问题就可以拆成两个子问题: 1、把数i拆成j份,每份数字不相同的方案数; 2、在n个数间插入k个板的方 阅读全文

posted @ 2016-05-27 16:03 wcwswswws 阅读(182) 评论(0) 推荐(0)

2013年4月11日

摘要: 使用过topcoder的人应该都知道tc在发的通告邮件里一般都会有一个各个时区的比赛时间的链接。这里的链接就是指向timeanddate的。如果你想发布一个跨区域的活动,比如电话会议,奇怪的要写代码的比赛之类的,timeanddate是一个很好的工具。你可以在邀请的邮件里,或者在你的fb状态里把不同时区的时间表附上。timeanddate的EventTimeAnnouncer使用其实是很简单的。点击链接http://www.timeanddate.com/worldclock/fixedform.html,你可以看到如下页面: 剩下的工作就是填写所需信息后点击Show result... 阅读全文

posted @ 2013-04-11 10:40 wcwswswws 阅读(598) 评论(0) 推荐(0)

2013年4月2日

摘要: 最近在用分类的方法做对象追踪的活。现在的paper基本都没讲怎样用分类器对图像进行分类,大部分专注于讨论算法或者特征什么的。庆幸的是wiki上给出了构建适合拿来做分类的特征的方法。(原文链接:http://en.wikipedia.org/wiki/Bag-of-words_model_in_computer_vision) 原本打算写一点关于这个方面的东西的,但google了一下发现已经有一个写的比较的中文blog(链接:http://blog.csdn.net/v_JULY_v/article/details/6555899),所以决定等这一块东西等总的实验有一定结果的时候再说吧……... 阅读全文

posted @ 2013-04-02 16:21 wcwswswws 阅读(131) 评论(0) 推荐(0)

2013年3月24日

摘要: 只过了前3题,d就不记了。A题是构造一个排列,使得满足ppi = n - i + 1。样例给了4个数构成循环的例子。正解就是这么做的,中间的自己走回自己,其它的4个4个一组循环。如果模4余2就无解。B题定义函数f(n,k),把n个数的排列按k个分组,每次把每组第一个放到最后,其余的前移。最后一组可以不满。问f(f(...f(p,2)...,n)的最后排列。因为总组数sigma(n/i)<=2*10^7,所以可以暴力做。非第一个前移可以看成头指针往前移一格;第一个放最后可以看成一个链的变化,每个往后移k个位置。注意判末尾就能过了。C题是给出长为n的若干组括号组成的序列,有一些的反括号已经定 阅读全文

posted @ 2013-03-24 00:22 wcwswswws 阅读(284) 评论(0) 推荐(0)

2013年3月20日

摘要: 今天蒋校长讲了一个小时的大数据,其中提到了大数据的数量级。以前TB以上的我还不知道,现在就把Wikipedia上的给搬过来吧。十进制前缀(SI)名字缩写次方千字节KB103兆字节MB106吉字节GB109太字节TB1012拍字节PB1015艾字节EB1018泽字节ZB1021尧字节YB1024 阅读全文

posted @ 2013-03-20 18:43 wcwswswws 阅读(101) 评论(0) 推荐(0)