重走长征路---OI每周刷题记录---12月7日 2013

最新推荐文章于 2019-02-11 22:11:54 发布

原创最新推荐文章于 2019-02-11 22:11:54 发布 · 259 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

跟着大佬学算法专栏收录该内容

154 篇文章

订阅专栏

本文记录了2013年12月7日的一周内完成的12道信息学奥赛题目，涵盖了树形dp、0/1背包、dfs、spfa/dijkstra、dp、康托展开、模拟、线段树和修改区间dp等多种算法类型，每题附有测评地址。

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

做题原则，找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---12月7日 2013

本周共计12题

测评地址：

树形dp

1.没有上司的舞会

0/1背包问题

2.数字方阵

dfs

3.四色问题

4.数字排列问题

spfa/dijkstra

5.香甜的黄油

6.乌龟棋

7.最长不下降子序列

8.最长公共子序列

康托展开

9.最大加权矩形（最大子矩阵和问题）

模拟

10.NOIP2004花生采摘

线段树

11.忠诚

修改区间dp

12.最大串和（未完成）

题解：

树形dp

1.没有上司的舞会

0/1背包问题

2.数字方阵

dfs

3.四色问题

4.数字排列问题

spfa/dijkstra

5.香甜的黄油

6.乌龟棋

7.最长不下降子序列

8.最长公共子序列

康托展开

9.最大加权矩形（最大子矩阵和问题）

模拟

10.NOIP2004花生采摘

线段树

11.忠诚

修改区间dp

12.最大串和（未完成）

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mrcrack

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

重走长征路---OI每周刷题记录---12月14日 2013

mrcrack的博客

02-07

375

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---12月14日 2013 本周共计25题测评地址：模拟 1.银翼の舞 2.Victoria的舞会1 3.Cantor表 4.计数的梦 5.神风堂人数 ...

重走长征路---OI每周刷题记录---11月30日 2013

mrcrack的博客

01-18

430

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---11月30日 2013 本周共计23题测评地址：并查集 1.关押罪犯 2.You are my brother //在线测评地址https://vjudge....

参与评论您还未登录，请先登录后发表或查看评论

重走长征路---OI每周刷题记录---2月1日 2014

mrcrack的博客

02-08

740

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---2月1日 2014 本周共计23题+题测评地址： dfs20分 1.「codevs2800」送外卖迭代dfs20分 2.「codevs2495」水叮当的舞步 ...

重走长征路---OI每周刷题记录---8月30日 2014

mrcrack的博客

02-10

753

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---8月30日 2014 本周共计26题+2题测评地址：方差线段树： 1.「ch52」还教室暴力： 2.「FJ2014集训」圈地（50分）随机旋转坐标系+计算几何...

重走长征路---OI每周刷题记录---11月4日 2013

mrcrack的博客

01-16

1186

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---11月4日 2013 本周共计22题吐槽一下，该周不仅题目多，且不易。2019-1-29 07:55 测评地址： dp 1.免费馅饼 //在线测评地址http://2...

重走长征路---OI每周刷题记录---5月10日 2014

mrcrack的博客

02-09

522

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---5月10日 2014 本周共计19题+题测评地址：网络流： 1.「JoyOI1517」飘飘乎居士的乌龟 2.「bzoj1458」士兵占领后缀数组： 3.「bz...

重走长征路---OI每周刷题记录---12月13日 2014

mrcrack的博客

02-11

698

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---12月13日 2014 本周共计题+题测评地址： heap+贪心： 1.「bzoj2802」[Poi2012]Warehouse Store heap+st表+点分治...

重走长征路---OI每周刷题记录---12月27日 2014

mrcrack的博客

02-11

459

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---12月27日 2014 本周共计题+题测评地址：拟阵：「bzoj3105」[cqoi2013]新Nim游戏树链剖分+线段树：「poj3237」Tree zkw费用...

重走长征路---OI每周刷题记录---10月27日 2013 AC 10题

mrcrack的博客

01-08

771

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 该周最大的收获：NOIP复赛潜在的爆0 情况 //Windows中的Dev-cpp无论是高版本，还是低版本，以C++的形式编写代码，缺少头文件是不报错的。2019-1-20 14:36 //若想深入了解，可学习 ...

重走长征路---OI每周刷题记录---11月23日 2013

mrcrack的博客

01-18

649

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---11月23日 2013 本周共计16题测评地址： dp 1.免费午餐 //在线测评地址http://www.rqnoj.cn/problem/167 2.吞噬游戏 ...

重走长征路---OI每周刷题记录---6月14日 2014

mrcrack的博客

02-09

1430

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---6月14日 2014 本周共计45题+2题测评地址：爬山算法： 1.「luogu1337」[jsoi]平衡点 //在线测评地址https://www.luogu.o...

重走长征路---OI每周刷题记录---12月6日 2014

mrcrack的博客

02-11

526

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---12月6日 2014 本周共计35题+题测评地址： dp+容斥原理： 1.「bzoj1042」[HAOI2008]硬币购物计算几何+贪心： 2.「bzoj1043」...

重走长征路---OI每周刷题记录---12月20日 2014

mrcrack的博客

02-11

355

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---12月20日 2014 本周共计题+题测评地址： 2-SAT「poj3207」Ikki’s Story IV – Panda’s Trick 「bzoj1823」[JSO...

重走长征路---OI每周刷题记录---11月29日 2014

mrcrack的博客

02-11

350

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---11月29日 2014 本周共计题+题测评地址： dp：「bzoj3427」Poi2013 Bytecomputer 「bzoj3437」小P的牧场（30分） NOI2...

重走长征路---OI每周刷题记录---4月12日 2014

mrcrack的博客

02-09

467

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---4月12日 2014 本周共计题+题测评地址： dp+二分：「bzoj1669」[Usaco2006 Oct]Hungry Cows饥饿的奶牛 dp60分/dp+矩阵乘...

重走长征路---OI每周刷题记录---11月16日 2013

mrcrack的博客

01-18

376

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---11月16日 2013 本周共计13题测评地址：队列 1.卡牌游戏模拟 2.最大公约数和最小公倍数问题 //在线测评地址https://www.luogu.or...

重走长征路---OI每周刷题记录---1月11日 2014

mrcrack的博客

02-07

696

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---1月11日 2014 本周共计19题+1题测评地址：网络流 1.「网络流24题」搭配飞行员 2.「codevs1993」草地排水 //在线测评地址http:/...

重走长征路---OI每周刷题记录---7月26日 2014

mrcrack的博客

02-10

955

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---7月26日 2014 本周共计46题+题测评地址：数学： 1.「bzoj1011」[HNOI2008]遥远的行星 dp： 2.「FJ2014集训」折线统计（30分）...

重走长征路---OI每周刷题记录---1月25日 2014

mrcrack的博客

02-08

311

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---1月25日 2014 本周共计题+题测评地址：「JoyOI1024」外星人的密码数字字符串「luogu1377」m国王 NOIP2009靶形数独「JoyOI10...

stm32单片机项目资料课程设计文档C语言程序代码原理图电路PCB实例(单片机原理与应用)(金龙国)电子教案