序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字-它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。Python有6个序列的内置类型，但最常见的是列表和元组。序列都可以进行的操作包括索引，切片，加，乘，检查成员。此外，Python已经内置确定序列的..
分类：
编程语言 时间：
2014-08-05 03:10:48
阅读次数：
352
题目大意：
n*m的矩阵中，有多少个子矩阵不是同的。
思路分析：
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height，然后减去前缀。
现在变成二维，如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash，考虑到不同的长度和宽度都会导致不同，
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类：
其他好文 时间：
2014-08-04 17:40:37
阅读次数：
260
UVA 12232 - Exclusive-OR
题目链接
题意：有n个数字，一开始值都不知道，每次给定一个操作，I a v表示确认a值为v，I a b v,表示确认a^b = v，Q k a1 a2 a3 ... ak，表示判断这些数字的异或值能否确定，能确定就输出值，如果有矛盾就停止
思路：带权并查集，权表示和父结点的异或值，那么多数判断的时候，只要所有数字和他的父结点的异或...
分类：
其他好文 时间：
2014-08-04 14:24:57
阅读次数：
208
【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2，3，5整除。【解题思路】我们在求最大数是否能被2，3，5整除时，首先应该满足n个数字里面必须有0，如果没有，是不能构成最大数的。当有0以后，我们需要了解一个知识，那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字...
分类：
其他好文 时间：
2014-08-04 13:56:47
阅读次数：
249
1.HDU 4097 - Task schedule ( Hash+倒序处理 or 并查集 )输入的第一行包含一个整数T， 表示一共有T组测试数据。对于每组测试数据：第一行是两个数字n, m，表示工作表里面有n个任务, 有m个询问；第二行是n个不同的数字t1, t2, t3....tn，表示机...
分类：
其他好文 时间：
2014-08-04 13:54:47
阅读次数：
255
Task scheduleDescription有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。机器总是按照工作表执行，当机器空闲...
分类：
其他好文 时间：
2014-08-04 13:37:48
阅读次数：
203
题目意思是 再给出的全排列(1~n每个数字只出现一次)中,找到一个奇数个的子串,要求子串的中位数(大小排序后正中间的数), 为M;
求这种子串有多少.
首先要把M这个数左边的串预处理下, 如果 遇到大于M的数ji++,然后记录在data[当前位置的奇偶][当前记录的ji] ,如果当前位置的数小于M的数,ji--; 因为ji记录在数组里,所以ji 要价格50000 以保证不会出现负数的情况.
然后再处理右边的串,ji 重新计数,
ans+data[位置奇偶, 如果两个位置奇偶相同,代表这条串有奇数个元...
分类：
其他好文 时间：
2014-08-04 11:05:17
阅读次数：
238
有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。
有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。
机器总是按照工作表执行，当机器空闲时立即执行工作表之外的任务请求。...
分类：
其他好文 时间：
2014-08-04 11:04:27
阅读次数：
161
1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:805Solved:497[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123...
分类：
其他好文 时间：
2014-08-04 10:38:47
阅读次数：
189
HDU 4910 Problem about GCD
题目链接
题意：给定一个数字，求出1 - n之间与他互质的数的乘积mod n
思路：看了网上别人找出来的规律，原文链接
然后由于这题的n很大，也没法直接判定，可以这样搞，先去试10^6以内的素数，判断可不可以，如果不行，再利用米勒拉宾判下是否是素数，如果不是的话，把这个数字开根在平方，判断是不是完全平方数，这样做的原因是数字...
分类：
其他好文 时间：
2014-08-04 02:03:46
阅读次数：
273
