题目 "传送门" 思路 这道题题目是费用流 但实际上跟费用流没有一点关系， 我们首先思考Bob的最优策略， 对于Bob来说 $ans=\sum_{i=1}^{m} w_i flow_i$ 我们发现对于Bob， 最优策略一定是将所有的单位花费全都怼在流量最大的一条边上 知道了Bob的最优策略之后， 对 ...
分类：
其他好文 时间：
2019-12-12 20:02:37
阅读次数：
136
之前学的全忘了，到头来又要重炒一遍板子，不过因为码力增强(认真抄)，感觉思路清晰一点了。 邮递员： 放个注释的板子 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #define LL ...
分类：
其他好文 时间：
2019-12-11 13:09:25
阅读次数：
83
原型如下： ptr是要写入的内存块的指针，value是要写入的值，num是从ptr指向的首地址开始一共要写入的字节数。 要注意num传入的参数 错误示范： 实际上sizeof(InDegree)是4，等于sizeof(int)。也就是说这里的num参数只是一个指针的大小，没有完成初始化工作，除了第一 ...
分类：
其他好文 时间：
2019-12-11 09:42:42
阅读次数：
76
SPJ #pragma GCC optimize(2) #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> #define ll long long #define met(a, x) memset(a,x,size ...
分类：
其他好文 时间：
2019-12-10 10:23:41
阅读次数：
98
这类题目，一般是求第n行长啥样，也有求从第一行打印到第n行的 此处，只做了第n行长啥样： #include<stdio.h> #include<string.h> //求 杨辉三角形的第n行长啥样 int a[34]; int b[34]; int main(){ memset(a,0,sizeof ...
分类：
其他好文 时间：
2019-12-07 19:46:44
阅读次数：
91
这个题最烦的地方就是题意有点点含糊 首先是“另外相邻的两部分不能存在包含关系”这句话的理解，这句话的最准确翻译就是 两个字符串接龙之后 不能等于其中任何一个字符串 其次就是两个字符串接龙时，如果有多种接法，使用最长那一种 AC代码如下： #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2019-12-07 18:06:56
阅读次数：
85
#include<bits/stdc++.h> using namespace std; #define maxn 40 int prime[maxn]; int visit[maxn]; void Prime(){//埃氏筛法 memset(visit,0,sizeof(visit)); //初始 ...
分类：
其他好文 时间：
2019-12-07 14:48:28
阅读次数：
102
//hdu2089 #include "cstdio" #include "cstring" #include "iostream" #include "algorithm" using namespace std; int cont; long long dig[10001]; long long ...
分类：
其他好文 时间：
2019-12-07 01:26:06
阅读次数：
182
1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int t; 5 bool a[101]; 6 int main() 7 { 8 memset(a, 1, sizeof(a)); 9 a[1] = false; 10 f ...
分类：
其他好文 时间：
2019-12-05 20:31:39
阅读次数：
102
用筛法求出100以内的全部素数，并按每行五个数显示 从1开始每次判断一个数是否为素数，如果为素数，就把所有能被这个数整除的数排除，即不是素数 首先是一个判断素数的函数 1 bool sushu(int x) 2 { 3 if (x==2) 4 return true; 5 for (int i = ...
分类：
其他好文 时间：
2019-12-05 20:24:06
阅读次数：
117
