水题
文章平均质量分 68
ACZone
这个作者很懒,什么都没留下…
展开
-
CodeForces - 226A Flying Saucer Segments 矩阵快速幂或等比数列求和
CodeForces - 226A Flying Saucer Segments 矩阵快速幂或等比数列求和题意:有①—②—③三个点如此连接。有n个数在位置③,要全部移动到位置①。数A可以从一个点移动到另一个点,当且仅当A大于这两个点的所有数。题解:多写几个可以发现递推式:a[n]=3*a[n-1]+2。法一:构造矩阵进行矩阵快速幂。| a[n] 1 | | 3 0 || 0 0 | | 2 1 |法二:等比数列求和:a[n]+1=3*(a[n-1]+1),所以a[n]=3^n-1原创 2017-08-18 18:51:17 · 286 阅读 · 0 评论 -
hdu6152 Friend-Graph CCPC网赛1003 Ramsey定理
hdu6152 Friend-Graph CCPC网赛1003 Ramsey定理http://acm.split.hdu.edu.cn/showproblem.php?pid=6152题意:有n个人,告诉你每个人之间是否为朋友关系。求是否存在三个或三个以上的人相互都不是朋友,或者相互是朋友。题解:本是一道签到题,两个人题意可能看偏了。这次差点爆零,蒟蒻啊。两人卡题好久,不过队友还A出了1009,可怕。。。Ramsey定理:世界上任意6个人中,总有3个人相互认识,或原创 2017-08-19 18:57:05 · 243 阅读 · 0 评论 -
hdu6095 Rikka with Competition 2017多校第五场 贪心+思维
hdu6095 Rikka with Competition 2017多校第五场 贪心+思维题意:有n个选手,每个人的能力值为a[i]。他们进行两两对决,直到出现唯一胜者。对决的胜负判断是这样的:如果两个人的能力值满足|a[i]-a[j]|<=k,这两个人都有获胜的可能。反之,能力值大的胜,小的淘汰出局。输出有多少个人有可能成为这个唯一胜者。题解:贪心思想,每次找第一大的和第二大的比,如果满足<=k。那么两个人都有可能获胜,反之只有一个可能获胜。排序遍历即可。原创 2017-08-13 19:07:10 · 223 阅读 · 0 评论 -
hdu6130 Kolakoski 2017多校第七场1011 打表
hdu6130 Kolakoski 2017多校第七场1011 打表题意:求Kolakoski的第n项。题解:其实多写几个就可以看出Kolakoski的定义了,然后递推打表即可(双指针)。原创 2017-08-15 18:58:37 · 374 阅读 · 0 评论 -
hdu6124 Euler theorem 2017多校1005签到题
hdu6124 Euler theorem 2017多校1005签到题题意:给定一个数a,求a%b(b为正整数)有多少种可能。题解:题目说欧拉,差点被骗了,还去把答案和欧拉函数打表出来比对。。。其实就是取b=(a+1)/2,(a+1)/2+1,...,a,可以发现a%b是连续的,并且涵盖了b∈[1,a/2]。最后加上a本身,就是(a+1)/2+1种了。原创 2017-08-15 19:04:53 · 222 阅读 · 0 评论 -
hdu6168 Numbers 2017多校1008 map
hdu6168 Numbers 2017多校1008 maphttp://acm.split.hdu.edu.cn/showproblem.php?pid=6168题意:由一个a数组,通过ai+aj(1<=i<j<=n)构成b数组。现在给你a和b数组的混合,求a数组。题解:每次存入时,用map标记每个数字的出现次数(数据是从小到大给的,所以可以不用排序)。然后前两个数开始相加,然后更新map(感觉有点筛法的意思)。更新之后,如果map中这个数还出现,就记入答案并更新map。原创 2017-08-23 09:19:18 · 178 阅读 · 0 评论 -
计蒜客 Weather Patterns 2017icpc南宁赛区
计蒜客 Weather Patterns 2017icpc南宁赛区https://nanti.jisuanke.com/t/17308题意:比赛最后一小时半,还一直在看没看懂。最后去做了G题计算几何。活脱脱一道阅读理解吧。一共四种天气,输入4*4的矩阵。a[i][j]表示今天i天气明天j天气的概率。接下来输入两行,每一行表示每天的天气,问这样的天气序列出现的概率。接下来还有两行,表示连续天数是i天气的期望,就是连续一天是i天气的概率+连续两天是i天气的概率+...+连续一天是n天气的概率。输出保留八位小原创 2017-09-27 16:03:58 · 254 阅读 · 0 评论 -
CodeForces - 868A Bark to Unlock 水题
CodeForces - 868B Bark to Unlock 水题http://codeforces.com/contest/868/problem/A题意:密码为两位的小写字母,现在你可以猜n次,求这些组合中是否可以匹配原密码。题解:暴力匹配。原创 2017-10-05 19:38:18 · 325 阅读 · 0 评论