leizhehan-优快云博客

原创 HFOI2017.9.14 复习赛02题解

01:计算2的N次方描述任意给定一个正整数N(N输入输入一个正整数N。输出输出2的N次方的值。样例输入5样例输出32提示高精度计算这题就是裸的高精度计算，乘二的操作就相当于将每一个数位上的数字乘二然后处理进位，并且每次进的位数不会超过1。代码（过于简单，不加注释）：#include#include#includeusing names

2017-09-15 16:41:15 371

原创 HFOI2017.9.12 复习赛01题解

01:质数的和与积描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。样例输入50样例输出589来源《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章第二讲例1这是一道小学数学题啊。。。我的方法是先用线性筛素

2017-09-13 11:51:29 736

原创 HFOI2017.7.15校内赛（普及组）题解

T1：More is betterProblem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certai

2017-07-17 22:34:16 418

原创 HFOI2017.7.14校内赛（普及组）题解

1:全在其中描述你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉t中的某些字符，剩下字符将连接而成为s。输入

2017-07-17 21:44:49 540

原创 HFOI2017.7.13校内赛（普及组）题解

T1:分解因数描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 输出 n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数样例输入 2 2

2017-07-13 21:00:06 859

原创 HFOI2017.07.11校内赛（普及组）题解

1:数字组合描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1 接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合方式的数目。

2017-07-12 09:31:36 525

转载资源分享：HFOI2017暑假校内赛STD 2017.7.9-2017.7.15

HFOI2017暑假校内赛STD下载网址： http://download.youkuaiyun.com/detail/leizhehan/9894405目前更新中，请注意查看。

2017-07-10 21:27:03 212

原创 HFOI2017.07.10校内赛（普及组）题解

1:Maze描述 Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by 'A', 'B', 'C', 'D', 'E' respectively). I

2017-07-10 17:55:01 642

原创 HFOI2017.07.09校内赛（普及组）题解

1:月老的苦恼描述学校是一个令月老非常苦恼的地方，因为即便是像信科这样男女比例严重失调的地方，里面所能够产生的缘分数量也是大的惊人的。比如说，30个男生和30个女生，假如他们之间都有产生缘分的可能，那么这里有302 种可能性；月老要从中挑选最好的一种可能性而为他们牵上红线的话，这就够他忙活的了。虽然现实中不一定任意一对男女生之间都有缘分，但是由于人数太多，这无疑会是一项异常繁重的任

2017-07-09 20:05:18 461