BZOJ 1379 [Baltic 2001] 解题报告
2017-09-22 14:36
330 查看
1379: [Baltic2001]Postman
Description
邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果K<=Wi,则村子给他Wi-K元,反之他给村子K-Wi元.别外每经过一条不同的路,邮局会给他1元钱,而邮局的规定是每条路(共M条路)都至少经过一次,邮递员要怎么走才能拿到最多的钱.
Input
第一行给出N,M代表有多少个点,多少条边. 下面N个数,代表Wi,Wi在[1,1000] 下面M行,代表图的结构.
Output
最多可以赚到多少钱….
Sample Input
6 7
1
7
4
10
20
5
2 4
1 5
2 1
4 5
3 6
1 6
1 3
Sample Output
7
【解题报告】
不要问我为什么
代码如下:
Description
邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果K<=Wi,则村子给他Wi-K元,反之他给村子K-Wi元.别外每经过一条不同的路,邮局会给他1元钱,而邮局的规定是每条路(共M条路)都至少经过一次,邮递员要怎么走才能拿到最多的钱.
Input
第一行给出N,M代表有多少个点,多少条边. 下面N个数,代表Wi,Wi在[1,1000] 下面M行,代表图的结构.
Output
最多可以赚到多少钱….
Sample Input
6 7
1
7
4
10
20
5
2 4
1 5
2 1
4 5
3 6
1 6
1 3
Sample Output
7
【解题报告】
不要问我为什么
代码如下:
/************************************************************** Problem: 1379 User: onepointo Language: C++ Result: Accepted Time:16 ms Memory:820 kb ****************************************************************/ #include<cstdio> int n,m; int main() { scanf("%d%d",&n,&m); printf("%d",m); }
相关文章推荐
- BZOJ 1367 [Baltic2004]sequence 解题报告
- bzoj1379 [Baltic2001]Postman
- BZOJ 4123 [Baltic2015] Hacker 解题报告
- bzoj1379 [Baltic2001]Postman
- BZOJ 1379: [Baltic2001]Postman 题解
- BZOJ 1913 计算几何+排列组合 解题报告
- BZOJ 3144 网络流最小割 解题报告
- BZOJ 1419 DP 解题报告
- BZOJ 3990 [SDOI 2015] 排序 解题报告
- bzoj 1061~1065【Noi2008】解题报告
- BZOJ 2748 [HAOI 2012] 背包 解题报告
- [BZOJ1982][POJ1740][Spoj 2021]Moving Pebbles|解题报告
- [bzoj1001]狼抓兔子解题报告(最大流最小割定理)
- BZOJ 3566 [SHOI 2014] 树上期望DP 解题报告
- BZOJ 3727 PA2014 树DP 解题报告
- BZOJ 1227 DP+树状数组 解题报告
- [Usaco2011][bzoj2442][洛谷2527]修剪草坪解题报告(dp,贪心,单调队列)
- BZOJ 1008 组合数学 解题报告
- NOIP 2001 数的划分 解题报告
- BZOJ4003 [JLOI2015]城池攻占 解题报告