弱校联盟
peach_yang
这个作者很懒,什么都没留下…
展开
-
Coins(弱小联盟十一专场)
Question:题目详情(https://www.bnuoj.com/bnuoj/contest_show.php?cid=8520#problem/101259) 题目大意:有a0,a1,a2枚面值为1,2,3的硬币,问能组成多少种面值 解题思路:只是一道找规律的题,可以考虑面值为1的数量如果为0,只有2,3时(都不为0):只有面值为2的只有一枚是为1+2*a3(加1是因为有个2,2*a3是原创 2016-10-03 10:50:45 · 290 阅读 · 0 评论 -
Blocks(弱校联盟十一专场)
Question:题目详情(https://www.bnuoj.com/v3/contest_show.php?cid=8507#problem/D) 题目详情:要给n个街区涂色,用红,蓝,绿,黄四种颜色,每个街区任意图色,但必须保证红色和绿色是偶数,问有多少种图法 解题思路:我是找出了递推公式,换个思路,如果n为奇数,则先选出一个街区图其他两种颜色,剩下的2*Cn~1*(C(n-1)~0+C(原创 2016-10-07 18:12:42 · 267 阅读 · 0 评论 -
Basic Data Structure(弱校联盟十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=729) 题目大意:有一个栈有四个操作∙ PUSH x (x must be 0 or 1) ∙ POP(弹出栈顶元素) . REVERSE( 置逆) ∙ QUERY(根据与非的出最终答案) 与非:0~1->1;0~0-原创 2016-10-06 21:34:36 · 311 阅读 · 0 评论 -
Mr. Frog’s Game(弱校联盟十一专场(连连看))
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=729) 题目大意:这是一道连连看的题,只能消掉最多拐弯两次的两个物体,只需找到一对即可 解题思路:遍历四边,看有没有相同的,再遍历中间部分的有没有两个相邻相同的即可,虽然我写的比较复杂,但总体来说过得了,没什么问题#include原创 2016-10-06 21:07:30 · 633 阅读 · 0 评论 -
Mr. Frog’s Problem(弱校联盟 十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=729) 题目大意:A≤C≤B,A≤D≤B and A/B+B/A≤C/D+D/C,z找到满足关系式的c,d对数 解题思路:其实经过一些实验你会发现,如果A,B相等,那满足式子的只有一对,即c,d,与a,,b相等,如果两个数不相等,则原创 2016-10-06 20:49:06 · 696 阅读 · 0 评论 -
Minimum’s Revenge(弱校联盟十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=729) 题目大意:给你1~n,任意两点的权值为他们的乘积,问连接说有的点最小需要的权值和为多少 解题思路:这道题有点最小生成树的感觉,但数据太大,所以找其他方法,起始仔细观察,任意一点都与1相连权值是最小的#include <cst原创 2016-10-06 20:39:51 · 449 阅读 · 0 评论 -
Harmonic Value Description(长春重现赛)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=728) 题目大意:给你1~n,求gcd(a[i],a[i+1])的和,将和进行排列,让你输出gcd和第k小的那个排列(有多解输出一个即可) 解题思路:因为连续的数间的gcd为1,每组数的gcd和至少为n-1,要求出第k小的数,先找到原创 2016-10-05 14:33:58 · 283 阅读 · 0 评论 -
Triangle(长春 重现赛(斐波拉契数列))
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=728) 题目大意:有1~n的数,问你至少拿掉几个数才能使剩下的数不能组成三角形 解题思路:三角形两边之和大于第三边,按照这个规则,找到第二第三大的两边等于第一大的边,这样数列中就不可能组成三角形了(1,2,3,5,8,13。。。),原创 2016-10-05 14:22:00 · 234 阅读 · 0 评论 -
Fraction(长春重现赛)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=728) 题目大意:给你一个公式法f(x)=b[n]/(a[n]+f(x+1)),边界值为f(n)=b[n]/a[n],求f(1),并且输出分数(分子和分母分别输出) 题解思路:第一想到的就是递归,可以用两个全局变量p,q 来分别表示原创 2016-10-05 12:17:05 · 243 阅读 · 0 评论 -
Parentheses(弱校联盟十一专场)字典序
Question:题目详情(D题)(https://acm.bnu.edu.cn/v3/statments/jag2016.pdf) 题目大意:“()”称为平衡的,平衡里面嵌套平衡也是平衡的,现在给你一个数,要求你输出一个最短字符串经过移动这么多步就可以达到平衡状态(而且这个字符串的字典序最小,规定‘(’的字典序小于‘)’) 解题思路:经过我们一番推导会发现找到一些状态,例如:1->”)(“;原创 2016-10-04 10:21:10 · 327 阅读 · 0 评论 -
UmBasketella(弱校联盟十一专场)
Question:题目详情(https://www.bnuoj.com/v3/contest_show.php?cid=8507#problem/G) 题目大意:给你一个圆锥的表面积(要算上底面积),要你算最大的体积即高和底面半径 解题思路:(http://img.blog.csdn.net/20161007190817137)#include <iostream>#include <cstd原创 2016-10-07 19:11:05 · 287 阅读 · 0 评论