2016年11月_olers

11月 10月 09月 08月

原创 exam_11.10

炮(cannon) 【题⽬描述】众所周知，双炮叠叠将是中国象棋中很厉害的⼀招必杀技。炮吃⼦时必须隔⼀个棋⼦跳吃，即俗称“炮打隔⼦”。炮跟炮显然不能在⼀起打起来，于是rly ⼀天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形⽅格中摆若⼲炮（可以不摆）使其互不吃到的情况下⽅案数有⼏种。棋⼦都是相同的。【输⼊说明】⼀⾏，两个正整数N和M。【

2016-11-10 21:38:25 547

原创 vijos[P1054] luogu[P2662] 牛场围栏 (数论+最短路，（DP可水过）)

描述John计划为他的牛场建一个围栏，以限制奶牛们的活动。他有N种可以建造围栏的木料，长度分别是l1,l2…lN，每种长度的木料无限。修建时，他将把所有选中的木料拼接在一起，因此围栏的长度就是他使用的木料长度之和。但是聪明的John很快发现很多长度都是不能由这些木料长度相加得到的，于是决定在必要的时候把这些木料砍掉一部分以后再使用。不过由于John比较节约，他给自己规定：任何一根木料最多只能削短M

2016-11-07 07:43:57 1150

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人