给出K*K的矩阵，每一行取一个数，构成K个数的和，总共有 k^k种可能，从中取出前k个最小的。一开始犯了错，因为只要对每行排序，最小的必定是第一列的和，然后我当时就想着，逐步推进，每次将某行的那个数变成其下一列那个数，当然间距要最小。我这样明显是不对的，这样的话每个数只用了一次，而题目的意思明显是可...
分类：
其他好文 时间：
2014-07-07 20:58:44
阅读次数：
188
题目链接：uva 10623 - Thinking Backward
题目大意：就是给出N，表示要将平面分解成N份，问有哪些可选则的方案，m表示椭圆、n表示圆形、p表示三角形的个数，m、n、p分别给定范围。
解题思路：本来这题一点思路都没有，但是在论坛上看到一个公式N=2+2m(m?1)+n(n?1)+4mn+3p(p?1)+6mp+6np
这样只要枚举m和p，求解n，判断n...
分类：
其他好文 时间：
2014-06-30 08:56:14
阅读次数：
186
题目链接：uva 10844 - Bloques
题目大意：给出一个n，表示有1~n这n个数，问有多少种划分子集的方法。
解题思路：递推+高精度。
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
dp[i][j]=dp[i?1][j?1]+dp[i][j?1]dp[i][0]=dp[i?1][i?1]ans[i]=dp[i][i]
...
分类：
其他好文 时间：
2014-06-28 08:24:45
阅读次数：
235
题目：给你一些球队的比赛记录，对球队的成绩jinxin...
分类：
其他好文 时间：
2014-06-28 08:17:55
阅读次数：
185
11105 - Semi-prime H-numbers
题目链接
题意：给定4 * n + 1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。
思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。
代码：
#include
#include
const int N = 1000005;
int vis[N...
分类：
其他好文 时间：
2014-06-28 07:47:24
阅读次数：
358
题目链接：uva 12508 - Triangles
in the Grid
题目大意：给出n，m，A和B，要求计算在(n+1)?(m+1)的矩阵上，可以找出多少个三角形，面积在AB之间。
解题思路；首先枚举矩阵，然后计算有多少个三角形以该矩阵为外接矩阵，并且要满足体积在AB之间。然后对于每个矩阵，要确定在大的范围内可以确定几个。
枚举矩阵的内接三角形可以分为三类：
1.三...
分类：
其他好文 时间：
2014-06-28 07:04:02
阅读次数：
339
题目链接：uva 10593 - Kites
题目大意：给出一个n*n的图，表示一张纸板，问有多少种方法做成风筝，风筝必须是正方形或者是菱形，并且不能有洞。
解题思路：分正方形和菱形两种情况讨论：
正方形，dp[i][j]表示以i，j为右下角的正方形
dp[i][j]=min(dp[i?1][j],dp[i][j?1])
并且如果黄色部分也为'x'的话，dp[i][j...
分类：
其他好文 时间：
2014-06-28 06:59:32
阅读次数：
276
UVA 11426 - GCD - Extreme (II)
题目链接
题意：给定N，求∑i=ni=1∑jnj=1gcd(i,j)的值。
思路：lrj白书上的例题，设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这样的话，就可以得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S...
分类：
其他好文 时间：
2014-06-28 00:01:04
阅读次数：
246
学习jQuery Mobile也有一段时间了，越来越上手了，也越来越喜欢他了。我根本就没有理由拒绝他的好。这里我有分享一下我对它的配置项的使用说明一下。
看代码解释：$(document).live("pageinit",function(event){
$.mobile.loadingMessage = "正在加载数据，请稍候......";
$.mobile.pageLoadErrorM...
UVA 10317 - Equating Equations 贪心 dfs
ACM
题目地址：UVA 10317 - Equating
Equations
题意：
给一个等式，但是这个等式不一定是正确的，要你对等式中的数字重新排序，使得等式成立。等式只有+和-，数字个数小于16。
分析：
以a + b - c = d - e为例子。
1. 我们把等式右边的各...
分类：
其他好文 时间：
2014-06-27 23:40:58
阅读次数：
260
