摘要：
[TC6194]AllWoundUp 题目大意： 有$A$和$B$两个人。$A$在平面上游走，$B$会一直盯着$A$看，站在$x$轴某个位置上不动，并随着$A$的运动旋转身体。$A$的移动轨迹是一个闭合折线，包含$n(n\le1000)$条线段。试最大化$B$逆时针旋转的次数。 思路： $A$的移动 阅读全文
posted @ 2018-07-26 18:34
skylee03
阅读(167)
评论(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
阅读(214)
评论(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
阅读(249)
评论(0)
推荐(0)
摘要：
[HZOI 2016]我们爱数数 题目大意： 一张圆桌，每个位置按顺时针从$1$到$n$编号。有$n$个人，编号从$1$到$n$。如果编号为$i$的人坐到了编号为$i$的位置或坐到了与编号为$i$的位置相邻的位置，这个人就会感到开心，反之这个人会感到沮丧。求有多少种安排坐位的方法，使所有人都入座，并 阅读全文
posted @ 2018-07-25 13:25
skylee03
阅读(157)
评论(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
阅读(148)
评论(0)
推荐(0)
摘要：
[COGS2426][HZOI 2016]几何 题目大意： 给定平面坐标系内$n$个整点，求这些整点能构成的正多边形的边数的最大值。 思路： 一个基本结论：平面直角坐标系内能够形成的正多边形一定是正方形。 因此枚举两个点就可以推出另外两个点，判断这两个点是否在给定的点集中即可。 时间复杂度$\mat 阅读全文
posted @ 2018-07-24 19:05
skylee03
阅读(124)
评论(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
阅读(203)
评论(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
阅读(169)
评论(0)
推荐(0)
摘要：
[NC13A]反蝴蝶效应/[SPOJ NPC2014D]General Joke 题目大意： 按顺序访问$A_{1\sim n}(n\le10^5)$，经过$A_i$时身上必须有$A_i$的能量，每经过一个点消耗$1$能量，问一开始至少多少能量？ 思路： $f[i]$表示从后往前倒推到第$i$个点需 阅读全文
posted @ 2018-07-23 22:37
skylee03
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号