杭电上碰巧有几道求最小割的题目，用网络流解超时。通过离散数学中的一些知识可以将平面图最小割转化为最短路径，通过最短路解提高效率。这个转化过程很简单，但是很巧妙，详细内容可以参考《浅析最大最小定理在信息学竞赛中的应用》。1. 【HDU】 3870 Catch the Theves有一个网格拓扑，每条边 ...
分类：
其他好文 时间：
2016-04-05 02:04:52
阅读次数：
317
1.地铁间谍（逆序推导时间法） 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。 玛利亚有一个任务，现在的时间为0，她要从第一个站出发，并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在追踪她，她知道如果一直呆在一个车站，她会有很 ...
分类：
编程语言 时间：
2016-04-04 17:56:58
阅读次数：
225
4月英语竞赛期中考试 5月初级程序员考试 6月英语四级考试 7月期末考试 加油吧年轻人！ ...
分类：
其他好文 时间：
2016-04-04 11:44:48
阅读次数：
124
最水的概率期望，推荐算法合集之《浅析竞赛中一类数学期望问题的解决方法》 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define N 100010 5 #define M 200020 6 struct E ...
分类：
其他好文 时间：
2016-04-03 15:51:18
阅读次数：
165
一、前言 最近学校举办的大学生程序设计竞赛，自己利用课余时间写了一个小游戏，最近一直在忙这个写这个小游戏，参加比赛，最终是老师说自己写的简单，可以做的更复杂的点的。加油 二、内容简介 自己玩过Android系统下的节奏大师，自己也就考虑做一个类似的，然后自己写技术水平有限，还是在学习Android阶 ...
分类：
移动开发 时间：
2016-04-02 18:50:26
阅读次数：
222
随机生成的算法比较简单,主要优点在于 改进了以往竞赛代码风格,一个函数实现若干功能.那样确实不太适合做工程. 用高内聚低耦合的原则,将功能细化,分别实现了几个类, 确实能够显著提高了代码的可重用性,可读性. 其中随机类就是从我以前实现的代码里直接粘过来用的,一个类封装好了,的确能重复使用.省去了重复 ...
分类：
其他好文 时间：
2016-03-31 02:08:56
阅读次数：
192
智力竞赛 Problem's Link Mean: 略(中文题). analyse: 比赛中最先想到的是三维dp，但思考后发现可以压缩为二维，状态转移方程： dp[i][j]=min(dp[i][j],dp[i][j-(right+fault)]+right) 其中dp[i][j]表示： 到通过第i ...
分类：
其他好文 时间：
2016-03-31 00:07:00
阅读次数：
271
这学期物联网竞赛，想要做一个导盲仪。 这方面的知识非常少，之前有学过一门EDA，最后用的是VHDL对FPGA进行编程，做了一个可以用按键移动小方块的程序。老师人超级好的，当时写出这个程序的人不多，老师还表扬了我，说我很适合写程序。我当时听了好开心的。 下面进入正题 开发板，就是一块电路板 包括中央处 ...
分类：
其他好文 时间：
2016-03-30 22:14:34
阅读次数：
161
通常来说，我们可以从两个方面来提高一个预测模型的准确性：完善特征工程（feature engineering）或是直接使用Boosting算法。通过大量数据科学竞赛的试炼，我们可以发现人们更钟爱于Boosting算法，这是因为和其他方法相比，它在产生类似的结果时往往更加节约时间。 Boosting算 ...
分类：
编程语言 时间：
2016-03-30 01:32:32
阅读次数：
190
作者情况和我差不多 期望可以激励自己 转 http://blog.csdn.net/yueqiq/article/details/7623176 首先，我想说的就是，我是一个很普通的ACMer，高中没有参加过任何计算机和数学竞赛的经历，也没有ben那样过人的天资，努力至今也未能取得什么成绩，我之所以 ...
分类：
其他好文 时间：
2016-03-29 00:38:13
阅读次数：
268
