blues

摘要： 水 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #include<vect 阅读全文

摘要： 题意：求q次询问的静态区间连续最大和起始位置和终止位置 输出字典序最小的解. 思路：刘汝佳白书 每个节点维护三个值 pre, sub, suf 最大的前缀和, 连续和, 后缀和 然后这个题还要记录解的位置所以还要区间总和sum 1 #include<iostream> 2 #include<stri 阅读全文

摘要： 题意：一条大街上住着n个乒乓球爱好者，经常组织比赛切磋技术。每个人都有一个能力值a[i]。每场比赛需要三个人：两名选手，一名裁判。他们有个奇怪的约定，裁判必须住在两名选手之间，而裁判的能力值也必须在两名选手之间。问一共能组织多少种比赛。分析：考虑第i个人，假设a1到ai-1中有ci个比ai小，那么就 阅读全文

摘要： 思路：dp[i]代表第i个拦截系统最后拦截的高度及最低值。贪心判断接下来那个导弹的高度与离它最近的之前所有拦截系统中的最近，不符合则开一个系统。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstd 阅读全文

摘要： 题意：知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完. 给出T，表示有T组样例 给出n，表示有n个人买票. 给出n个数表示这个人单独买票会花的时间. 给出n-1个数，表示这个人和前面那个人一起买票会花的时间. 思路：dp[i]=min(dp[i-1]+a[i],d 阅读全文

摘要： 题意：求表达式中最大的值。 long double 128位 有效数字18-19 范围正负1.2*10^4932 注意取对数！ 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #i 阅读全文

摘要： 题意：输入个n和质数p,n个区间，每个区间可以等概率的任选一个数，如果选的这个区间和它下个区间选的数的积是p的倍数的话（n的下个是1），就挣2000，问挣的期望 思路：整体的期望可以分成每对之间的期望。期望=概率乘2000. 得到钱概率=1-得不到钱的概率 1 #include<iostream> 阅读全文

摘要： 对角线 x1+y1=x2+y2 或者x1-y1=x2-y2 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 # 阅读全文

摘要： 水 最大偶数和 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #includ 阅读全文

摘要： 思路：a[i][j]表示j秒在i位置的数目，dp[i][j]表示j秒在i位置最大可以收到的数目。 转移方程：d[i][j]=max(dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]); 1 #include<iostream> 2 #include<string> 3 #in 阅读全文