hash表
accept_cl
这个作者很懒,什么都没留下…
展开
-
A and B and Interesting Substrings cf294
题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=72034#problem/D给定a-z每个字母代表的数字,求共有多少个X。定义X:X为子序列,且最后一个与第一个字母相同,且其代表总和为0,不包含头尾。Input 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 7 1 1 1 8 1 1 1原创 2015-03-19 18:14:36 · 535 阅读 · 0 评论 -
nyoj 130 相同的雪花 || poj 3349 Snowflake Snow Snowflakes
题意:给定n片雪花(0 注意事项 1->雪花可以翻转、向左(右)移动,例如1 2 3 4 5 6 4 3 2 1 6 5 是符合的。2->直接枚举会超时,可以利用哈希表雪花离散化,不必一个一个查之前的雪花。3->先查找,确定该雪花不存在再把该雪花插入哈希表,有两种方案,第一,把每个雪花转六下,分别在哈希里面找,然后翻转,把每个雪花转六下,分别在哈希里面找,最后在两种状态插原创 2015-03-16 15:16:49 · 790 阅读 · 0 评论 -
nyoj 136
题意:描述 有以下等式:a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0x1,x2,x3,x4,x5都就在区间[-50,50]之间的整数,且x1,x2,x3,x4,x5都不等于0.问:给定a1,a2,a3,a4,a5的情况下,x1,x2,x3,x4,x5共有多少种可能的取值?输入第一行输入一个整数T(T每组测试数据都只有一行,是5个整数,分表表示a1原创 2015-03-16 15:52:21 · 598 阅读 · 0 评论