1.砍了最短路,感觉被信息学奥赛一本通黑的好可怜QAQ,不过不得不说刘汝佳的代码实在非常简洁;2.砍了最小生成树和网络流初步,略难;3.二分图和dinic和isap跪的好可怜,度娘,靠你了;4.加油,妈蛋,下午一睡就是两小时,你早上那么早起床的时间都浪费在睡觉了!滚逼!明天一定不能这样一定不能这样;...
分类:
其他好文 时间:
2015-08-20 01:14:19
阅读次数:
121
点击打开链接
偶然在杭电上看到的题目,数学题,好像是一道六年级奥赛题目,反正我是没有想出来,也知道往那上面想,就是找不到规律啊,学习了网上的方法,
这道题需要求出来多增加的点,就是与之前每条边增加的点数,每两个点之间可以多增加一个平面,所以说如果多了n个点,那么增加的平面就是n,问题转化为了求最多增加的点数,这样就好办了,新增加的三角形最多可以与之前每个三角形的每条边有两个交点,所以如果现在要...
分类:
其他好文 时间:
2015-08-01 11:30:40
阅读次数:
82
1、《信息学奥赛一本通》(C++)版:★★★★★ 这本书,还有PASCAL版本的。但是呢,由于现在我们这儿大多数都是用C++的了,所以,要根据指导教师的教学内容,来选购特定的版本。截至撰写本文为止,这本书出了第二版(跟第一版好像没啥差别,就是作者多了一大堆)。 优点:全面介绍了信息学奥赛(普及组)阶...
分类:
其他好文 时间:
2015-06-20 10:24:08
阅读次数:
145
题目来源 2012CCC加拿大高中信息学奥赛(这个系列基本都是基础练习题,想打好最基础的基础的同学们可以试一试)
题目描述 Description
This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman ...
分类:
其他好文 时间:
2015-05-23 17:02:28
阅读次数:
150
(Xee:越来越懒惰了,哎,最近的日子不是很好过!多读些书吧) 前不久一个孩子在微信上发了一大堆截图给我,仔细一看,都是介绍北大清华的牛人们的。这个得了奥赛冠军,那个门门年级第一。那孩子很颓丧得说:“我觉得我再怎么努力也比不上他们啊,突然对自己的未来好没有希望。” 忽然想到了知乎上的一个经典回答:“...
分类:
其他好文 时间:
2015-05-12 10:57:47
阅读次数:
105
划分型DP第二题,wikioi 1039,与第一题乘积最大思路有所不同。题目要求:
将一个数划分成几部分,问一共有多少种分法。
真 · 解题思路:
其实跟小学奥赛的一些题有点像,我们先来看一个例子:
7 分成 3 部分,有四种办法:
1,1,5;1,2,4;1,3,3;2,2,3 。
我们人脑来考虑问题的时候是怎么想的呢?显然,从1开始,1是第1部分,然后剩下6分成2部分,我们依然是从1...
分类:
其他好文 时间:
2015-02-21 16:37:05
阅读次数:
189
描述
矮人们平时有走亲访友的习惯。一天,矮人国要修一条高速公路,矮人们希望他们走亲访友的时候,能够不必穿越高速公路,这样会更安全一些。现在有M个高速公路的修建方案,请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点(矮人们的住所位置),对于M条直线(高速公路),依次判断这N个点是否在每条直线的同一侧。是输出GOOD,不是输出BAD。 题解
首先可以想出一个...
分类:
其他好文 时间:
2015-02-08 14:08:49
阅读次数:
258
现在想想,如果说当年的奥赛真对我有什么帮助的话,那就是让我知道珍惜时间,做自己想做的事。...
分类:
其他好文 时间:
2015-01-28 19:51:48
阅读次数:
154
(首先,请你收藏本页面) 培训地点:十九中,一号楼,6层,第二机房 培训守则: 1、学员每次培训,均需携带如下物品:鞋套(禁止使用一次性鞋套)、水笔、荧光记号笔、专用的一个空白笔记本、U盘(可用空间不小于128MB)、《初赛》那本教材(上课前自行购买好,书店没卖,建议淘宝。详细图片看这里)。 2、定...
分类:
其他好文 时间:
2015-01-11 21:39:54
阅读次数:
215