lbz8o8-CSDN博客

原创 VIJOS-P1626 爱在心中

https://neooj.com:8081/oldoj/problem.php?id=1588 神奇。。。 tarjan 水题 WA 一次第一次：#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int n,m;int to[10004],next[10004],head[1003],

2017-10-21 21:33:45 673

原创火车运输[NOIP 2013 提高组 Day 1]

https://vijos.org/p/1843本题 kruskal+倍增lcaWA了三次 T_T总结出一些注意事项： 1. 一定要想明白每一部分是求最大值还是最小值！！！（WA 1） 2. 注意操作顺序，别把要用的变量的数值改没！！！（WA 2） 3. 仔细看题，如本题让“”货车不能到达目的地，输出-1“”，而货车载重为零则应输出0！！！！！！（WA 3）#include<stdio.h>

2017-10-21 13:38:55 500

原创 codevs1001 舒适的路线

并查集按边长从小到大排序 http://blog.csdn.net/zhuml123/article/details/51722485很巧妙的想法#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int n,m;int s,t;struct edd{ int x; i

2016-11-04 15:08:05 262

原创贪吃蛇_lbz888

#include <stdio.h>#include <time.h>#include <conio.h>#include <stdlib.h>#include <windows.h>void GoToXY(int x,int y){ COORD pos = {x,y}; HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);

2016-10-31 18:32:34 637

原创 BZOJ 1012: [JSOI2008]最大数maxnumber

http://www.lydsy.com/JudgeOnline/problem.php?id=1012这题，好像应该用线段树但后来我发现树状数组也可以过我才知道，树状数组可以求区间最值！！！就是一个一个往前扫，遇到可以跳的，就跳一下（时间复杂度应该是log级别的）#include<stdio.h>typedef long long ll;ll n=1,m,d;ll num[200

2016-10-19 20:33:37 250

原创 Buy Low, Buy Lower 逢低吸纳

https://oj.jdfz.com.cn/oldoj/problem.php?id=1821题解：本题求最长下降子序列，然后求最长下降子序列的个数，并且不能重复。这就尴尬了…… 才发现，我竟然只会前一半…… 最近疯狂刷DP，还是有一些成效的，至少可以写出一个靠谱点的动态转移方程了，设g[i]代表当到第i个数时，长度最长的最长下降子序列个数。得出 g[i]=sum(g[j])

2016-10-17 20:17:34 308

http://poj.org/problem?id=1273题目大意：在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟

2016-09-22 20:12:42 219

原创 poj 3709 K-Anonymous Sequence

http://poj.org/problem?id=3709第一道斜率优化DP 优化前：#include<stdio.h>#include<string.h>int T;int n,k;int num[500005];int s[500005];int f[500005];int que[500005],le=1,ri=0;int min(int a,int b){return a

2016-09-12 16:27:15 303

原创 VIJOS-P1091 环城旅行

https://vijos.org/p/1091 题解：一个环，环上的边为行驶这段路所需的油，每个点权为这个点能够给汽车补充的油的数量。问从哪些点能够顺利的跑完一圈。油正好保证跑完全程。首先是环的问题，通常解决环的问题都使用空间倍增的方法！即复制一份同样的数组，把两个数组连接起来。预处理a[i]=j，表示从1号点出发到达i点油箱内透支的油的量（其实就是（-1）*油箱内油的量）。a[n+

2016-09-09 15:36:12 332

原创工资计划

一定要求出二分的范围（最小值和最大值）！！！#include<stdio.h>int n,m;int num[100005];int trynum(int x){ int sum=0; int cnt=0; for(int i=1;i<=n;i++) { sum+=num[i]; if(sum>x) {

2016-09-06 19:36:37 231

原创 VIJOS-P1369 难解的问题

https://vijos.org/p/1369预处理：将 k 前大于num[k]的删掉，将 k 后小于num[k]的删掉然后 nlogn最长上升子序列#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int n,k;int num[300005];int b[300005],cnt;

2016-09-06 18:50:17 272

原创拦截导弹(数据加强)

https://oj.jdfz.com.cn/oldoj/problem.php?id=1184终于会做了…… nlogn 最长不上升子序列、最长不下降子序列注意细节！！！#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int n;int a[100005];int b[10000

2016-09-05 20:51:13 400

原创最长上升子序列 O(nlogn)

https://oj.jdfz.com.cn/oldoj/problem.php?id=21572157: Increasing Description 数列A1，A2，……，AN，修改最少的数字，使得数列严格单调递增。Input 第1 行，1 个整数N 第2 行，N 个整数A1，A2，……，ANOutput 1 个整数，表示最少修改的数字Sample Input 3 1 3 2Sam

2016-09-05 20:27:13 273

原创烦恼的高考志愿（一）

https://oj.jdfz.com.cn/oldoj/problem.php?id=16181618: 烦恼的高考志愿（一）Description 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任

2016-09-05 19:39:26 685

原创 [JLOI2014]松鼠的新家

裸的树链剖分 ^.^ 然而并不用线段树求x,y的LCA 后，在 x上标记加一，y上标记加一，lca标记减一，fa[lca]标记减一#include<stdio.h>int n;int shunxv[300005];int to[600005],next[600005],head[600005],cnt;void add(int x,int y){to[++cnt]=y;next

2016-09-01 20:51:51 266

原创 USACO 2007 Dec Silver 2.Building Roads

USACO 2007 Dec Silver 2.Building Roads做了第一道最小生成树 hehe#include<stdio.h>#include<iostream>#include<algorithm>#include<math.h>#include<functional>using namespace std;typedef long long ll;int n,m;

2016-08-27 16:29:11 700

lbz8o8 的博客