猜数字游戏 猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“B ...
分类：
其他好文 时间：
2019-10-14 01:36:54
阅读次数：
240
题目描述 John和朋友们在玩纸牌游戏，他们一共有m个人（包括John）。他们的纸牌比较特殊，一共有n*m张牌，牌号分别为1,2,…,n*m，没有牌号相同的牌。每个人先拿到n张牌，然后，每一轮，每个人出一张牌，谁最大则谁赢得这一轮。现在已知John手中的n张牌，计算他最少能赢得多少轮。 John和朋 ...
分类：
其他好文 时间：
2019-10-14 00:56:38
阅读次数：
96
问题描述 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 输入格式 第一行包含一个正整数n(2 include include include include define N 200002 define M ...
分类：
其他好文 时间：
2019-10-13 23:32:31
阅读次数：
95
LeetCode：缺失的第一个正数【41】 题目描述 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3示例 2: 输入: [3,4,-1,1] 输出: 2示例 3: 输入: [7,8,9,11,12] 输出: 1说明: 你的算法的时间复杂度应 ...
分类：
其他好文 时间：
2019-10-13 18:55:44
阅读次数：
74
Problem 一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] = H），炮弹会被挡住并落在i 1处，则A[i 1] + 1。如果H 所有的A[i]，这个炮弹也无效。现在给定N个整数的数组 ...
分类：
其他好文 时间：
2019-10-12 23:00:11
阅读次数：
78
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 ...
分类：
其他好文 时间：
2019-10-12 22:24:44
阅读次数：
94
题意 判断是否存在一个序列 $ b_i $ 使得 $ \prod_{i = 1}^{n} b_i \ | b_i^{a_i}$ 恒成立，其中 $ b_i $ 中的每个数都是2的正整数次幂。 样例输入 样例输出 数据范围 对于 100% 的数据有 $ n \leq 10^5,a_i \leq 10,T ...
分类：
其他好文 时间：
2019-10-12 20:51:22
阅读次数：
90
题目传送门（内部题65） 输入格式 第一行，一个自然数$T$，代表数据组数。对于每组数据：第一行，一个正整数$n$，一个自然数$m$。接下来$n$行，每行两个正整数，$a_i,b_i$。 输出格式 对于每组数据，输出一行，一个整数，代表答案。 样例 样例输入： 3 2 0 5 10 5 5 2 1 ...
分类：
编程语言 时间：
2019-10-12 10:48:23
阅读次数：
93
最小生成树 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵恰好有need条白色边的权值和最小的生成树。题目保证有解。 对于所有数据，V,E<=100000，c为[1,1000]中的正整数。 题解 可以知道恰好选到need条白边就是最优的，考虑给所有白边加上一个值，随着值的增大，在生成树中的白 ...
分类：
其他好文 时间：
2019-10-11 20:18:10
阅读次数：
80
题目描述 求关于x的方程：x1+x2+……xk=n的非负整数解的个数。 输入格式 仅一行，包含两个正整数n,k。 输出格式 一个整数，表示方程不同解的个数，这个数可能很大，你只需输出mod 20080814 的结果。 输入样例 1 1 输出样例 1提示数据范围对于50%的数据，n,k<=300对于8 ...
分类：
其他好文 时间：
2019-10-11 15:19:22
阅读次数：
90
