当前位置 : 主页 > 网络编程 > 其它编程 >

HDU4972Asimpledynamicprogrammingproblem

来源:互联网 收集:自由互联 发布时间:2023-07-02
坑坑的题目,我只想说:题意不清楚也就算了。。包含不合法数据也就算了。。篮球还有平局也算是很diao了。。。吐槽结束。题解:不难发现当之前比分为2,当前比分为1,有两种情况
坑坑的题目,我只想说:题意不清楚也就算了。。包含不合法数据也就算了。。篮球还有平局也算是很diao了。。。吐槽结束。题解:不难发现当之前比分为2,当前比分为1,有两种情况,得分低的

坑坑的题目,我只想说:题意不清楚也就算了。。包含不合法数据也就算了。。篮球还有平局也算是很diao了。。。

吐槽结束。

题解:不难发现当之前比分为2,当前比分为1,有两种情况,得分低的一组得3分反超,或者得1分。因为只关心最后的结果,每轮都是独立的,所以答案是加一。。。之前比分是1,当前比分是2类似。

然后注意判一下非法情况,如果最后平局的话是没有输赢之分的,否则乘2。

我还以为是每次乘2。。。

#include#includeusing namespace std;int main(){ int T; scanf("%d", for(int cas = 1; cas 3||pre<=0) impossible = true; int j = 1; if(!impossible){ for(; j 3) { impossible = true; j++ ;break; } else if(del == 0 j++ ;break; } if((cur == 1 pre = cur; } } for(; j HDU-4972-A simple dynamic programming problem

网友评论