- 博客(49)
- 收藏
- 关注
RSS订阅原创 阿里巴巴2016校园招聘在线笔试（C/C++）附加题 第二题
题目描述：假设目前有3个程序A, B和C，需要相互传输数据，我们需要给做一个中转程序P。A 读写的数据是经过某压缩格式azip压缩过的。B 读写的数据需要base64编码。C 读写数据需要压缩格式bzip压缩后base64编码。现在假设已有工具函数 ：std::string azip(const std::string& input);std::str
2015-08-24 13:08:07
1139
原创 hdu 2212： DFS
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2212参考思路： 先记录0到9这10个数的阶层所有组合方式的求和结果，假设有n0个0！、n1个1！、n2个2... n9个9！，由于DFS数的取值范围为[1, 2147483647]，所以n0+n1+n2...+n9 结果不在[1, 2147483647]里面的数，接着对所有的求和结
2015-03-06 15:55:56
455
原创 hdu1290：献给杭电五十周年校庆的礼物
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290题目大意：n个平面可以将空间最多分为多少块？参考思路：以前听过一个结论就是平面将空间分隔的每一块对应一个最深点，也就是说每个交点对应一个唯一的块，并且是对应块的最低点（放在坐标轴上就是z值最小），仔细想想确实是这样，除此之外，还有一些块没有最深点，因为这些块向下无限延伸，那
2014-12-20 16:37:49
588
原创 hdu3652：B-number
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652参考思路：如果对数位dp有一些了解，那么这道题一看就知道用数位dp做，现在就看怎么做。 对于两个前缀，s1s2s3...si（表示以s1s2s3...si开头的所有数）与d1d2d3...dj（与前一个同理），假设si与dj后面分别都还有len
2014-12-13 19:23:16
731
原创 hdu1465：不容易系列之一
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1465参考思路：这个题可以用容斥原理来做，全部装错等于所有可能的装法减去至少装对1个信封的情况数，至少装对1个信封的情况数可以用容斥原理求出，具体见源代码。源代码：#include #include #include #include using namespac
2014-11-26 23:29:08
589
原创 hdu4608：I-number
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608参考思路：
2014-11-22 17:00:19
481
原创 hdu4607：Park Visit
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607参考思路：题目的大意就是
2014-11-15 16:19:03
608
原创 厦门大学线下编程比赛第一题：求和
题目详情给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。输入描述：测试数据有多组,以文件结尾。每行输入a，n（1输出描述：由于结果可能比较大，所以请输出答案mod 1000000007。答题说明输入样例：1 10输出样例：234567893
2014-11-14 20:31:48
1774
4
原创 hdu4602: Partition
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602参考思路：这个题一看还真不知道怎么做，索性列出了一些数据，然后发现了规律，如果你不知道怎么做，也可以试试，多看几个测试用例的输入输出。 用f(n, k）表示n的所有划分里面k出现的次数，那么规律为f(n, k-1) =f(n, k)*2 +2^(
2014-11-14 17:31:16
596
原创 hdu2802：F(N)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2802参考思路：通过变换，you
2014-11-10 17:25:26
603
原创 hdu1175: 连连看
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175参考思路：广度优先搜索。源代码：
2014-11-09 16:08:48
517
原创 hdu4112: Break the Chocolate
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4112
2014-11-04 16:13:14
545
原创 hdu4006: The kth great number
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006参考思路：
2014-10-27 16:30:41
574
原创 hdu1978：How many ways
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978
2014-10-24 16:47:57
490
原创 hdu5067：Harry And Dig Machine
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5067参考思路：
2014-10-21 19:09:55
600
原创 12345678910111213141516....20132014%9
昨天去参加东京校园招聘举办的笔试，遇到了一个个人觉得蛮不错的题目。题目描述：求12345678910111213141516....20132014除以9的余数。参考答案：当时想了特别久，最后还有半个小时的时候终于有了思路，但是回校后发现自己计算错了。 注意，省略号代表若干个0
2014-10-19 15:32:46
1121
2
原创 四川大学线下编程比赛第三题：书本转移
题目详情小强有 3 个箱子 A,B,C 用来装书，所有的书(一共n本)都按序号由小到大的顺序堆在 A上，现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B，A 箱子翻转，然后从 B 拿 b 本书(不够就全拿完)到 C，B 箱子翻转。然后重复操作，直到所有书都到了 C，求最后的C 里面书的顺序，详细见样例。输入描述：输入由多组
2014-10-03 20:31:54
708
原创 四川大学线下编程比赛第一题：数字填充
题目详情Peter是个小男孩，他总是背不清26个英文字母。于是，刁钻的英语老师给他布置了一个非常奇怪的作业，老师给了他一个由26个英文字母构成的N*N 的矩阵（我们保证N一定是一个奇数），问他这个矩阵构成的图案是否是一个标准的“X”。一个标准的X的定义：1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母，且字母与对角线上的字母不同。如果是则输出
2014-10-03 20:29:04
1154
原创 好看的小说
1. 书名：《一个人的朝圣》花絮：这一年，我们都需要他安静而勇敢的陪伴。2013欧洲首席畅销小说，抚慰36国，台湾读者深夜落泪捧读作者：【英】蕾秋·乔伊斯读后感：这是我读过的感觉是最好的一部小说，有好多故事情节出人意料、振奋人心、幽默十足、感人肺腑，非常的励志哟，男主人翁非常的棒呀，读完之后我也打算什么时候徒步旅行，横穿整个中国，但是貌似中国比英国大很多呀，没关系，先横穿哪个省也不错，
2014-09-07 11:12:12
680
2
原创 欢乐暑假线上编程比赛第三题：轮换数
题目详情把n各事物的集合划分成k个非空子集的方式数,比如{1,2,3,4}划分2个非空子集,我们可以得到7种划分方式:{1,2,3}U{4};{1,2,4}U{3};{1,3,4}U{2};{2,3,4}U{1};{1,2}U{3,4};{1,3}U{2,4};{1,4}U{2,3}.相信大家一看就知道这个怎么做吧,因为这就是著名的Striling数.但是今天的问题却是,计算n
2014-08-22 20:33:41
877
2
原创 欢乐暑假线上编程比赛第四题：分配糖果
题目详情有n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分配的糖果多（rating相同的没必要分配一样多的糖果）。请计算最少需要多少颗糖果，才能完成上述分配。输入格式：
2014-08-21 06:25:17
1195
3
原创 欢乐暑假线上编程比赛第一题：拆点游戏
题目详情：n个节点，m条边的无向图，每个节点一个权值w。定义拆除一个节点的代价为与其相邻的节点的权值之和。拆除一个节点后删除所有与该节点相连的边。求拆除所有节点需要花费的最少代价。输入描述：输入包含多组测试数据，每组测试数据第一行先输入n，m（1 ≤ n ≤ 10000; 0 ≤ m ≤ 20000），第二行输入n个整数wi（0 ≤ wi ≤ 105）,接下来的m行，每行两个整数u，v代表
2014-07-12 19:58:55
1345
2
原创 分数表示法
题目详情我们知道整数是可以用整数加分数的形式表示的，例如5=3+9562/4781=3+9712/4856=3+2956/1478=3+9172/4586=2+9762/3254等等其中1~9只在前4种的整数部分和分子分母出现且只出现一次，我们求这样的式子的个数即test(x),其中65535>x>0,例如test(5)=4。输入描述：输入的第一行是一个整数N
2014-07-02 09:06:47
886
3
原创 整数表示法
题目详情我们知道,如果X,Y互素时aX+bY可以表示任意整数（其中a,b为整数）。如果设置条件X,Y>0，并且aX+bY>=0时，求能表示的整数集中连续的整数最小的是多少?例如输入X=3,Y=4.整数集为0,3,4,6,7,8,9……则输出6;输入1行X和Y，输出一行表示最小整数；其中X,Y为32位整数且互素答题说明
2014-07-02 07:42:57
1032
4
原创 循环次数
题目详情编程语言中比较常见的是C循环，例如C语言 （C++，java也类似）:for (unsigned i = A; i != B; i += C)；表示i从A开始，只要不等于B，每次加C。我们的目标是计算这个循环执行的次数。假设我们的整数都是无符号的，计算机支持的int是k位的。（即所有整数都是非负并且小于2^k的，并且所有运算都对2^k取余
2014-06-19 07:32:32
1467
1
原创 石子游戏（2）
题目详情甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。两人轮流按下列规则取走一些石子，游戏的规则如下：1.每一步应取走至少一枚石子；2.每一步只能从某一堆中取走部分或全部石子；3.如果谁无法按规则取子，谁就是输家。如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.输入格式：多组数据，每组数据两行，第一行是
2014-06-17 20:36:57
816
原创 数字游戏
题目详情两个人玩一个数字游戏，给定两个正整数A,B，两个人轮流从一个数中减去另外一个数的正数倍，要保证结果非负，首先得到0的人获胜。例如：30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。输入格式：多组数据，每组数据占一行是两个空格分隔的正整数（在32位整书范围内）输出格式：每组数据一行，输出是第一个人赢，还是第
2014-06-13 20:01:19
1073
原创 异或值问题III
题目详情给你 n 个正整数，要求从中至少选一个数，使他们的异或值最小。如果只选一个数，那么他的异或值就是本身。输入描述： 有多个测试数据,每个测试数据包含两行，第一行是一个正整数n(0 输出描述： 对于每个测试数据,输出答案。答题说明输入样例：112345678212
2014-06-13 08:24:12
1479
6
原创 交替字符串
题目详情如果字符串str3能够由str1和str2中的字符按顺序交替形成，那么称str3为str1和str2的交替字符串。例如str1="abc"，str2="def"，那么"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都为str1和str2的交替字符串。更形式化的，str3的生成算法如下：str3=""while
2014-06-11 18:26:41
580
原创 回文距离
题目详情 Njzy在对回文数的学习过程中发现了一个有趣的问题.这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。比如：121的回文距离就是0，因为|121-121|=0,123的回文距离是2，|123-121|=2输入描述： 输入包含多组测试数据，每组测试数据包含一个整数a,(0输出描述：
2014-06-07 15:28:47
1004
5
原创 独特区间
题目详情给你一个长度为n的正整数序列A1，A2,A3...An，请你求出有多少个独特区间，独特区间就是一个连续的并且区间里的每个数都不相同的子序列。例如：1 2 3 答案就是6，因为每个数都不行同。 1 2 2 答案是4输入描述： 输入包含多组测试数据，每组测试数据包含两行，第一行为一个正整数n(0输出描述： 对于每组测试数据
2014-05-31 06:24:41
972
原创 二次方程
题目详情二次方程与二次函数是我们中学最重要的内容了，不过古人刚开始研究二次方程时最关心的还是二次方程的整数解。所以我们就来研究一下二次方程的整数解问题。现给定N，P，N为32为整数，P为不超过100000的素数，问在N内的正整数中是否存在n，n,p互素，使得存在整数k，满足x^2-n-kP=0有整数解，若存在，请找出有多少个。输入 N ，P。输出 sum ，su
2014-05-27 12:14:40
1019
3
原创 末三位整数
题目详情求(3 + √5)^n的小数点前（整数部分）的最低3位。例如：(3 + √5)^5 ＝ 3935.73982…则输出935而(3 + √5)^2 = 27.4164079.. 则输出027。输入格式：多组数据，每组一行包含一个正整数n， 2输出格式：每组数据输出一行，恰好包含3个数字。答
2014-05-26 16:49:42
1348
6
原创 魔法
题目详情你拥有3种魔法，可以用第一种魔法把 a 克的沙子变成 b 克金属，可以用第二种魔法把 c 克金属变成 d 克金子，可以用第三种魔法把 e 克金子变成 f 克沙子。问你能否用初始有限量的沙子、金属、金子得到无限多的金子？输入格式：多组数据，每组只有一行包含输入6个整数 a,b,c,d,e,f(0输出格式：每组输出一行，YES和NO表
2014-05-24 12:23:59
828
原创 做游戏
题目详情一个双人游戏是这样玩的：给定一个非负正整数序列，你每次只能从序列头部取1个、2个或者3个数，取到的整数累加到你的得分上。两个人轮流如此，知道取完所有整数。每个人都足够聪明，每个人的目的是最大化自己的得分，请问第一个人最终的得分是多少？输入格式多组数据，每组数据第一行是一个正整数n，表示序列中数的个数。（n第二行是n个空格分隔的非负整数，表示每个数，每个数
2014-05-24 11:33:06
1037
3
原创 素因子集合
题目详情小强最近在学初等数论，老师给他们出了一个课后习题，那就是给你两个正整数A，B（0输入描述：输入包含多组测试数据，每组测试数据包含两个正整数A，B,以文件结束。输出描述：对于每组测试数据如果A和B的素因子集合相同则输出“YES”，否则输出“NO”。答题说明输入样例：2 84 9
2014-05-24 11:14:33
769
原创 最小向量乘积
题目详情两个N维向量的点积定义为，对应维度上的数的乘积之和。两个三维向量[1, 3, −5]和[4, −2, −1]的点积是1 * 4 + 3 * (-2) + (-5) * (-1) = 3现在允许我们对两个向量里的维度重新排列，让点积尽可能小。例如上述两个向量，我们可以调整维[3,1,-5]和[-2,-1,4]，点积是-27。输入格式：多组数
2014-05-24 11:03:15
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人