最开始的时候想用暴力的思路，从-R搜到R，后来一看数据，毁了数据太大。接着想到优化，圆加坐标可以抽象的分解为全等的八块，因此只需求从二分之根号二R到R的整点中符合要求的，但是依然超时了，后来仔细分析了一下后发现，这根本就是一道数学题，详解如下： 根据上述描述得到程序如下： #include #inc...
分类：
其他好文 时间：
2015-07-30 21:02:42
阅读次数：
157
题意：某大学有m个学院，每一个学院有si个人，现在要组建一支有n个人的篮球队，已经知道男主角在第h个学院，还有他先被球队录取了，现在学院在剩下的所有人中等概率的挑选出n-1个人问：男主角想知道球队里面还有人和他来自同一个学院的概率，若不够人数，则输出-1这道题很简单的组合数学题，但是要注意，计算的中...
分类：
其他好文 时间：
2015-07-29 00:45:43
阅读次数：
89
返回目录：http://www.cnblogs.com/wantnon/p/4649254.html关杰：认识这么多天了，我还不知道你的真名儿。小倩：我的网名儿就是真名儿。关杰：哦？真叫小倩？那姓呢？小倩：张小倩。关杰：哦。小倩：你咋不说话了？我没骗你！我真叫张小倩。关杰：哦，不是，我在算数学题，白...
分类：
其他好文 时间：
2015-07-28 17:45:24
阅读次数：
117
1398. 数学题3题目描述给定一个数字，他在十进制下从高位到低位一次是n0, n1, n2, n3,...那么定义它的“差和”为n0-n1+n2-n3+...如：十进制数字abcdefg，每个字母代表一个位，那么差和为a-b+c-d+e-f+g。所以十进制数字1234567差和为1-2+3-4+5...
分类：
其他好文 时间：
2015-07-28 00:40:08
阅读次数：
120
题意：假设两个字符串的最长公共子序列长度为L，求第一个字符串中有多少个长度为L的子序列是第二个字符串的子序列。显然找出一个字符串的所有长度为L的子序列是组合数学问题，如果枚举所有子串的时间复杂度是n! 级的。这里就需要用动态规划来解决。首先用dp[i][j]和num[i][j]分别记录x的前I个字母和y的前j 个字母的最长公共子序列的长度和个数。先求出dp, 然后求num:。求num[i][j]分...
分类：
其他好文 时间：
2015-07-27 20:57:52
阅读次数：
127
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x7fffffff
#define LL long long
#define MAX(a,b) ((a)>(b))?(a):(b)...
分类：
其他好文 时间：
2015-07-27 19:03:26
阅读次数：
99
1.题目描述：点击打开链接
2.解题思路：本题是一道找规律的数学题，通过题意描述不难知道，相当于有5棵二叉树构成了一个森林，需要你按层次遍历找到第n个人是谁。观察后不难发现，假设最开始的一层为第0层，序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点，令5*(2^l-1)=n,计算得，l=log(n/5+1)/log(2)。由于第l-1层最后一个人的序号是ed=5*(2^l-1)，...
分类：
其他好文 时间：
2015-07-27 16:27:24
阅读次数：
125
题目链接：点击打开链接
这个题看上去是一个贪心, 但是这个贪心显然是错的. 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k
(k > 2)k(k>2),
使得(m - k) mod 6 =
0(m?k)mod6=0即可.
证明如下: 3n(n-1)+1 =
6(n*(n-1)/2)+13n(n?1)+1=6(n?(n?1)/2...
分类：
其他好文 时间：
2015-07-27 16:18:03
阅读次数：
86
1001 Souvenir本题是一个简单的数学题. 如果套装优惠的话就尽量买套装, 否则单件买. 注意一下如果一直用套装的话可能在最后的零头不如单买好, 即$(n \text{ mod } m) \cdot p 2)$, 使得$(m - k) \mod 6 = 0$即可.证明如下:$3n(n-1)....
分类：
其他好文 时间：
2015-07-26 20:46:58
阅读次数：
130
Souvenir
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 416 Accepted Submission(s): 270
Problem Description
Today is the 1st ...
分类：
编程语言 时间：
2015-07-26 12:41:04
阅读次数：
193
