摘要: #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=2e5+7; int read(){ int ans=0,f=1,c=getcha 阅读全文
posted @ 2019-11-16 14:56 友人Aqwq 阅读(154) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-08 20:58 友人Aqwq 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-07 16:49 友人Aqwq 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径 阅读全文
posted @ 2017-11-04 20:59 友人Aqwq 阅读(315) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-03 21:15 友人Aqwq 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |Hi− Hj| 阅读全文
posted @ 2017-11-02 21:06 友人Aqwq 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 阅读全文
posted @ 2017-11-02 16:06 友人Aqwq 阅读(152) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-31 21:03 友人Aqwq 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形 的价值。 给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形 的价值。 给你一个n×m的矩形,要你找一个子矩形,价值为左 阅读全文
posted @ 2017-10-29 22:05 友人Aqwq 阅读(264) 评论(0) 推荐(0) 编辑
摘要: N个不同的数a[1],a[2]...a[n],你可以从中去掉K个数,并且找到一个正整数M,使得剩下的N - K个数,Mod M的结果各不相同,求M的最小值。 N个不同的数a[1],a[2]...a[n],你可以从中去掉K个数,并且找到一个正整数M,使得剩下的N - K个数,Mod M的结果各不相同, 阅读全文
posted @ 2017-10-28 19:44 友人Aqwq 阅读(134) 评论(0) 推荐(0) 编辑