题目链接：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
校内的训练赛，5小时做了6题，先把这6题放上来吧，之后补了题再来更新Σ(?д?;) Kattis pieceofcake2 Piece of Cake! 题意简述：一块 n*n*4 的蛋糕被切横竖了两刀，距边缘分别为 h 和 v ，求最大的一块蛋糕大小。 暴力判断哪边更大即可 时间复杂度 O(1) ...
分类：
其他好文 时间：
2020-05-15 10:04:50
阅读次数：
84
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
同余（思维） 题意：输入 n m, 下一行输入 n 个数 ；问：在该序列中是否存在连续的子序列的和可以被 m 整除？ 思路：计算前缀和，并且每个前缀和对 m 取余，记录结果。若存在这样一种序列，那么取余的结果必定出现第二次，也就是说，当前取余结果若出现过，那么在出现过的那个位置到现在这个位置的区间和 ...
分类：
其他好文 时间：
2020-05-10 21:23:05
阅读次数：
68
