河南工业大学学生算法协会

摘要： 问题 A: 圆： 这是一个数学题，画图可得，4 个圆时，分割成 14 个区域，可以推导出结论：当圆为0个时，区域数为1个，当圆有x个的时候，区域数有x*x-x+2; #include<bits/stdc++.h> using namespace std; #define int long long 阅读全文

摘要： 本次比赛难度： easy：A，B medium:D,E,F medium hard:H hard:C G A: 光 本题为签到题，只需输出一行"宏观困难但局部有光!"即可，不再提供题解。 B:天杀的二进制 本题也算是签到题，就是将2的n次方进行相加，简单的循环遍历读取字符即可。 注意要处理换行符。在 阅读全文

摘要： 本次比赛题目难度： easy : I , D medium-easy: H , L , E medium :B , J medium hard: A , G hard: C , F题为算法板子题， 不计入难度表 A.阿拉德的冒险者 遍历的路线已经确定（1 ~ n），只需要从 1到n 遍历一遍 ， 将 阅读全文

摘要： A:Doki Doki Literature Club! 直接输出就可以了。 #include<stdio.h> int main() { printf("Just Monika!"); return 0; } B:君と彼女と彼女の恋 ∵ y 最大可以等于 x ∴ gcd(x,y) 最大 = x 直 阅读全文

摘要： A. 这是一道签到题 题目的背景是基于简单的博弈论Nim游戏，但细心者可以发现小明和小美的名字的首字母一致，所以只需要进行读入，直接输出"XM"即可通过本题 #include<stdio.h> int n, x; void solve() { scanf("%d", &n); for (int i 阅读全文

摘要： 河南工大2024新生周赛（1）——命题人：程立老师，陈兰锴 题解 河南工大2024新生周赛（2）——命题人：马家硕 题解 河南工大2024新生周赛（3）——命题人：张宏泽 题解 河南工大2024新生周赛（4）——命题人：马贺 题解 河南工大2024新生周赛（5） ——命题人：刘庭铄 题解 河南工大2 阅读全文

摘要： 集训期间，本人进行了对动态规划和图论的纵深学习，主要包括区间DP，状压DP，树形DP，数位DP，复习了最短路、最小生成树、二分图的算法并进行拓展，学习了差分约束和tarjon。集训中主要学习了数学知识，学习了线性筛、欧拉函数的计算，线性筛法求欧拉函数、欧拉定理、欧几里得算法与扩展欧几里得算法、求解线 阅读全文

摘要： 集训期间，我深入地学习了图论和动态规划等知识，对各种算法的组合使用更加熟悉。此外，集训期间我对自己进行了多个专题训练，在比赛中终于能够把题目抽象成学过的算法问题，算是有思路了。学完一个新知识后，我会根据自己对代码的理解，将各种经典算法总结成适合自己的模板，方便在今后做题时直接复用。最近在比赛中意识到 阅读全文

摘要： 留校33天集训期间，本人主要加深了对数据结构（ 如：线段树，平衡树，可持久化线段树 ），动态规划（ 如：背包DP，单调队列DP，状态压缩DP，倍增DP，数据结构优化DP，斜率优化DP，数位DP等等 ），图论（ 如：Tarjan算法， 树链剖分，LCA的三种实现，强连通分量，最小生成树，瓶颈路 ）， 阅读全文

摘要： 郑州邀请赛这一场整体打的很不好，差一点多开出一题，罚时也不理想，离国银省金就差一点。 前两个小时的状态还是可以的，签到题写的并不慢，中间几道中档题出思路也很快。但是到了比赛中期状态就不好了，有一道稳稳能写出的题目因为一行代码的错误导致交了三次才过，浪费了很多罚时，也很打击士气，另外一道有思路的题调试 阅读全文