wfj_2048

2017年2月25日

摘要： Description 给你一张无向图G(V,E)。每个顶点都有一个标号，它是一个[0,2^31-1]内的整数。不同的顶点可能会有相同的标号。对每条边(u,v)，我们定义其费用cost(u,v)为u的标号与v的标号的异或值。现在我们知道一些顶点的标号。你需要确定余下顶点的标号使得所有边的费用和尽阅读全文

posted @ 2017-02-25 15:58 wfj_2048 阅读(462) 评论(0) 推荐(0)

bzoj2879 [Noi2012]美食节

摘要： Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无阅读全文

posted @ 2017-02-25 15:44 wfj_2048 阅读(398) 评论(0) 推荐(0)

2017年2月24日

bzoj3144 [Hnoi2013]切糕

摘要： Description Description Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R 阅读全文

posted @ 2017-02-24 21:33 wfj_2048 阅读(223) 评论(0) 推荐(0)

bzoj3112 [Zjoi2013]防守战线

摘要：正解：线性规划。直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。阅读全文

posted @ 2017-02-24 17:00 wfj_2048 阅读(357) 评论(0) 推荐(0)

uoj#179 线性规划

摘要：这是一道模板题。本题中你需要求解一个标准型线性规划：有nn个实数变量x1,x2,⋯,xnx1,x2,⋯,xn和mm条约束，其中第ii条约束形如∑nj=1aijxj≤bi∑j=1naijxj≤bi。此外这nn个变量需要满足非负性限制，即xj≥0xj≥0。在满足上述所有条件的情况下，你需要指定每阅读全文

posted @ 2017-02-24 13:00 wfj_2048 阅读(379) 评论(0) 推荐(0)

bzoj1061 [Noi2008]志愿者招募

摘要： Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以阅读全文

posted @ 2017-02-24 12:55 wfj_2048 阅读(352) 评论(0) 推荐(0)

bzoj1070 [SCOI2007]修车

摘要： Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。同一阅读全文

posted @ 2017-02-24 08:33 wfj_2048 阅读(139) 评论(0) 推荐(0)

2017年2月23日

【网络流24题】魔术球问题

摘要： Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可阅读全文

posted @ 2017-02-23 17:42 wfj_2048 阅读(190) 评论(0) 推荐(0)

poj2195 Going Home

摘要： Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or ver 阅读全文

posted @ 2017-02-23 16:15 wfj_2048 阅读(172) 评论(0) 推荐(0)

bzoj1059 [ZJOI2007]矩阵游戏

摘要： Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意阅读全文

posted @ 2017-02-23 14:18 wfj_2048 阅读(186) 评论(0) 推荐(0)

AFO

公告