摘要:
题意:一棵树有n个点,要求在其中的k个点上面放猴子,每一个猴子要与其他猴子中的一只相连,问要保留几条边 阅读全文
2017年8月25日
摘要:
题意:给你一个序列要求排序,每一次可以对一段子序列进行排序,要求最小次数 阅读全文
摘要:
题意:交互式的题,给你n,s, x,链表元素有n个,开始的位置是s,每次询问输入数组的下标,可以知道对应链表上的数和链表下一个数的位置,只能询问2000次,要找到第一个大于等于x的数 阅读全文
2017年8月22日
摘要:
题意:一个序列由原序列的任意两个数相加得到,给出新序列,求原序列 阅读全文
摘要:
题意:输入两个字符串l<2500,判断第二个字符串能不能匹配第一个字符串.代表任意字符×代表前面一个字符出现任意次 阅读全文
摘要:
题意:输入n,问所有gcd(i, j)的和,1<=i 阅读全文
2017年8月20日
摘要:
题意:输入n,m问满足条件的n位数有几个条件:首位不能为0,相邻的数乘积不能超过k,每一位数不能超过k 阅读全文
摘要:
题意:输入L,R,l,r求[L,R]范围内在[l, r]进制下的回文数(2<=l<=r<=26, L<=R<1e9) 阅读全文
2017年8月9日
摘要:
题意:一个人从A到B,只能走这样的边回家,起点到B的距离比终点到B的距离更短,问有几条路径能回家 阅读全文
2017年8月8日
摘要:
题意:n个点,m条边,两种边,第二种边只能走其中的一条,问起始位置到终点的最短距离 阅读全文
2017年8月6日
摘要:
题意:一个字符串可以进行增删改一个字符,代价都是一,问最少多少代价可以得到回文字符串 阅读全文
2017年8月4日
摘要:
题意:任何一个数可以表示为连续整数相加,问这些连续整数的最大长度 阅读全文
摘要:
题意:一个森林,给出n个点(n<(1<<16)),接下来n行,第i行两个数代表与i相连的点的个数和异或和,输出这颗树 阅读全文
2017年8月3日
摘要:
题意:输入两个数m,n求最大的整数K使得m^k是n!的约数 阅读全文
2017年8月2日
摘要:
题意:给你n本书的重量,m天读书的顺序,书是一堆在一起的,每次拿一本书要把去其他书搬下来,拿出这本书, 然后把这些书搬上去,读完这本书要把书放在最上面,问按照读书顺序最少要搬多重的书 阅读全文
摘要:
题意:输入一个字符串(l<300000),一个n(n<4000),接下来n个字符串(l<100),问能分解成几种字符串 阅读全文
2017年7月31日
摘要:
输入一个字符串,字符串可以压缩,如AAAAAAA == 7(A),可以重复压缩,问最小能压缩到最小的字符串的长度 阅读全文
2017年7月24日
摘要:
题意:输入n,k( -1 < k < n < 432)计算C(n,k)的因子个数 阅读全文
2017年7月23日
摘要:
题意:给出两个圆的坐标求两圆相交的面积 阅读全文
摘要:
题意:变形的nim游戏,每次只能拿走S集合中的数 阅读全文
摘要:
题意:每盘游戏赢的概率,一天玩n盘,如果赢得比例超过p就会停止,求平均玩几天 阅读全文
摘要:
题意:知道你和朋友的到达时间,两人最多等W范围分钟,问两人会面的概率 阅读全文
摘要:
题意:K个麻球每个麻球生i个麻球概率为p[i]求所有麻球在第m天全部死亡的概率 阅读全文
摘要:
题意:输入[l,r]代表,问区间里面最近和最远的两个素数(0 阅读全文
2017年7月22日
摘要:
题意:一行有n个扑克牌,每一个扑克牌有四种颜色,问有几种扑克牌,满足连续四个不相等 阅读全文
摘要:
题意:n个人(n<21),每三个人都有一个配合度,问最多配合度是多少? 阅读全文
2017年7月14日
摘要:
题意:给n个门的状态,0关1开,接下来是m个开关,每个门最多由两个开关控制,每个开关可以开多次,求最后能不能使得所有开关变成开的状态 阅读全文
2017年7月13日
摘要:
题意:给你不超过20万个点,要求每行每列的蓝红数量不能相差超过一,输出一种方案 阅读全文
摘要:
给你n个数(n<2000)q(q<10000)个询问s,求n个数是否能取任意个数相加得到s 阅读全文
摘要:
题意:求一条路径,使得这条边连接1到n,求边权值的最大值与最小值的差 阅读全文
2017年7月2日
摘要:
题意:n个炮台的坐标和攻击范围,只能向左攻击,可以在所有炮台位置最后部署一个炮台,攻击范围自定,问最多能有几个炮台留下 阅读全文
2017年7月1日
摘要:
题意:十进制小数转二进制,输出二进制小数,无限循环则输出NO 阅读全文
摘要:
题意:开局只有一个机器人,每次都可以两种操作
1.一个机器人可以完成一个任务
2.复制自己 阅读全文
摘要:
题意:给n条水平线段点终点高度,只能右上方向走,向右走,右下方向走,只能在第一象限及坐标轴上线段下面运动问到(K,0)有多少种方案 阅读全文
摘要:
题意:同一对角线,水平线,垂线的皇后之间会相互攻击,给出n个皇后问有几对会相互攻击 阅读全文
摘要:
给定一个1-N的排列A1, A2, ... AN,每次操作小Hi可以选择一个数,把它放到数组的最左边。
计算最少进行几次操作就能使得新数组是递增排列的。 阅读全文
2017年3月11日
摘要:
题意:n个气球相连有n-1条边,每个气球一种颜色,三个相连的球颜色不能相同,问最少几种颜色及各个气球的颜色 阅读全文
2017年3月10日
摘要:
题意:将n分解为n/2, n%2, n/2三部分,再将n/2分解。。得到一个序列只有0和1,给出[l, r]问l到r有几个1 阅读全文
2017年2月23日
摘要:
时间限制:10000ms单点时限:1000ms内存限制:256MB描述 在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。 为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级 阅读全文
2017年1月17日
摘要:
题意:n个珠子,每个珠子的两半由不同的颜色组成。 只有相同的颜色才能接在一起, 问能否组成一个一个项链。 阅读全文