今天的比赛,我照着往常贯例,来到了比赛机房,静静的坐在电脑面前,打开了题目网页,唯一与以往不同的就是题目是用英文撰写的,这个不同,这个不习惯,这个改变,让我今天的头绪不再那么开明,不知所措的我,只能拿着一个题目慢慢的思索,别人是看题目理解意思,而我却是看例题理解意思,或许有人会说我比较任性,居然.....
分类:
其他好文 时间:
2015-07-14 22:01:15
阅读次数:
108
这道题比较简单,唯一的问题在于范围太大,暴力的方法是过不了的,因此不妨借用一下数学知识,相信不少人在小学竞赛做过这样一道题:老板有一串七个银环,只能切两次,员工每天要另一个银环该怎么办?这道题的答案很简单,分为一、二、四三段,我们不妨把题目延伸一下,数据扩大一点,便会得出这样的规律,我们只需分出2的...
分类:
其他好文 时间:
2015-07-11 21:29:55
阅读次数:
248
这是华为举办的一个软件竞赛,华为提供一个德州扑克台桌的server,我们要根据牌型等因素,给出出牌的策略,类似模拟牌手的程序。从知道挑战的题目到提交最终版本的程序中间只有一个月的时间,刚看到这个题目一点头绪没有,看了论文有用蒙特卡洛模拟,决策树等,各种没听过的词汇,感觉写出这个程序会很难,和我一个教研室的小伙伴们看到这个题目的时候陆续都放弃了。
思考了半天我也放弃了,因为接下来几...
分类:
其他好文 时间:
2015-07-11 09:12:40
阅读次数:
3398
最近准备进入动态规划的章节,仔细看了看紫书上对01背包的讲解,感觉很好。。之前看《挑战程序设计竞赛》那本书,就没有讲的那么深刻 。 更加深刻的理解了什么叫记录结果再利用,手工操作了一遍01背包的过程,也有点明白它的状态是如何转移的了,而且那个状态方程所构成的递推关系真的很巧妙 。
言归正传。。这道题就是嵌套矩形问题稍微改了一下,之前的嵌套矩形只需要维护一个状态量就行了,但是这道题是立方...
分类:
其他好文 时间:
2015-07-10 22:21:49
阅读次数:
213
发现神站一枚http://www.wzoi.org/usaco/usaco的翻译。= =想到学姐之前吐槽CP让她们翻译usaco,再看看这名字= =卧槽果然是我们学校搞的。真是羡慕中学就能搞信息学之类的同学啊(这里:考不上竞赛班的蒟蒻一枚)http://www.wzoi.org/usaco/13%5...
分类:
其他好文 时间:
2015-07-09 00:12:09
阅读次数:
123
卷积网络训练太慢?Yann LeCun:已解决CIFAR-10,目标 ImageNetKaggle近期举办了一场关于CIFAR-10数据集的竞赛,该数据集包含有6万个32*32的彩色图像,共分为10种类型,由Alex Krizhevsky,Vinod Nair和Geoffrey Hinton收集而来...
分类:
Web程序 时间:
2015-07-06 17:25:59
阅读次数:
349
YJC plays automaton
Accepts: 1
Submissions: 14
Time Limit: 12000/6000 MS (Java/Others)
Memory Limit: 524288/262144 K (Java/Others)
问题描述
YJC是个小火车老司机,所以他是袜子坊烧饼栏目举办的“吃的更圆”竞赛金牌获...
分类:
其他好文 时间:
2015-07-06 12:18:51
阅读次数:
175
最近几年一直在教育行业工作,主要负责竞赛类系统的开发工作,包括网上报名,安排考场,在线考试,学业报告书等。 打印功能在这个信息化时代非常普遍,浏览器都自带打印功能,通常的做法是调用window.print() 完成。于是教学部对我们互联网信息部提出了一个更高级别的需求:批量打印!对于所有参...
分类:
Web程序 时间:
2015-07-02 19:06:27
阅读次数:
232
vgg和googlenet是2014年imagenet竞赛的双雄,这两类模型结构有一个共同特点是go deeper。跟googlenet不同的是,vgg继承了lenet以及alexnet的一些框架,尤其是跟alexnet框架非常像,vgg也是5个group的卷积、2层fc图像特征、一层fc分类特征,可以看做和alexnet一样总共8个part。根据前5个卷积group,每个group中的不同配置,vgg论文中给出了A~E这五种配置,卷积层数从8到16递增。从论文中可以看到从8到16随着卷积层的一步步加深,貌...
分类:
其他好文 时间:
2015-07-01 20:40:47
阅读次数:
198
一个红球可以分裂为3个红球和一个蓝球。
一个蓝球可以分裂为4个蓝球。分裂过程下图所示:
设当前状态为k1,下一状态为k2。
k1的第x行红球个数 * 2 ? k2第2*x行的红球个数。
k1的第x行红球个数 ? k2第2*x+1行的红球个数。特殊处理一下上下边界,递归求解就可以搞定了。#include
#include
#include <math....
分类:
其他好文 时间:
2015-06-29 14:53:05
阅读次数:
122