摘要:#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 阅读(104) 评论(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 阅读(230) 评论(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 阅读(115) 评论(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 阅读(119) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-31 21:03 友人Aqwq 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度, 现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒, 显然,他能为长者所续的时间,为这三个维度上能量的乘积, 但目前的宇宙很不乐观,胡乱偷取可能造成维度的崩溃, 所以,他必须按逆序偷取这些维度,且在偷取中 阅读全文
posted @ 2017-10-30 07:31 友人Aqwq 阅读(124) 评论(0) 推荐(0) 编辑
摘要:Description 给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形 的价值。 给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形 的价值。 给你一个n×m的矩形,要你找一个子矩形,价值为左 阅读全文
posted @ 2017-10-29 22:05 友人Aqwq 阅读(219) 评论(0) 推荐(0) 编辑