摘要:
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2131【题意】 【题解】 尽量让自己喜欢的队赢; A内组内的比赛都让自己喜欢的队赢; 其他的队 对于a[i][j],先让i和j中分数小的队的分数赶上分数高的队的分数; ... 阅读全文
摘要:
【题目链接】: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] ->考虑在最后... 阅读全文
摘要:
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127【题意】 【题解】 把气球和飞艇所代表的直线投影到xoy面上 设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设... 阅读全文
摘要:
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128【题意】 【题解】 把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进... 阅读全文
摘要:
【题目链接】: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的时候... 阅读全文
摘要:
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2132【题意】 【题解】 很容易想到用队列来模拟; 这个队列维护的是正在煮的4个人煮完且可以再重新煮一个的位置; 如果队列是满的; 时间指向队列的头节点; 然后头节点删... 阅读全文
摘要:
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2129【题意】 【题解】 NMB 直接说i-1,i-2,i-3不就好了… 【Number Of WA】 0 【完整代码】#include using namesp... 阅读全文
摘要:
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133【题意】 【题解】 考虑每一个二进制数的最高位->第i位; 肯定是1(这里不讨论0的情况) 然后对于其余n-1个二进制数; 如果它们在第i位和它一样->也是1的话... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/801/problem/D【题意】 给你一个凸多边形的n个点; 然后允许你将每个点移动到距离不超过D的范围内; 要求无论如何移动这n个点始终形成凸多边形; 问D最大为多少; 【题解】 如上图 是相邻的3个... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/801/problem/C【题意】 有n个设备 你想同时使用 第i个设备每分钟消耗ai点电量,一开始有bi点电量 你有一个充电器,每分钟可以冲p点电量 问你第一次有用电... 阅读全文