上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 74 下一页
2018年7月26日
[POI2012]Squarks
摘要： [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 阅读(166) 评论(0) 推荐(0) 编辑
[TC6194]AllWoundUp
摘要： [TC6194]AllWoundUp 题目大意： 有$A$和$B$两个人。$A$在平面上游走，$B$会一直盯着$A$看，站在$x$轴某个位置上不动，并随着$A$的运动旋转身体。$A$的移动轨迹是一个闭合折线，包含$n(n\le1000)$条线段。试最大化$B$逆时针旋转的次数。 思路： $A$的移动 阅读全文
posted @ 2018-07-26 18:34 skylee03 阅读(148) 评论(0) 推荐(0) 编辑
2018年7月25日
[CF434D]Nanami's Power Plant
摘要： [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 阅读(196) 评论(0) 推荐(0) 编辑
[ZHOJ3262]传统题
该文被密码保护。 阅读全文
posted @ 2018-07-25 16:42 skylee03 阅读(2) 评论(0) 推荐(0) 编辑
[CF126D]Fibonacci Sums/[BJOI2012]最多的方案
摘要： [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]我们爱数数
摘要： [HZOI 2016]我们爱数数 题目大意： 一张圆桌，每个位置按顺时针从$1$到$n$编号。有$n$个人，编号从$1$到$n$。如果编号为$i$的人坐到了编号为$i$的位置或坐到了与编号为$i$的位置相邻的位置，这个人就会感到开心，反之这个人会感到沮丧。求有多少种安排坐位的方法，使所有人都入座，并 阅读全文
posted @ 2018-07-25 13:25 skylee03 阅读(142) 评论(0) 推荐(0) 编辑
2018年7月24日
[COGS2427][HZOI 2016]seq
摘要： [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 阅读(123) 评论(0) 推荐(0) 编辑
[COGS2426][HZOI 2016]几何
摘要： [COGS2426][HZOI 2016]几何 题目大意： 给定平面坐标系内$n$个整点，求这些整点能构成的正多边形的边数的最大值。 思路： 一个基本结论：平面直角坐标系内能够形成的正多边形一定是正方形。 因此枚举两个点就可以推出另外两个点，判断这两个点是否在给定的点集中即可。 时间复杂度$\mat 阅读全文
posted @ 2018-07-24 19:05 skylee03 阅读(105) 评论(0) 推荐(0) 编辑
[NC13C]形态形成场/[Gym100430B]Divisible Substrings
摘要： [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 阅读(178) 评论(0) 推荐(0) 编辑
2018年7月23日
[NC13B]贝伦卡斯泰露/[51Nod1400]序列分解
摘要： [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 阅读(154) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 74 下一页