Educational Codeforces Round 1

代码:

https://github.com/HarryGuo2012/ACMCode/tree/worldLine/Codeforces/Educational%20Codeforces%20Round%201

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那样做做就好。