搜索结果
查询Tags标签： 10005，共有 8条记录-
331 树分治 点分治
视频链接： Luogu P3806 【模板】点分治1#include<iostream> #include<algorithm> using namespace std;const int N=10005; const int INF=10000005; struct node{int v,w,ne;}e[N<<1]; int idx,h[N]; //加边 int del[N],siz[N],mxs,sum,root;//求根 i…
2022/8/23 23:25:42 人评论 次浏览 -
最小不相交路径覆盖
例1 hdoj 1151 air raid 有一张有向图，一些伞兵可以落在任意位置，沿着有向边往前走。注意一条路仅能被一个伞兵经过 问最少派出多少个伞兵 题解 这是一个最小（不相交）路径覆盖问题，因为从每个点出发，下一步最多经过一条边，因此可以用二分匹配解决（可以想见） code…
2022/3/3 6:15:16 人评论 次浏览 -
1624C - Division by Two and Permutation(1100)
#include<bits/stdc++.h> using namespace std; int vis[10005],a[10005],t,n; int main(){scanf("%d",&t);while(t--){bool flag = true;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}memset(vis,0,siz…
2022/1/14 23:33:54 人评论 次浏览 -
1624C - Division by Two and Permutation(1100)
#include<bits/stdc++.h> using namespace std; int vis[10005],a[10005],t,n; int main(){scanf("%d",&t);while(t--){bool flag = true;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}memset(vis,0,siz…
2022/1/14 23:33:54 人评论 次浏览 -
【牛客SQL】SQL44 将id=5以及emp_no=10001的行数据替换成id=5以及
题目描述将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变，使用replace实现，直接使用update会报错。 题解 运行时间：52ms 超过18.78% 用Mysql提交的代码 占用内存：7532KB 超过2.50%用Mysql提交的代码 REPLACE INTO titles_test VALUES (5,…
2021/10/29 19:14:23 人评论 次浏览 -
【牛客SQL】SQL44 将id=5以及emp_no=10001的行数据替换成id=5以及
题目描述将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变，使用replace实现，直接使用update会报错。 题解 运行时间：52ms 超过18.78% 用Mysql提交的代码 占用内存：7532KB 超过2.50%用Mysql提交的代码 REPLACE INTO titles_test VALUES (5,…
2021/10/29 19:14:23 人评论 次浏览 -
P1280 尼克的任务（DP）
注意要倒序。设f[i]表示从第i时刻到第n时刻的最大休闲时间。```cpp #include<cstdio> #include<iostream> #include<vector> using namespace std; const int N=10005; int f[N]; int cnt[N]; vector<int> v[N]; int n,k; int main(){scanf(&quo…
2021/9/28 23:12:38 人评论 次浏览 -
P1280 尼克的任务（DP）
注意要倒序。设f[i]表示从第i时刻到第n时刻的最大休闲时间。```cpp #include<cstdio> #include<iostream> #include<vector> using namespace std; const int N=10005; int f[N]; int cnt[N]; vector<int> v[N]; int n,k; int main(){scanf(&quo…
2021/9/28 23:12:38 人评论 次浏览
