摘要：
1 problem 对有限集合$A$,存在函数$f:N→A$具有下述性质：若$|i－j|$是素数,则$f(i)≠f(j),N={1,2,…}$．求有限集合A的元素的最少个数． solution 【引理】\(\forall p\ge 2\),若$p$为质数，则$p=4n+1$或$p=4n+3,n\in 阅读全文
posted @ 2020-10-17 13:23
刘子闻
阅读(211)
评论(1)
推荐(1)
摘要：
1 [HAOI2008]圆上的整点 problem 给定$R$，求圆周$x2+y2=R^2$上整点的个数。整点的定义是点$(a,b),a,b\in\mathbb Z$ solution \(Y^2=(R+X)(R-X)\) \(\begin{equation} Y=\sqrt{(R+X)(R-X)} 阅读全文
posted @ 2020-10-16 10:29
刘子闻
阅读(159)
评论(0)
推荐(0)
摘要：
2015D2T1 跳石头 problem 数轴上$m$个点，可以移走$n$个点，求最短跳跃距离最长。 solution 最短xxx的最长，想到二分。可以$\log$复杂度。先寻找一个单调性，每次跳$mid$距离，看跳了几个石头，少了就长度短点，长了就长度长点。 code #include <cstd 阅读全文
posted @ 2020-10-16 09:56
刘子闻
阅读(59)
评论(0)
推荐(0)
摘要：
2015D2T2 子串 problem 给定两个小写英文字母串$A,B$，从$A$中取出$k$个子串按照先后顺序连接得到新的字符串。求可以使新串和$B$相等的方案数。答案对$10^9+7$取模。 solution $f(i,j,k)$表示A串前i个字符里，使用了k个子串，来匹配了B串前j个字符。 可 阅读全文
posted @ 2020-10-15 10:05
刘子闻
阅读(74)
评论(0)
推荐(0)
摘要：
2015D1T3 斗地主 problem 斗地主是一种使用黑桃、红心、梅花、方片的$A$到$K$加上大小王的共$54$张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：$3<4<5<6<7<8<9<10<J<Q<K<A<2<\text{小王}<\text{大王}$，而花色并不对 阅读全文
posted @ 2020-10-14 12:49
刘子闻
阅读(134)
评论(0)
推荐(1)
摘要：
2017D1T2 时间复杂度 problem&solution 好害怕这个大模拟啊。好多细节需要注意。 code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <iostream 阅读全文
posted @ 2020-10-14 08:44
刘子闻
阅读(77)
评论(0)
推荐(0)
摘要：
2016D1T1 玩具迷题 problem&solution 注意下标从0开始，否则模的时候会出现5%5=0这类情况。异或会使得特判少很多。 code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> 阅读全文
posted @ 2020-10-14 08:39
刘子闻
阅读(67)
评论(0)
推荐(0)
摘要：
2018D1T1 铺设道路（积木大赛） problem&solution 贪心。没啥好说的。记得弄a[0]. code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <iostr 阅读全文
posted @ 2020-10-14 08:37
刘子闻
阅读(45)
评论(0)
推荐(0)
摘要：
2014D2T3 解方程 problem 求方程$a_0+a_1x+a_2x2+...+a_nxn=0$在$[1,m]$内的整数解。 solution 秦九韶算法。大数取模。 秦九韶算法 code #include <cstdio> #include <algorithm> #include <cm 阅读全文
posted @ 2020-10-14 08:36
刘子闻
阅读(84)
评论(0)
推荐(0)
摘要：
2014D1T1 生活大爆炸版石头剪刀布 problem&solution 暴力模拟，循环数组。胜负条件看好。 code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> using namespac 阅读全文
posted @ 2020-10-14 08:34
刘子闻
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号