题目链接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
http://acm.hdu.edu.cn/showproblem.php?pid=1593 基本思路:0068往elnil的反方向跑,让elnil转半个圆周 所以就是0068何时开始往elnil的反方向跑 只要是0068的角速度大于elnil的角速度,0068就可以在相应的圆周上找到与elnil、 ...
分类:
其他好文 时间:
2020-01-19 09:20:46
阅读次数:
74
ACM赛:vjudge 20200118acm赛 好好记录一下自己干了啥。 就是在颓废。 今天acm赛队友随便找了个,结果就是个懒货,题都不写几道,哎。 他写了一道最水的E,然后两道是我写的,我挺想骂人。 这次的题简直毒瘤,无法描述。 "比赛地址" 密码:nicaibudao 上场我先说队友(zjh ...
分类:
其他好文 时间:
2020-01-19 09:14:21
阅读次数:
61
http://acm.hdu.edu.cn/showproblem.php?pid=3511 题意: 给出n个相离或包含的圆,问最里层的圆是第几层 竖着的扫描线与圆在最左侧相切时 1、线在圆的上方或下方无交点,则该圆在第1层 2、线在圆的上下方都有交点,且上下方的交点属于同一个圆C,则该圆在圆C的里 ...
分类:
其他好文 时间:
2020-01-18 19:21:04
阅读次数:
79
https://acm.ecnu.edu.cn/contest/33/ # 进制转换 import math def main(): T = int(input()) while T > 0: T -= 1 a, b = map(int, input().split()) if a < 0: pri ...
分类:
编程语言 时间:
2020-01-18 00:58:42
阅读次数:
83
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况:SG分别是0,1,2,……,相当于Nim取石子游戏 那么把边看作石子,树可看做若干堆石子 所以叶节点的SG=0,其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类:
其他好文 时间:
2020-01-17 22:57:37
阅读次数:
97