- 博客(14)
- 收藏
- 关注
RSS订阅原创 POJ 3436 ACM Computer Factory 网络流+拆点限流
文章目录题目描述输入描述输出描述问题分析附上代码题目描述每台计算机都由ppp个部件组成，现在给出nnn个可以加工的工厂，每个工厂加工计算机时对计算机的部件有要求，给出ppp个数，000表示不能有该部件，111表示必须有这个部件，222表示有没有这个部件都可以加工，再给出ppp个数表示计算机出厂时的状态，000表示没有这个部件，111表示有这个部件。每个工厂还有加工的上限。让求出最大能生产多少计算机，即由全000状态到全111状态。同时输出从AAA工厂到BBB工厂发送多少台计算机。输入描述多组数据，每
2020-09-25 10:09:32
107
1
原创 HDU 5306 Gorgeous Sequence 吉司机线段树
文章目录题目描述 Description输入描述 Input Description输出描述 Output Description水题分析 Waterproblem Analysis题目链接题目描述 Description给一个序列支持3种操作0 u v t 对于所有i u<=i<=v a[i]=min(a[i],t)1 u v 对于所有i u<=i<=v，输出最大的a[i]2 u v 对于所有i u<=i<=v，输出a[i]的和输入描述 Input De
2020-09-16 23:26:19
167
1
原创 HDU 4578 Transformation 线段树+数学公式推导
题目链接题目描述 Description给出一个长度为N的序列，初始值全为0。支持三种操作，同时维护区间幂的和。第一种操作：区间加上一个数。第二种操作：区间乘上一个数。第三种操作：区间变成一个数。输入描述 Input Description不会超过10组数据，每组数据给出一个N，M<100000。接下来M行描述操作和询问，三种操作分别对应(1,x,y,c)，(2,x,y,c)，...
2020-02-20 11:09:08
181
原创 HDU 3001 Travelling 状态压缩+暴力
题目链接题目描述 Description给你一个N个点M条边的无向带权图。起点是任意的，要求每个点最多走两次，把所有的点遍历完一遍，费用最小是多少，注意有重边（被坑到）。输入描述 Input Description有多组输入数据，第一行给出一个N（1<=N<=10）和一个M分别表示需要拜访的城市数和边数。接下来M行，每一行给出a,b,c三个数表示a与b之...
2020-02-14 23:53:29
138
原创 CODE[VS]3306 水果姐逛水果街3 树链剖分+线段树
题目链接 题目描述 Description 连续两天都没有被cgh难倒，水果姐心情很不错，第三天又来逛水果街。 今天cgh早早就来到了水果街等水果姐，因为他带来了帮手cys。cgh的魔法是把水果街变成树结构，而cys的魔法是瞬间改变某家店的水果价格。一边问一边改，绝不给水果姐思考的时间！ 同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 cgh和c
2017-10-25 09:02:57
427
原创 洛谷P1312 Mayan游戏 DFS+剪枝（3s搜爆！）
题目链接 题目描述 Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放 着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游 戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方 块时，如果拖动后到达的位置（
2017-10-24 15:07:20
385
原创 CODE[VS] 1138 聪明的质检员 二分+前缀和
题目地址 题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图 若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的值，让检验结果尽可能的靠近标准值S，即使得S-Y
2017-10-18 19:51:26
293
原创 CODE[VS] 3729 飞扬的小鸟 背包
题目链接 题目描述 Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 1.游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度
2017-10-17 08:19:34
303
原创 CODE[VS] 1105 过河 状态压缩DP
题目链接 题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离
2017-10-16 17:02:58
342
原创 CODE[VS] 1066 引水入城 DFS+贪心
题目地址 题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市
2017-08-14 09:17:03
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人