摘要: 这场并没有做,做的赛后的,太晚了时间,中午做了两题,稍微贴一下,剩余的题目本周争取补完 A题: 链接:http://codeforces.com/contest/554/problem/A 1 #include<iostream> 2 #include<cstdio> 3 #include<cstr 阅读全文
posted @ 2015-06-25 23:58 wolf940509 阅读(174) 评论(0) 推荐(0)
摘要: UVA127 链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63 一道非常好的栈的模拟题,训练计划又往后推了一周,因为各种事情,不过自己已经做了修改 阅读全文
posted @ 2015-06-23 00:34 wolf940509 阅读(264) 评论(0) 推荐(0)
摘要: A题链接:http://www.51nod.com/contest/problem.html#!problemId=1417推荐链接:http://blog.csdn.net/a837199685/article/details/45009337设美女取得正面概率是p,反面就是(1-p),就是美女取... 阅读全文
posted @ 2015-06-06 00:00 wolf940509 阅读(250) 评论(0) 推荐(0)
摘要: uva514(经典题目) 入门经典上有题解,但是代码本身其实并不能AC,需要修改,黑书上有非常深入的分析,可以参考 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<str 阅读全文
posted @ 2015-05-27 09:56 wolf940509 阅读(136) 评论(0) 推荐(0)
摘要: 先送上一篇题解(虽然全英文的):http://codeforces.com/blog/entry/18034 A题:http://codeforces.com/problemset/problem/546/A 没什么好说的,SB题 1 #include<iostream> 2 #include<cs 阅读全文
posted @ 2015-05-23 09:14 wolf940509 阅读(132) 评论(0) 推荐(0)
摘要: uva575:这道题目没什么好说的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 const in... 阅读全文
posted @ 2015-05-15 20:13 wolf940509 阅读(366) 评论(0) 推荐(0)
摘要: 看了刘汝佳大牛的黑书果然很有体会,虽然很难,但是真的题题经典,一定要坚持坐下去,下面我们来说说贪心法 贪心算法即是每次选择局部最优策略进行实施,而不去考虑对今后的影响。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状 阅读全文
posted @ 2015-05-03 15:17 wolf940509 阅读(430) 评论(0) 推荐(0)
摘要: 最近开始重读刘汝佳的黑书,从最开始的算法开始吧,毕竟好久没搞了,废话不多说,我们来看看枚举吧关于枚举的说明,大家可以看看刘汝佳老师的《算法艺术及信息学竞赛》和配套课件,我就不多说了UVA1009链接:http://uva.onlinejudge.org/index.php?option=com_on... 阅读全文
posted @ 2015-04-15 01:02 wolf940509 阅读(2461) 评论(1) 推荐(0)
摘要: 题目链接:http://www.tyvj.cn/p/3276这题是一个动归题,一直没有想出动归的做法,后来求教别人之后写了一个记忆化搜索,只有出题者又给我提供了DP的解法,下面我来写写DP的写法 设置数组dp[i][j],表示从位置j开始,后面i个数的最大值 去掉最右端的数:dp[i][j]=sum... 阅读全文
posted @ 2015-04-11 01:25 wolf940509 阅读(191) 评论(0) 推荐(0)
摘要: 题目链接:http://www.tyvj.cn/p/1001没什么好讲的,,不过因为一个小问题一直WA,,,,素数的时候一定记得是sqrt(fabs(x)) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2015-03-27 00:29 wolf940509 阅读(124) 评论(0) 推荐(0)