![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校联赛
黑色的夢
I'm Acmer.
展开
-
2016 hdu多校联赛1004 GCD rmq+二分
题意:最多给10W数据,然后最多有10W次询问,每次提问一个区间,问此区间的最大公约数是多少,同时和此区间的最大公约数相同的区间还有多少个? 10W次询问区间的gcd,并同时询问和这个gcd相等的区间还有多少个,第一问很容易解决,用rmq||线段树,第二问想了好久也没想出来不TLE的办法。后来问了学长,才知道应该用二分来解决。 对于多次询问,肯定要做预处理,尽量做到询问时O(1)的复杂度,rmq原创 2016-07-21 08:23:38 · 843 阅读 · 0 评论 -
第九届河南省赛 C nyoj1274 信道安全
1W个点,5W条遍,邻接表+Bellman-Ford的队列优化。仿效啊哈算法P174,175,Bellman-Ford的队列优化. 信道安全 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可原创 2016-07-15 16:23:16 · 1237 阅读 · 0 评论 -
第九届河南省赛 A nyoj1272 表达式求值
每年河南省省赛基本上都有表达式求值这类题,对于还没开数据结构这门课的偶来说简单一点的还好,复杂点的就跪了,-_-||| 之前写过计算器,省赛的时候还带了计算器的模板,结果本来想到最后来写,结果最后没时间了。 和计算器类似,不过是多了一个Smax,我的想法是可以将Smax的小括号改成中括号,同时符号里面增加一个’,’,这样区分开来,同样是计算器的写法,中括号的优先级和小括号的优先级一样,逗号的优先原创 2016-06-26 18:21:17 · 650 阅读 · 0 评论 -
第九届河南省省赛E题 nyoj 1276 机器设备
这道题我的做法和nyoj的20题吝啬的国度有点类似,深搜从(0,0)开始搜直到搜到指定的齿轮位置结束,怎么搜呢?开一个二维vector,首先把所有的齿轮的遍历一遍,搜他们周围和他相切的齿轮,并用vector存起来,这样已知一个齿轮,便可以知道他周围和他相切的所有齿轮,接下来就是从起点(0,0)开始深搜,直到搜到末位置的那个齿轮。 至于轮速,题中给的公式不靠谱,轮速应该是=(0,0)处齿轮的半径*1原创 2016-06-11 19:00:51 · 933 阅读 · 0 评论