洛谷试炼场(提高1)

题单介绍

# 提高历练地 已经去除了普及组难度的,请组织放心。成长大牛之必写题!!! ### 搜索Ex 开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼,怕了吧。。 P1120, P1378, P1514, P1312, P1441, P1242 ### 动态规划TG.lv(1) 这是提高组难度中比较基础的动态规划,也许一两个转移方程就可以写出。 P1005, P1373, P2279, P1220, P1156 ### 动态规划TG.lv(2) 这里的动态规划稍稍有所加大难度,思考转移方程的时间可能会与编写程序的时间持平。 P1273, P1169, P2577, P1070, P2051 ### 动态规划TG.lv(3) 比较需要技巧的动态规划。有的不仅仅需要状态转移方程,可能还会与别的算法综合。 P1415, P2157, P2216, P2331, P2467, P3084 ### 数论 数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。 P2152, P1414, P1134, P1313, P1306 ### 博弈论 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 P1199, P1288, P1290, P2148, P1247, P2575 ### 其他数学问题 听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧! P1357, P1641, P2059, P2154, P2261, P2327, P1066

题目列表

  • [CERC 1995] 小木棍
  • 油滴扩展
  • [NOIP 2010 提高组] 引水入城
  • [NOIP 2011 提高组] Mayan 游戏
  • 砝码称重
  • 新汉诺塔
  • [NOIP 2007 提高组] 矩阵取数游戏
  • 小 a 和 uim 之大逃离
  • [HNOI2003] 消防局的设立
  • 关路灯
  • 垃圾陷阱
  • 有线电视网
  • [ZJOI2007] 棋盘制作
  • [ZJOI2004] 午餐
  • [NOIP 2009 普及组] 道路游戏
  • [AHOI2009] 中国象棋
  • 拆分数列
  • [SDOI2009] 学校食堂
  • [HAOI2007] 理想的正方形
  • [SCOI2005] 最大子矩阵
  • [SDOI2010] 地精部落
  • [USACO13OPEN] Photo G
  • [SDOI2009] SuperGCD
  • 又是毕业季II
  • [USACO3.2] 阶乘问题
  • [NOIP 2011 提高组] 计算系数
  • 斐波那契公约数
  • [NOIP 2010 普及组] 三国游戏
  • 取数游戏 II
  • 欧几里德的游戏
  • [SDOI2009] E&D
  • 取火柴游戏
  • 高手过招
  • 花园
  • [SCOI2010] 生成字符串
  • [JLOI2013] 卡牌游戏
  • [SDOI2009] 虔诚的墓主人
  • [CQOI2007] 余数求和
  • [SCOI2005] 扫雷
  • [NOIP 2006 提高组] 2^k 进制数