摘要：
题意：小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。求个凸包，矩形的边一定在凸包上，枚举边，求最大值，即为所求，多年不拍几何，直接套了个模板以后还得练练 1 #include 2 #include 3 #include 4 #i... 阅读全文
摘要：
题意：我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这个软件呢有两个操作：1.给某个项目的能量值加上一个特定值。2.询问跟一个项目相邻的项目的能量值之... 阅读全文
摘要：
题意：题意：给你一个长度为n的数列，要求一个子区间，使得区间的最大值与最小值的差s满足,m<=s<=k，求满足条件的最长子区间链接：点我假设数列为：8，7，12，5，16，9，17，2，4，6.N=10,k=3.那么我们构造一个长度为3的单调递减队列：首先，那8和它的索引0放入队列中，我们用（8，0... 阅读全文
摘要：
题意：黑格子右上代表该行的和，左下代表该列下的和链接：点我这题可以用网络流做。以空白格为节点，假设流是从左流入，从上流出的，流入的容量为行和，流出来容量为列和，其余容量不变。求满足的最大流。由于流量有上下限限制，可以给每个数都减掉1，则填出来的数字范围为0—8, 就可以用单纯的网络流搞定了。求出来再... 阅读全文
摘要：
题意：题目是说一个n*m的迷宫中，有每个格子有柱子。柱子高度为0~3，高度为0的柱子是不能站的（高度为0就是没有柱子）在一些有柱子的格子上有一些蜥蜴，一次最多跳距离d,相邻格子的距离是1，只要跳出迷宫就是安全的。这个距离是曼哈顿距离（好像是的）。蜥蜴一次最多跳距离d,但是起跳的地方的柱子高度会减一，... 阅读全文
摘要：
题意：很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度为H的树上且离Jack最近... 阅读全文
摘要：
题意:求包含49的数字，先求不包含的，然后减一下就行了链接：点我如果不懂这种数位dp代码，可以看我博客dp专题里的初探数位dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using n... 阅读全文
摘要：
题意：有一家快餐店送外卖，现在同时有n个家庭打进电话订购，送货员得以V-1的速度一家一家的运送，但是每一个家庭都有一个不开心的值，每分钟都会增加一倍，值达到一定程度，该家庭将不会再订购外卖了，现在为了以后有更多的家庭订购，要将外卖送到的情况下使得所有用户的不开心值总和达到最小链接:点我很明显，每多走... 阅读全文
摘要：
首先分析一下比赛过程吧，一开始发现F题是个完全背包，然后dp含义啥的居然忘了，太激动，辛亏Physcal及时纠正，A了第一题然后Pentium开敲第二题，这题由于精度问题一直没A掉，wa了7,8次，期间试过map，set等各个yy方法，于是成为比赛期间一直萦绕的阴影之后yyA题无果,A题题意是选3个... 阅读全文
摘要：
题意：在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。称五张牌构成了同花顺，当且仅当它们的数值连续，花色一致。请告诉ZCC他至少需要更换多少张牌... 阅读全文