Educational Codeforces Round 1 | HarryGuo

Educational Codeforces Round 1 | HarryGuo

Tricky Sum：

题意：

求个和，其中2的指数项都取相反数。

题解：

就等差数列减等比数列就好

---

Queries on a String：

题意：

给你一个字符串，每次操作可以把一段区间循环滑动若干次，问你最后的串。

题解：

由于数据范围很小，所以直接暴力就好。然后开个数组记录每一位被滑倒哪了

---

Nearest vectors：

题意：

给你若干向量，问你从中任意选择两个向量能形成的角度最小是多少？

题解：

直接极角排序，然后扫一遍即可。不过注意用long double

---

Igor In the Museum:

题意：

由一个方格网络构成的博物馆，其中有些是房间，有些是墙，墙上有画，现在询问一个坐标的房间能看几幅画

题解：

直接模拟

---

Chocolate Bar：

题意：

给你个n*m的巧克力，掰开的花费为掰的长度的平方，问你最少用多少花费能掰出大小和为k的若干方块。

题解：

令$dp[i][j][k]$表示将大小为$i*j$的巧克力得到总和为$k$的巧克力的最少花费，然后向区间dp那样做做就好。

Read full article from Educational Codeforces Round 1 | HarryGuo