摘要: "P2619 [国家集训队2]Tree I" ~~整体二分$~~~~~~~~$个鬼嘞~~ 汗,此整体非彼整体2333 这是一道二分题不假。而是将整体的位置进行二分 偶然时看到这个题。 百思不得其解,然后网上一查。恍然大悟呀 大体就是说(使用克鲁斯卡尔)。如果选了多于need条白边,就将所有白边的边权 阅读全文
posted @ 2018-08-19 20:44 Lance1ot 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "P1282 多米诺骨牌" 题目描述 多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1 S2|。例如在图8 1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1 S2|=2。每个多米诺骨牌可以旋转1 阅读全文
posted @ 2018-08-19 18:19 Lance1ot 阅读(122) 评论(0) 推荐(0) 编辑
摘要: "P1800 software_NOI导刊2010提高(06)" 题目描述 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软 阅读全文
posted @ 2018-08-19 17:26 Lance1ot 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "P3254 圆桌问题" 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为$ri (i =1,2,……,m)$。 会议餐厅共有$n$张餐桌,每张餐桌可容纳$ci (i =1,2,……,n)$个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐 阅读全文
posted @ 2018-08-19 17:04 Lance1ot 阅读(143) 评论(0) 推荐(0) 编辑