CF Round 942(#1967) 总结 A \(cnt\) 为 \(\min\{a\}\) 的个数，则答案为 \(cnt\times \min\{a\}+(n-cnt)\times (\min \{a\}+1)\)。 于是把 \(K\) 尽量往小的补齐即可。 B1 存在整数 \(p\) 使得 ...
聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏： 由爸爸...
转载
2018-01-30 19:54:00
115阅读
2评论
题意就是 给你 n个点 m条边 每条边有些公司支持 问 a点到b点的路径有哪些公司可以支持 这里是一条路径中要每段路上都要有该公司支持 才算合格的一个公司// floyd 加 位运算// 将每个字符当成二进制中的一位就好#include #include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 210int dp[maxn][maxn];int main(){ int n; int A,B; c...
原创
2021-07-29 16:20:07
83阅读
问题 C: 数组逆置 时间限制: 1 Sec 内存限制: 32 MB 提交: 201 解决: 140题目描述 输入一个字符串，长度小于等于200，然后将数组逆置输出。输入 测试数据有多组，每组输入一个字符串。输出 对于每组输入,请输出逆置后的结果。样例输入 tianqin样例输出 niqnait提示 注意输入的字符串可能会有空格。经验总结 emmmm 对于提示所说的注意空格，有两
原创
2022-09-15 10:42:59
64阅读
http://www.elijahqi.win/archives/1021 题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有
原创
2022-08-08 13:51:47
19阅读
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用
原创
2021-06-04 21:19:15
138阅读
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用
转载
2017-09-11 08:05:00
14阅读
2评论
题目传送门 题解 几乎是Fleury模板题。 一开始我们把图看作无向图，然后对于度为奇数的点增边，使得整个图的所有点都是偶数的。 然后跑一遍欧拉回路 Fleury ，所有的边就定向好了~ 代码
转载
2017-08-01 19:45:00
35阅读
2评论
题意：A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。 每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 以1为根跑最大生成树，建图 然后以 dep[i]记录树中i的深度 f[i][j]
原创
2021-07-26 23:10:58
55阅读
传送门 算法：最大生成树 & LCA 题目要求两点之间最小边权 的最大值.. 就是两点之间有多条路径，每条路径有一个 最小边权 要找到最大的 最小边权 考虑kruskal算法的过程 如果我们每次把能使图两个块联通的最大的边加入图中 那么最终出来的图就称为最大生成树 显然 在最大生成树中，两点之间的路
转载
2018-08-25 15:35:00
40阅读
题目：https://www.luogu.org/problemnew/show/P1967 倍增LCA裸题。用了在线。还有离线O(n)做法、树链剖分做法，暂不管了。 （自己程序的）坑点：1.xnt从1开始！2.数组大小！！！ 重边在最大生成树的时候就解决啦~ 不然我就要进了子节点的dfs以后遍历一
转载
2018-04-19 23:00:00
69阅读
传送门 题目 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式： 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有
转载
2018-06-02 08:26:00
49阅读
2评论
https://www.luogu.com.cn/problem/P1967 分析 题意为求任意两城市之间能够联通的线路中所有单个线路中最小值的最大值。 首先做最大生成树生成数组$tree$，然后$dfs$每棵树获得数组$deep$($deep[i]$表示$i$节点在所属的树中的深度，根节点深度为$ ...
转载
2021-10-14 20:59:00
38阅读
2评论
为了避免代理和逻辑合约在存储使用方面发生冲突，逻辑合约的地址通常保存在特定的存储槽中，保证永远
原创
2024-06-11 16:20:08
0阅读
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 显然是欧拉回路问题，度数为奇数的点之间连边，跑欧拉回路就可以得到方案； 想一想不会有奇数个奇度数的点，否则总度数就是奇数，但一条边增加两个度，所以总度数一定是偶
转载
2018-09-11 14:47:00
54阅读
2评论
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 一共只会有偶数个奇数度的点。因为每多一条边，总度数加2。 把奇数度的点之间连一条边，然后走欧拉回路。回溯的时候加边的意思是真正走过的边，应该走的是它的反向边。
转载
2018-09-11 08:28:00
94阅读
传送门 重构树模板#include<bits/stdc++.h>#define N 20050#define M 50050using namespace std;int first[N],next[M],a.w>b.w;...
原创
2022-07-05 09:57:23
26阅读
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN=50001; 8 int n,m; 9 int x,y,z; 10 struct node 11 { 12 int u,v,w,next; 13 }edge...
原创
2021-06-04 21:19:16
122阅读
