题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类：
其他好文 时间：
2020-07-29 21:42:43
阅读次数：
65
Description 每头牛都想成为牛群中的红人。给定n头牛和m个有序对(a,b)，(a,b)表示牛a认为牛b是红人。该关系有传递性，所以如果牛a认为牛b是红人，牛b认为牛c是红人，那么牛a认为牛c也是红人。求被其他所有牛认为是红人的牛的总数 Input 第一行两个整数n和m表示牛数和关系数，之后 ...
分类：
编程语言 时间：
2020-07-29 14:48:03
阅读次数：
65
Candies POJ - 3159 题意： 给班级小朋友分糖果，要求满足以下条件：给定$m$组关系$A,B,c$，表示$B$得到的糖果比$A$得到的不多于$c$个，即$candy[B]-candy[A]≤c$，求$1$号小朋友与$N$号小朋友糖果数之差的最大值。 思路： 线性差分约束。对式子$ca ...
分类：
其他好文 时间：
2020-07-29 10:05:28
阅读次数：
64
1、VScode常用快捷键： 1 Ctrl + Enter //在光标下一行插入新行 2 Shift + Alt + Up //复制当前行至光标上一行 3 Shift + Alt + Down //复制当前行至光标下一行 4 不选中任何内容：Ctrl + C //复制当前行 5 Ctrl + V / ...
分类：
其他好文 时间：
2020-07-29 09:57:20
阅读次数：
84
#include <iostream> #include <map> using namespace std; typedef struct alertInfo { double alertUp; double alertDown; alertInfo(double up, double down) ...
分类：
其他好文 时间：
2020-07-28 22:25:22
阅读次数：
75
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
学习内容总结来自B站UP主"遇见狂神说"的Docker教学视频: https://www.bilibili.com/video/BV1og4y1q7M4 容器数据卷 作用: 能够实现容器的数据持久化以及数据共享同步(包括容器间和容器与主机间) 效果: 同步后, 能够直接在本机修改容器的配置文件等, ...
分类：
其他好文 时间：
2020-07-28 14:30:53
阅读次数：
66
round_up.cpp内容如下： #include <iostream> using namespace std; const int kAlign = 8; // kAlign show be powers of 2, say 2, 4 ,8, 16, 32, ... const int kAl ...
分类：
其他好文 时间：
2020-07-28 13:51:52
阅读次数：
100
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
给一个序列，我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬：https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类：
编程语言 时间：
2020-07-27 09:39:54
阅读次数：
68
