
杭电暑假多校赛
genuinecai
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2017多校-1
第一次就写出两道水题。 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原创 2017-07-25 20:14:08 · 476 阅读 · 0 评论 -
2017多校-10
Two Paths http://acm.hdu.edu.cn/showproblem.php?pid=6181 次短路(代码上网搜的模板)。。。开始INF=le9一直超时,看到评论区有人讨论,改为le18就过了。。。 这道题我觉得题目上描述路径不同,都是最短路也可以的,改了好久都没改出了,没想到直接次短路就过了,数据可能比较水吧#include <cstdio>#include <cstr原创 2017-08-24 21:39:53 · 400 阅读 · 0 评论 -
2017多校-3
这次一看好多数学公式就知道又要GG了,只写了一道特别水的题。1008一直在纠结莫比乌斯函数,最后看了题解发现真坑。RXD’s date http://acm.hdu.edu.cn/showproblem.php?pid=6066 超级水,求出一组数中小于等于35的个数#include <iostream>#include <cstdio>#include <algorithm>using n原创 2017-08-02 11:06:35 · 362 阅读 · 0 评论 -
2017多校-7
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原创 2017-08-16 11:57:07 · 321 阅读 · 0 评论 -
2017多校-4
Questionnaire http://acm.hdu.edu.cn/showproblem.php?pid=6075 这道题居然看了半个小时,才发现有多种情况输出一种。。。所以可以直接把m看出2,k是1或0。 不管怎样都是要加大训练量的。2333#include <iostream>#include <cstdio>#define ll long longusing namespac原创 2017-08-04 10:51:25 · 344 阅读 · 0 评论 -
2017多校-5
Rikka with Competition http://acm.hdu.edu.cn/showproblem.php?pid=6095#include <iostream>#include <cstdio>#include <algorithm>#define LL long longusing namespace std;int main(){ int t; LL原创 2017-08-09 13:58:30 · 396 阅读 · 0 评论 -
2017多校-6
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原创 2017-08-12 10:57:10 · 346 阅读 · 0 评论 -
2017多校-8
Hybrid Crystals http://acm.hdu.edu.cn/showproblem.php?pid=6140贴一个别人的题解 我们考虑到,n的范围达到了1e3,如果要从这n个数中选择一些数直接凑的话,近乎不可能完成。 题目中又写到,为降低题目难度,增加了两个约束条件: ①.a_1一定是1,它的下标一定是N。 ②.【重点】给出后n-1个数的范围:a_i ≤ (j从1——原创 2017-08-18 13:54:03 · 341 阅读 · 0 评论 -
2017多校-2
这次就写出来第一题,还是很菜啊。 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原创 2017-07-28 13:39:00 · 445 阅读 · 0 评论 -
2017多校-9
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原创 2017-08-23 11:55:44 · 275 阅读 · 0 评论