- 博客(5)
- 收藏
- 关注
RSS订阅原创 CodeForces 500 B. New Year Permutation（贪心+Floyd）
Description 给出一个长度为n的序列p和一个n*n的矩阵A，如果A[i][j]=1，那么pi和p可以互换，输出经过一系列变换后字典序最小的p序列 Input 第一行为一整数n表示序列长度，第二行n个整数表示p序列，之后为一个n*n的01矩阵A Output 输出经过变换后字典序最小的p序列 Sample Inout 7 5 2 4 3 6 7 1 0001001 000
2015-11-02 14:46:32
526
原创 CodeForces 500 A. New Year Transportation（水~）
Description n个城市编号1~n，前n-1个城市分别有一个通道，每个通道长ai，即从第i个城市可以到达第i+ai个城市，现给出这n-1个通道的长度，并给出一个城市的编号t，问是否能从1城市到t城市 Input 第一行两个整数n和t表示城市总数以及目标城市编号，第二行n-1个整数表示n-1个通道的长度，保证i+ai不会超过n Output 如果可以从1城市到t城市则输出YES，否则
2015-11-02 14:34:35
841
原创 POJ 1947 Rebuilding Roads（树形DP）
Description 给出一棵有n个节点的树，问如何减去最少的边，得到一个含有p个节点的子树 Input 第一行两个整数n和p，之后n-1行每行两个整数a和b表示a和b间有一条边 Output 输出减去最少的边数 Sample Input 11 6 1 2 1 3 1 4 1 5 2 6 2 7 2 8 4 9 4 10 4 11 Sample Output
2015-11-01 14:12:27
953
原创 POJ 2068 Nim（博弈论+dfs）
Description 有2n个人，两方各n个人，交叉坐，每个人可以取的石子有一个最大限制Mi，总共有S颗石子，哪一方取了最后一颗石子就输了，问先取石子的这一方是否有必胜策略 Input 多组用例，每组用例占一行，首先输入两个整数n和S表示一方人数以及总石子数，之后2*n个整数表示1~2*n这2*n个人每个人每次能拿的石子上限，以n=0结束输入 Output 如果先手有必胜策略则输出1，否
2015-11-01 14:00:34
673
原创 HDU 2076 夹角有多大（水~）
Description 时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。 注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组数据有三个整数h(0 <= h < 24)，m(0 <= m <
2015-11-01 13:47:37
1563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人