搜索结果
查询Tags标签： vis，共有 187条记录-
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的…
2022/9/10 6:55:31 人评论 次浏览 -
ABC263 G - Erasing Prime Pairs
拆点 + 最大流 G - Erasing Prime Pairs (atcoder.jp) 题意 有 n（n <= 100）种互不相同的数，分别是 \(A[i]\) （<=1e7）, 每个有 \(B[i]\) 个 每次可以任意取两个数，如果相加是素数就消去这两个数，求最多操作次数 思路 思路一、不考虑 1 + 1 = 2 出现偶素数，可…
2022/9/8 23:53:09 人评论 次浏览 -
洛谷 P1123 取数游戏（dfs）
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？条件是选了一个数，下次它的八个方向上的数字就不能选了输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1…
2022/9/7 23:26:42 人评论 次浏览 -
ABC265F,G
ABC265F 题解做法 by Mikukuovo #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=998244353; int n,d; int main(){ios::sync_with_stdio(false);cin>>n>>d;vector<int>p(n),q(n);for(int i=0;i<n;++i) cin…
2022/8/30 6:25:00 人评论 次浏览 -
1038 虫洞 Wormholes 判断负环+各种细节
链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（从1到N标号…
2022/8/24 6:52:57 人评论 次浏览 -
全排列问题
要求一个答案中没有重复的数字，就要设一个标志数组visited表明某个数字已经被某位用过了，在枚举数位的时候跳过：vis[i]表示数字i在这个答案中已经出现 从前往后枚举每一位，每一位上枚举所有数位上可能的数，检查标志数组后这一位就能被确定，为这个可能做标记并记录到…
2022/8/23 23:25:34 人评论 次浏览 -
【复习】搜索
Cleaning Robot 数独游戏 城市距离 Bloxorz I 部落卫队 Weather Forecast 生日蛋糕 Best Sequence Children of the Candy Corn Paid Roads Description 给出一张 \(n\) 个点 \(m\) 条边的有向图。对于每条边 \((a, b)\)，如果之前经过 \(c\) 点，那么费用为 \(p\)，否则为…
2022/8/16 23:25:36 人评论 次浏览 -
LCA算法模板
LCA算法简介： 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。LCA算法分为离线算法和在线算法离线算法( off line algorithms)，是指基于在执行算…
2022/7/28 14:25:14 人评论 次浏览 -
NC20566 [SCOI2010]游戏
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极bos…
2022/7/16 6:20:17 人评论 次浏览 -
NC15434 wyh的迷宫
题目链接 题目 题目描述 给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。 输入描述 输入第一行一个整数T(1<…
2022/7/15 23:23:33 人评论 次浏览 -
【网络流】EK & Dinic 算法
这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十分欢乐。 EK不需要两次搜索也不需要分层。 更欢乐的是能用EK过的数据范围都较小。这是因为算法的时…
2022/7/13 14:20:27 人评论 次浏览 -
vis.js 网络拓扑结构
https://visjs.org/#download_install 更详细的教程从上面网址上面获取 近日因工作需要研究了这个js. 做了个简单的demo,记录一下<!doctype html> <html lang="en"> <head><meta charset="UTF-8"><meta name="viewpo…
2022/7/12 23:31:35 人评论 次浏览 -
1022 魔法数字 bfs 剪枝
链接：https://ac.nowcoder.com/acm/contest/23156/1022来源：牛客网 题目描述牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基…
2022/7/2 23:25:09 人评论 次浏览 -
ABC 258 上分记录
A 模拟，注意特判前导零。 signed main() {int x; cin >> x;int h = x / 60;x %= 60;printf("%d:", h + 21);if(x <= 10) printf("0");printf("%d",x);return 0; }B 我们发现他能够将这个矩形给复制成 \(9\) 份。 然后在复制后的…
2022/7/2 23:21:41 人评论 次浏览 -
1019 wyh的吃鸡 bfs+优先队列
链接：https://ac.nowcoder.com/acm/problem/15445来源：牛客网 题目描述最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块…
2022/7/2 6:20:11 人评论 次浏览
