- 博客(2)
- 收藏
- 关注
原创 Codeforces Gym 100819S Surf
Codeforces Gym 100819S Surf 传送门 题意:一个人去冲浪,给了每个浪来的时间,以及冲这个浪带来的欢乐值和冲这个浪花费的时间。求最大欢乐值。(保证同一时间不会出现重复的浪) 比如有4个浪4 8 50 2 10 40 2 2 80 9 13 20 5第一个浪在第2分钟,冲它可以得到80的快感,冲完后时间变成了2+9=11
2016-01-29 18:29:58 2000
原创 POJ 1753 Flip Game
POJ 1753 Flip Game 传送门 题意:有一个4*4的棋盘,上面铺满了黑白棋子,问最少改变几次能使棋盘全黑或者全白。改变棋子的规则是棋子本身改变,同时它上下左右的棋子状态改变,即0变1,1变0。 思路:翻了几次容易发现,某个棋子翻偶数次的状态和不翻是一样的,翻奇数次的状态和值翻了1次是一样的,所以对于某个棋子来说,无论翻多少次要么和翻0次一样要么和翻1次一样。所以问题就变成了某个棋
2016-01-25 22:04:57 16183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人