题目链接
题意：给出N,M
执行如下程序：
long long ans = 0,ansx = 0,ansy = 0;
for(int i = 1; i
for(int j = 1; j
if(gcd(i,j) == 1) ans ++,ansx += i,ansy += j;
cout
思路： 首先要会莫比乌斯，然后对于ans，自然是非常好求...
分类：
其他好文 时间：
2014-08-04 14:20:37
阅读次数：
220
知识点：for（；；）循环的用法s+=i的意思内容： 计算1+2+3+4......+n之和输入说明：一个整数n输出说明：和输入样例：100输出样例 ：5050#include int main(){ int n,i,sum=0; scanf("%d",&n); for (i=0;i<=n;i++)...
分类：
其他好文 时间：
2014-08-04 13:46:57
阅读次数：
230
题目：Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".题解：二进制加法都是从最低位（从右加到左）。所以对两个字符串要从最后一位开始加，....
分类：
编程语言 时间：
2014-08-04 06:13:36
阅读次数：
291
Matrix sum
Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
sweet和zero在玩矩阵游戏，sweet画了一个N * M的矩阵，矩阵的每个格子有一个整数...
分类：
其他好文 时间：
2014-08-03 23:29:16
阅读次数：
318
题目：uva562 - Dividing coins（01背包）
题目大意：给出N个硬币，每个硬币有对应的面值。要求将这些硬币分成两部分，求这两部分最小的差值。
解题思路：先求这些硬币能够凑出的钱（0， 1背包），然后再从sum（这些硬币的总和）/2开始往下找这个值能否由这些硬币凑出。要注意的是，可以由前n个硬币组成那样也是可以组成的面值。
代码：
#include...
分类：
其他好文 时间：
2014-08-03 23:28:26
阅读次数：
251
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
思路：类似于上一题，但是加了一个index数组记录结果里面已经存放的元素索引，用来判断当前的元素是否和上一个相同并且上一个是否使用过。主要为了解决重复解的问题。 1 class Solution { 2 public: 3 vector >ans; 4 vector > combin...
分类：
其他好文 时间：
2014-08-03 23:01:56
阅读次数：
213
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-08-03 22:59:56
阅读次数：
259
题目大意：
有N个立方体和N个格子，1~N编号，一开始i立方体在i号格子上，每个格子刚好1个立方体。现在m组操作，M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。
解题思路：
在并查集的基础上，只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。sum[i]记录与根的距离，不断维护。...
分类：
其他好文 时间：
2014-08-03 18:10:30
阅读次数：
205
题意：
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
n,k
状态：dp[][state] 中state的二进制每一位表示和为（1～k），1表示可以取到，0表示取不到。
状态转移方程：dp[i][state] = sum(dp[i-1][state']); state = 1
...
分类：
移动开发 时间：
2014-08-03 18:08:55
阅读次数：
269
