摘要：
【题目链接】: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
阅读(143)
评论(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
阅读(108)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128【题意】 【题解】 把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(131)
评论(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
阅读(192)
评论(0)
推荐(0)
摘要：
【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2132【题意】 【题解】 很容易想到用队列来模拟; 这个队列维护的是正在煮的4个人煮完且可以再重新煮一个的位置; 如果队列是满的; 时间指向队列的头节点; 然后头节点删... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1478【题意】 【题解】 一开始把所有的水域的位置都加入到队列中去; 然后跑一个bfs. 第一次到达的位置肯定是最短路的; 【Number Of WA】 0 【完整代码】#incl... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/798/problem/D【题意】 让你选一个下标集合 p1,p2,p3..pk 使得2*(a[p1]+a[p2]+..+a[pk])>∑ai 同时2*(b[p1]+b[p2]+..+b[pk])>∑bi 【... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】 中文题 【题解】 二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/798/problem/A【题意】 让你严格改变一个字符,使得改变后的字符串为一个回文串; 让你输出可不可能; 【题解】 直接无脑暴力改就好; 或者按照回文串的规则; 如果a[i]和a[n-i+1]不同则c... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(115)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2108【题意】 【题解】 逆时针; 可以想象一下; 如果是凸多边形的话; 逆时针的相邻的两条边; 前一条和后一条(逆时针意义上的“后一条”)边所代表的向量; 如果做叉积的话; 其结果... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号