SDU程序设计思维实践题目总结 题目来源及链接 题目名称及讲解博客链接 涉及算法 原题以及原题链接 第二周作业 Maze BFS POJ-3984 Pour water BFS POJ-1606 第二周实验 化学 模拟 codeforces Gym270437A 爆零(×)大力出奇迹(√) 模拟 HDU-2093 考试排名 瑞神打牌 模拟 POJ-1786Bridge Hands 第三周作业 选数问题 DFS codeforces Gym270437C 区间选点 贪心 codeforces Gym270437B 区间覆盖 贪心 POJ-2376Cleaning Shifts 第一次csp测试 咕咕东的奇遇 规律 codeforces Gym270437D 咕咕东想吃饭 规律 codeforces Gym270437E 可怕的宇宙射线 DFS/BFS+剪枝 codeforces Gym270437F 第四周作业 DDL的恐惧 贪心 HDU-1789Doing homework again 四个数列 二分搜索 POJ-2785 4 Values whose Sum is 0 TT的神秘礼物 二分答案 POJ-3579 Median 第五周作业 最大矩形 单调栈/动态规划 HDU-1506Largest Rectangle in a Histogram TT's Magic Cat 差分 codeforces Gym272542A 平衡字符串 尺取 codeforces Gym270737B 滑动窗口 单调队列 POJ-2823Sliding Window 第1个月模拟题 画图 模拟 csp201512-3 第六周作业 氪金带东 树的直径 HDU-2196Computer 戴好口罩 并查集 POJ-1611 The Suspects 掌握魔法の东东 I 最小生成树-kruskal codeforces Gym270437H 数据中心 最小生成树-kruskal csp201812-4 第六周限时模拟 掌握魔法の东东 II 模拟 codeforces Gym101510B 第2个月模拟题 路径解析 模拟 csp201604-3 第七周作业 TT的魔法猫 Floyed+剪枝 HDU-1704Rank TT的旅行日记 两次普通Dijkstra/分层图最短路 UVA-11374 地铁修建 Dijkstra/kruskal csp201703-4 TT的美梦 SPFA判负环 LightOJ-1074 第二次csp测试 HRZ的序列 思路 Gym - 270737C HRZ学英语 类似尺取 Gym - 270737D 咕咕东的奇妙序列 多重搜索 Gym - 270737E 第八周作业 区间选点 II 差分约束+spfa优化 POJ-1201 Intervals && Gym - 270737F 猫猫向前冲 拓扑排序 HDU-1285 确定比赛名次 班长竞选 kosaraju缩点 HDU-3639 Hawk-and-Chicken 第九周作业 咕咕东的目录管理器 复杂模拟题 Kattis directorymanagement 东东学打牌 模拟 计蒜客 41408 签到题 思路 CodeForces 1042A 第3个月模拟题 炉石传说 模拟 csp201609-3 第十周限时模拟 签到题 思路 AtCoder 2059 东东转魔方 模拟 HDU 5983 第十周作业 签到题 无 CodeForces 1141A LIS & LCS 动态规划 Gym 277140A 拿数问题 II 动态规划 CodeForces 455A 第11周作业 Week11作业必做题1-4(签到题) 无 计蒜客 T1065 无 计蒜客 T3176 无 计蒜客 T1111 思路 CodeForces 1138A 东东与 ATM 多组背包 POJ 1276 东东开车了 01背包回溯 UVA 624 第三次csp测试 瑞神的的序列 思路 原题及链接丢失 消消乐大师——Q老师 无 咕咕东学英语 反向思路 第12周作业 必做题-1 无 HDU 1029 必做题-2 BFS POJ 2251 必做题-3 DP HDU 1024 选做题-1 区间DP POJ 2955 选做题-2 状压DP HDU 1074 第13周作业 TT的神秘礼物1 思路 CodeForces 1352B TT的神秘礼物2 思路 CodeForces 1352C TT的奖励 DP HDU 1176 TT的苹果树 树形DP POJ 2342 TT的神秘礼物3 单调队列优化DP HDU 3415 第4个月模拟题 元素选择器 模拟 csp201809-3 第14周作业 Q老师与剪刀石头布 思路 CodeForces 1245B Q老师与十字架 无 CodeForces 1194B Q老师的考验 矩阵快速幂 HDU 1757 Q老师染砖 矩阵快速幂优化dp POJ 3734 Q老师度假 变形矩阵快速幂优化dp 计蒜客 A1795 第14周限时模拟 猫睡觉问题 模拟 HDU 3700 第15周作业 ZJM与霍格沃滋 字符串哈希 HDU 1880 ZJM与生日礼物 字典树 HDU 1305 ZJM与纸条 KMP算法 POJ 3461 第四次csp测试 TT数鸭子 暴力 Gym 270737G ZJM要抵御宇宙射线 暴力 Gym 270737H 宇宙狗的危机 区间dp Gym 270737I 算法 算法 总结 本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处! 计算机网络课程设计-Socket网络通信(C++, MacOS) 上一篇 外排序(最小输者树实现) 下一篇