测评链接

题目大意:

给定序列$a_1,a_2…a_n$,重复如下操作直至序列中只剩2个数

  1. 选择连续的三个数$a_{i-1},a_i,a_{i+1}$

  2. 给$a_{i-1},a_{i+1}$的值加上$a_i$并删去数$a_i$

求最后留下的两个数的和的最小值

阅读全文 »

测评链接

题目大意:

若有序列$d_1,d_2…d_m$,且$x_0=y_0=0$,则对于任意$1 \leq i \leq m$可随意选择如下操作:

  • ‘U’:$(x_i,y_i)=(x_{i-1},y_{i-1}+d_i)$
  • ‘D’:$(x_i,y_i)=(x_{i-1},y_{i-1}-d_i)$
  • ‘L’:$(x_i,y_i)=(x_{i-1}-d_i,y_{i-1})$
  • ‘R’:$(x_i,y_i)=(x_{i-1}+d_i,y_{i-1})$

现给定n个坐标$(X_1,Y_1),(X_2,Y_2)…(X_n,Y_n)$,求一个序列使得对于$\forall 1 \leq i \leq n$均有一种操作方案使得$(x_m,y_m)=(X_i,Y_i)$,并求得每一个操作方案

阅读全文 »

  1. const int mod#define mod更快 ——【洛谷/P2396】
  2. for循环比while循环快得多 ——【洛谷/P2396】
  3. 对于一些建议运算#define比写个函数快(如lowbit) ——【洛谷/P2396】

测评链接

题目大意:

给定$n$个数$q_1,q_2,…q_n$,定义:

对$1\leq i \leq n$,求$E_i$的值

阅读全文 »

始める

To start a new life…