题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Sub...
分类：
其他好文 时间：
2015-01-22 20:10:23
阅读次数：
153
题目地址：http://codeforces.com/contest/500/problem/D
这题是要先求出每条边出现的次数，然后除以总次数，这样期望就求出来了。先用树形DP求出每个边左右两端总共有多少个点，然后用组合数学公式就可以推出来了。
代码如下：
#include
#include
#include
#include
#include
#include
#includ...
分类：
Web程序 时间：
2015-01-22 11:06:33
阅读次数：
283
题目大意：给定n个男生m个女生两个老师，求有多少种排列满足任意两个女生不相邻，任意两个老师也不相邻
def A(n):
re=1
for i in range(1,n+1):
re*=i
return re
def C(n,m):
if n<m:
return 0
return A(n)//A(m)//A(n-m)
n,m=[int(i) for i in raw_in...
分类：
其他好文 时间：
2015-01-21 10:14:46
阅读次数：
160
题目大意：给两个数字a，b求出[a,b]中转化成二进制后0的个数大于等于1的个数的数例如1100转化成10-11,100-111，1000-1011,1100。保证每个区段都有1打头，然后有一段数字任选用组合数求；代码如下#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-01-19 20:46:21
阅读次数：
117
题目大意：简单易懂自己看- -
去学了下母函数相关的东西- - 其实不难理解嘛- - 的说- -
#include
#include
#include
#include
#define M 510
#define MOD 10007
using namespace std;
int n;
char s[M];
int main()
{
int i;
scanf("%s",s...
分类：
其他好文 时间：
2015-01-17 16:37:08
阅读次数：
249
题意：N个人，每个人AC的题数都不一样。Eddy想从中选出一部分人（或者全部）分成两组。必须满足第一组中的最小AC数大于第二组中的最大AC数。问共有多少种不同的选择方案。思路：简单数学。。代码：ll C(int n,int x){ ll ans=1; rep(i,1,x){ ...
分类：
其他好文 时间：
2015-01-16 23:48:07
阅读次数：
145
题目大意：给你N个数，最多取M个数，将M个数从大到小排列，求相邻的平方差(第一
个数平方差是该数与100的差)，使得平方差和最大。
思路：其实，没那么复杂。从N个数中取1~M个数。只取一个最小值，得(100-Min)^2
就可以了。很坑的题。。。。。...
分类：
其他好文 时间：
2015-01-15 22:03:22
阅读次数：
208
这些天很无聊的了解了一下几个数学题
由对王垠的40行代码引发，先是研究了尾递归，后又由于王垠的文章《谈P=NP？》了解了一下当今数学的七大难题，于是又去查其中一个庞加莱猜想的事情（庞加莱猜想已经解决，后有丘成桐事件），另外哥德巴赫猜想的相关事情（陈景润的1+2，非七大难题），最后又回到P/NP问题（七大难题之一），结果不小心又无聊的去查了一下最大素数问题，更无聊的是还跟着去证明了一下。。...
分类：
其他好文 时间：
2015-01-15 11:00:50
阅读次数：
174
题目链接：HDOJ - 5160题目分析第一眼看上去，要求统计所有不同排列对答案的贡献。嗯...完全没有想法。但是，如果我们对每个数字单独考虑，计算这个数字在总答案中的贡献，就容易多了。对于一个数字 ai ，有 ni 个 。比它大的数字有 p 个，比它小的数字有 q 个。所有的数字一共有 N 个。首...
分类：
移动开发 时间：
2015-01-13 19:35:30
阅读次数：
153
简单题，不解释，不过，貌似我现在也就能做做简单的数学题了。
#include
#include
#include
#include
const double pi=acos(-1.0);
using namespace std;
void f(double &angle,double x,double y)
{
if(x<0&&y<0)
angle+=180.0;
...
分类：
其他好文 时间：
2015-01-12 22:33:45
阅读次数：
239
