JmingS

摘要： DP简单题。。。要努力呀，虽说现在时间很紧。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAX_len = 102; 8 int dp[MAX_le... 阅读全文

摘要： //[5/7/2014Sjm]/*图论之最大流：Ford-Fulkerson方法dfs实现第一次接触网络流的题目，卡了好久。。。最后终于理解了代码，自己能敲出来了。。。教训：(体会了算法的思想！=能写出好的代码)=>要知行合一 对代码细节理解（需要理解的关键位置）：1）对于voidAdd_edge(... 阅读全文

摘要：   阅读全文

摘要： 第一次做状态压缩DP，之前敲了一个 “旅行商问题” ，对状态压缩DP，有了一定了解，对此题的理解和解决有很大的帮助。//[4/29/2014Sjm]/* 状态压缩：针对集合的DP。 题意：旅行家从a出发，此时有S张车票，为到达b，求花费最短的时间。 分析：假设"在v点时，旅行商有S张票"，每到达与a... 阅读全文

摘要： 考试结束了，感觉好久没碰代码了，用一道简单数学题开始吧。。。//[4/28/2014Sjm]/*(注：pos代表1的位置)分别画出n=1,2,3分析即可推出：1）当1回到它原来位置时，则在经过M次洗牌后第一次重新得到初始时的顺序。2）当posn时，pos=2*(pos-(n+1))+1。故可化为：p... 阅读全文

摘要： //[4/14/2014Sjm]/*考虑好边界处理，即可AC。( 虽然题目所给数据值很大，但无需优化，亦可水过。。。下面附Java的AC代码，第一次用Java交代码， 很久不用Java,照着文档，调试很长时间。。。。。不得不感叹Java对于大数处理的便捷与高效，自己写的C++代码效率太低了。）*/A... 阅读全文

摘要： //[4/13/2014Sjm]/*关键：寻找左右区间，判断此区间是否合理。*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAX = 20000000... 阅读全文

摘要： 比赛时，没有想到用dp可以解决，结果。。。还是要多做题啊。//[4/13/2014Sjm]/*状态：dp[i+1][j+1]:=第i幅画，第j个画家所画完所话费的时间 ******************************************************************... 阅读全文

摘要： WA了几次，考虑不是很周全啊。。。。//[4/7/2014Sjm]/*推荐测试用例：199999注意：1)小数点左面部分倒序存储进数组2)小数点右边部分正序存储进数组*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文

摘要： 法1：树状数组优化 O(nlogn)// [4/7/2014 Sjm]/*求解思路：***所求的交换个数 满足 ja[i] 的个数***若已知前 i-1 个数值中不大于 arr[i] 的数据个数为 bit[i].则利用 (i-1)-bit[i] 即可求出 满足 ja[i] 的个数，进而求出答案。定... 阅读全文