2016年11月_单木

原创把n个物品分成m堆

把n个相同物品分成m个相同的堆，可空把n个相同物品分成m个相同的堆，不空S(n,m)=S(n−1,m−1)+S(n−m,m)S(n,m) = S(n-1,m-1) + S(n-m,m)把n个相同物品分成m个不同的堆，可空Cm−1n+m−1C_{n+m-1}^{m-1}把n个相同物品分成m个不同的堆，不空Cm−1n−1C_{n-1}^{m-1}把n个不同物品分成m个相同的堆，可空把n个不同物品分成m个

2016-11-26 10:17:56 10500 2

原创 codeforces732E Sockets(数据结构+贪心+思维)

题意思路先比较有无相同的，有则匹配，然后对s序列除2向上取整，再比较，一直循环，循环31次。我用的multimap。代码/* ********************************Author : danmuCreated Time : 2016年11月10日星期四 12时11分27秒File Name : a.cpp*************

2016-11-10 16:43:20 345

原创 codeforces732D Exams（贪心+二分）

题意不可描述思路二分答案，贪心判断代码/* ********************************Author : danmuCreated Time : 2016年11月10日星期四 10时19分02秒File Name : a.cpp******************************** */#include <algorithm

2016-11-10 12:07:02 302

原创 codeforces732B Cormen — The Best Friend Of a Man(dp 贪心)

题意n个数除边界外连续两个数必须大于k，给出n个数，问还需要最小加多少满足上述条件，并输出一种可能的情况思路蒙的代码/* ********************************Author : danmuCreated Time : 2016年11月08日星期二 03时03分48秒File Name : a.cpp***************

2016-11-07 19:22:18 289

原创 hysbz1008 越狱（组合数学）

题意监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱，对结果取模思路考虑没有犯人信仰相同，情况数为m∗(m−1)n−1m*(m-1)^{n-1}。

2016-11-05 19:22:04 217

原创 codeforces733C Epidemic in Monstropolis

题意一群怪兽排队看医生，每个怪兽都有自己的重量，大的吃小的，吃完后大的重量增加到大的加小的重量。问能否达到题目中所给的状态，如果能输出一种可能的情况。思路模拟代码/* ********************************Author : danmuCreated Time : 2016年11月03日星期四 20时02分38秒File Name

2016-11-04 19:25:24 283

原创 codeforce733D Kostya the Sculptor

题意从n个平行六面体中最多选出两个构成一个新的平行六面体，当新的六面体的能切出最大的球体时，应选哪几个平行六面体。思路用map存储两条边对应的最大的第三边的边长和index，把一个平行六面体构成的看成，和一个“空”的组合。对于每个长宽高，三种情况都比较一下，就好了。代码/* ********************************Author : danmuCreate

2016-11-04 19:12:25 197

单木的专栏