第39届acm牡丹江赛区刚结束，不知道怎么今天感觉有点累！也许是15个小时的绿皮车我也是醉了！      10月12号是牡丹江的正式赛。作为我们大东北的学子，这两天我们的行程也是安排的满满的。整体日程：10号晚上的火车，11号早上到，11号下午热身，12号正式比赛。12号下午4点半的火车。13号早上可以赶上第一节课的尾声。我们就是这么苦逼！ 10号这天刚好星期五，我记得我星期五一天没

这题网络赛的时候其实大概想到解法了，赛后听过了的同学的题解发现其实思路是对的。就是没有时间敲有点可惜咯…… 题意是这样的，给定n种材料，每种材料w毫克，有t的价值。现在要求用这些材料合成q种新的药品，每种材料或者选一份，或者不选，要求选出的材料重量恰好为m毫克，价值恰好为s。要求输出每种药品是否能合成，若可行要输出任意一种选取方案。这里n,q<=400, w,m<=50, t,s<=200000

网络赛中我做的惟一一题…… 题意大致就是将n^2个格子分成面积相同但形状不同的n部分，每部分要连通，且整个区域能用不超过四种颜色染色。 很明显的构造题，构造方法要写还蛮麻烦的，还是直接上代码好了…… 当然记住要特判n=1的情况，网络赛时因为这个WA了一次…… #include<stdio.h>#include<string.h>#include<algorithm>using n

题意：给一个不带空格的逆波兰式，问最少进行几次操作，能使这个式子合法。操作有两种：在任意位置插入一个字符（数字或运算符），交换任意两个字符。         思路：贪心。分析一下可以知道，合法的逆波兰式数字至少比运算符多1，那么可以先通过插入让式子满足这个条件，剩下的都用交换解决（用交换解决需要的次数不会大于插入）。对于第一步，我们可以贪心都插入在最前面；对于第二步，我们可以贪心

题意：一个n*m的棋盘，每天等概率随机在一个空位上放一个棋子，直到每行每列都至少有一个棋子。问这个过程持续天数的期望。         思路：概率dp。如果想到了如何表示状态，剩下的就不难了。dp(i,j,k)表示出现 i行中有棋子，j列中有棋子，一共有k个棋子 这种情况的概率。其中i=0~n，j=0~m，k=0~n*m-min(n,m)+1。初态是dp(0,0,0)=1.0。状