题目链接:https://nanti.jisuanke.com/t/A1541 题意:给你一个L,要你求一个不小于L的最小数字n,对于一个整数m,满足2*(m+1)*m=n*(n+1)。 思路:打表找规律:打了一个 320119696405923660137903803760468465927304 ...
分类:
其他好文 时间:
2019-10-10 15:43:48
阅读次数:
80
今天比赛换了一个位置,emmm?排除风水影响…… 预计得分 100+10+?? 实际得分 60+0+30 先说第一题,比较水 通过组合数可以退出一个公式 化简之后得 2^n-1*(n-2)+1 其实我是观察找规律…… 我们把1到n的区间中任意砍一刀,固定前区的最后一个数 例如:1 2 3 4 5 在 ...
分类:
其他好文 时间:
2019-10-10 14:13:22
阅读次数:
98
T1 再不会,也有能拿的分,心态!!状态!!T2的式子要考虑推一下不能弃掉T3看错题了!! 可以说是三道原题 T1约瑟夫问题 f[i]=(f[i-1]+m)%i cout<<f[n]+1; 这里可以打表找规律从数学角度优化成$log$级别的 1 #include <iostream> 2 #incl ...
分类:
其他好文 时间:
2019-10-06 13:33:51
阅读次数:
100
最近考试策略出现很大问题,该打暴力的题死刚正解,该想正解的题打个暴力就走。 思维不够发散,多刷一些杂题。 math 一道如果找规律就很水的题。 引理:若n,m互质,则$k*n%m(1<=k<=m)$取遍0~m-1所有值。 证明: 若存在$n*x%m==n*y%m$(x>y&&1<=x,y<=m) 则 ...
分类:
其他好文 时间:
2019-10-06 13:30:34
阅读次数:
81
题意:给一段等差为m的m~n的等差序列,求这些数个位数的总和。 思路:我的思路比较乱,比较复杂,但总体还是找规律法,每个人想法不同,但殊途同归。 因为这题数值较大,又要用到循环,所以直接%的简单方法是会超时的。 我的思路:想一想,是不是序列中每10个数的个位数和一定是等于一个数x。 好,求出这样的数 ...
分类:
其他好文 时间:
2019-10-05 20:18:50
阅读次数:
78
题目 n枚硬币排成一个圈。Alice和Bob轮流从中取一枚或两枚硬币。不过,取两枚时,所取的两枚硬币必须是连续的。硬币取走之后留下空格,相隔空格的硬币视为不连续。Alice开始先取,取走最后一枚硬币的获胜。当双方都采取最有策略时,谁会获胜? 分析 不管,先爆搜找规律。 规律很明显,小于等于2先手赢, ...
分类:
其他好文 时间:
2019-10-05 12:49:02
阅读次数:
86
noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律,这谁会啊。 保卫王国 动态Dp,去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题,当然也可以找规律。 时间复杂度 原理都懂,大模拟。 逛公园 SPFA还没死.jpg ...
分类:
其他好文 时间:
2019-10-05 10:51:53
阅读次数:
217
题意 有n个格子排成一行,两人轮流填,可填入"S"或"0",先得到"SOS"的人胜;如果全部填完也没有出现"SOS",则为平局。请判断是先手胜、后手胜还有平局。 分析 第一次知道,博弈题也能打表找规律。 简单地说就是,给DFS一个返回值,返回三个不同的值分别代表先手胜、后手胜和平局。 枚举当前填的格 ...
分类:
其他好文 时间:
2019-10-05 00:41:26
阅读次数:
157
1 取石子 1.1 Background CZR是个智障小朋友,朌近他家装修,多出来很多石子,所以他决定 用这个来做一个游戏. 因为这是个双人游戏,所以他又找来了LSQ. 1.2 Description 游戏规则很简单: 1. 地上有很多石子,丌共n个,两个人轮流从地上拿走买部分石子; 2. 每个人 ...
分类:
其他好文 时间:
2019-10-04 15:06:25
阅读次数:
90
总体来说能打的暴力都打了 期望$100 + 40 + 30 = 170$ 实际$100 + 40 + 10 = 180$ 数据良心(~~其实是数据太水惹~~) T1 第一眼觉得就是要找规律,然后直接找找不出来,所以用暴力搜一下 cpp //知识点:宽搜打表找规律 / By:Loceaner 找到神奇 ...
分类:
其他好文 时间:
2019-10-03 21:51:47
阅读次数:
94