上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 74 下一页
摘要: [POI2012]Squarks 题目大意: 设有$n$个互不相同的正整数$\{X_1,X_2,...,X_n\}$,任取两个$X_i,X_j(i\ne j)$,能算出$X_i+X_j$。 现在所有取法共$\frac{n(n 1)}2$个和,要你求出$\{X_i\}$的取值方案数,并求出所有方案的$ 阅读全文
posted @ 2018-07-26 23:43 skylee03 阅读(168) 评论(0) 推荐(0) 编辑
摘要: [TC6194]AllWoundUp 题目大意: 有$A$和$B$两个人。$A$在平面上游走,$B$会一直盯着$A$看,站在$x$轴某个位置上不动,并随着$A$的运动旋转身体。$A$的移动轨迹是一个闭合折线,包含$n(n\le1000)$条线段。试最大化$B$逆时针旋转的次数。 思路: $A$的移动 阅读全文
posted @ 2018-07-26 18:34 skylee03 阅读(152) 评论(0) 推荐(0) 编辑
摘要: [CF434D]Nanami's Power Plant 题目大意: $N$个二次函数$f_i(x)=a_ix^2+b_ix+c_i(l_i\le x\le r_i)$,$M$个约束条件$(u,v,d)$,表示$x_u\le x_v+d$。请最大化$\sum_{i=1}^nf_i(x_i)$,其中$ 阅读全文
posted @ 2018-07-25 20:34 skylee03 阅读(199) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-25 16:42 skylee03 阅读(2) 评论(0) 推荐(0) 编辑
摘要: [CF126D]Fibonacci Sums/[BJOI2012]最多的方案 题目大意: 将$n(n\le10^9)$表示成若干个不同斐波那契数之和的形式,求方案数。 思路: 如果不考虑$0$,则$10^9$以内的斐波那契数只有86个。 首先求出字典序最大的方案,考虑分裂里面的数。 用$c_i$表示 阅读全文
posted @ 2018-07-25 15:09 skylee03 阅读(236) 评论(0) 推荐(0) 编辑
摘要: [HZOI 2016]我们爱数数 题目大意: 一张圆桌,每个位置按顺时针从$1$到$n$编号。有$n$个人,编号从$1$到$n$。如果编号为$i$的人坐到了编号为$i$的位置或坐到了与编号为$i$的位置相邻的位置,这个人就会感到开心,反之这个人会感到沮丧。求有多少种安排坐位的方法,使所有人都入座,并 阅读全文
posted @ 2018-07-25 13:25 skylee03 阅读(146) 评论(0) 推荐(0) 编辑
摘要: [COGS2427][HZOI 2016]seq 题目大意: 一个长度为$n(n\le10^6)$的序列,$q(q\le10^6)$次操作,每次将所有$a$变成$b$,求最后的序列。 思路: 倒着推过去即可。 源代码: cpp include include inline int getint() 阅读全文
posted @ 2018-07-24 19:10 skylee03 阅读(135) 评论(0) 推荐(0) 编辑
摘要: [COGS2426][HZOI 2016]几何 题目大意: 给定平面坐标系内$n$个整点,求这些整点能构成的正多边形的边数的最大值。 思路: 一个基本结论:平面直角坐标系内能够形成的正多边形一定是正方形。 因此枚举两个点就可以推出另外两个点,判断这两个点是否在给定的点集中即可。 时间复杂度$\mat 阅读全文
posted @ 2018-07-24 19:05 skylee03 阅读(108) 评论(0) 推荐(0) 编辑
摘要: [NC13C]形态形成场/[Gym100430B]Divisible Substrings 题目大意: 有$m(m\le26)$个字符串替换式$S_i(|S_i\le100|)$,表示某个大写字母对应的字符串。比如$A\rightarrow BB,B\rightarrow CC0,C\rightar 阅读全文
posted @ 2018-07-24 12:20 skylee03 阅读(180) 评论(0) 推荐(0) 编辑
摘要: [NC13B]贝伦卡斯泰露/[51Nod1400]序列分解 题目大意: 给定$A_{1\sim n}(n\le40)$,问是否能将$A$分解成两个相同的子序列? 思路: 折半搜索。时间复杂度$\mathcal O(2^{\frac n2})$。 源代码: cpp include include in 阅读全文
posted @ 2018-07-23 22:41 skylee03 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 74 下一页