多校
Hello_World_96
这个作者很懒,什么都没留下…
展开
-
HDU - 4969 多校 J题 Just a Joke
这个题主要就是考察微积分,我认为主要的难点就是积分公式不记得了,orz……. 首先题目中说了,在跑的过程中 Guizeyanhua 和 Girl 还有 圆心 必须保持三点一线,所以我们可以知道要想三点一线,则Guizeyanhua 和 Girl的角速度必须相同,所以就会有下面的推导: 这样一来代码也就好写了:#include <cstdio>#include <...原创 2018-05-02 20:55:50 · 212 阅读 · 0 评论 -
HDU - 5363 多校 K题 Key Set
这题应该说是思维题,一开始了很久都没有想出来,后来听别人一说,就明白了。 题目中说了对于集合n,其中的元素为 [ 1, 2, 3 … n ] 所以这个集合的非空子集个数就是 2^n - 1 所以接下来我们这么来想,我们把集合n中的 1 这个元素去掉,就还剩下n-1个元素,这n-1个元素可以组成非空集合的个数就是2^(n-1) - 1,这其中有和为偶数的也有和为奇数的,对于和为偶数的子集合,我们可原创 2018-05-02 22:07:24 · 146 阅读 · 0 评论 -
HDU - 4300 多校A题 Clairewd’s message
题目链接:https://cn.vjudge.net/contest/226030#problem/A题目首先给出译码本,译码本给出了26字母的映射 然后再给出一段,截获的文本y,这段文本y的组成是:完整的密文+一部分明文。 所以我们可以把这段文本按照译码本先译码成一个文本x,文本x的组成:完整的明文 + 一串字符 这样一来我们就可以看得出,这就是一个裸的扩展kmp算法:寻找y[i…n-1]与原创 2018-05-09 18:57:41 · 131 阅读 · 0 评论 -
HDU - 5353 多校 A题 Average
这题一开始就想麻烦了,实际上只需要按照下面的规则来考虑即可:若糖果不能被平分,则直接输出“NO”求出平均数,让每个人所拥有的糖果数减去这个平均数。接下来从第一个人开始,枚举其对第二个人进行的操作,即给第二个人1颗糖,或从第二个人处取一颗糖,或者什么也不做。这样一来第二个人只能对第三个人操作(因为前面的人已经进行操作了,所以不能再操作前面的人),而且操作是唯一的,操作完成之后必须保证第二个人糖原创 2018-05-03 23:37:02 · 116 阅读 · 0 评论 -
HDU - 5360 多校 H题 Hiking
题目链接:https://cn.vjudge.net/contest/226118#problem/H这个题就是贪心法的简单应用,我们定义cnt为目前去远足的人数,cnt从0开始枚举,将目前所有的满足L小于等于cnt的人加到一个优先队列中去,这个优先队列按照每个人的R从小到大排序,然后我们选出第一个符合R大于等于cnt的人加入到远足团中来,一直这样进行下去即可。#include <c...原创 2018-05-15 22:21:48 · 144 阅读 · 0 评论