集训队8月2日(BFS)

看书情况:109~124页

刷题数:6

今天把上两次比赛的该补的题都补了,补题有博客,还写了两道书上例题的博客。

书上例题

BFS思维https://www.cnblogs.com/2462478392Lee/p/11291434.html

二分+双向DFShttps://www.cnblogs.com/2462478392Lee/p/11291391.html

补题

十倍快速幂+斐波那契变形通式https://www.cnblogs.com/2462478392Lee/p/11290710.html

Hash+拓扑排序https://www.cnblogs.com/2462478392Lee/p/11290668.html

训练总结

今天看书有点少,感觉自己有点急了,被书上两个例题卡住了,看了无数篇博客,硬是没看懂,很烦,感觉自己就是活生生的一个大傻逼。稳住心态,加油冲!!!

原文地址:https://www.cnblogs.com/2462478392Lee/p/11291533.html

时间: 2024-11-06 16:35:38

集训队8月2日(BFS)的相关文章

集训队8月3日(A*+IDA*)

刷题数:4 今天看书看了A*与IDA*,算法竞赛入门经典124~133页. 先说一下看书后对知识点的认识,A*算法就是设计一个估价函数,附加到其优先队列的权值比较中,然后还是得到目标状态的解.值得一提的是,设当前状态为state,估值函数为f(state),当前状态到目标状态的最小代价为g(state).对于任意状态必须满足f(state)<=g(state),因为这样才能避免错误的搜索大的代价.A*是对于BFS而言,而IDA*则是对DFS来说的.都能够提高搜索效率. 刷了两道例题. A*+迪杰

集训队7月31日(二叉堆和哈曼夫树)

今天上午学习了二叉堆和哈曼夫树,算法竞赛指南80~92页. 先说一下我对二叉堆和哈曼夫树的理解,二叉堆分为大根堆,小根堆,而哈曼夫树就是二叉堆的一种表现形式,在解决一些权值带深度的一些问题上是一个良好的思路,简而言之,这两个东西可以表示为维护一个优先队列. 学了这两个知识,写了三个题. 1.二叉堆+贪心+链表 https://www.cnblogs.com/2462478392Lee/p/11279484.html多校 2.哈夫曼树 https://www.cnblogs.com/2462478

集训队8月17日

刷题数:6 最近几天学了线段树,学得很仔细.里面的代码都基本会敲,算法原理也都懂了,扫描线也懂了. 线段树就是每个节点代表一个区间,然后左右节点除2缩小,数组下标乘2变大.用来对序列进行维护,支持查询修改. 而扫描线我在第三篇博客里有提起我对这个算法的理解. 算法竞赛进阶指南210~213页. 线段树求最大子段和 https://www.cnblogs.com/2462478392Lee/p/11368762.html 线段树+差分 https://www.cnblogs.com/2462478

HDU(4528),BFS,2013腾讯编程马拉松初赛第五场(3月25日)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1464    Accepted Submission(s): 423 Problem Description 小明的妈妈生了三个孩子,老大叫大明, 老二叫

5月14日 绿城育华NOIP巨石杯试卷解析

[题外话] 感谢UBUNTU为保存程序做出贡献:https://paste.ubuntu.com : 感谢洛谷OJ的私人题库保存题面:https://www.luogu.org : 现在我的题解的所有程序均保存在UBUNTU上,需要时单击超链接查看 : 由于题目的不确定性,现在所有测试数据的建立全部来自于参加本次巨石杯的选手 OYCY & LSH 下面的程序为本人程序,暂且未知评测状态,会有误差,会及时更正!!! 5月14日 绿城育华NOIP巨石杯试卷解析 T1 最大的最小 [地址]https:

[NOIP集训]10月19日

今天的文件夹:10月19日.zip 今天中午讲了一下昨天的题,还是有水平的. 下午复习搜索,居然有NOI难度的题,不过给了讲解,也有参考程序,就不多说了.主要说说第一题. T1:这是道BFS练手题,但都写不对.第一个难点是读入,虽然题目中给的读入顺序很吓人,但仔细想想,就类似于“字典序比较”了.在Pascal中可以直接这样读入: for i:=1 to l do for j:=1 to w do for k:=1 to h do read(a[i,j,k]); 读入之后,按照与读入相同的顺序进行

用PHP打印出前一天的时间,打印格式是2007年5月10日22:21:21

答案1: <?php echo date('Y'.'年'.'m'.'月'.'d'.'日'.' H:i:s',strtotime('-1 day')); 输出结果: Warning: strtotime(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() f

在刀尖上跳舞 -- 2015年6月9日

前言: 在DBA群是认识酱油.木木.土豆.虎子.闪客.蝈蝈等,之后他们因为共同的爱好投资行为à股票而建立了新的群----票票群,如今记不清群是哪天建立的了.而我一直在群里潜水,只默默的在远处看着酱油他们吹牛逼吹的不亦乐乎,可惜我不懂,也不好贸然插嘴,所以只有看着他们闹腾. 1,对股市的恐惧 在07到08年的牛市里面,因为自己支援家里,所以身上总是没有多少现钱,所以没有入股市,对股票交易也是一知半解,之后熊市,大部分亏得一塌糊涂,身边同学更是被套了,之后对股票敬而远之,以为它就是一个投机倒把的地方

Oyk的ACM刷题记录(始于2015年2月29日,可能含剧透)

Online Judge 题目序号/题目 简单大意/题解 犯2情况 2月29日 SPOJ GSS1  不带更新区间最大子段和. 线段树维护 区间从左/右开始的最大值.区间最大值.区间和. 1.输出忘了换行. 2.打错了一个字母. SPOJ GSS2 区间不重复最大子段和. 离线维护s[i..now],线段树维护 区间历史最大值.区间历史最大更新值.区间现在最大值.区间现在更新值. 询问输出区间历史最大值. 1.线段树询问忘记写pushdown了. SPOJ TEST 输出所有42前的数. 1.不