摘要： [关键字]：数学 解方程组[题目大意]：给出一种目标饲料的比例，和三种其他饲料的比例，问用这三种饲料各多少能混合出目标饲料多少，要求总用量最小。//=============================================================================================================================================[分析]：其实一点都不难，以样例为例。目标为3:4:5，其余三种为1:2:3 3:7:1 2:1:2，设第一种用x，第二种用y，第三种用z，得到k目标。可得方程组：1x+ 阅读全文

摘要： [关键字]：模拟 枚举[题目大意]：有5个轮子，每个轮子优r个缺口并且会按一定速度不停转动，问什么时候可以使一条光线射过所有轮子。//======================================================================================================================================[分析]：从0到1000（或其他的）枚举分钟然后判断，当前分钟是否有解。如果有解就输出并结束否则继续直到枚举完所有分钟还没找到解就是无解的情况。usaco第3章还有这么水的题……[代码]：View 阅读全文

摘要： [关键字]：图论 网络流 最小割[题目大意]：给出一个无向图，给定源点和每条边流量，找出一个汇点使得最大流最小//==============================================================================================================================================[分析]：可以看出要然流量最小且汇点可以自己定，所以就可以求出一个最小割，然后随便在T集中找一个点当汇点就行了，所以此题转化成求全图最小割的问题。用枚举+最大流即使是三秒的时限也肯定超时，所以要用SW算 阅读全文

摘要： [关键字]：树形DP[题目大意]：N个节点的一棵树被M个脑袋吃，每个脑袋至少吃一个。最大的头必须恰好吃K个且必须包括1号节点。如果一条树边的两边都是被同一个脑袋吃掉的，则这段树枝的权值将被计算进答案中，要求使答案最小。//====================================================================================================================================================[分析]：无解好判断，N-K<M-1则无解（果子不够吃）。但一看非无解情况M 阅读全文

摘要： [关键字]：贪心[题目大意]：有N个课程，每个课程只能在[ai,bi)！！！的时间内选，且每五分钟只能选一次，问最多可以选几个。//====================================================================================================================================================[分析]：因为只能是隔五分钟才能选，也就是说只要起始时间，所有可以选课的时间点就已经确定，又因为每五分钟可以选一次所以从0开始到从5开始是一样的且0更优，所以从0～4枚举起 阅读全文

摘要： [关键字]：搜索[题目大意]：给出一个形如ABCDE+DACEB=BC的式子，每个字母代表一个数字，求出可能的方案有多少。//=====================================================================================================================================================[分析]：虫食算的超级简化版……只有5个字母，暴力搜索就可以过……注意不要忽略细节：除数不能为0，判断除法是否成立最好用乘法判断……[代码]：View Code #includ 阅读全文

摘要： [关键字]：动态规划 状态压缩[题目大意]：在给定的地图上有高地和平原，只能在平地上放置炮兵，每个炮兵可以攻击到前后左右各延伸两格（无视地形），在保证不互相攻击的前提下最多能放置几个炮兵。//=====================================================================================================================================================[分析]：可以用动态规划解决，由于M最大只有10所以可以用二进制来表示每一行的状态，然后逐行转移。0代表不放， 阅读全文

摘要： [关键字]：ac自动机 字符串匹配[题目大意]：给出一些字符串和一篇文章，问这篇文章和它倒着读的所组成的文章中一共出现过多少个给出的字符串。//=====================================================================================================[分析]：其实就是两遍AC自动机匹配，注意一点就是内存问题，POJ卡的很紧我字典树开到600000就超了500000就A了……还有就是我的AC自动机跑的很慢啊954ms差点TLE，反正时间和空间有各种要小心的问题自己注意就行了。[代码]：View Cod 阅读全文

摘要： [关键字]：动态规划[题目大意]：把n个数字分成若干段，每段加上空格不能超过m，每段的代价是(m-sum)2求出最小代价。//=====================================================================================================[分析]：一开始向到了一道USACO的题，想以分成的段为状态，发现不行。然后想到了一个二维的递推式：f[i][j]=min{f[i-1][k]+sum(k,j)}前j个数分成i段的最小值就是前k个数分成i-1段的值中取最小。写着写着发现自己二了……其实一维就完了：f[i] 阅读全文

摘要： [关键字]：随机化算法 模拟退火[题目大意]：http://221.192.240.123:8586/JudgeOnline/showproblem?problem_id=1677//======================================================================================================================================================[分析]：本来还想把它独立做出来，结果碰着这么一道“RP完全问题”，在冥思苦想了几个小时的搜索、贪心、动态规划都无果 阅读全文