喵主-CSDN博客

原创【p1137】旅行计划——拓扑排序

题面每个点的答案等于 max（它的前驱节点答案+1）具体实现：邻接表存储+拓扑排序+dp处理不过貌似CCF数据过水，没有dp处理也可以过？？？code#include<bits/stdc++.h>using namespace std;int n,m,f[100005],ru[100005];int cnt,fro[100005],nxt[200005],to[200...

2018-11-18 10:39:50 357

原创 building roads【最小生成树】

题目链接最小生成树，只需把原本就有的路的长度看作 0 ，跑一遍模板即可。code#include<bits/stdc++.h>using namespace std;int fa[1005],n,m,tot,cnt;int x[1005],y[1005];double ans;struct node {double v; int s,t;}e[800005];inl...

2018-11-04 14:28:36 288

原创 city skyline【单调栈】

题目链接单调栈（维护单调递增）。矩形的宽度与答案无关，我们只需处理矩形的高度。code#include<bits/stdc++.h>using namespace std;int h[50005],x,n,w;int ans,s[50005],top;inline int read() { int x=0,f=1; char c=getchar(); while(...

2018-11-04 14:15:28 959

原创 cow routing

题目链接双关键字最短路#include&lt;bits/stdc++.h&gt;#define inf 10000000000000000#define maxn 1010using namespace std;int b[maxn][maxn],d[maxn],q[maxn],c[maxn];long long dis[maxn],a[maxn][maxn];bool vis[m...

2018-11-04 13:48:57 338

原创 Hanoi Factorys【单调栈+贪心】

收获挺大的一道题。// 参考单调栈+贪心前面的环叠不上，那后面的环肯定也叠不上（后面的环外径 <=前面的环）。把栈当成已经建好的塔，如果当前环放不上去，为了后面可以继续放，必须拆了之前的一部分环。CODE...

2018-10-30 23:13:41 208

原创洛谷P1355【奇怪的电梯】

转自我的洛谷题解递推！想想这题可以用记忆化搜索，那就！！！用 a [ i ] 表示第 i 层楼上的数字。用 f [ i ] [ j ] 表示第 i 个时间点时，到达第 j 个楼层是否可以到达。当第 i 个时间点时，f [ i - 1 ] [ j ] 可行，那么 f [ i ] [ j + a[ j ] ] 和 f [ i ] [ j - a[ j ] ] 也可行。（上下两个方向嘛）...

2018-10-30 19:59:25 192

题面60分考试代码：逐一判断。#include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;using namespace std;int num[10];bool check(long long x) { memset(num,0,sizeof(num)); int cnt=0; while(x&amp;amp;amp;amp;amp;gt;0) { int xx

2018-10-30 08:09:18 260

原创洛谷P1638【逛画展】

点此看题面二分＋滑动窗口一次过！！！#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;inline int read() { int x=0,f=1; char c=getchar(); while(c&amp;lt;'0'||c&amp;gt;'9') {if(c=='-')f=-1; c=getchar();} while(...

2018-10-30 07:55:37 364

原创一次ACM比赛

Communication在一条笔直的马路上，等间隔地分布着 N 个研究所。第 i 个研究小组有 Pi 个人。我们定义两个人的交流难度为他们所在的研究所之间的径直距离。比如第一个人在第 i 个研究所，第二个人在第 j 个研究所，那么他们的交流难度就为 | i-j | 。同时我们定义总交流难度为每两个人的交流难度的总和。求最小的总交流难度。思路贪心。任意两个研究所的总交流难度为 p[i]...

2018-10-22 20:41:14 306

原创 2018.8.19 集训

暴力的广搜。。然后AC了#include&lt;bits/stdc++.h&gt;using namespace std;const int xx[4]={0,1,-1,0},yy[4]={1,0,0,-1};struct node{int x,y;};queue&lt;node&gt;q;int n,m,ans=0;char cc,c[101][101];bool i...

2018-08-21 16:30:57 114

转载【一本通】判断整除（简单dp）

一个给定的正整数序列，在每个数之前都插入 + 号或 - 号后计算它们的和。比如序列：1、2、4，共有8种可能的序列(+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (+4) = 5 (-1) + (+2) + (-4...

2018-08-20 21:58:36 1173 1

原创「一本通」贪心

终于刷完了呼。。1.1.6 糖果传递数论+贪心有 n 个小朋友坐成一圈，每人有 ai 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。别人题解的截图，出处找不到了233 //不知是哪位巨佬最初写的题解，大家都是这一篇转来转去（侵删侵删没加读优的程序#include<bits/stdc++.h>usi...

2018-08-10 10:37:04 631

原创 2018暑假集训Day1

这几天的训练对我来说真是前所未有的高强度。然后，几乎都是垫底吧。（被列入危险名单觉得今年的普及一等很悬，很悬。。今天值得写写blog的T2；（其实对大部分人来说很水一天狼需要从二维平面上的(0,0) (0,0)点回到(10000000,0) (10000000,0)点的巢，有n只兔子埋伏在n个位置(xi,yi) (xi,yi) 当兔子进入狼周围p的范围内时，兔子就会自爆使得狼被眩...

2018-08-06 21:34:37 202

MiaoZ_的博客

原创那些还未理解的题目

原创备战NOIP2018