SeeKHit

摘要： #1288 : Font Size #1288 : Font Size 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading book on his phone. The book he reads now consists of N 阅读全文

摘要： 题目1 : 搜索一·24点 题目1 : 搜索一·24点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末，小Hi和小Ho都在家待着。 在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。 小Ho：玩点什么好呢？ 小Hi：两个人啊，不如来玩24 阅读全文

摘要： 题目1 : 数论六·模线性方程组 题目1 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人 阅读全文

摘要： １.ＵＭＬ图 １.ＵＭＬ图 讲课的时候大家问我每种图分别出现在哪个设计阶段，当时也是没有给大家一个完美的答复，下来找了UML书，书中表明各种图并没有绑定到软件开发的各个阶段，这个是没有严格的划分界限的，UML图和文档不是一一对应的，除了几个核心图（用例图，类图）其他都是可以在任何文档中出现的，比如： 阅读全文

摘要： 题目1 : 数论五·欧拉函数 题目1 : 数论五·欧拉函数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。 阅读全文

摘要： 数论三·约瑟夫问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号 阅读全文

摘要： List 容器 list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上<vector>头文件：#include<list>; list属于std命名域的内容 阅读全文

摘要： 题目 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板 阅读全文

摘要： 1McCall的软件质量模型 McCall等认为，特性是软件质量的反映，软件属性可用做评价准则，定量化地度量软件属性可知软件质量的优劣 McCall认为软件的质量模型应该包括 产品的修正、产品的转移，产品的运行 而产品的修正又包括 可维护性、可测试性、灵活性等子特点。 产品的转移包括 可移植性、可复 阅读全文

摘要： 1. 计算平台介绍 Flynn于1972年提出了计算平台的Flynn分类法，主要根据指令流和数据流来分类，共分为四种类型的计算平台，如下图所示： 单指令流单数据流机器（SISD） SISD机器是一种传统的串行计算机，它的硬件不支持任何形式的并行计算，所有的指令都是串行执行。并且在某个时钟周期内，CP 阅读全文

摘要： 题目大意 现在有一场持续时间为M的游乐会，在游乐会上有N种不同的表演节目，同一时间只能有一个节目进行表演。 每种节目最多可以表演K次，且每种节目具有自己的三个属性值a[i],b[i],c[i]。 当一个节目在时间剩余p开始时，它会产生a[i]-(M-p)*b[i]的价值，这个节目会持续c[i]个单位 阅读全文

摘要： 1.堆和栈的区别 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可 阅读全文

摘要： 题目大意 给定数字P,Q，求出所有P和Q的约数p,q能够组成的不重复数字对(p,q) 解题思路 作为本场比赛的第一题，本题的难度在于考察选手是否有基本的编程能力。 本题中需要求出P,Q所有约数组成的数字对，因此我们需要先将P,Q两个数字所有的约数分别找出来，再依次组合后输出。 #include "i 阅读全文

摘要： 题目： 给定一个长度为N的数组，只许用乘法，不许用除法，计算任意（N-1）个数的组合中乘积最大的一个组，并写出算法的时间复杂度。 如果把所可能的乘积找出来，共有（N-1）个数，n个n-1的数的组合，时间复杂度为O（N^2）。 解法一： 在一个数组中，以i为界限，分别计算i前面s[i-1]的积，后面t 阅读全文

摘要： 题目： 对于一个数组，快速找出两个数字，让这两个数字的和等于一个给定的值，默认假设数组中肯定有至少一组符合要求。 数组a[]={5,6,1,4,7,8,9},sum=10. 解法一： 穷举，遍历数组中所有的2个数字，相加之和看是否等于给定的数字，时间复杂度为N（N-1）/2，既O(N^2)，这种方法 阅读全文