摘要:
首先发现一个很头痛的问题,下面是2个求排列组合的代码1 memset(C,0,sizeof(C));2 for(int i=0;i 2 #include 3 #include 4 #define MOD 1000000007 5 using namespace std; 6 typedef... 阅读全文
2015年4月18日
2015年4月17日
摘要:
题目大意:有三个骰子,分别有k1,k2,k3个面。每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0分析设E[i]表示现在分数为i,到结束游戏所要掷骰子的次数的期望值。显然E[>n]=0;E[0]即为所求答案;E[i]=∑... 阅读全文
摘要:
一、 Arena插件配置1. 下载Arena 指针:http://community.topcoder.com/tc?module=MyHome 左边Competitions->Algorithms->Single Match Rounds->Launch Arena->Load Competi... 阅读全文
2015年4月16日
摘要:
来自这两篇博客的总结http://blog.csdn.net/SunnyYoona/article/details/43938355http://m.blog.csdn.net/blog/mr_zys/10226425题目大意如图所示,在一条水平线上有N个建筑物,建筑物都是长方形的,且可以互相遮盖。... 阅读全文
摘要:
类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留... 阅读全文
2015年4月15日
摘要:
在每个位置讨论一下最大值最小值的取值范围就行 1 #include 2 #include 3 #define maxn 200003 4 using namespace std; 5 typedef long long LL; 6 LL a[maxn],b[maxn]; 7 8 int main(... 阅读全文
摘要:
题目大意:一辆车,每秒内的速度恒定...第I秒到第I+1秒的速度变化不超过D。初始速度为V1,末速度为V2,经过时间t,问最远能走多远。分析开始的时候想麻烦了。讨论了各种情况。后来发现每个时刻的最大值都满足一定的约束关系。设此时为时刻i,上一次的速度为p,那么本次的速度应为max(p+d,v2+(t... 阅读全文
摘要:
迅雷下载地址 http://bbs.pinggu.org/thread-1426998-1-1.html(下载速度比较快)1Setup.exe2.不使用 internet 安装 then 下一步3.接受许可协议条款4.选择‘我已有我的许可证的文件安装密钥’5.密钥----Matalab安装文件下C... 阅读全文
摘要:
题目大意:有n根连续的木棒,其中有m根是坏的,现在要求将木棒切成连续的四段,使得其中三段中都不包含坏的木棒,且三段木棒的长度和最大,在最长的前提下看这三段木棒能否拼成三角形,如果能的话,问最多有多少种且木棒的方法解题思路:要使三段都不含坏的木棒,就要把所有坏的木棒包含在一段里,就要找出坏的木棒的最小... 阅读全文
2015年4月14日