摘要: 维护一个集合,初始时集合为空,支持如下几种操作: 现在要进行N次操作,对于所有第2个操作,输出当前集合的最小值。 输入格式 第一行包含整数N。 接下来N行,每行包含一个操作指令,操作指令为”I x”,”PM”,”DM”,”D k”或”C k x”中的一种。 输出格式 对于每个输出指令“PM”,输出一 阅读全文
posted @ 2019-10-27 14:33 香草味羊扒饭 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 输入一个长度为n的整数数列,从小到大输出前m小的数。 输入格式 第一行包含整数n和m。 第二行包含n个整数,表示整数数列。 输出格式 共一行,包含m个整数,表示整数数列中前m小的数。 数据范围 1≤m≤n≤1051≤m≤n≤105,1≤数列中元素≤1091≤数列中元素≤109 输入样例: 输出样例: 阅读全文
posted @ 2019-10-27 10:07 香草味羊扒饭 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出一个整数,表示1号 阅读全文
posted @ 2019-10-26 15:50 香草味羊扒饭 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出一个整数,表示1号 阅读全文
posted @ 2019-10-25 05:40 香草味羊扒饭 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数a和b,表示存在一条从a走到b的长度为1的边。 输出格式 输出一 阅读全文
posted @ 2019-10-23 16:30 香草味羊扒饭 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 例题: 846. 树的重心 给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。 请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。 输入格式 第一行包含整 阅读全文
posted @ 2019-10-22 05:29 香草味羊扒饭 阅读(351) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; //经典求回文数的问题 //打印所有不超过n(取n 0;i --){ k += len[i - 1] * t; t *= 10; } if(k == m*m) cout using namespace std; bool Palindrome(int x){ int y = x; int num = 0... 阅读全文
posted @ 2019-10-21 13:06 香草味羊扒饭 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA、BB、CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠BA≠B,则A+B=CA+B=C与B+A=CB+A= 阅读全文
posted @ 2019-10-21 08:00 香草味羊扒饭 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1.EmployeeController 2.EmployeeDao和DeptmentDao 3.jsp页面 addEmp.jsp editEmp.jsp empList.jsp 阅读全文
posted @ 2019-10-20 13:36 香草味羊扒饭 阅读(566) 评论(0) 推荐(0) 编辑
摘要: index.jsp页面 阅读全文
posted @ 2019-10-19 07:44 香草味羊扒饭 阅读(261) 评论(0) 推荐(0) 编辑