- 博客(5)
- 收藏
- 关注
RSS订阅原创 NOIP 2016 DAY2 T3题解
题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx 的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。当小鸟落回地面(即x轴）时，它就会瞬间消失。在游戏的某个关卡里，平面的第一象限中有n只绿色的小猪，其中...
2018-02-27 22:21:26
264
原创 高精度算法汇总
#include using namespace std; int a[202],b[202],c[402]; void chen(int a[],int b[],int c[]) { memset(c,0,sizeof(c)); c[0]=a[0]+b[0]; for(int i=1;i<=a[0];i++) { for(int j=1;j<=b[0];j++) { c[i
2018-02-02 14:33:54
332
原创 父子局对决！——并查集例题“亲戚”
题目转载自“信息学奥赛一本通”！！！ 【例4-7】亲戚(relation) 【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为
2018-01-31 22:08:44
915
原创 我要上王者！——简单图论题 “珍珠” 分析
题目转载自“信息学奥赛一本通”！！！ 珍珠(bead) 【题目描述】 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法： 给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出
2018-01-30 19:41:35
1210
1
原创 浅谈一笔画问题——“骑马修栅栏”
题目转载自“信息学奥赛一本通”！！！ 感谢WRY同学！ 如题： 骑马修栅栏(fence) 【题目描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能
2018-01-30 15:29:23
1810
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人