1 MaJorieL

尚未进行身份认证

我们向右偏左的坠落,琢磨着寻求自我

等级
TA的排名 9w+

洛谷P2754 [CTSC1999]家园 / 星际转移问题【网络流/按时间拆点/前后】

题目链接:P2754 [CTSC1999]家园 / 星际转移问题分析:这道题我wa了太多次所以我PTSD了所以我什么都不想说了#include<bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const int maxn=1e5+7;const int mod=1e...

2020-03-28 17:47:10

洛谷P1402 酒店之王【网络流/点的限制/拆点】

题目链接:P1402 酒店之王分析:对客人拆点加上限为1的限制;#include<bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const int maxn=1200;const int mod=1e9+7;const int inf=0x3f3f3f3f;s...

2020-03-28 13:58:40

POJ3281 Dining【网络流/点的限制/拆点】

题目链接:POJ3281 Dining题意:f个食物和d个饮料,分别有自己的编号,n个奶牛吃到自己想要的食物和饮料才会开心,求最多多少奶牛开心;分析:对奶牛而言有1的上限,对奶牛拆点建边,流量为1(注意点的编号);#include<cstdio>#include<cstdlib>#include<iostream>#include<cm...

2020-03-28 13:34:25

洛谷P4551 最长异或路径【Trie树异或路径】

题目链接:P4551 最长异或路径题意:n个点的一棵树,两点间的距离是路径上所有边权的异或和;分析:由树的性质可以想到:dis[u][v]=dis[root][u]^dis[root][v],那么就dfs一棵树出来,更新dis[root][i];每个点dis的二进制01串建一棵trie,然后从高向低,贪心选取高位异或为1的;#include<bits/stdc++.h&gt...

2020-03-24 21:49:14

洛谷P2580 于是他错误的点名开始了【trie板子】

题目链接:洛谷P2580 于是他错误的点名开始了最近在重新学字符串体系,打算从头开始好好学习;这里先贴一个trie的板子;#include<bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const int maxn=5e5+7;const int mod=1e...

2020-03-24 19:24:52

Educational Codeforces Round 83 (Rated for Div. 2)

比赛链接:Educational Codeforces Round 83 (Rated for Div. 2)A. Two Regular Polygons分析:判断是否倍数;#include<bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const int m...

2020-03-10 00:45:43

Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)

比赛链接:Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)A. Even Subset Sum Problem题意:找一个子集sum为偶数;分析:xjb写#include<bits/stdc++.h>#define pb push_backusing names...

2020-03-09 11:56:59

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

比赛链接: Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)C. Remove Adjacent题意:给你一个字符串,相邻有前一位的可以删除,问最多删多少个;分析:越大的影响越小,从大到小删除,每次暴力;#include<bits/stdc++.h>using namespace ...

2020-03-07 19:30:09

HDU1598 find the most comfortable road【最小生成树】

题目链接:HDU1598 find the most comfortable road题意:询问xy所有路径上mx-mn的最小值;分析:枚举每一条边作为最小生成树的最小边,直到xy连通时更新答案,用当前-最小边更新,有可能会出现将无用边算入答案的情况,但后面会把答案改小,所以不影响;#include<bits/stdc++.h>#define pb push_back...

2020-03-06 23:57:16

CodeCraft-20 (Div. 2)

比赛链接:CodeCraft-20 (Div. 2)A. Grade Allocation题意:啊懒得说了分析:啊懒得分析了#include<bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const int maxn=2e5+7;const int mod...

2020-03-05 21:09:03

HDU2121 Ice_cream’s world II【最小树形图】

题目链接:HDU2121 Ice_cream’s world II题意:n个点m条边做最小树形图,如果存在输出权值和根,不存在输出impossible;分析:加一个超级点和每个点都有边,如果存在那么超级点连向的点一定是根,并且有且只有一个;如果有多个,那么原图必定不存在最小树形图,因为多借用了至少一条虚边(因为加了一个点,一条虚边是必须要的),那么我们就把虚边的权值定为所有边权值和+1(s...

2020-02-27 22:54:55

HDU4009 Transfer water【最小树形图算法详解】

最小树形图最小树形图实际上可以理解为有向图的最小生成树,它满足这样的要求:1、不存在环;2、除根结点的入度为0,其他点的入度都为1;3、满足1和2的条件的所有子图中权值和最小;朱刘算法的基本思想每次找最小入边集,如果有环或不连通,环缩点重新建图再继续重复;0、初始化:每个点入边最小权值初始化为极大值;1、找最小入边集:就是找到每一个点所有入边里权值最小的那个,并记录...

2020-02-27 21:52:34

Codeforces Round #621 (Div. 1 + Div. 2)

E. Cow and Treats分析:想一想就知道每一边的牛爱吃的草都不一样枚举每一个元素作为左边到达的最远距离,再看右边能不能有一个吃一样草的,然后再看其他味道的草,a只能放在左边,b只能放在右边,c两边都可以,然后判断更新答案;#include<bits/stdc++.h>#define pb push_backusing namespace std;type...

2020-02-24 00:08:18

Codeforces Round #576 (Div. 1)

比赛链接:Codeforces Round #576 (Div. 1)A. MP3题意:n个声音要压缩在Ibyte中,压缩规则是:所需空间,其中K为不同声音的个数,你可以选择一个声音的上下边界并将边界外的删掉,问你最少删掉多少个声音可以压缩在Ibyte中。(注意:1byte=8bits)分析:可以通过I求的k的最大值,离散化后做一个前缀和,扫一遍;(小心爆long long)#i...

2020-02-20 14:23:01

Codeforces Round #549 (Div.1)

比赛链接:Codeforces Round #549 (Div.1)A. The Beatles题意:n*k个点围成一圈,1、k+1、2k+1……这些位置有快餐店,一个人以s为起点,l为间隔建立了许多stop,他将只能到达stop,他只记得s到最近的快餐店距离为a,到达下一个stop之后到最近的快餐店距离为b,求stop个数的最大最小值;分析:很显然可以得到l==tt*k+abs(a-...

2020-02-11 16:26:56

Codeforces Round #618 (Div.1)

比赛链接:Codeforces Round #618 (Div.1)A. Anu Has a Function题意:给出n个数的排列,使得题给表达式的值最大;分析:将所有数转成二进制,一旦某个位置有多个数都为1,那么该位置在最终答案一定为0,因此,答案取决于只有一个数在某个位置为1的情况,贪心的令这个位置尽可能高,把它定为第一个(因为第一个不会减掉这个位置的1),如果不存在这样的位置,...

2020-02-10 21:42:51

HDU1179 Ollivanders: Makers of Fine Wands since 382 BC.【二分图匹配/匈牙利算法】

题目链接:Ollivanders: Makers of Fine Wands since 382 BC.#include<bits/stdc++.h>#define pb push_backusing namespace std;const int maxn=111;vector<int> g[maxn<<2];bool vis[maxn];i...

2020-01-22 23:45:08

HDU1384 Intervals【差分约束】

题目链接:HDU1384 Intervals题意:区间[a,b]至少有c个,问至少多少个能满足n个区间;分析:差分约束建边求最长路;#include<bits/stdc++.h>using namespace std;const int maxn=50007;const int INF=0x3f3f3f3f;int dis[maxn],head[maxn];bo...

2020-01-22 23:07:08

Educational Codeforces Round 77 (Rated for Div. 2)

只会写没水平的题A.尽量平均分最少#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;typedef long long ll;int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) { ...

2019-11-28 00:39:53

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest

A.Berstagram题意:起始数列是1,2,3,……,n,给你m个操作x,表示将数字x和前一个位置的数交换,如果已经在第一个则不做操作,求每个数能到达的位置的最大和最小值;分析:扫一遍模拟,更新左右极限;#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;int a[maxn],pos[...

2019-11-07 16:43:58

查看更多

勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。