拉拉乌

摘要： http://www.wikioi.com/problem/1183/分析一下其实很简单的，转换成图论就可以做了。这个题目是满足二分答案的性质的，因为对于一个答案a，如果a可以，那么比a小的必然也可以。所以我们先用二分答案去枚举但是这个二分答案需要注意精度问题，具体是什么呢？一般二分答案是while(l =0 也合法接下来贴代码#include #include #include #include #include #include #define mod 9999973#define inf 10000000#define N 105using namespace std;int n , p 阅读全文

摘要： http://www.wikioi.com/problem/1298/这是题目。是一道裸的凸包算法题，但是我一开始还是写WA了。先贴代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define mod 9999973 9 #define N 10000510 using namespace std;11 int n , top;12 double ans;13 struct point14 {15 int x , y;16 bool operato... 阅读全文

摘要： 题目意思我就不多说了。基本的DP很容易想到的。设f[i]为前i个玩具放到箱子里面的最小代价。int a =sum[i] - sum[j] + i - j - 1 - L;那么f[i] = min(f[j] + a * a);但是这样去转移的话需要n^2的复杂度。。这样的话就会TLE。这里的话我们就可以应用到单调性优化或者斜率优化。先了解一下单调性优化可以用在什么地方。我们可以证明出对于任意的一个i，他的决策点是j，为了保持最优解，那么在i从1到n的过程中，每一个状态的决策点j都是不下降的。怎么证明这里就不说了。然后说一下具体的单调优化的方法先讲一下几个数组的意思，sta[i]代表第i个状态(也 阅读全文

摘要： 这是一道作死的题。这是一道拉低胜率的题。大概思路就是并查集。首先根据题目我们可以分析一下，如果这个账本是真的话，那么对于一个s，t，在图上，两个点之间任意一条路径的长度都必须相等，不然这个账本就不是真的。用并查集在维护这个信息，也就是前缀和，前缀和就是前i个月收入的钱，那么对于任意一行数据 s t v 都有 sum[s] - sum[t] = v然后在并查集的时候，查找父亲节点的时候，将sum值累加起来。然后再读入的时候进行一下判断就可以了如果对于 fa[s] != fa[t]，那么先合并这2个点，然后sum[fa[x]] = sum[t] - sum[s] + v;这个很好理解。。于是就这. 阅读全文

摘要： 题目非常精简。。感觉非常爽。。不像之前做的那个啥虚拟内存。。读起来简直累爱的题面。这道题就是DP，但是DP的转移似乎比较复杂，但是没有什么预处理之类的。f[i][j][k]代表前i行，有j列上只有一个炮，有k列上有2个炮。非常容易理解。。每一行每一列都最多只能有2个炮。边界就是f[0][0][0] = 1;接下来就是神奇的转移，首先我们得分几类来讨论，第i行摆0个炮，1个炮，和2个炮这几类情况。首先对于第i行摆0个炮，那么f[i][j][k] = f[i - 1][j][k]然后对于第i行摆1个炮，那么就有2种情况，对于I-1行的状态来说，有j-1列的炮数为1，那么 f[i][j][k] += 阅读全文

摘要： 题目。。很长。。我一开始还没有理解。。语文果然有待加强的节奏啊~思路大概如下：n是10000，m是1000000，但是pi会有1e9，那么就是需要离散化的节奏。用一个数据结构struct wyh1{ int p , pnum; bool operator x.ti; return t > x.t; }};ti代表这个页面的访问次数，num。。。可以无视。。t代表加入时间。priority_queue q; 声明一个堆还得考虑的一个问题就是如何更新堆中维护的那些页面的访问次数，首先就是暴力，暴力的一个个拉出来更新再加入，虽然慢但是还是可以过的，因为时间限制是5秒一个。但是愚蠢的我写完这个之 阅读全文

摘要： 一道水题折腾到现在还没折腾出错误。。WAWAWA。。尼玛。。 阅读全文

摘要： 。。。。认真吧。。。 阅读全文