wym-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

wym

专栏成员

404

文章

312698

阅读量

27

订阅数

2019 CCPC 秦皇岛 Escape 最大流

机器人编程算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

2019-09-29

7830

2019 CCPC 秦皇岛 MUV LUV EXTRA kmp

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

2019-09-29

5940

HDU 5458 Stability（树链剖分+ 并查集）

2.如果删除(u, v)间的一条边可使其不连通，找出这样的边的个数，就是找(u, v)间桥的个数

2019-08-29

3180

给你 n 个点，m 条边，每条边给你一组数 (u, v, l, r) 代表如果你想从u点走到v点，你的身高需要满足范围 [ l , r ] ，问你从 1 走到 n 点，你有多少种身高可以选择。

2019-08-29

9050

POJ - 2195 Going Home 最小费用最大流

题意：多组输入，n行m列矩阵包含相等个数的 ‘m’ 和 ‘ H ’ 每个men要到达Home，每移动一个格子耗费 1，求最小花费。

2019-08-14

4050

2019 牛客暑期多校训练营第五场 C generator 1 10进制矩阵快速幂

题意: xi=a⋅xi−1+b⋅xi−2 for all i≥2 求第n项取mod的值 1<n<10^(10^6) 10^9<mod<2*10^9

2019-08-14

3760

2019 HDU 多校赛第四场 HDU 6623 Minimal Power of Prime 1e18 合数分解+分类讨论

解：由于数的范围很大，题意只求幂次最小，预处理10000以内素数，差不多一千两百多个，每次对n先合数分解，

2019-08-14

3430

HDU 6611 K Subsequence （最小费用最大流）

#include <iostream> #include <stdio.h> #include <queue> #include <cstring> #include <algorithm> #define il inline using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = 1e4; const int INF = 0x7fffffff; struct edge { i

2019-08-14

7740

2019 牛客暑期多校训练营第五场 F maximum clique 1 最大独立集

解：至少两位补集是至多一位不同也即恰好一位不同，因为这些数相异，不存在0为不同。

2019-08-14

3510

2019牛客暑期多校训练营（第六场）J Upgrading Technology 后缀和

题意：有i个技能，每次升级都有花费cij，然后所有技能都达到j级送dj块钱，问你最多能赚多少

2019-08-14

3500

HDU 6624 (2019杭电第五场 1001) fraction (辗转相除求最小分数解 )

题意：分数取模的意义是 a/b = x(mod p),告诉你 p和x,求最小的分数解a/b

2019-08-14

4430

2019 HDU多校第五场 1002.three arrays（01字典树）

原文 #include <bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; const int maxn = 1e5+10; struct Trie{ int next[maxn*30][2]; bool end[maxn*30]; int cnt[maxn*30],sz,root; int newNode(){ ++sz; memset(next[sz],0,sizeof(next[s

2019-08-14

3680

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

题意：给出n m, 表示n个数，m组询问，每组询问给出 l , r , p ,k 四个数，求[L,R]区间内｜p - a[i]｜值第 k 小的数

2019-08-14

3130

hdu6638 Snowy Smile (最大权值和矩阵、线段树维护最大子段和)

#include <bits/stdc++.h> #define ll long long #define ls rt<<1 #define rs rt<<1|1 using namespace std; const int maxn = 1e5; struct N{ ll lm,rm,mm,sum; }t[maxn<<2]; void push(int rt){ t[rt].sum = t[ls].sum + t[rs].sum; t[rt].lm = max(t[ls].lm,t[ls].sum+

2019-08-14

5070

Codeforces #576 div 2 ABCD

A.暴力 #include <bits/stdc++.h> using namespace std; int a[1000005]; int main() { int n,x,y,mi=0; scanf("%d %d %d",&n,&x,&y); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=n;i++){ int fg = 1; for(int j=i-x;j<=i+y;j++){ if(j<1||j>n|

2019-08-14

2140

HDU 6628 (2019杭电第五场 1005) permutation 1 (全排列)

题意：求 n的全排列差值序列（后一项减前一项 n-1项）第 k 小的全排列，2 <=n<=20, 1<= k <=min(10000,n!)

2019-08-14

5390

HDU 6629 (2019杭电第五场 1006) string matching (扩展kmp)

题意：求字符串 s[i…len−1] and s[0…len−1] i>0 最长公共前缀长度求解过程的比较次数

2019-08-14

3840

扩展欧几里得求乘法逆元

void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){ if(!b){d=a; x=1; y=0;} else { ex_gcd(b,a%b,d,y,x); y-=x*

2019-08-01

5840

2019HDU多校赛第三场 HDU 6608 Fansblog（米勒拉宾判断素数 + 威尔逊定理）

威尔逊定理：即：当且仅当 p为素数时：( p -1 )! ≡ -1 ( mod p )

2019-08-01

5280

2019 牛客暑期多校训练营第四场 C sequence 区间问题

官方题解：个人补充：若赛后提交需要加文件读入优化，因为后台把测评机关了。 #include <bits/stdc++.h> #define ll long long using nam

2019-08-01

3320

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态