mole

1、文章： https://blog.csdn.net/fire_mole/article/details/87865168 https://www.jianshu.com/p/d0ea66d38bed 2、使用 //获取系统的 日期 　　Calendar calendar=Calendar.getInstance(); //年 int year = calendar.get(Calendar.YEAR); //月 int month = calendar.get(Calendar.MONTH)+ 1; //日 int day = calendar.get(Calendar.DAY_OF_MONTH); //小时 int hour = calendar.get(Calendar.HOUR_OF_DAY); //分钟 int minute = calendar.get(Calendar.MINUTE); //秒 int second = calendar.get(Calendar.SECOND); 来源： oschina 链接： https://my.oschina.net/u/4350756/blog/3407283

目录 将原来的程序分为三部分：头文件、主函数和子函数 存储类型、作用域和链接性 自动存储持续性 静态持续变量&static的两种用法 静态持续性、外部链接性 静态持续性、内部链接性 静态存储持续性、无链接性(涉及到一个静态变量在字符串输入的应用) 存储方案和动态分配 定位new运算符 名称空间特性 名称空间示例 名称空间的使用规范 将原来的程序分为三部分：头文件、主函数和子函数 /* 01)原来的源程序可以分为三部分： 　A 头文件：包含结构声明和使用这写结构的函数的原型 　B 源代码文件：包含与结构有关的函数的代码(主函数) 　C 源代码文件：包含调用与结构相关的代码(子函数) 02)头文件中常包含的内容： 　函数原型(函数声明)、使用#define或const定义的符号常量 　结构声明、类声明、模板声明、内联函数 03)在包含头文件时，我们使用"coordin.h"，而不是<coordin.h>。 　如果头文件包含在尖括号内，则c++编译器将在存储标准头文件的主机系统的文件系统中查找； 　如果头文件包含在双引号中，则编译器将首先查找当前的工作目录或源代码目录；如果没有在 　那里找到头文件，则将在标准位置查找，因此在包含自己的头文件时候，应该使用双引号而不是尖括号 */ 存储类型、作用域和链接性 01)自动存储： 在函数内部定义的常规变量使用自动存储空间，被称为自动变量

题目描述 鼹鼠们在底下开凿了n个洞，由n-1条隧道连接，对于任意的i>1，第i个洞都会和第i/2（取下整）个洞间有一条隧 道，第i个洞内还有ci个食物能供最多ci只鼹鼠吃。一共有m只鼹鼠，第i只鼹鼠住在第pi个洞内，一天早晨，前k只 鼹鼠醒来了，而后n-k只鼹鼠均在睡觉，前k只鼹鼠就开始觅食，最终他们都会到达某一个洞，使得所有洞的ci均大 于等于该洞内醒着的鼹鼠个数，而且要求鼹鼠行动路径总长度最小。现对于所有的1<=k<=m，输出最小的鼹鼠行动 路径的总长度，保证一定存在某种合法方案。 输入 第一行两个数n,m（1<=n,m<=100000)，表示有n个洞，m只鼹鼠。 第二行n个整数ci表示第i个洞的食物数。 第三行m个整数pi表示第i只鼹鼠所在洞pi。 输出 输出一行m个整数，第i个整数表示当k=i时最小的鼹鼠行动路径总长度。 样例输入 5 4 0 0 4 1 1 2 4 5 2 样例输出 1 1 2 4 首先考虑建出费用流模型：源点向每个点连边，容量为初始在这个点的鼹鼠数，费用为$0$；每个点向汇点连边，容量为$c_{i}$，费用为$0$，原图有通道的点之间互相连边，容量为$INF$，费用为$1$。每次从给定点(即将源点到一个点的容量$+1$)出发找到一条最短路并将路径上的边建出容量为$1$，费用为$-1$的反向边。这样做显然会$TLE$，我们考虑这个图的特殊性质