摘要:
http://dyssldezx.openjudge.cn/fornoip2013/10005/描述王双宝同学一日上学迟到,此时已经开始上早自习了,所以他只好请同学帮忙把作业传到组长那里。由于刚开学不久,王双宝同学还没来得及认识所有同学,所以传作业时只好找熟悉的同学。已知王双宝与组长之间有N个他熟悉的同学,并且知道这些同学相互之间间隔的距离。因为每两个同学间传作业都需要下位,所以现在请你帮忙设计一种传作业的方案,使所有同学下位走动的总距离最小。输入第1行,为一个正整数N(N<=98),表示王双宝与组长之间的他所熟悉的同学人数。接下来N+2行,每行有N+2个正整数(Integer,0~32 阅读全文
摘要:
题目背景JosephZheng在写数学作业的预习。他往往使用Casio来帮忙解一元二次方程。但是Casio有一个问题,就是当Δ=b²-4ac为一个大素数或大合数时,其开平方的结果会以小数显示,而不是老师要求的二次根式形式。JosephZheng很是苦恼,一遇到这种情况就要手动解方程。一天他再也忍不住了,于是打开了电脑,编了一个prime程序……于是悲剧的OI们就要跟着疯狂的JosephZheng一起编这个程序,呵呵……题目描述废话少说,给你一个大数N(不一定在int64范围内),让你进行素性判断,然后分解质因数。当然,初中数学题不可能有大于int64的数让你判断素性,因此超过范围的数 阅读全文