HASH意为（散列），是OI的常用算法。 我们常用哈希的原因是，hash可以快速（一般来说是O(段长)）的求出一个子段的hash值，然后就可以快速的判断两个串是否相同。 今天先讲string类的hash。 可以发现，与一个string有关的HASH值不仅仅跟每个字符的个数有关，还和字符的...

2018-06-17 21:08:20

...

2018-06-17 21:08:18

#117. 欧拉回路 统计 描述 提交 自定义测试 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50分） 这张图是有向图。（50分） 输入格式 第一行一个整数 t t，表示子任务...

2018-06-17 21:08:17

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16701Accepted Submission(s): 6457 Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问...

2018-06-17 21:08:00

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28416 Accepted: 10966 Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points and int...

2018-06-17 21:07:57

在某种情况下，我们不得不进行整型等数据类型与字符串类型的转换，比如，将“1234”转换为整数，常规的我们可以使用atoi函数来进行转换，或者是写一个循环来做转换，我们在这里也可以使用sstream类来做转换。示例代码如下，演示了atoi和sstream的方法。 #includestdio....

2018-06-17 21:07:58

本篇博客存在非常大的概念上的错误(算法没有错误) 更正的版本在这里 http://www.cnblogs.com/zwfymqz/p/8480552.html http://www.cnblogs.com/zwfymqz/p/8480429.html 对此，我表示深深地抱歉 在学习无向图的强联通分量之前 你首先要明白有向图的强联通分量 以前的自己...

2018-06-17 21:07:44

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9078 Accepted: 3515 Description A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, so...

2018-06-17 21:07:42

栈 1.定义：栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地， 表头端称为栈底。不含元素的空表称为空栈。 假设栈S=(a1,a2,a3,...,an)，则称a1为栈底元素，an为栈顶元素。栈中元素按a1,a2,a3,...,an的次序进栈，退...

2018-06-17 21:07:42

这题有如下几个点要注意： 1.最开始输出的开始时间和截止时间，这里是不包含截止时间的。 2.月份和星期的英文表示是大小写任意的，并未规定必须是Sat这种形式。 3.星期天的数字标识是0。 我的思路是，首先将月份、天数、小时、分钟、星期统统规格化，格式如下： 月份：...

2018-06-17 21:07:38