07 2018 档案
摘要:网络流24题 魔术球问题 "魔术球问题链接" Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多
阅读全文
摘要:网络流24题之 圆桌问题 Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2, ,m)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设
阅读全文
摘要:BZOJ 3673: 可持久化并查集
阅读全文
摘要:HDU 6166 Senior Pan Problem Description Input Output Sample Input Sample Output cpp / 令人窒息的随机算法,通过多次随机获得较高的AC概率 官方解法是,两个数字不同,那么肯定有一位二进制是不同的。 所以可以通过枚举二
阅读全文