基础题库

崇尚原创。

序号 名称 提交数 通过率 标签 来源
701 迷宫问题 1076 46.56% 深搜DFS 原创
702 迷宫出口 135 45.19% 深搜DFS 广搜BFS
703 部落卫队 561 24.78% 深搜DFS
704 整数的划分 402 51.74% 深搜DFS 动态规划 noip提高2001t2
705 最佳调度 646 26.47% 深搜DFS 原创
706 颜色翻转游戏 110 5.45% 搜索 by ljc
707 图的m着色 365 62.74% 深搜DFS 原创
708 求面积 431 45.94% 搜索 广搜BFS 原创
709 平分石头 313 62.94% 深搜DFS 原创
710 选数 9 77.78% 深搜DFS 背包动规 NOIP2002普及T2
711 生日蛋糕 282 47.87% 搜索剪枝 深搜DFS NOI1999
712 超大背包容量最大和 45 24.44% 深搜DFS 搜索剪枝
713 物品异或和 52 17.31% 搜索 搜索剪枝
714 2.3.3 zerosum 和为零 155 43.87% 深搜DFS USACO2-更大的挑战
715 算24点 436 27.98% 深搜DFS
716 速算游戏 12 41.67% 搜索
717 门票 258 23.26% 搜索剪枝
718 埃及分数 391 28.64% 搜索
719 滑雪 358 44.13% 搜索
720 树的重心(模板) 39 23.08% 深搜DFS 原创
721 N皇后问题1 999 34.13% 深搜DFS by qq1010903229
722 N皇后问题2 745 38.39% 深搜DFS 位运算 by qq1010903229
723 最少转车次数 118 56.78% 广搜BFS 高中教材
724 找朋友 354 41.53% 广搜BFS 原创
725 简易小迷宫 552 46.01% 广搜BFS USACO
726 求细胞数量 39 92.31% 广搜BFS
727 救援 955 30.26% 广搜BFS
728 麻将游戏 399 34.09% 广搜BFS
729 最少步数 19 68.42% 广搜BFS
730 倒水问题 471 26.54% 广搜BFS
731 倒水问题(加强版) 393 9.41% 广搜BFS 数据 by qq1010903229
732 奇怪的电梯 836 28.35% 广搜BFS
733 柯南再破难关 223 55.16% 广搜BFS
734 连!连!连! 459 16.78% 广搜BFS 深搜DFS form zhr
735 字串变换 483 21.53% 广搜BFS 双向搜索 NOIP2002提高组t2
736 白云校区的水塘 535 47.85% 广搜BFS 深搜DFS
737 抓住那头牛 748 17.51% 广搜BFS
738 破译密码 92 22.83% 广搜BFS
739 识别水果 173 36.42% 字符串 广搜BFS
740 拐弯 455 33.85% 广搜BFS
741 oliver与水坑 64 32.81% 广搜BFS
742 六度空间 103 17.48% 广搜BFS
743 密码锁 300 35% 广搜BFS
744 埃及分数改版 76 23.68% 搜索
745 八数码难题 630 26.19% 广搜BFS 搜索剪枝
746 骑士移动 246 28.86% 广搜BFS
747 查找文献 28 28.57% 搜索
748 小木棍 173 30.06% 搜索剪枝
749 Addition Chains 70 57.14% 搜索剪枝
750 平板涂色 33 54.55% 搜索剪枝
751 求函数最小值 200 33% 模拟退火
752 平衡点 123 22.76% 模拟退火 jsoi2004day2
753 猜数字 189 33.33% 模拟
754 Moolympic Skiing 25 48% 二分答案
755 循环比赛 296 23.99% 分治
756 字母 97 5.15% 数学 原创
757 摘花生 326 58.28% 动态规划
758 最低通行费 199 58.79% 动态规划
759 硬币问题 439 38.27% 动态规划
760 狗屁不通生成器问题 281 66.9% 动态规划
761 把数字翻译成字符串 236 40.68% 动态规划
762 分解完全平方数 177 30.51% 动态规划 搜索
763 【模板】01背包问题 22 59.09% 背包动规
764 砝码称重 1185 18.73% 背包动规 NOIP1996提高t4
765 装箱问题 694 50.29% 背包动规 NOIP2001普及T4
766 手镯小饰物-01背包模板 521 50.48% 背包动规
767 采药 810 54.57% 背包动规 NOIP2005普及T3
768 开心的金明 554 63.9% 背包动规 NOIP2006普及t2
769 数字组合 741 19.3% 背包动规
770 最小乘车费用 392 42.35% 背包动规
771 金明的预算方案 396 58.08% 背包动规 NOIP2006提高T2
772 糖果 154 48.7% 背包动规
773 完全背包问题 1404 21.72% 背包动规
774 买书--完全背包 127 54.33% 背包动规
775 竞赛总分 389 58.87% 背包动规
776 自然数拆分 487 38.81% 背包动规
777 庆功会--多重背包问题I 93 84.95% 背包动规
778 庆功会--多重背包问题II 1249 24.74% 背包动规
779 科技庄园 809 13.84% 背包动规
780 买铅笔 II 312 31.09% 背包动规 by ljc
781 混合背包 391 60.1% 背包动规
782 完美平方 615 19.19% 背包动规 by zhr
783 神奇的四次方数 9 77.78% 搜索剪枝 背包动规
784 潜水员 356 51.97% 背包动规
785 分组背包 461 57.48% 背包动规
786 NOIP--分组背包问题 280 40.71% 背包动规 by qq1010903229
787 2.3.5 Money Systems 货币系统 384 44.01% 背包动规 USACO2-更大的挑战
788 砝码称重(加强版) 490 17.14% 背包动规
789 宠物小精灵之收服 97 70.1% 背包动规
790 纪念品 171 57.31% 背包动规 CSP2019普及T3
791 01背包大背包问题 50 74% 背包动规
792 数塔问题 371 63.61% 二维动规 IOI94
793 求最长上升子序列 965 22.69% 动态规划
794 拦截导弹1 427 43.56% 动态规划
795 开餐馆 209 32.06% 动态规划
796 大盗阿福 211 45.97% 动态规划
797 鸣人的影分身 141 80.14% 动态规划
798 拦截导弹2 575 44.35% 一维动规 NOIP1999 提高
799 友好城市 402 49.25% 二维动规
800 合唱队形 428 53.74% 一维动规 NOIP2004提高T3