{ // Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and // description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are: // $1, $2 for tab stops, $0 for the final c...

SPFA 思路： 初始化dis[]为最大值，dis[x]表示起点到x点的最短路长度 建立一个queue，一开始只有起点 弹出队头，对于队头节点的每个相邻点，如果能优化当前的路径，就入队，并且优化 重复3直到队空 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long ...

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 1e3 + 7; const int mod = 1e9 + 7; ll a[N], tr[N]; ll n, p = 0; bool err = 0; void bui...

试题 A: 空间 1 byte=8 bit1\ byte = 8\ bit1 byte=8 bit >>> 256*1024*1024*8//32 67108864 试题 B: 卡片 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace st...

#include <stdio.h> #include <queue> using namespace std; #define inf 2147483647 const int maxn = 10010, maxm = 500050; int n, m, s; struct edge { int to, weight, next; }; edge edges[maxm]; int head[maxn], edge_cnt; void add(int x, int y, int w) { edges[++edge_cnt].next = head[...

题意 给n个数。定义。你可以随意排列这n个数，求的可能的最小值。 solution 比较有意思的区间DP：表示从到的最小。排序后，每次向左或向右拓展一位，都会更新最小值/最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[2005], n; ll dp[2005][2005]; int main() { cin >> n; for (int i = 1; i <= n; ++i) cin >> a[i]; sort(a + 1...

#include <algorithm> #include <iostream> using namespace std; const int N = 2000 + 5; int n, m, k, goal; int t[N]; bool ori[N]; int to[N][N]; int limit_time; struct father { int num; int u[N]; int v[N]; int limtime; } fa[N]; void input() { // N,M,K,T， // N 表示作物种类总...

// ==UserScript== // @name 超星网课助手(改)(查题可用) // @version 4.7.5 // @namespace coder_tq // @description 自动挂机看尔雅MOOC，支持视频、音频、文档、图书自动完成，章节测验自动答题提交，支持自动切换任务点、挂机阅读时长、自动登录等，解除各类功能限制，开放自定义参数 // @author coder_tq // @match *://*.chaoxing.com/* // @match *://*.edu.cn/* // @ma...

https://codeforces.com/contest/1511 A 有两个服务器。你是一个电影导演，你导演了电影。喜欢的人会点赞，不喜欢的人会点踩。而对于第三种人，如果他看到的踩比赞多，他就会点踩，否则点赞。问最多可以收到多少个赞。 比较简单的贪心。 #include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while (T--) { int n, a; scanf("%d&...

n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。 本题目就是已知 n，k 的情况下，求最后剩下的人的编号。 当时，可以线性求解 inline ll cir(ll n, ll k) { ll p = 0; for (int i = 2; i <= n; ++i) p = (p + k) % i; return p + 1; } // f (n, k) = ( f(n − 1, k) + k )...

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <= (r); ++i) using namespace std; typedef long long ll; const int N = 105; const int mod = 1e9 + 7; int a[N], car[N]; int ans = 0x3f3f3f3f; int n, w; v...

带分数 #include<bits/stdc++.h> #define rep(i,l,r) for(int i=l;i<=r;++i) using namespace std; int a[15]; int main() { for(int i=0; i<10; ++i)a[i]=i; int n,ans=0; scanf("%d",&n); do { for(int p=1; p<8; ++p) { // 整数到 i for(int d=p+1; d<=8...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5 + 7; inline bool cmp(char a[], char b[]) { for (int i = 1; a[i] && b[i]; ++i) if (a[i] != b[i]) return a[i] > b[i]; return 1; // equal } char L[50], R[50], s[N]; int main() { s...

动态规划对状态空间的遍历构成一张有向无环图，遍历顺序就是该有向无环图的一个拓扑序。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; vector<int> g[N], id; int dp[N];...