- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【网络流问题·我就想建好模】
【网络流问题·我就想建好模】 ·为了有助于你读后文，在写题前先列出一些大米饼的代码习惯： 一个提醒：所有的ADD函数无特殊说明均如图：(没有w就直接跳过) 以及： go(i,a,b)=====for(int i=a;i 并且：大米饼一般会使用ISAP算法求最大流,用Edmonds-Karp-SPFA算法求费用流。 [1]星际转移问题◤ 【最大流问题】 ·特色：你不
2017-04-06 19:33:47
615
原创 【放苹果（题解）】
【原题在此】 如果将题目简化，则如下：将一个正整数m化成n个非负整数的和，求出所有的方案。 所以，思考的重点应放在状态转移上。 首先尝试用一维状态定义f[ ]——发现状态难以转移； 然后在原基础上加上一维，即f[ ][ ]——选取一种合适的状态： f[i][j]表示i个苹果放在j个盘子中的放法数（注意：不是第i个第j个） 为方便理解，接下来是找规律的过程：（例子是：把6个苹果放在3个盘
2016-10-29 23:09:45
1202
3
原创 杂谈——美妙的信息奥赛集训班
我认为时间过得有点快。好吧，因为我还清晰地记得我来这里的第一天，坐在何句涛现在坐的位置上，看着教材，用了将近20分钟时间，把冒泡排序打在从未接触过的DEV-C++编译器上。 我还记得张姐张甲坐在我的右边，对我笑：哈哈哈哈哈哈哈哈哈…… 现在引用我第一天发言的一句话：首先，这是我所向往的。所以，我认为这与其他学科比，我会感到更加刺激与美妙。这就是动机。 是否充实？我认为自己是经历了一个恢复的过
2016-08-04 20:50:08
718
1
原创 乘积最大【题解】
代码已经摆上去了。【原题】请点击这里 下面简单说一下题目内容： 给定一个长为N（6 使形成的算式结果（乘积）最大。 区间DP与其余DP有别，所以在理解与解题是不应该以其他的DP思路为基础（不然会很凌乱）。 首先要抓住DP的共性：求出子问题最优解，使每个子问题包含其子问题中的最优解。区间DP
2016-08-03 07:51:15
1588
6
原创 【宅巴哈应知道：凡事需坚持】
你的提交记录 # 结果 时间 13 Accepted 07-18 12 Wrong Answer 07-18 11 Time Limit Exceeded 07-18 10 Wrong Answer 07-18 9 Wrong Answer 07-18 8 Wrong Answer 07-
2016-07-19 21:52:19
663
原创 【对于17日后信息奥赛集训的思考】
好像这一周就讲到“动规”了； 作为“有基础的”小朋友，前几日的学习安排和状态确实有些差。 啊啊啊，为了能“裨补缺漏，有所广益”，还是认真的做一些打算吧：（张姐听好了） 【1】早晨锻炼。早上要在6：35之前出寝，并且应当风雨无阻、无视客观恶劣条件地进行锻炼（包括：跑步2~3圈，做准备活动，15个俯卧撑，30个下蹲）； 【2】学习问题。在全班统一做题和自习做题时，不能够做任何与题目无关的事（包
2016-07-17 11:44:27
788
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人