摘要：解题报告：输入一个年月日，让你求出那一天是星期几，但是做这题之前必须先了解一点历史。首先在1582年之前，判断是否是闰年的标准是只要能被四整除就是闰年，然后在1752年9月2号的后的11天被抹去了，也就是说1752年9月2号的第二天不是9月3号，而是9月14号。然后知道这些这题就好做了，我的做法是把1年1月1号作为参考日，那天是星期天，然后计算输入的日子与那天差多少天就可以判断出输入的日子是星期几了。#include#include#include#includeusing namespace std;int m[2][13] = {{0,31,28,31,30,31,30,31,31,30, 阅读全文

摘要：解题报告：有n个点，然后有m条可以添加的边，然后有一个k输入，表示一开始已经有k个集合的点，每个集合的点表示现在已经是连通的了。还是用并查集加克鲁斯卡尔。只是在输入已经连通的集合的时候，通过并查集将该集合的点标记到一起，然后剩下的就可以当成是普通的最小生成树来做了题目代码如下： 1 #include... 阅读全文

摘要：与迪杰斯特拉相同的是spfa也是用来求单源点的最短路径问题，但是，当问题中的边是有向负边的时候，迪杰斯特拉就无能为力了，而且给我的感觉是spfa如何结合STL来用的话代码比迪杰斯特拉的还要短一点，只是在思路上会比它稍微复杂一点点。spfa的原理：同样设置一个数组d[maxn]用来保存源点到各点的距离... 阅读全文