2016年8月18日
【模拟】FOJ 2244 Daxia want to buy house
摘要： 题目链接： http://acm.fzu.edu.cn/problem.php?pid=2244 题目大意： 每月还款额=贷款本金×[月利率×(1+月利率)^还款月数]÷[(1+月利率)^还款月数-1] 由于商业贷款利率高于公积金贷款利率,优先公积金贷款,超出部分再采用商业贷款. 银行至多给予贷款总 阅读全文
posted @ 2016-08-18 18:11 Cool639zhu 阅读(247) 评论(0) 推荐(0) 编辑
【最短路】FOJ 2243 Daxia like uber
摘要： 题目链接： http://acm.fzu.edu.cn/problem.php?pid=2243 题目大意： 给一张N个点M条边的有向图，从s出发，把在x1的人送到y1，在x2的人送到y2用的最短距离。 题目思路： 【最短路】 首先就两个乘客需要送，手写可以得到6种先后次序。 s>x1>x2>y1> 阅读全文
posted @ 2016-08-18 17:48 Cool639zhu 阅读(208) 评论(0) 推荐(0) 编辑
【数论】FOJ 2238 Daxia & Wzc's problem
摘要： 题目链接： http://acm.fzu.edu.cn/problem.php?pid=2238 题目大意： 已知等差数列A(0)的首项a和公差d,求出数列A(0)前n项和,得到新数列A(1);以此类推，最终求A(m)的第i项mod1000000007 题目思路： 【动态规划】 不难推出c[i][j 阅读全文
posted @ 2016-08-18 14:10 Cool639zhu 阅读(199) 评论(0) 推荐(0) 编辑
2016年8月17日
【动态规划】Vijos P1493 传纸条（NOIP2008提高组第三题）
摘要： 题目链接： https://vijos.org/p/1493 题目大意： 二取方格数，从(1,1)向下或向右走到(n,m)走两次，每个走到的格子值只能被取一次所能取到的最大值。 (n,m<=50) 题目思路： 【动态规划】 f[i][j][k][l]表示第一次走到(i,j)第二次走到(k,l)的最大 阅读全文
posted @ 2016-08-17 23:16 Cool639zhu 阅读(170) 评论(0) 推荐(0) 编辑
【最短路】Vijos P1022Victoria的舞会2
摘要： 题目链接： https://vijos.org/p/1022 题目大意： 给一张N个点的有向图，求有几块强连通分量。(N<=200) 题目思路： 【动态规划】 n比较小，可以用floyd暴力把每个点能到的都标记上。最后统计的时候把一块里所有的一起标记了，ans+1。 1 // 2 //by cool 阅读全文
posted @ 2016-08-17 10:40 Cool639zhu 阅读(211) 评论(0) 推荐(0) 编辑
2016年8月16日
【动态规划】Vijos P1143 三取方格数（NOIP2000提高组）
摘要： 题目链接： https://vijos.org/p/1143 题目大意： NxN的矩阵，每个值只能取一次，从(1,1)走到(n,n)走三次能取得的最大值。 题目思路： 【动态规划】 f[x1][y1][x2][x3]表示第一次走x1,y1,相同步数下第二次走x2,y2，第三次走x3,y3的最大值。 阅读全文
posted @ 2016-08-16 20:18 Cool639zhu 阅读(409) 评论(0) 推荐(0) 编辑
【动态规划】Vijos P1121 马拦过河卒
摘要： 题目链接： https://vijos.org/p/1616 题目大意： 卒从(0,0)走到(n,m)，只能向下或向右，不能被马一步碰到或走到马，有几种走法。 题目思路： 【动态规划】 把马控制的地方全部标记，接下来DP，f[i][j]=f[i-1][j]+f[i][j-1]; 1 // 2 //b 阅读全文
posted @ 2016-08-16 19:42 Cool639zhu 阅读(259) 评论(0) 推荐(0) 编辑
【动态规划】Vijos P1616 迎接仪式
摘要： 题目链接： https://vijos.org/p/1616 题目大意： 长度为N的字符串，只含‘j’和‘z’，可以将任意两个字符调换K次，求能够拥有的最多的'jz'串。 题目思路： 【动态规划】 首先相同字符是不用调换的，一个字符最多被调换一次(a<—>b,b<—>c等价于a<—>c) f[i][ 阅读全文
posted @ 2016-08-16 18:56 Cool639zhu 阅读(324) 评论(0) 推荐(0) 编辑
【动态规划】Vijos P1680 距离
摘要： 题目链接： https://vijos.org/p/1680 题目大意： 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb_c_”，“_a_bcbcd_”和“abcb_c_”都是X的扩展串，这里“_”代表空格字符。如果 阅读全文
posted @ 2016-08-16 11:13 Cool639zhu 阅读(350) 评论(0) 推荐(0) 编辑
【动态规划】【最长公共子序列】Vijos P1111 小胖的水果
摘要： 题目链接： https://vijos.org/p/1111 题目大意： 多组数据，给两个字符串s1,s2，求把s1,s2拆开从前往后合并后最短是多少 apple + peach = appleach ananas + banana = bananas pear + peach = pearch 题 阅读全文
posted @ 2016-08-16 00:12 Cool639zhu 阅读(362) 评论(0) 推荐(0) 编辑
2016年8月15日
【动态规划】【二分】【最长上升子序列】Vijos P1028 魔族密码
摘要： 题目链接： https://vijos.org/p/1028 题目大意： 给N个字符串(N<=2000)，求能组成词链的单词最多有几个。 如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含 即前一个单词是后一个单词的前缀，则称词表为一个词链。例如下面单词组成了一 阅读全文
posted @ 2016-08-15 23:38 Cool639zhu 阅读(256) 评论(0) 推荐(0) 编辑
【STL】【模拟】Codeforces 696A Lorenzo Von Matterhorn
摘要： 题目链接： http://codeforces.com/problemset/problem/696/A 题目大意： 一个满二叉树，深度无限，节点顺序编号，k的儿子是k+k和k+k+1，一开始树上的边权都为0 N(N<=1000)个操作，操作两种，1是从u到v的路径上的所有边权+w，2是求u到v的边 阅读全文
posted @ 2016-08-15 23:18 Cool639zhu 阅读(226) 评论(0) 推荐(0) 编辑
《将博客搬至CSDN》
摘要： 《将博客搬至CSDN》 阅读全文
posted @ 2016-08-15 22:57 Cool639zhu 阅读(132) 评论(0) 推荐(0) 编辑
【动态规划】【归并】Vijos P1412 多人背包
摘要： 题目链接： https://vijos.org/p/1412 题目大意： 求01背包的前K优解，要求必须装满(1<=K<=50 0<=V<=5000 1<=N<=200) 题目思路： 【动态规划】 f[j][k]表示花费为j的第k优解。一开始全部赋为负值，f[0][1]=0,通过k优解转移得到新的k 阅读全文
posted @ 2016-08-15 18:50 Cool639zhu 阅读(308) 评论(0) 推荐(0) 编辑
【动态规划】Vijos P1313 金明的预算方案（NOIP2006提高组第二题）
摘要： 题目链接： https://vijos.org/p/1313 题目大意： m(m<=32000)金钱，n（n<=60）个物品，花费vi，价值vi*ci,每个物品可能有不超过2个附件，附件没有附件。 题目思路： 【动态规划】 01背包。因为至多2个附件，且附件没有附件，所以可以直接枚举4种情况。 1 阅读全文
posted @ 2016-08-15 17:07 Cool639zhu 阅读(244) 评论(0) 推荐(0) 编辑