Crutain - 博客园

2016年11月18日

摘要：题目描述一年一度的ACM校赛又到了，在这个阳光明媚的日子里，两个小朋友在玩一个无聊而又简单的游戏：猜数字。小朋友Cyin从1~100000里面挑选了三个数字A,B,C（他们可能相同），然后把A+B,A+C,B+C这三个值告诉小朋友Boat，你只需要写一个程序帮助小朋友Boat去计算A,B,C分别阅读全文

posted @ 2016-11-18 11:45 Crutain 阅读(215) 评论(0) 推荐(0)

XidianOJ 1028 数字工程

摘要：题目描述 ACM实验室开启了一个数字工程项目，希望把正整数n通过一些特殊方法变成1。可采用的方法有：（1）减去1；（2）除以它的任意一个素因子。每操作一次消耗一个单位的能量。问，把n变成1最少需要消耗多少能量？ ACM实验室开启了一个数字工程项目，希望把正整数n通过一些特殊方法变成1。可采用阅读全文

posted @ 2016-11-18 11:28 Crutain 阅读(521) 评论(0) 推荐(0)

2016年11月16日

XidianOJ 1030 三数和

摘要：题目描述北雷老中医给出大面包一个长度为N的无序数组，数组中的元素为整数。如果大面包从中找出一个和 = 0的3个数的组合颜值就能+1。如果没有这样的组合，输出Ren Chou Jiu Gai Duo Du Shu!。由于大面包希望他的颜值最高，他需要求出所有和=0的3个数的组合，并把它们按照3个数阅读全文

posted @ 2016-11-16 11:10 Crutain 阅读(149) 评论(0) 推荐(0)

2016年11月15日

XidianOJ 1034 猴子吃桃

摘要：题目描述猴妈妈给小猴子们准备了N个桃子，无数个小猴子排队去领桃子吃，排在第一个的领1个桃子，排在第二个的领2个桃子，排在第三个的领4个桃子，排在第四个的领8个桃子，以此类推，一旦桃子不够了，猴妈妈就把剩下的桃子给下一个猴子，然后其余的小猴子就得挨饿了^_^现在，有一只小猴子想拿到最多的桃子，那么它阅读全文

posted @ 2016-11-15 16:58 Crutain 阅读(346) 评论(0) 推荐(0)

XidianOJ 1023 IP查询

摘要：题目描述现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了，现在已知有多个闭区间代表多个IP段，每个区间对应一个城市的ID。现在，小L要查询某个IP属于那个城市，希望聪明的你来帮他完成。现实生活中阅读全文

posted @ 2016-11-15 15:48 Crutain 阅读(285) 评论(0) 推荐(0)

XidianOJ 1021 A Simple Math Problem

摘要：题目描述已知一个正n边形，边长为a（浮点数），求面积输入输入包含多组数据第一行输入整数t,表示有t组数据；接下来t行，每行输入正整数n（3<=n<=200）、小数a（a>0），分别表示正多边形的边数和边长。输出输出该正多边形的面积，保留4位小数 --正文完全是数学问题。而且评测机不阅读全文

posted @ 2016-11-15 14:35 Crutain 阅读(230) 评论(0) 推荐(0)

XidianOJ 1027 Feibonaqi数列

摘要：题目描述北雷老中医不懂 Fibonacci，于是他定义了一种名叫Feibonaqi的数列，数列满足以下要求：1.f(0)=0,f(1)=12.f(n)=2f(n-1)+f(n-2),n>1那么问题来了，这个数列的第n项是多少呢？（不为难大家用高精度了，你只需要将结果对1,000,000,007取模阅读全文

posted @ 2016-11-15 14:07 Crutain 阅读(356) 评论(0) 推荐(0)

XidianOJ 1033 入围校赛

摘要：题目描述今年在ACM校赛现场赛之前成功地举办了网络预选赛，参赛人数规模为千人级别，能入围校赛的你已经是成功者，网络赛前540名的同学可以入围校赛现场赛，那么，对于一个已知排名的同学，这个同学能否入围校赛呢？请聪明的你根据排名数据做出判断，若能入围则输出YES，否则输出NO。今年在ACM校赛现场赛阅读全文

posted @ 2016-11-15 00:30 Crutain 阅读(201) 评论(0) 推荐(0)

XidianOJ 1016 A+B

摘要：题目描述计算A+B的值计算A+B的值输入多组输入， -100000000000<= A <= 100000000000, -100000000000<= B <= 100000000000， A， B都是整数多组输入， -100000000000<= A <= 100000000000, 阅读全文

posted @ 2016-11-15 00:24 Crutain 阅读(182) 评论(0) 推荐(0)

XidianOJ 1024 简单逆序对

摘要：题目描述逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在[0,9]之内。逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的阅读全文

posted @ 2016-11-15 00:19 Crutain 阅读(589) 评论(0) 推荐(1)