题目理解
文章平均质量分 51
舍舍发抖
路漫漫其修远兮
展开
-
buctoj周赛(5)逃离(三分+思维)
题目可以参考官方题解这里补充一下子集的理解:这个题目的关键就是将问题转化成三分,如何转化这个模型呢?分为几种情况来考虑Δx 和 Δy 的值都增大的时候,面积 S 值一定单调递增Δx 和 Δy 的值都减小的时候,面积 S 值一定单调递减Δx 和 Δy 的值一增一减的时候,就要判断它的情况。这时候就要考虑 Δx 和 Δy 的变化率问题,如果 Δx 减小的变化率大,则面积 S 递减,但 Δx 减小的变化率小,那么面积 S 递增,那么一定会有最小面积在这两段中间,所以就可以三分来找答案。(其原创 2021-10-29 13:32:07 · 249 阅读 · 0 评论 -
hdu7131 Nun Heh Heh Aaaaaaaaaaa (字符序列匹配、线性dp)
字符串的匹配子序列问题题目链接首先区分一点子串(Substring)就是原串中连续的一部分子序列(Subsequnce)就是原串中任意抽出任意多个字符(可以不连续,但顺序不能改变)根据题意可知,需要删除原串中任意个字符后,能构成多少个,以"nunhehheh"为前缀,个数任意大于零个"a"为后缀的字符序列这个题目考虑一下,可以分为两步来求解前找出前缀的部分,然后找后缀 a 的个数并选任意个进行排列组合而寻找前缀和后缀的个数就是利用,前缀和 + dp 的思想来做对于dp的分类就是原创 2021-10-12 00:22:15 · 361 阅读 · 0 评论 -
P3951 小凯的疑惑(exgcd+数论推导)
题目链接首先说这个题用到了 赛瓦维斯特定理已知a,b为大于1的正整数,gcd(a,b)=1,则使不定方程 ax+by=k 无负整数解的无法构成的最大整数 k=ab−a−b下面说明能更好理解式子,需要结合题目这么理解:设小凯必须拿 a 和 b 中的一个,那么它们不能构成的数就是 a*b (因为 ab = a 个 b,或者 b 个 a,在 a,b互质的情况下,ab只能由其中一个数来表示 ),所以当 a 和 b >= 1时,满足无法构成的最大数为 ab 。所以 a-1 和 b-1 >= 0原创 2021-10-09 21:53:08 · 1317 阅读 · 1 评论 -
UVA11582 巨大的斐波那契数!
今天发一道有关数论的思维题(卡精度很严的题)输入样例:31 1 22 3 100018446744073709551615 18446744073709551615 1000输出样例:121250提示:找规律,看精度。洛谷的题目,但是需要注册绑定UVA网站的账号,注册账号可以看这个博客...原创 2021-10-04 23:10:57 · 143 阅读 · 0 评论 -
EOJ 4329 数论+精度问题(长记性)
做到一题卡精度比较严的题,一直以为是思路问题,最后发现是精度卡的比较死,题目不难。一个长记性的题,当考虑到精度问题时候,一定要考虑到底,不然思路正确,精度无法通过,就是 0。因为 a,b,n <= 109,所以两者只要相乘必须取模,减小精度,这点必须考虑。还有就是再次理解了 ksm 算法的含义,ksm 中的 a 值更替的目的是在 p 为奇数时,a 的值可以以某一个 2 的倍数形式乘上 res,达到在 2 的倍数范围内的一些次幂值的计算#include<stdio.h> //htt.原创 2021-09-11 12:05:40 · 129 阅读 · 0 评论 -
hdu Dream(6440)(小费马定理)
这个题目的理解就是很不nice,大概意思就是让你重新定义一个 加法 和 乘法 ,使得满足 (m+n)p = mp + np 。根据小费马定理有:np (mod p) = n然后有:(m+n)p (mod p) = (m+n) (mod p)也有:mp + np = m (mod p) + n (mod p)然后二者就相等,重新定义的加法就是 m (mod p) +n(mod p) ,乘法就是 (m+n) (mod p)#include<stdio.h>int main(){...原创 2021-09-07 18:33:05 · 168 阅读 · 0 评论 -
hdu Find Integer (6441)(大费马定理)
题目大意为,给你 a,n 的值,让你找出是否有 b,c 满足方程 an + bn = cn ,典型的定理内容。long long型一一寻找即可:#include<stdio.h>int main(){ int t; scanf("%d",&t); while(t--) { long long n; int a; scanf("%lld %d",&n,&a); if(n > 2){ printf("-1 -1\n");conti..原创 2021-09-07 18:14:38 · 102 阅读 · 0 评论 -
杭电 7007 净化(圈数遍历、思维)
这道题我感觉是一道模板题,以后肯定会碰到类似解法的题目。题目要找每圈的一个固定值,而且还要特判第一圈刚加上来的值。从这两方面考虑的话,寻找第一圈的最大值,但并不限于第一行。根据题意,如果满足,那么在前两行一定会出现最大值。让 m 减去最大值之后,表示除去第一次走的,剩下的圈数每回的起点就是最大值之后的点,终点在下一行的最大值点。(如果最大值等于走一圈的的值,那么就等同于多减了一圈,所有的圈数的起点相同,第一行可能前半部分 < 0 舍去)这里还需要特判,我只说一种情况的理解:在第二行增量为 ..原创 2021-08-06 11:48:07 · 70 阅读 · 0 评论 -
杭电联赛一 6950.Mod, Or and Everything(打表、思维)
bitwise OR : 按位或 bitwise AND : 按位与 这道题,容易模拟的取模和位操作,可以按思路为打表得到规律 然后,随便带原创 2021-08-05 11:35:21 · 74 阅读 · 0 评论 -
杭电联赛六 7034 Array
我认为这道题最大的难度就是题意的理解。1.数学中的单词难理解。(多查数学单词的多种意思)2.就是条件确立的情况难理解。(可能是数学方面的原因,需要再多一些考虑)一、 any 表示任意 倒A二、if and only if 1.当且仅当 2.充要条件(A if and only if B <=> A、B条件同时成立或否定,且范围相同) 其他的这道题没有难度,虽然没有AC,但是学到了一些东西,先贴代码随后再改。#include<stdio.h>int m...原创 2021-08-06 09:47:17 · 75 阅读 · 0 评论