摘要：
假设有来自n个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i∈[1,n])。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i∈[1,m])个代表就餐。
为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。求满足要求的代表就餐方案。 阅读全文
摘要：
假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。
1.每次只能在某根柱子的最上面放球。
2.在同一根柱子中，任何2个相邻球的编号之和为完全平方数。
求在n根柱子上最多能放多少个球。 阅读全文
摘要：
给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。
设计一个有效算法求一个有向无环图G的最小路径覆盖。 阅读全文
摘要：
W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业 性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,...,Em}，和进行这些实验需要使用的全部仪器的集合I={I1,I2,...,In}。实验Ej需要用到的仪器是I的子集Rj∈I。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是确定在一次太空飞行中要进行哪些实验并因此而配置哪些仪器才能使太空飞行的净收益最大。这里净收益是指进行实验所获得的全部收入与配置仪器的全部费用的差额。 阅读全文
摘要：
"听说学splay前要先学主席树" 阅读全文
摘要：
不忘初心,方能始终. 阅读全文