初见、

摘要： CodeForces 593A 题意：n个字符串，选一些字符串，在这些字符串中使得不同字母最多有两个，求满足这个条件可选得的最多字母个数。 思路：用c[i][j]统计文章中只有i,j对应两个字母出现的字符串的长度和。 c[i][i]表示只有一个字母字符串的累计长度。 c[i][j] i!=j时：i> 阅读全文

摘要： CodeForces 592A 题意：在8*8棋盘里，有黑白棋，F1选手（W棋往上-->最后至目标点：第1行）先走，F2选手（B棋往下-->最后至目标点：第8行）其次。棋子数不一定相等，F1,F2中其中一个 棋子最先到达目标点对应方胜利。 思路：W,B棋子分别只能上、下，所以需知道：离第一行最近的W 阅读全文

摘要： CodeForces 591A 题意：在距离为L的两端A,B，相向发射魔法，a(以P1的速度)-->B,A<--b（以P2的速度）。假设a-->B，途中相遇，则返回到原点A<--a. 后又继续，a-->B,速度不变。 b亦是如此。求第二次相遇时a的位移。 思路：因为速度不变，所以第二次相遇地点与第一 阅读全文

摘要： CodeForces 588A 题意：Duff喜欢吃肉，想在接下来的n天，每天都有Ai斤肉吃，但每一天肉的单价Pi不定，肉 可以保存不过期，现已知n天每天肉的斤数Ai，以及单价Pi，为了使每天都 有想要的Ai斤肉吃，求最小花费。 思路：cost=Ai*min(pi) 1<=i<=n; 代码： 1 # 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problemset.php?typeid=4 NYOJ 35 表达式求值（逆波兰式求值） 逆波兰式式也称后缀表达式。 一般的表达式求值式子都为中缀表达式，而后缀表达式求值相对更容易，所以可以将中缀表达式转换为后缀表达式。 ps:不了 阅读全文

摘要： NYOJ 2 括号配对问题 栈的简单应用。可使用STL。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <stack> 5 using namespace std; 6 const int maxn 阅读全文

摘要： hdu 1574 RP问题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1574 分析：01背包的变形。 RP可能为负，所以这里分两种情况处理一下就好。 初始化要注意。 疑问： 初学动态规划，一般是求解是从当前状态由前一个状态得来。一开始我就是这样写 阅读全文

摘要： hdu 1494题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1494题目大意：中文的不用讲了吧。分析：这个题最主要的是注意卡丁车行驶过程中能量状态的变化，分析卡丁车的加速的规律 将加速与能量相结合，变成能量状态，最后分析此状态是如何得来，进行计算。 状态转移方程：加速f[i][j]=min(f[i][j],f[i-1][j+5]+b[i]) 正常：... 阅读全文

摘要： hdu 1203 01背包 I need a offer题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203题目大意：给你每个学校得到offer的概率以及花费，给定money，求得到至少一份offer的最大概率。简单的01背包 1 #include ... 阅读全文