- 博客(16)
- 收藏
- 关注
RSS订阅原创 BZOJ1222[HNOI2001]产品加工【DP】
[HNOI2001]产品加工[HNOI2001]产品加工[HNOI2001]产品加工Description:某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就...
2019-10-18 22:57:32
157
原创 BZOJ1725[Usaco2006 Nov]Corn Fields牧场的安排【状压DP】
[Usaco2006Nov]CornFields牧场的安排[Usaco2006 Nov]Corn Fields牧场的安排[Usaco2006Nov]CornFields牧场的安排Description:Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地...
2019-10-18 22:53:45
170
原创 BZOJ2763[JLOI2011]飞行路线【分层图最短路】
[JLOI2011]飞行路线[JLOI2011]飞行路线[JLOI2011]飞行路线Description:Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们...
2019-10-17 21:04:38
170
原创 BZOJ1696[Usaco2007 Feb]Building A New Barn新牛舍【中位数+贪心】
[Usaco2007Feb]Building A New Barn新牛舍[Usaco2007 Feb]Building\ A\ New\ Barn新牛舍[Usaco2007Feb]Building A New Barn新牛舍Description:经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N &l...
2019-10-17 16:40:46
178
原创 BZOJ1221[HNOI2001] 软件开发【拆点费用流】
[HNOI2001]软件开发[HNOI2001] 软件开发[HNOI2001]软件开发Description:某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a...
2019-10-16 20:57:22
167
原创 BZOJ2424[HAOI2010]订货【费用流/贪心】
[HAOI2010]订货[HAOI2010]订货[HAOI2010]订货Description:某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不必付存贮...
2019-10-15 22:18:52
149
原创 BZOJ1305 [CQOI2009]dance跳舞【二分图匹配 / 网络流】
[CQOI2009]dance跳舞[CQOI2009]dance跳舞[CQOI2009]dance跳舞Description:一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢...
2019-10-11 10:04:06
153
原创 CodeForces 1238E Keyboard Purchase【状压DP】
Keyboard PurchaseKeyboard\ PurchaseKeyboard PurchaseDescription:You have a password which you often type — a string s of length n. Every character of this string is one of the first m lowe...
2019-10-10 22:27:09
304
原创 BZOJ1088[SCOI2005]扫雷Mine【DP】
[SCOI2005]扫雷Mine[SCOI2005]扫雷Mine[SCOI2005]扫雷MineDescription:相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子...
2019-10-09 23:58:36
192
原创 BZOJ1299[LLH邀请赛]巧克力棒【博弈 NIM游戏】
[LLH邀请赛]巧克力棒[LLH邀请赛]巧克力棒[LLH邀请赛]巧克力棒Description:TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？Input Format:输入数据共20行。 第2i-1行一个正整数Ni，表示第i轮...
2019-10-09 21:03:12
280
原创 BZOJ3245最快路线
最快路线最快路线最快路线Description:精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线.现在你得到了这个城市的地图,这个地图上的路都是单向的,而且对于两个路口A和B...
2019-10-09 14:21:36
146
原创 BZOJ1189[HNOI2007]紧急疏散evacuate【网络流+拆点+二分】
[HNOI2007]紧急疏散evacuate[HNOI2007]紧急疏散evacuate[HNOI2007]紧急疏散evacuateDescription:发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边...
2019-10-08 21:36:37
121
原创 BZOJ1818[Cqoi2010]内部白点【扫描线+树状数组】
[Cqoi2010]内部白点[Cqoi2010]内部白点[Cqoi2010]内部白点Description:无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有一个...
2019-10-08 12:21:10
173
原创 BZOJ1862[Zjoi2006]GameZ游戏排名系统【splay+hash】
[Zjoi2006]GameZ游戏排名系统[Zjoi2006]GameZ游戏排名系统[Zjoi2006]GameZ游戏排名系统Description:GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此G...
2019-10-06 16:03:49
204
原创 BZOJ1834 [ZJOI2010]network 网络扩容【最大流+费用流】
[ZJOI2010]network网络扩容[ZJOI2010]network 网络扩容[ZJOI2010]network网络扩容Description:给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。Input Format:输入文件的第一行...
2019-10-02 14:04:37
154
原创 BZOJ1076[SCOI2008]奖励关【概率DP+状态压缩】
[SCOI2008]奖励关[SCOI2008]奖励关[SCOI2008]奖励关Description:你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都...
2019-10-01 10:26:38
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人