夏笑声

摘要： 又见GCDTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9207Accepted Submission(s): 3782 Problem Des... 阅读全文

摘要： MilkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12363Accepted Submission(s): 3009 Problem DescriptionIgnatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the super 阅读全文

摘要： 解题报告：输入一个年月日，让你求出那一天是星期几，但是做这题之前必须先了解一点历史。首先在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]用来保存源点到各点的距离... 阅读全文

摘要： 题意：见题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059解题报告：以前一直没看出来这题是个DP题，知道是DP题就简单了 。首先要把起点和终点看成是两个充电站，然后假设有两个点i 和 j，判断的就 是假设如果从i 充电站充电一次，直到j点，判断这样到j点一共用的时间，取小的，核心的一句代码就是：dp[j] = min(dp[j],dp[i] + judge(i,j) + T);judge(i,j)这个函数用来你判断 当 在 i 点充电后直到 j 点，这一段路所需要的时间是，然后dp[i] 是冲起点到 i 点所花费的时间，然后T表示在i点充电所 阅读全文

摘要： 题意：给定一个数k，每次计算k的平方，然后截取最高的n位，然后不断重复这两个步骤，问这样可以得到的最大的数是多少？Floyd判圈算法：这个算法用在循环问题中，例如这个题目中，在不断重复中，一定有一个不断重复的过程，就是说出现的数字一定有一个周期，这就是一个典型的循环问题。Floyd判圈算法的思想就是... 阅读全文

摘要： 题目大意：有n个队伍之间比赛，每两个队伍之间都有一场比赛，因此一共有n(n-1) / 2场比赛，但是这里丢失了一场比赛的记录，现在让你通过n(n-1) /2 -1场仍然存在的比赛记录来判断丢失的那条比赛记录 是什么。解题报告：因为每两个队伍之间都有一场比赛，所以每个队伍都应该有n-1次比赛，所以只要... 阅读全文

摘要： 题目大意：在一条X轴上，有若干个正方形，并且保证这些正方形的中心都在X轴上，然后输入n个正方形的中心的X坐标，和正方形的边长，现在要再插入一个正方形，要求是，新插入的正方形至少要有一条边与原来的正方形的一条边重合，然后输入新插入的正方形的边长，问一共有多少种插入的方法。解题报告：模拟题，我的做法是用... 阅读全文

摘要： 相信现在不少人都安装了windows8操作系统，因为windows8这个全新的操作系统用起来 确实挺强大，包括漂亮的开始屏，但是不得不说这个系统的兼容性还是有待提高，所以win8我的 装了又卸，卸了又装，原因就是有一些让我很不方便的地方，其中一个就是开wifi共享的问题。 win8操作系统不可以像... 阅读全文