天下無敵金大爺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，至今没敢看题。

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