一、训练赛情况
- A - A CodeForces - 1257B Magic Stick
题意:
给你两个数x,y。两种操作。1.x为偶数的时候,乘以3/2。2.x大于1的时候,x=x-1。问能否通过这两种操作使得x变成y。
思路:
显然x>=y时可以不断通过操作2来得到y,当x<y时,如果x>3,那么可以通过不断操作1(奇数的话先做一次操作2)来变大,那么就变成x>=y的情况,可以做到,如果x等于1,2,3,只需要特判(x=2&&y=3)的情况,其他情况x都不能通过某种操作变大。 - B - B CodeForces - 1256B Minimize the Permutation
- C - C CodeForces - 1272B Snow Walking Robot
- D - D CodeForces 1257D Yet Another Monster Killing Problem
- E - E CodeForces 1260D Game with Traps
- F - F CodeForces 1272D Yet Remove One Element
- G - G CodeForces 1249D2 Too Many Segments
二、赛后总结
今天的训练赛出了一些小状况,家里突然有事,所以比赛没能打完,下午回来之后又重新做了一遍,题目和往常不大一样,除了第一题之外都是上周做过的题,这才刚刚写过的题目,所以印象还比较深,都能顺利的做出来。然后又看了一下上次codeforrces的题目和单调队列。