![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电
Drmon.
这个作者很懒,什么都没留下…
展开
-
杭电多校 2020 第六场
1009 Divisibility推公式的题目,根据两个式子的关系推出来的代码主要是实现了这个就就好了1001 Road To The 3rd Building种树题,这题我们用的是前缀和,求期望的公式然后找规律,主要要注意mod原创 2020-08-13 22:00:49 · 142 阅读 · 0 评论 -
2020 杭电多校训练 5
1001 Tetrahedron1003 Boring Game1009 Paperfolding1012 Set1原创 2020-08-13 21:48:31 · 168 阅读 · 0 评论 -
2020 杭电多校第三场 题解
1004 - Tokitsukaze and MultipleProblem - 6794题目大意:先给你n, p,然后n个数字,两两数字能合并,问最后最多有多少个数字会是p的倍数。思路:前缀和节省时间,找之前有没有出现过相同的模数,有就证明这两两之间能凑出一个整除。#include <bits/stdc++.h>using namespace std;const int MAXX = 1e5+10;int a[MAXX];map<int,int> m;int原创 2020-07-29 12:48:59 · 1116 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解(暴力枚举)
【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解题意解题思路题目来自于:HDU6685 Rikka with Coin题意题目的大意是给你10,20,50,100四种硬币,你最少要带多少个硬币才能吃到其中的任一道菜并且没有找零。解题思路这题有一个极限贪心的思想,我们知道会出现以下情况:只能出现两个10元硬币,因为10,10,10的情况必然可...原创 2019-09-21 14:22:06 · 226 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解(暴力算法)
【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解题意题解题目来自于:HDU6693 Valentine’s Day题意题意就是给你n件有概率让你女朋友开心的物品,你从中挑一件或多件,如何让你的女朋友最大可能只开心一次(这种男朋友咳咳= =),输出最终概率题解本来比赛的时候在考虑算法,因为队友敲了暴力没过,后来发现真的是暴力2333(暴力出奇迹...原创 2019-09-21 14:20:45 · 303 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6681 / 1002-Rikka with Cake 题解(扫描线)
【2019杭电多校训练赛】HDU6681 / 1002-Rikka with Cake 题解题意思路代码题目来自于:HDU6681 Rikka with Cake题意题目的大意是给定你一个(n, m)的长方形,然后这个长方形里面有许多条射线,然后问这么多条射线把平面分割成了多少个区域,这些射线由起点加一个方向表示。和这题题目像可是是不一样的题目 HDU 6665 Calabash and...原创 2019-08-20 15:00:41 · 244 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解(数学公式推导)
【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解题意题解打表函数C++代码标程题意这题真的当时看了很久,然后打表才验证思路正确,简单来说,就是找一个 good-number,从 0-n的所有数字中,(1或2或3或4或5或6或7或8或9)分别出现的次数其中至少有一个等于这个数本身,比如说题目中的 199990 就是1 的 次数刚好出现...原创 2019-08-15 10:40:46 · 300 阅读 · 0 评论 -
【2019杭电多校训练赛】1006-Final Exam 题解(贪心+数学问题)
原题链接:1006-Final Exam 代码这题的题意比较好理解,答案也很简单,但是方法不太好想,直接先放上代码吧:#include<stdio.h>int T;long long n,m,k;int main(){ scanf("%d",&T); while(T--) { scanf("%lld %lld %lld",&n,&m,&...原创 2019-08-13 12:55:15 · 183 阅读 · 0 评论 -
【2019杭电多校训练赛】1007-permutation 2 题解
原题链接:1007-permutation 2其实这题很有技巧性,而且我看了很多题解都没有这道题的详细解答(= = 我好心累啊),想了一下干脆我来写一些自己的看法吧:这题题意很好理解,就是在就是将1~N的数字按照头是x,尾是y的方法排列,然后要求每两个数相差的绝对值要小于等于2,问排列的个数。这题其实暴力你能看出规律来,就是一个i等于前i-1, i-3相加,我主要讲一下怎么稍微不那么暴力写...原创 2019-08-06 13:20:11 · 217 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6614 / 1001-AND Minimum Spanning Tree 题解(最小生成树)
原题链接:1001-AND Minimum Spanning Tree讲一下这一题的思路:由于题目中所给的数字是从1-n,那么根据题意,我们可以列一个表格:n12345678二进制110111001011101111000从列表中我们不难看出规律,只有2n-1的时候需要&2n得到最小值0。所以,只要n != 2n-1的时候结...原创 2019-08-01 23:50:19 · 256 阅读 · 0 评论 -
【2019杭电多校训练赛】1006-string matching 题解(e-kmp/扩展kmp)
原题链接:1006-string matching原创 2019-08-06 10:05:17 · 169 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6620 / 1007-Just an Old Puzzle 题解
原题链接:1007-Just an Old Puzzle这是一个组合数问题,参考了一下:2019 杭电多校 Just an Old Puzzle HDU - 6620 数字华容道有解 - mmk272019HDU多校第四场 Just an Old Puzzle ——八数码有解条件 - Rogn数字华容道怎样才能有解 - 火石这里涉及到三个定理,数字华容道,必然有解,只存在于如下3个细...原创 2019-08-02 17:13:37 · 308 阅读 · 0 评论