HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet ...
分类:
其他好文 时间:
2020-05-17 00:46:01
阅读次数:
63
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码: #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类:
其他好文 时间:
2020-05-15 17:29:28
阅读次数:
85
HDU 2236 无题Ⅱ 题目大意 这是一个简单的游戏,在一个$n n$的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 solution 暴枚$i,j$,很容易想到每个$i$应一个$j$,所以可以考虑二分图最大匹配 再看极差,显然具有单调性,答案一定处 ...
分类:
其他好文 时间:
2020-05-14 10:36:37
阅读次数:
66
题意: 给你一个n*m的矩形,在1到m行,和1到n列上都有一棵树,问你站在(0,0)位置能看到多少棵树 题解: 用(x,y)表示某棵树的位置,那么只要x与y互质,那么这棵树就能被看到。不互质的话说明前面已经有树挡住了这棵树 i是[1,m]中的任意一个数 我们可以for循环求在区间[1,n]内有多少数 ...
分类:
其他好文 时间:
2020-05-13 18:38:20
阅读次数:
73
"题目链接" 题目大意 给你一个图,从0出发可以到达每个点,问从0出发访问每条边的花费,图中如果一些点可以相互到达的话,那么这些点之间的边的花费可以忽略不计。 解题思路 从相互到达的点的花费可以忽略这点来看,显然是让算强连通分量的。对于同一个强连通分量,只需要找一个最短的边,这个边连接另外一个强连通 ...
分类:
其他好文 时间:
2020-05-13 12:24:16
阅读次数:
49
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析:先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类:
编程语言 时间:
2020-05-12 18:43:37
阅读次数:
55
Another OCD Patient Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2259 Accepted Submission(s) ...
分类:
其他好文 时间:
2020-05-12 18:40:48
阅读次数:
56
Poor Rukaw Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223 Accepted Submission(s): 102 Proble ...
分类:
其他好文 时间:
2020-05-12 17:08:05
阅读次数:
54
"HDU 3038" 第一次接触带权并查集 ...
分类:
其他好文 时间:
2020-05-12 11:29:28
阅读次数:
53
1.普通分区表没有MAX分区 ALTER TABLE MONKEY.TEST_PART_NULL_NORMAL ADD PARTITION DCS_P202005 VALUES LESS THAN (TO_DATE (' 2020-06-01 00:00:00','SYYYY-MM-DD HH24: ...
分类:
其他好文 时间:
2020-05-12 09:31:07
阅读次数:
70