天下無敵金大爺10.24背锅题随手挂

链接戳这里http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96584#overview~

私人比赛,不让泥萌看!

我才不会说密码就是金大爷...的变形

主要是构造、博弈、计算几何和一些奇怪(?)的题……

 

cf459c 给n个人,坐k辆车共d天 输出没有两个人d天都坐同一辆车的方案。

联想到上个学期做的数字逻辑实验,每一天的方案就是一个周期是前一天二倍的时钟脉冲……恩对就酱。

 

zoj3810 给一个n*n的矩阵,要求划分出n个占n块的区域,并且形状各不相同。

这个题就在纸上画一画,随便搞一搞,我们就可以发现除了n=6之前的需要特判之外其他情况的有一种通用的神奇画法。

JUST LIKE THIS→//体谅一下画图手残orz..

于是就这么上吧勇敢的少年:)

 

zoj3823 哎呀,这道题,非常interesting!

n*n的矩阵,从边上某格出发,走一条哈密顿路,要求路径里面的拐点数>=n*(n-1)-1.

偶数很好想,分分钟搞出来,关键就是奇数。一开始想把左下角的(n-1)*(n-1)弄出来,然后周围的一条路走过去,写完之后发现由于我太懒n=7就不好使了。。每次构造都会在前一个基础上少一个拐点。。

但是毕竟只少了一个嘛!所以把中间的(n-3)*(n-3)提出来,周围一圈分成两条路一个进一个出,这样就少了在一个角浪费的直线,K.O.

 

hdu4961 给出序列,对于每个数ai,求出分别求出他的左边和右边离他最近的且是他倍数的bi,ci,如果没有令bi = ai,或ci = ai. 求出所有bi * ai的和。

这个奇怪的题。是zhpp搞的。大概就是每个数只能成为它的因子的倍数,所以从前往后扫一遍再从后往前扫一遍更新一下就好了。大概。

 

poj3566 给你n个国家,要构造一个长方体,要求是每个国家只有一个连通块,并且和其他国家都相邻(要么在同一层有相同的墙壁,要么是上下层)

要求都相邻的话,一排a~zA~Z,一排挨个枚举,重复n次,然后你就可以惊喜的发现每个国家确实只有一个连通块诶。然后就没有然后辣。

 

sgu211 给你一个奇怪的二进制加法器,每个数位可以存0,1,2.现在输入每次要加的数,操作这个加法器使得每次有变动的数位不超过4个。

就是一个奇怪的构造。保证相邻的不都是2就可以了。吧?

分分钟暴露了我又没做的本质……

 

hdu1538 妈呀终于是博弈了。海盗分金问题。。很老掉牙了吧我就不说了。

 

hdu3404 翻硬币问题。这个模型也很经典啊,那我也不说了。其实是又没做。

 

hdu1404 给你一串序列,可以把任一个数字变成比它小的数,或者选一个0把它和它右边的全部抹去。

由于最长6位…dfs一下就好了…注意第一位变0的时候可以直接赢QAQ害我WA了整整一节晚自习

 

hdu1536 hdu 1729 hdu 1730 都是标准的nim/sg博弈模板题辣。后两道不太裸,要注意一下模型的处理。

 

下面是令人生厌的计算几何时间。poj 3525 poj 3384 poj 1755 三道题对半平面交深♂入了解。有兴趣的可以尝试一下。

 

第一周训练大概就这样。zhpp挂了一堆所谓的“简单数学热身”,进去看到第四道题我就哭了。pt挂了一堆LCT,至今没敢看题。

慢慢来吧反正我弱不是一天两天(。・・)ノ

你可能感兴趣的:(天下無敵金大爺10.24背锅题随手挂)