摘要: https://www.acwing.com/blog/content/25855/ ######cv大师 阅读全文
posted @ 2023-01-11 22:20 Szang 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ####01背包 #include<bits/stdc++.h> using namespace std; int n,m,f[1001],v[1001],w[1001]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>v[i]>>w[i]; 阅读全文
posted @ 2023-01-06 10:40 Szang 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 给你一张简单有向图,边权都为非负整数。以及一些询问,询问两个点之间的距离。 图用以下形式给出: 第一行输入三个整数 n,m,k,表示图的顶点数、边数和询问次数,顶点编号从 1 到 n。 接下来 m 行,每行三个整数 x,y,z,表示 x 到 y 有一条有向边,边权为 z。 接下来 k 行,每行两个整 阅读全文
posted @ 2022-12-28 23:02 Szang 阅读(21) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/qq_41598072/article/details/99973908 empty是用来测试变量是否已经配置。若变量已存在、非空字符串或者非零,则返回 false 值;反之返回 true值。所以,当字符串的值为0时,也返回true,就是执行empty内部 阅读全文
posted @ 2022-12-24 22:21 Szang 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 可以用位运算 int ans=1<<weishu; 阅读全文
posted @ 2022-12-21 16:41 Szang 阅读(206) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/m0_37890541/article/details/105104045 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int 阅读全文
posted @ 2022-12-21 14:21 Szang 阅读(52) 评论(0) 推荐(0) 编辑
摘要: #B. Make Array Good 题意: 给定n个数,每次可以对其中一个数进行操作 ,其中 ,在操作数量不超过n的前提下,构造一种操作使得任意两个数中,大的数可以被小的数整除。 分析: 结论:所有数共享了同一个底基,即被同一个数整除,那么要让这些数都能互相整除的条件是:他们是底基的倍数,倍数为 阅读全文
posted @ 2022-12-16 22:09 Szang 阅读(23) 评论(0) 推荐(1) 编辑
摘要: https://zhuanlan.zhihu.com/p/93486020 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= a 阅读全文
posted @ 2022-12-15 10:48 Szang 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ###第一题 队列 #include<bits/stdc++.h> using namespace std; const int N=100010; int q[N]; int front=1,rear=0; int main() { int op;cin>>op; while(op--) { st 阅读全文
posted @ 2022-12-11 12:22 Szang 阅读(36) 评论(0) 推荐(0) 编辑
摘要: #心之钢 #####错误原因 每一次技能使用 都应该及时类型转换 不能全部相加再转 不然可能小数部分会进位到整数 #include<bits/stdc++.h> using namespace std; queue<int> t[6]; int main() { double H1,H2; bool 阅读全文
posted @ 2022-12-11 12:22 Szang 阅读(46) 评论(0) 推荐(1) 编辑