MarkKobs

摘要： 同样是一题会产生溢出的题，不同的是这个用大数类很麻烦，因为有负数的可能性 不妨利用溢出的特性来解题：两个整数和为负数 或者 两个负数和为正数，那么就溢出了。 include using namespace std; int main(){ int t; cin t; for(int i=1;i a 阅读全文

摘要： 17/20,部分超时。 方案3： 计算出1到其他结点顺时针的距离，通过差值计算两点最短距离。 事实证明方案3更好。 include using namespace std; const int MAXN=100005; int N,x,pairs; int a,b; int dist[MAXN],A 阅读全文

摘要： 首先，我们要知道BFS的思想，BFS全称是Breadth First Search。 二叉树的BFS ：通过BFS访问，它们的访问顺序是它们到根节点距离从小到大的排序。 图的BFS ：同样的，离起点越近，越早被访问到。 例题1: Abbott的复仇（Abbott's Revenge，ACM/ICPC 阅读全文

摘要： 本来想写一下对于大整数类的体会心得的，不过找到了一篇写的很不错的，非常细心的文章。 链接在这: "🔗点我" 不知道为什么这位小哥这么用心，他的粉丝还这么少。 阅读全文

摘要： memset与sizeof为什么经常结合起来用呢？ 一.memset介绍 memset函数是C++中的一个函数，它将从给定地址开始，逐个 字节 刷内存，初始化它们为给定的参数。 基本用法： 因为它是逐字节地刷内存，所以参数 经常用sizeof()的方式写。 二.具体事例 1. 例1 输出： ever 阅读全文