我只负责 D、F题解。 比赛链接-2024年冬第八届河北工业大学程序设计校赛 D Serious Dedication II（终极奉献 II） 很麻烦的一道题，为了卡掉暴力搞得非常严肃。二维前缀和的题目大概以后不会出了…… 访问每个位置的“菱形”情况，需要把单次访问操作的时间压下来，尽量用运算个数固定的访问方法。 本题解二维前缀和的部分可见于终极奉献 I，比赛链接。 对齐解法 通过 bfs 扩散，将输入的中心点坐标连续扩散  次就得到了已有耕地的完整耕地图。   C/C++ 代码： #include<stdio.h> int a[2500][2500],b1[2500][5000]...

本次题目绝大多数为原创题，没有出太大的锅。题目并不很难， 小时的赛时内已有人 AK。 A.魔法师的难题 枚举所有可能用得到的美丽数，看这个美丽数是否小于等于 . 通过枚举所有小于等于  的数字，再判断它是否为美丽数，需要枚举并判断至多  次，如果使用特殊的优化，现行的微机无法在  s 内算出. C++ 代码： #include<cstdio> int main() { int n;scanf("%d",&n); int base=0,answer=0; for(int i=1;i<=9;i++) { base=base*10+1;//base={1,11,111,11...

比赛链接-2024河北工业大学ICPC集训队夏季选拔赛 本场难度相对较高，赛时 K 题重测一次。 A 题 签到题 名副其实签到题。 C/C++ 代码： #include<stdio.h> int main() { int n;scanf("%d",&n); if(n<0)printf("negative"); else printf("non-negative"); }  Python 代码： print("negative"if int(input())<0 else"non-negative")  B 题 瓷砖艺术 flood fill 遍历连通块的题目，d...

本次比赛的题目主要为河北工业大学校内集训队选拔服务，题目出锅主要在 D 题，D 题未卡掉特别暴力的  的做法，系出题人和验题人没有尽到责任。即便如此，来年的校选拔赛还是会有一道终极奉献 II 的题目。 本题解会给 C++ 和 Python 的题解，则是因为我校有的专业的同学不学 C 只学 Python，考虑到在正式赛中可以巧用 Python 过题，所以提供 Python 题解，希望有心者能有所获。没有 Java 的题解是因为 Java 在算法竞赛的优势没有那么显著，而且出题人也不怎么会 Java。 A 暴力优化与玄学随机化 签到题，但还有一道更签到的题目。 模拟并记录最后一次 +20 的位置即...