C-DmLy

摘要： Problem Description这依然是关于高富帅小明曾经的故事——尽管身处逆境，但小明一直没有放弃努力，除了搬砖，小明还研究过东方的八卦以及西方的星座，一直试图在命理上找到自己能够逆袭的依据。当这些都失败以后，小明转向了数学研究，希望从中得到一些信息。一天，小明在研究《BestCoder逆袭... 阅读全文

摘要： Problem Description小明天生对数字比较敏感，3岁的时候就能背诵圆周率一百位。现在，小明慢慢长大了，但依然很喜欢数字，最近，他迷上了质数和平方数，并且自己把质数的平方命名为“质方数”。现在，他在研究这样一个问题：距离一个正整数N最接近的质方数是多少？Input输入数据第一行是一个正整... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树+lazy操作 线段树是从上到下开始建树，树状数组是从下到上建树....代码： 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

摘要： Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组的 update的应用，逆序更新代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196大水题 lowbit 的应用 （可以取出一个数二进制中的最后一个1。树状数组常用，Lowbit(x)=x&-x。 ）代码： 1 #include 2 #include 3 #include... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166BIT简单应用，加减，求和操作。 自己没有注意每次数组归零，果断傻逼的交了好多次，WA啊...... Orz代码： 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856题意：王老师要找一些男生帮助他完成一项工程。要求最后挑选出的男生之间都是朋友关系，可以说直接的，也可以是间接地。问最多可以挑选出几个男生（最少挑一个)。 这是一个有关并查集的题目。只不过不是求... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272思路：用并查集来判断是否都在一个集合里面，是否成环 （ps：今天头好晕...） 代码： 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

摘要： 题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=711分析：枚举速度最大的边，找出能够从S到达T的最大速度，然后求出它们的比值，与已经求出的比值进行比较，如果比之前的比值小，则更新比值，记录此种情况下的最大速度和最小速度，直到枚举到从... 阅读全文