传送门：2018 ACM 国际大学生程序设计竞赛上海大都会赛2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛2018-08-05 12:00:00 至 2018-08-05 17:00:00时长: 5小时比赛情况实录难度差不多介于省赛和区域赛之间吧。开题A是计算几何，有点思路后就先放下去写... ...
分类：
其他好文 时间：
2020-01-21 23:42:43
阅读次数：
127
题意： 给你n个数，两个操作，0为区间开方，1为区间求和 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 思路： 如果当该区间的数都为1，我们没必要进行开方操作，因为1开方还是1，否则找到每个叶子节点，进行开方操作 代码： #include <io ...
分类：
其他好文 时间：
2020-01-21 21:48:58
阅读次数：
66
题意： hook有一根长度为n的棒，可以将它看成有n段，一开始每段都是铜，hook可以选择一段区间改变棒的属性， 棒有三种属性：铜=1，银=2，金=3，最后输出棒每段的属性总和。 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 思路： 区间染色+区 ...
分类：
其他好文 时间：
2020-01-21 21:42:46
阅读次数：
77
题意： 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢， 现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 链接： http://acm.hdu.edu.cn/showpr ...
分类：
其他好文 时间：
2020-01-21 20:20:37
阅读次数：
74
题意： 给出一个数组$s$，求 $$ max_{i,j,k}(s_i + s_j)\oplus s_k ,i\neq j\neq k $$ 思路： 01字典树，首先还是正常插入。可以想到枚举$i$、$j$的和，再字典树跑$k$，这里涉及下标不能相同，所以可以把$i$、$j$，先删除了。在插入的时候计 ...
分类：
其他好文 时间：
2020-01-21 20:03:23
阅读次数：
71
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码 #include<iostream> #include<string> #include <algorithm> #include<cstring> #include<cstdio> us ...
分类：
其他好文 时间：
2020-01-21 20:01:19
阅读次数：
75
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：给定n种类型的长方体，每个类型长方体无数个，要求长方体叠放在一起，且上面的长方体接触面积要小于下面，长宽也小于下面的长方体，求最高能叠放多高？ 思路：首先每个长方体有三种情况可以作为底部，那么一 ...
分类：
其他好文 时间：
2020-01-21 19:57:53
阅读次数：
56
acm.hdu.edu.cn/showproblem.php?pid=4629 题意： 给出n个三角形，分别求出他们相交i次的面积，i∈[1,n] 在求面积并的基础上修改 求面积并：https://www.cnblogs.com/TheRoadToTheGold/p/12221288.html 当计 ...
分类：
其他好文 时间：
2020-01-21 18:25:24
阅读次数：
69
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 ...
分类：
其他好文 时间：
2020-01-21 18:24:35
阅读次数：
74
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> ...
分类：
其他好文 时间：
2020-01-21 16:33:32
阅读次数：
72
