博客

第一次就写出两道水题。 1001. Add More Zero http://acm.hdu.edu.cn/showproblem.php?pid=6033 答案就是 log10(2^m-1），注意到不存在 10^k = 2^m，所以log10(2^m-1)=log10(2^m)=mlog10(2)，这样做的时间复杂度是 O(1) 。#include <iostream> #include

Two Paths http://acm.hdu.edu.cn/showproblem.php?pid=6181 次短路（代码上网搜的模板）。。。开始INF=le9一直超时，看到评论区有人讨论，改为le18就过了。。。 这道题我觉得题目上描述路径不同，都是最短路也可以的，改了好久都没改出了，没想到直接次短路就过了，数据可能比较水吧#include <cstdio> #include <cstr

这次一看好多数学公式就知道又要GG了，只写了一道特别水的题。1008一直在纠结莫比乌斯函数，最后看了题解发现真坑。RXD’s date http://acm.hdu.edu.cn/showproblem.php?pid=6066 超级水，求出一组数中小于等于35的个数#include <iostream> #include <cstdio> #include <algorithm>using n

Euler theorem http://acm.hdu.edu.cn/showproblem.php?pid=6124 比赛时我用计算器算了前几个找到了规律，22334455…….#include <iostream> #include <cstdio>using namespace std;int main() { int t; scanf("%d",&t); whi

Questionnaire http://acm.hdu.edu.cn/showproblem.php?pid=6075 这道题居然看了半个小时，才发现有多种情况输出一种。。。所以可以直接把m看出2，k是1或0。 不管怎样都是要加大训练量的。2333#include <iostream> #include <cstdio> #define ll long long using namespac

Rikka with Competition http://acm.hdu.edu.cn/showproblem.php?pid=6095#include <iostream> #include <cstdio> #include <algorithm> #define LL long long using namespace std;int main() { int t; LL

Inversion http://acm.hdu.edu.cn/showproblem.php?pid=6098 用二维数组存a中的数和下标，从大到小排个序，然后枚举判下表是否为i的倍数#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm>using namespace s

Hybrid Crystals http://acm.hdu.edu.cn/showproblem.php?pid=6140贴一个别人的题解 我们考虑到,n的范围达到了1e3，如果要从这n个数中选择一些数直接凑的话，近乎不可能完成。 题目中又写到，为降低题目难度，增加了两个约束条件： ①.a_1一定是1，它的下标一定是N。 ②.【重点】给出后n-1个数的范围：a_i ≤ （j从1——

这次就写出来第一题，还是很菜啊。 1001.Is Derek lying? http://acm.hdu.edu.cn/showproblem.php?pid=6045 思路：总题数为n，s是两人答案一样的个数，那么他们的的总得分一定不大于n+s，他们得分差一定不大于n-s。#include <iostream> #include <cstdio> #include <cmath>using

Numbers http://acm.hdu.edu.cn/showproblem.php?pid=6168 题意：将a数组和b数组混在一起，b数组由ai+aj（0<=i#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <algorithm>using namespace st