sdnu专题
【ACM】----SDNU-OJ 1206
1. 问题描述 1206.蚂蚁感冒 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 18 Accepted Submission(s): 3 Description 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当
SDNU_ACM_ICPC_2020_Winter_Practice_4th
出题人：RYC 题目考察知识点： A：三分 B：矩阵快速幂 C：矩阵快速幂 D：思维 + 暴力构造 E：思维 F：计算几何 G：计算几何 H：水题/简单思维 I：水题/模拟 J：水题/模拟 K：水题/水题 L：水题/简单博弈 M：水题/暴力 考虑到两点原因，这次以及之后必补题就不放了. 1. 努力的人自然会补. 2. 队内三个人负责不同的模块，有些题不要求人人补，负责此知识点的
SDNU_ACM_ICPC_2020_Winter_Practice_3rd
出题人：LZW a -- hdu-1364 (dfs or dp b -- cf-1242B (最小生成树 思维/贪心 c -- uva-12879 (fft 生成函数 d -- 计蒜客41408 (大模拟 uva-806 (模拟 e -- cf-489c (构造 or 贪心 f -- poj-1364 (差分约束 g -- cf-787D (最短路, 线段树建图 h -- uva-12118
SDNU_ACM_ICPC_2020_Winter_Practice_2nd
出题人：LHR 题目考察的知识点： A：前缀和 B：最短路 C：离散化 D：拓扑排序 E：线段树 F：水题 G：水题 H：水题 I：补图 J：差分 K：二分 L：水题 M：贪心 18 级队员必补题：A、B、C、D、*E、F、G、H、I、J、K、L、M 19 级队员必补题：A、B、C、D、*E、F、G、H、J、K、L、M 由于 E 题实在是过于难写，不做强制要求，但要会线段树的
SDNU_LqbTraining_2022_1【解题报告】
戳我进入比赛 Problem A. Edge Checker 题意 在一个长度为 10 10 10 的环上，给出两个点 a a a 和 b b b，问点 a a a 和点 b b b 是否相邻. 1 ≤ a ≤ b ≤ 10 1 \leq a \leq b \leq 10 1≤a≤b≤10. 分析 点 a a a 与点 b b b 相邻等价于点 a a a 是点
sdnu 1045.石子合并1 1048.石子合并2
原题链接： 1045： http://210.44.14.31/problem/show/1045 1048： http://210.44.14.31/problem/show/1048 1045：有n堆石子排成一行，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。已知每堆石子的石子个数，求当所有石子合并为一堆时，最小的总得分。 设dp[i][
sdnu 1088.欧拉路 （本题数据太弱）
原题链接：http://210.44.14.31/problem/show/1088 本题数据太弱，只需判断结点的度符不符合条件即可。 欧拉路： 1.最多只能有两个点的入度与出度不相等。（这两个点出度大的必须作为起始点，入度大的必须作为终点。） 2.忽略边的方向后，图必须连通。 注意事项： 1.本题最后不需要换行。 2.判断点的度时别忘了 入度与出度不能同时为0
sdnu 1027.马踏飞燕(续)
原题链接： http://210.44.14.31/problem/show/1027 考查BFS。 思路：以起点为根，逐渐向外扩展。 关键点：怎样维护你走的第几步。 有两种方法： 1.棋盘int，结点pair：可以用棋盘来维护， 上一步棋盘位置的步数+1=下一步棋盘位置的步数。 2.棋盘bool，结点struct ：可以用结点来维护，就像一棵树，起始点是根， 每
NOIP 2004 普及组 sdnu 1168.FBI树
原题链接： http://210.44.14.31/problem/show/1168 考查树的构造和后序遍历。 代码如下： #include<iostream>#include<cmath>#include<string>#include<cstring>using namespace std;typedef struct node{char fbi;str
sdnu山东省ACM 2010年第一届省赛Greatest Number
原题链接：http://210.44.14.31/problem/show/1141 注意事项： 范围太大，爆搜超时。 本人猜测，本题的测试数据可能均是需要四个数才能的出最优解（依据第二个代码）。 具体分析看代码。 代码如下： #include<iostream>#include<algorithm>#include<cstdio> //别用cin，本题测
sdnu 1031 字母排序（拓扑排序的利用）
原题链接：http://210.44.14.31/problem/show/1031 很明显是拓扑排序的利用。 注意事项： 1.记录下输入到第几个条件，产生矛盾或者已经排好序。 2.在有矛盾且M>=N-1的情况下，不能输出无法确定顺序。 代码如下（感觉写的不够简练，暂且这样了）： #include<iostream>#include<queue>#include<v
sdnu 1091 .守望者的逃离 （NOIP 2007 普及组）
原题链接： http://210.44.14.31/problem/show/1091 思路： 记录两个变量： 1.一直在跑的距离 2.一直在闪烁的距离 当闪烁快时，把跑的距离重新赋值为闪烁的距离。 每一秒判断是否逃离岛。 此做法认真思考下，还是比较好理解的。 代码如下： #include<iostream>#include<cstdio>#incl
SDNU-ACM 2022.12.4结训赛
目录 前言 A. 柳予欣的归来 思路 回顾 C. 我没有脑子 (确实) 思路 D. 我是杀猪饲料，祝你天天开心 G. A + B Problem 思路 K. 逃出虚圈 思路 L. 为爱发电的Oier 思路 N. 泷1千0（easy version） 思路 F. 泷1千0（hard version） 思路 其他题 总结 前言 “ 心情不好