#include<bits/stdc++.h> using namespace std; typedef long long ll; #define ls (l[cnt]) #define rs (r[cnt]) const int N = 100005; struct Ftree { int l[ ...
分类:
其他好文 时间:
2020-07-04 21:12:28
阅读次数:
69
Using Database Resource Manager ObjectivesAfter completing this lesson, you should be able to do the following:? Configure the Database Resource Manag ...
分类:
数据库 时间:
2020-07-04 20:48:36
阅读次数:
69
Kruskal算法(适用于稀疏图) 1、将所有边按权重从小到大排序 O(mlogn) 2、枚举每条边a,b,权重c O(m) if a,b不连通 将这条边加入集合中 判断连通 使用并查集来判断两个连通块是否连通 #include<iostream> #include<algorithm> using ...
因为我要目标值和真实值相同,所以肯定要按目标值大小排序,从小往大排,否则直接就冲突了 之后对于每个节点维护一格mx表示当前周围被填了的mex值,之后对比可以知道是否成功 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; ...
分类:
其他好文 时间:
2020-07-04 18:36:01
阅读次数:
52
简单的贪心法,代码如下 1 #include <iostream> 2 #include<stdio.h> 3 double amount[1000]; 4 double price[1000]; 5 using namespace std; 6 int getMax(int n){ 7 int r ...
分类:
其他好文 时间:
2020-07-04 16:57:41
阅读次数:
70
原题链接 题解 一个三维的bfs,直接向6个方向走就是了,直接套模板 #include <iostream> #include <algorithm> #include <queue> using namespace std; typedef struct node{ int x, y, z; no ...
分类:
其他好文 时间:
2020-07-04 15:21:05
阅读次数:
99
题意:字符串与数字的13进制转换 AC代码 方法一:循环方式存入 13 * 13 个数后输出 1 #include<bits/stdc++.h> 2 using namespace std; 3 string unit[] = {"tret", "jan", "feb", "mar", "apr", ...
分类:
其他好文 时间:
2020-07-04 13:50:47
阅读次数:
65
这题转化一下,就是弄出个01串,然后问最少可以分割成多少个01串 怎么求?贪心策略,如果当前全是0结尾串,又来了一个0,那么只能又多了一个0结尾串,如果来的是1,那么就少了个0结尾串,多了个1结尾串 看了下正解貌似是求最大子段和。。 #include<bits/stdc++.h> using nam ...
分类:
其他好文 时间:
2020-07-03 23:36:15
阅读次数:
69
T1 买本子 这一道题我们可以考虑暴力分解:如果每一个包装所含本子的数量不能总共要买的本子数量整除的话,要买的包装总数要多一,然后求出各包装总共的钱数最后比大小即可。 #include<cstdio> #include<cstring> using namespace std; int main() ...
分类:
其他好文 时间:
2020-07-03 23:24:17
阅读次数:
75
#include <iostream> using namespace std; int main(){ int sum,max=0,min=100,a[3]; float avg; sum=0; for (int i=1;i<=9;++i) { //cin >> a[i]; a[i]=rand() ...
分类:
编程语言 时间:
2020-07-03 23:19:01
阅读次数:
108