摘要：
The great hero guards the country where Homer lives. The hero has attack power A and initial health value B. There are n monsters in front of the hero 阅读全文
摘要：
时间限制： 1.0s 内存限制： 512.0MB 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时 阅读全文
摘要：
试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是( 阅读全文
摘要：
试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正 阅读全文
摘要：
试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 输入的第一 阅读全文
摘要：
试题编号： 201412-2 试题名称： Z字形扫描 时间限制： 2.0s 内存限制： 256.0MB 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 阅读全文
摘要：
问题描述 n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死 输入格式 一行一个整数 k。 输出格式 阅读全文
摘要：
堆排时间复杂度为O(n log n)，比快排稳定 这次先贴代码emmm 下次有空再来补解析 自我感觉注释很详细了 1 #include <cstdio> 2 int n,m,a[5000005]; //建立大根堆，从小到大排序 3 void add(int x,int id) //往堆中添加节点 4 阅读全文
摘要：
先上一段代码 1 for (i=1;i<n;i++) 2 for (j=1;j<=n-i;j++) 3 if (a[j]<a[j+1]) 4 { 5 t=a[j]; 6 a[j]=a[j+1]; 7 a[j+1]=t; 8 } 这是用冒泡排序对一个无序数组从大到小排序 通过n-1轮比较、交换 每一轮 阅读全文
摘要：
问题描述 输入格式 输出格式 样例输入 4 样例输出 5 题解 萌新一天可以吃一块或两块巧克力，问萌新吃完N块巧克力的方案数 设f[i]表示吃完n块巧克力的方案数 由题干知 f[1]=1, f[2]=2 对于i>2，假设萌新今天吃完了i块巧克力，并且已经算出f[1]到f[i-1]的值 如果今天萌新吃 阅读全文