![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu 6336 Problem E. Matrix from Arrays (规律+二维前缀和)
http://acm.hdu.edu.cn/showproblem.php?pid=6336 题意:给你一个长度为L的a数组,然后按题目所给代码构造M矩阵,q次询问,每次查询给出左上角(x1,y1)和右下角(x2,y2),求M数组中这个矩形里所有数的和。 思路:通过打表我们可以发现当L为奇数是循环节就是L本身,L为偶数时循环节为2L,我们可以先处理循环矩阵里的前缀和,那么大矩阵就是由M[L-1...原创 2018-08-04 16:26:28 · 117 阅读 · 0 评论 -
hdu 5459 Jesus Is Here (递推)
题目 思路: 我们用len表示整个字符长度,num表示c的个数,sum表示c各个位置之和,ans来记录答案,我们可以发现len和num都符合斐波那契,sum的话就等于前两个加起来之和再加上前两个的长度乘以前一个的c的个数,表示为sum[i]=sum[i-1]+sum[i-2]+len[i-2]*num[i-1];每次是由前面两个字符串组成那么ans是为前两个之和,因为要算的是每个c之间的距离,...原创 2018-07-31 20:02:59 · 110 阅读 · 0 评论 -
hdu 5451 Best Solver(快速幂找循环节)
题目 思路:因为(5-sqrt(24))和(5+sqrt(24))是共轭复数,所以(5-sqrt(24))^n+(5+sqrt(24))^n一定是整数,然后因为(5-sqrt(24))<1,所以这个求出来的就是(5+sqrt(24))^n的向上取整的值,向下取整只需这个求出来减一即可,我们用cn表示(5-sqrt(24))^n+(5+sqrt(24))^n,cn*((5-sqrt(24))...原创 2018-07-31 20:19:10 · 121 阅读 · 0 评论 -
hdu 6370 Werewolf (思维+找环)
http://acm.hdu.edu.cn/showproblem.php?pid=6370 题意: 有n个人玩狼人杀。每个人都会发言 内容是 x是werewolf(狼) 或者 x是villager(村民)。村民不会说谎,狼可说谎也可不说谎。每个人都不能说自己。求最终可以确定多少个村民和多少只狼。 思路: 因为狼可以说真话说假话,那么肯定无法确定是否为村民,所以可以确定的村民的数量为0 ...原创 2018-08-09 23:15:20 · 213 阅读 · 0 评论 -
2018 牛客多校第七场 E Counting 4-Cliques (找规律)
https://www.nowcoder.com/acm/contest/145/E 题意:构造一个<=75个点的图,使得大小为4的团恰有k个。(k<=1e6) 思路: 可以发现每种都能够由这个组成,只要先找到最大的t, 然后暴力跑四重循环,找到a,b,c,d,e,就可以了。 代码: #include<bits/stdc++.h> using...原创 2018-08-10 16:31:32 · 298 阅读 · 0 评论