早知如此绊人心，何如当初莫相识。

摘要： 题意：先给出一行字符串，里面的字符都是好的字符，再给出一行字符B，B里面有小写字母，？，最多一个*，？可以代替很好的字母，*可以代替空格或者任意个坏的字母，问给出的字符串是否可以由B匹配 思路：我是先判断是否有*，没有就for，有的话就分2种情况，我用*和不用*，用*就是把*前面的字符串和*后面的字 阅读全文

摘要： 邱老师玩游戏 邱老师玩游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 阅读全文

摘要： 邱老师看电影 邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 阅读全文

摘要： 题意：n排花盆，我们可选择m个，每排第一个数字为每排个数，然后给出每个花盆的价值，我们只能从左边或者右边取 思路：bag[i][j]表示第i行取j个花盆的最大价值，那么每行我们可得到取1个，2个。。。。的最大价值，相当于体积为j,价值为bag[i][j], 总容量为m个，这就有点像是背包了，dp[i 阅读全文

摘要： 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 随着世界杯小组 阅读全文

摘要： 题意：有N个空格，我们可以涂上红，蓝，绿，黄，要求红和绿为偶数个，问多少种方案 思路：我们假设当前有a种红绿为偶数方案，b种绿红一种为偶数的方案，c种绿红为奇数的方案，那么下一个位置 ai+1=2*ai+bi; bi+1=2*bi+2*ai+2*ci ci+1=2*ci+bi 所以矩阵快速幂搞一搞 阅读全文

摘要： 链接：https://open.kattis.com/problems/downtime 题意：n个要解决的进程，每个服务器可以解决k个进程，每个进程花费1000MS，给出n个进程的开始时间，问最少要几个服务器 思路：我们可以求出每个进程的区间，然后看我们可以不重叠的解决多少个进程 阅读全文

摘要： 思路：排序之后，对于当前这个ri，看是否能找到li 阅读全文

摘要： 题意：有n个程序员，他们每行会有ai个BUG，问写m行代码产生不超过b个bug的方案 思路：dp[i][j]代表i行产生j个BUG 方案，dp[i][j]+=dp[i-1][j-第x个程序员产生的bug数] 阅读全文

摘要： 题意：有三种人，石头剪刀布，各有r，s，p个，每天有2个不同种族的人出来决一胜负，活的人回去，问各个种族活下来的概率 思路：dp[i][j][k]为石头有i个，剪刀有j个，布有k个的概率 那么石头的概率就是dp[1][0][0]+......dp[r][0][0]了 状态转移：当前有(i+j+k)* 阅读全文