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