摘要： 题意：在一个半圆内，有2*n个点，其中有大写字母和小写字母。其中你需要连接大写字母到小写字母，其中需要保证这些连接的线段之间没有相交。 如果能够实现，将大写字母对应的小写字母的序号按序输出。 析：我把它看成一个括号序列，然后用栈解决即可。 代码如下： 阅读全文

摘要： 题意：给定两个队伍的每个人的得分，让你安排怎么比赛才能使得观众知道冠军的时间最长。 析：贪心，很简单，就是先开始总分高的先出最差劲的，总分低的先出最厉害的，这个题当时实在是读的不明白啊，WA了好多次。 代码如下： 阅读全文

摘要： 题意：给出n长度的数列，其实1的连续个数不超过a，2的连续个数不超过b。 析：dp[i][j][k] 表示前 i 个数，以 j 结尾，并且连续了k个长度，要用滚动数组，要不然MLE。 代码如下： 阅读全文

摘要： 题意：要求输入一篇N个字符的文章，对所有非负整数i：每到第i+0.1秒时可以输入一个文章字符，每到第i+0.9秒时有P的概率崩溃（回到开头或者上一个存盘点） 每到第i秒有一次机会可以选择按下X个键存盘，或者不存，打印完整篇文章之后必须存盘一次才算完成输入多组N,P,X选择最佳策略使得输入完整篇文章时 阅读全文