摘要: ZOJ Problem Set - 1010 AreaTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Jerry, a middle school student, addicts himself to mathematical 阅读全文
posted @ 2018-09-27 14:12 dgklr 阅读(178) 评论(0) 推荐(0) 编辑
摘要: ZOJ Problem Set - 1004 Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KB How can anagrams result from sequences of stack operations? There 阅读全文
posted @ 2018-09-26 15:52 dgklr 阅读(134) 评论(0) 推荐(0) 编辑
摘要: ZOJ Problem Set - 1003 Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KB On every June 1st, the Children's Day, there will be a game named 阅读全文
posted @ 2018-09-26 15:44 dgklr 阅读(150) 评论(0) 推荐(0) 编辑
摘要: ZOJ Problem Set - 1002 Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city 阅读全文
posted @ 2018-09-26 15:38 dgklr 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 阅读全文
posted @ 2018-05-23 16:30 dgklr 阅读(352) 评论(0) 推荐(0) 编辑
摘要: HASH意为(散列),是OI的常用算法。 我们常用哈希的原因是,hash可以快速(一般来说是O(段长))的求出一个子段的hash值,然后就可以快速的判断两个串是否相同。 今天先讲string类的hash。 可以发现,与一个string有关的HASH值不仅仅跟每个字符的个数有关,还和字符的位子有关。 阅读全文
posted @ 2018-02-28 21:07 dgklr 阅读(4874) 评论(0) 推荐(2) 编辑
摘要: Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45515 Accepted: 18181 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2018-02-27 16:27 dgklr 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 首先,我们先来了解LCA。 LCA 是树上两个点最近的公共祖先。 比如说,在如图的树中,3与4的公共祖先有“2”,“1”,但最近的祖先是“2”。 显然,暴力可以做O(n),但是我们希望更快。 现在,有两种方法: 1)在线操作,但这需要“倍增”,再此不讨论。 2)离线操作,使用Tarjan与并查集。 阅读全文
posted @ 2018-02-26 21:40 dgklr 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 配色与Devc++ 的classic plus 相同 输入文件名即可,输出在out.htm中 阅读全文
posted @ 2018-02-26 14:31 dgklr 阅读(574) 评论(0) 推荐(2) 编辑