因为是多行输入,所以用了getchar()进行输入,题目没有说明数据范围,所以开始的时候因为数组开的不够大,WA90了一次,我之前开了10000的长度,之后开100000的长度跑过了 一个基本的模拟,没什么套路 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<vector> using namespace std; int mai…

刚刚打乒乓球的时候,看到一个旋球.想起<傅里叶分析之掐死教程>: “正弦曲线波叠加出一个带90度角的矩形波来” 我们把多个旋叠加在一起,是不是就可以让这个球跳舞了呢?…

题目链接:https://www.rqnoj.cn/problem/490 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分. 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式 输出共2行,第1行为最小得分,第2行为最大得分. 样例输入 44 4 5 9 样…

总时间限制:  1000ms 内存限制:  65536kB 描述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及.其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役.华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响.在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙. 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和2…

NOIP200301乒乓球 [问题背景] 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及.其中11分制改革引起了很大的争议,有一部分球 员因为无法适应新规则只能选择退役.华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响.在开展他的研究 之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙.[问题描述] 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下…

/*======================================================================= 题一.乒乓球(Table.pas) [问题背景]国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革, 以推动乒乓球运动在全球的普及.其中11分制改革引起了很大的争议,有一部分球员 因为无法适应新规则只能选择退役.华华就是其中一位,他退役之后走上了乒乓球 研究工作,意图弄明白11分制和21分制对选手的不同影响.在开展他的研究之前, 他首先需要对他…

原题地址:http://www.rqnoj.cn/problem/106 解题思路: 一维的情况下求最大字串和的状态转移方程是:s[i]=max{s[i-1]+a[i],a[i]} 二维的情况下,只要将第i行到第ii行的每列数字加起来,再用一维的方法计算就可以了.遍历i和ii的所有情况即可.复杂度O(n^3) 代码: #include<stdio.h> ][]; ][]; ]; ]; int n; int Max(int a, int b) { return a>b?a:b; } int…

原题地址:http://www.rqnoj.cn/problem/5 解题思路: 今天刚刚才知道了区间DP..Orz..本来以为是状态压缩DP,后来看到数据量才发现原来不是.后来参考了别人的题解.自己整理了思路: 问题现在变成从一堆数里面按某个顺序取走一些数,每次取走一个数的时候会得到能量,求最大能获得的能量. 由于是环状的,先将序列延长一倍,第n个数字等于第0个数字,第n+1个数字为第1个数字...依次类推. a[i]表示第i个数 状态表示: DP[i][j]表示在区间[i,j]中,除了a[i…

原题地址:http://www.rqnoj.cn/problem/15 好久以前做的题了,是个背包问题,就不解释了. #include<stdio.h> #define MAX 100 int we[MAX],p[MAX]; ]; int f(int w,int n) { int i,j; ;j<;j++) ss[j]=; ;i<n+;i++) ;j--) { if(we[i]<=j) { if(p[i]+ss[j-we[i]]>ss[j]) ss[j]=p[i]+ss…

原题地址:http://www.rqnoj.cn/problem/38 解题思路: 状态表示:dp[i][j][k]表示i个A,j个B,k个C组成的满足条件的字符串的个数 初始状态:dp[0][0][0]=1. 状态转移方程:dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k]+dp[i][j][k-1]  其中要满足i>j>k>0. 要注意的是,答案非常大,要用大数模板...Orz 大数模板就不贴了,就贴动态规划的部分: 部分代码: BigNum dp[][]…