给定一个 n 点 m 边的无向图(无重边自环),求有多少子图形如,包含 4 个点 {A, B, C, D} 与 6 条边 {AB, BC, CD, DA, AC}。 ...
分类:
其他好文 时间:
2020-01-21 23:09:09
阅读次数:
63
序列变换 HDU 5256 "题目链接" 题目 我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。 input 第一行输入一个T(1≤T≤10),表示有多少组数据 每一组数据: 第 ...
分类:
其他好文 时间:
2020-01-21 21:54:14
阅读次数:
62
题意: 给你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
题目链接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
题目:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可 ...
分类:
其他好文 时间:
2020-01-21 19:48:38
阅读次数:
66
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