摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1507【题意】 【题解】 如果多出来一个的话; 某个人的父亲节点就会变成两个 找到有两个父亲节点的人就好; 这张图有强制1号节点为根节点,且有强制父亲节点和儿子节点的层次关系; 所以不能... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1506【题意】 中文题 【题解】 这种题是概率DP…. 设f[i][j]表示i个硬币里面有j个正面朝上的概率; 则第i个有两种可能; 证明朝上或反面朝上; f[i][j]=f[i-1]... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(161)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1505【题意】 【题解】 考虑Meet in the middle. 因为两个数的和不是很大; 直接用数组搞hash就好; 先for (int i = 1;i using namespa... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2130【题意】 【题解】 把那个管泛化成一个点; 然后把每一个在管里面的点都和它相连; 然后从起点跑bfs就好; 最后输出dis[n]/2 +１ 因为是点的数目所以要加... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2131【题意】 【题解】 尽量让自己喜欢的队赢; A内组内的比赛都让自己喜欢的队赢; 其他的队 对于a[i][j],先让i和j中分数小的队的分数赶上分数高的队的分数; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(154)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134【题意】 【题解】 设f[i]表示数字i分解为二进制数的方案数; 则 如果i为偶数->则i的最后一位是0 f[i]=f[i/2]+f[i/2-1] ->考虑在最后... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127【题意】 【题解】 把气球和飞艇所代表的直线投影到xoy面上 设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128【题意】 【题解】 把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2135【题意】 【题解】 答案应该为C(n,a)∗C(m,b)/C(n+m,a+b); 但是要特判一些为0的情况吧 比如 a>n b>m 以及 当a+b==n+m的时候... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(203)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2132【题意】 【题解】 很容易想到用队列来模拟; 这个队列维护的是正在煮的4个人煮完且可以再重新煮一个的位置; 如果队列是满的; 时间指向队列的头节点; 然后头节点删... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号