- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷 2120 仓库建设（详解）
仓库建设终于有时间写写博客了！听说这题是NOI/CTSC的哇！激动！先看题意！Question很熟悉吧，这是一道动态规划的题：若要求从1~N的货物全部都安置的最小费用，就要用1~N-1的最小费用去更新……这就转化为了子问题的求解典型的DP。根据子问题的定义，我们可以定义DP方程：dp[ i ]表示在i这个地方建设仓库并且将 i 之前的所有货物都处理完的最小费用值。由于货物只能往山下运送，那么也就是...
2018-03-25 16:26:21
320
原创 洛谷 3384 树链剖分
链剖“板子”：这板子会让你疯狂：#include<bits/stdc++.h>const int N=200000+5;using namespace std;int head[N<<2],nxt[N<<2],to[N<<2],cn;long long sum[N<<2],tar[N<<2],flag[N<...
2018-03-23 17:33:50
197
原创 Noip 2017 Day 2 T1 Cheese
当天不会并查集，手写的dfs居然得了70……真菜orz这道题用并查集，贼快#include<bits/stdc++.h>const int N=1000+5;using namespace std;int father[N];int T,n,tmp1,tmp2;double x[N],y[N],z[N],r,h;bool ok;vector<int> ...
2018-03-09 20:57:00
243
原创 洛谷 4014 分配问题
最近刷水题，毫无含精量#include<bits/stdc++.h>const int N=100+10,M=100000+10;using namespace std;queue<int> q;int head[M],dis[M],flt[M],to[M],nxt[M],cn=1;int c[N],pree[N],pred[N],a[N][N];int...
2018-03-08 10:44:15
406
原创 洛谷 3254 圆桌问题
真的这题要用优化，register优化，当前弧优化，delta为真优化。#include<cstdio>#include<iostream>#include<cstring>#define RG registerusing namespace std;const int N = 6000001;const int M = 3000001;int s,t,tot ...
2018-03-06 12:16:36
210
原创 洛谷 2763 试题库问题
裸题，只要找准建边的方法就好了，跑一遍最大流，枚举从试题编号指向类型相连的单向边，如果其flow（flt[ ]）的值为0，那么说明这道题就选了是不是；洛谷OJ是Special Judge，随便输出哪一个正确的就好了。#include<bits/stdc++.h>const int N=1000+4,M=1000000+10,K=30+5;using namespace std;queu...
2018-03-06 12:07:23
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人