http://acm.hdu.edu.cn/showproblem.php?pid=4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub ...
分类:
其他好文 时间:
2019-08-03 21:20:51
阅读次数:
113
题意:给你n个整数,请按从大到小的顺序输出其中前m大的数 哈希表写法: 这个也相当于是暴力写,一般暴力写我们输入输出就采用scanf,printf,否则很容易超时 Presentation Error:可能是因为少了换行 分治写法:qsort ...
分类:
其他好文 时间:
2019-08-03 15:02:32
阅读次数:
113
网址:https://vjudge.net/problem/HDU-6183 题意: 给出以下操作:$“0”$代表清空所有颜色,$"1$ $x$ $y$ $c$$"$代表在坐标$(x,y)$涂上第$c$种颜色,$"2$ $x$ $y_1$ $y_2$$"$代表统计$x$轴上$[1,x]$和y轴上$[ ...
分类:
其他好文 时间:
2019-08-03 14:59:57
阅读次数:
78
http://acm.hdu.edu.cn/showproblem.php?pid=1358 Period Problem Description For each prefix of a given string S with N characters (each character has an ...
分类:
其他好文 时间:
2019-08-03 12:51:04
阅读次数:
121
因为太菜了,前几场的题都没补,从今天开始慢慢补 以后晚上要早睡,早上早起,抽出时间看书,每天只肝一局杀戮尖塔,上床不玩手机 每周五把一周总结的板子打印下来,毕竟老年人记性 补题顺序按难度升序 1001 AND Minimum Spanning Tree 题意:定义边的权值为两结点的&和,构造字典序最 ...
分类:
其他好文 时间:
2019-08-03 10:39:14
阅读次数:
116
"K th Closest Distance" 主席树第二波~ 题意 给你$n$个数$m$个询问,问$i\in [l,r]$计算每一个$|a_{i} p|$求出第$k$小 题目要求强制在线$l = l \oplus ans、r = r \oplus ans、p = p \oplus ans、k = ...
分类:
其他好文 时间:
2019-08-03 00:42:42
阅读次数:
75
学习内容:线段树+可持久化线段树 今日完成题数(不包含多校):5 /*多校补题情况(之前定的每支队伍标准):?*/ 今日看书情况:3页 学习算法的总结 可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了 今日做题总结 hdu-6183 http ...
分类:
其他好文 时间:
2019-08-02 23:00:33
阅读次数:
189
No Pain No Game 题意:给出一个长度为n的1到n的排列 求区间两点gcd最大 思路: 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数(当a[x]含有这个约数时 我们就能插入这个约数(x<i)) 我们使用las ...
分类:
其他好文 时间:
2019-08-02 22:30:09
阅读次数:
109
题目链接 "Operation" Problem Description There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from ...
分类:
其他好文 时间:
2019-08-02 20:41:15
阅读次数:
83