题目大意：
给你一个n然后是n个数。 然后是n-1个操作符，操作符是插入在两个数字之间的。 由于你不同的运算顺序，会产生不同的结果。
比如：
1 + 1 * 2 有两种 （1+1）*2 或者 1+（1*2）
1 * 2 * 3 也是两种即使结果是一样的 （1*2）3 或者 1（2*3）
问这所有不同的组合加起来的和对 1e9+7取余是多少。解题思路：
这个其实就是区间DP...
分类：
其他好文 时间：
2015-08-20 19:07:00
阅读次数：
104
10036 - Divisibility额..直接复制不过来，只好叙述一下了...t组样例，n个数（1～10000），k（2～100）是要取余的数，然后给出n个数第一个数前不能加正负号，其他的数前面可以加正负号，然后问这些正负号任意加，所有的情况中是否有能对k取余得0的情况。若有输出：Di...否则...
分类：
其他好文 时间：
2015-08-20 15:11:44
阅读次数：
97
题目链接：点击打开链接
题目大意：有n个数，和n-1个符号（'+','-','*'）形成一个表达式，现在问对于不同的运算序列，得到的结果的总和是多少（结果为非负整数，对1e9+7取余）
dp[l][r]记录在区间l到r内的各种不同的运算序列的结果的和。
首先长度len是1的时候，dp[i][i] = a[i]
之后dp[l][r] = ∑ ( dp[l][j] 和 dp[j+1][r] 合...
分类：
其他好文 时间：
2015-08-19 09:31:54
阅读次数：
112
??
摘选自《Java解惑》一书，之前整理了部分，一直没看完，最近为了督促自己每天读点这本书，决定一天至少更新一个谜题的内容，欢迎讨论。
欢迎关注技术博客http://blog.sina.com.cn/u/1822488043
Java解惑读书笔记
谜题1：奇数性
取余操作的定义：
( a / b ) * b + ( a % b ) = a
其中(a/b)是java运算的结果...
分类：
编程语言 时间：
2015-08-18 01:20:05
阅读次数：
455
题目链接：点击打开链接
题目大意：给出一种操作a[1],a[2],,,,a[n]，代表每交换一次，1位置的数到a[1]位置，2位置的数到a[2]位置，，，
问最终交换多少次可以恢复初始的情况。
题目给出一个置换，要求置换的次数，也就是所有轮换个数的最小公倍数。首先求出所有轮换的个数，然后求最小公倍数的时候不能用gcd，因为Mod的取余太大，所以用质因子分解，统计每个质因子出现的最多次数，计算...
分类：
其他好文 时间：
2015-08-17 17:28:59
阅读次数：
125
Maybe ACMers of HIT are always fond of fibonacci numbers, because it is so beautiful. Don't you think so? At the same time,fishcanflyalways likes to c...
分类：
其他好文 时间：
2015-08-16 18:12:18
阅读次数：
104
1214 - Large Division
PDF (English)
Statistics
Forum
Time Limit: 1 second(s)
Memory Limit: 32 MB
Given two integers, a and b, you should checkwhether...
分类：
其他好文 时间：
2015-08-16 13:51:38
阅读次数：
188
题目地址：POJ 3349
题意：给出n瓣雪花，每片雪花有六瓣，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）
思路：用哈希表存储，哈希表的关键码k用六瓣花瓣的长度的和取余(取余的数找一个大点的素数即可，这样可以减少内存的占用)一个数得到，表中为雪花的存储位置。#include
#include
#include <str...
分类：
其他好文 时间：
2015-08-15 16:33:16
阅读次数：
111
题意：给你n个人每个人手里有一个id，然后给你两个数a和b，让你把n个人分为两组，条件是 一组人手里的id和等于a 另一组人的id和等于b，这里的和是指加起来之后对9取余，如果sum等于0 则sum等于9 否则sum = sum；还有一种情况也可以
就是所有人的id和等于a 或者等于b 相当于分为一组。
思路：首先 如果能找到满足题意的解，一定满足a和b的和等于n个人的标号的和
...
分类：
其他好文 时间：
2015-08-15 10:25:16
阅读次数：
124
点击此处即可传送HIT 2060As we know , the Fibonacci numbers are defined as follows: F(n) == {1 n==0||n==1
{F(n-1)+F(n-2) n>1;
Given two numbers a and b , calculate . 从a到b之间的斐波那契数的和Input The input con...
分类：
其他好文 时间：
2015-08-14 13:46:30
阅读次数：
174
