Pikachu_杨京

未归档

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章 / 未归档（共24篇）

Codeforces Round #267 (Div. 2) C George and Job

George and Job 给你n个数，每一段有m个数，取k段，并且每一段区间没有交叉。 dp[i][j]表示到第i个数时取了j段区间的最大和。 dp[i][j]=max(不取区间[i-m+1,i]，取区间[i-m+1,i]); dp[i][j]=max(dp[i-1][j]，dp[i-m...

2019-07-09

0 454

牛客练习赛49 D筱玛爱线段树

筱玛爱线段树差分数组、前缀和定义一个tg[i]表示在i处操作需要进行多少次对于操作一，将Al~Ar的每一项的值加上1。在l处标记+1*tg[i]，在r+1处标记-1*tg[i]，求前缀和，可以实现l~r间每一项+1*tg[i] 对于操作二，在tg[r]处标记+1*tg[i]，在tg...

2019-07-09

0 517

Codeforces Global Round 2 A B C D

链接：Codeforces Global Round 2 A:Ilya and a Colorful Walk 从后往前找到第一个不等于a[1]的长度，从前往后找到第一个不等于a[n]的长度；取最大值 #include<bits/stdc++.h> using namespace...

2019-04-14

0 516

Tachibana Kanade Loves Game 牛客练习赛43 容斥原理

题目链接：Tachibana Kanade Loves Game 当k+（n- n中是2~m倍数的个数）<q 输出QAQ 所以只要找到n中是2~m倍数的个数题目就可以解决。 2<=m<=20 但是可以排除一些数，比如6，如果x是2的倍数，那么x肯定是6的倍数，所以找到n中是...

2019-04-08

0 569

Tachibana Kanade Loves Probability 牛客练习赛43 快速幂+快速除

链接：https://ac.nowcoder.com/acm/contest/548/B 快速幂取模+快速除 #include<bits/stdc++.h> using namespace std; long long m,n,k1,k2; long long powerMod(i...

2019-04-06

0 443

P1144 最短路计数 spfa

P1144 最短路计数 #include<bits/stdc++.h> using namespace std; #define maxn 1000010 const int inf = 0x7fffffff; int n, m, x, y; struct Edge{ ...

2019-03-23

0 503

P1119 灾后重建 Floyd

题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M...

2019-03-22

0 507

P1462 通往奥格瑞玛的道路

P1462 通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有...

2019-03-19

0 775

P3371 【模板】单源最短路径（弱化版）

题目：P3371 【模板】单源最短路径（弱化版）题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、...

2019-03-17

0 716

P1330 封锁阳光大学并查集解法 dfs解法

P1330 封锁阳光大学题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点...

2019-03-12

0 571