tsw123

摘要： 首先发现一个很头痛的问题，下面是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... 阅读全文

摘要： 题目大意：有三个骰子，分别有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... 阅读全文

摘要： 来自这两篇博客的总结http://blog.csdn.net/SunnyYoona/article/details/43938355http://m.blog.csdn.net/blog/mr_zys/10226425题目大意如图所示，在一条水平线上有N个建筑物，建筑物都是长方形的，且可以互相遮盖。... 阅读全文

摘要： 类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留... 阅读全文

摘要： 在每个位置讨论一下最大值最小值的取值范围就行 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根是坏的，现在要求将木棒切成连续的四段，使得其中三段中都不包含坏的木棒，且三段木棒的长度和最大，在最长的前提下看这三段木棒能否拼成三角形，如果能的话，问最多有多少种且木棒的方法解题思路：要使三段都不含坏的木棒，就要把所有坏的木棒包含在一段里，就要找出坏的木棒的最小... 阅读全文

摘要： 在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5 6 9 阅读全文