上一页 1 ··· 44 45 46 47 48
摘要:HNOI2016 Day1 T2 网络 Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时,数据会经过连接这两个服务器的路径上的所有服务器(包括这两个服务器自身)。由于这条路径是唯一的,当路径上 阅读全文
posted @ 2016-05-03 11:53 ljh_2000 阅读(1297) 评论(0) 推荐(0) 编辑
摘要:HNOI2005 Day1 T4 Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损 阅读全文
posted @ 2016-05-02 21:18 ljh_2000 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题意:给定一个序列,需要找出某个子序列S使得Min(a[i])*Σa[i] (i属于S序列)最大 正解:单调栈 这题的暴力还是很好想的,只需3分钟的事就可以码完,以每个点拓展即可,但这样的复杂度是O(n^2)的,肯定会TLE 以暴力的思想作为基础,再进行深层次思考,考虑每个点往周围拓展的时候,都要走 阅读全文
posted @ 2016-05-02 20:13 ljh_2000 阅读(491) 评论(0) 推荐(0) 编辑
摘要:HNOI2016 Day2 T3 大数 Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P 阅读全文
posted @ 2016-05-01 23:05 ljh_2000 阅读(320) 评论(0) 推荐(0) 编辑
摘要:题意:给定一张有向稠密图和通过每条边的时间和路程,问从1到n的路程/时间 最大为多少 正解:SPFA+二分答案 开始做的时候,想直接跑图论,后来发现好像不对(不然数据范围怎么这么小) 但是显然要用到图论,机智的我就想到了二分答案。 考虑,假如有一个ans,那么如果存在length i / time 阅读全文
posted @ 2016-05-01 14:45 ljh_2000 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题意:给一些数,然后每次询问一段区间,问从这个区间中抽走两个数,抽到相同的数的概率 正解:莫队算法 今天新学习了莫队算法,感觉好神,离线的询问好像都可以用莫队。 要不是坑爹的HNOI2016考了两道莫队题,才不得不来入这个坑,A完这道题,就去A掉HNOI2016Day2的两道题。。。 把询问离线下来 阅读全文
posted @ 2016-05-01 13:45 ljh_2000 阅读(218) 评论(0) 推荐(0) 编辑
上一页 1 ··· 44 45 46 47 48