- 博客(5)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)
A. Optimal Currency Exchange 题意：拥有n卢比，d卢比换一美元，e卢比换一欧元，美元面额1 , 2, 5, 10, 20, 50, 100 欧元面额5 , 10, 20, 50, 100, 200，求手中最小的剩余卢比数思路:美元可以都换做一美元处理，欧元可以用5处理，枚举一美元的数量，把min存下来 input 100 ...
2019-09-06 14:37:00
124
转载 POJ-1129 Channel Allocation
题意：给定无向图，对点着色，使得相邻的结点颜色不同。 思路：直接dfs爆搜即可 Sample Input 2 A: B: 4 A:BC B:ACD C:ABD D:BC 4 A:BCD B:ACD C:ABD D:ABC 0 Sample Output 1 channel needed. 3 channels needed. 4 channels ...
2019-09-02 12:58:00
179
转载 POJ-1088 滑雪
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 ...
2019-09-02 12:16:00
146
转载 Codeforces Round #582 (Div. 3)
A. Chips Moving 题目：+2和-2的花费为0，+1和-1的花费为1，求最小花费使得n个数的值都一样大思路：求偶数和奇数的最小数，奇数偶数都可以通过操作2变为相同 input 3 1 2 3 output 1 input 5 2 2 2 3 3 output 2 1 impo...
2019-09-02 11:16:00
93
转载 POJ1017 Illusive Chase
题意:有一个m*n大小的房间与房间的描述，1代表该点不可通过或到达，0代表该点能通过或到达。 然后给你若干个行动的描述，每一步按先后顺序排列，包含的参数有移动的最短距离，最长距离与方向。问房间有几个可能的起点，使其能够走完全部行动。 思路：枚举每一个点，按命令顺序跑dfs，注意命令2 4 U的时候要判断移动1的时候 Sample Input 2 6 6 0 0 0 0 0 0...
2019-09-02 10:55:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人