爱国呐

摘要： 很久之前看过这个题目，但是没有仔细整理，直到现在看基础才想到这两个题。这两个题非常经典也非常类似。接下来分别介绍。 部分和问题 题目描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。(1< 阅读全文

摘要： A - Nias and Tug-of-War 题意： 给出n个人的身高和体重 要求按身高排序后 奇数序号的人一队，偶数序号的人一队 体重大的一队获胜 题解： 水题，考察点是结构体的排序 要注意的是变量的初始化以及数据类型的精度和输入 代码： B - Lowest Unique Price 题意： 阅读全文

摘要： 第1章 概述 1、计算机网络的两大功能：连通性和共享； 2、因特网发展的三个阶段：①从单个网络ARPANET向互联网发展的过程。②建成了三级结构的因特网。③逐渐形成了多层次ISP (Internetserviceprovlder)结构的因特网。 3、NAP（或称为IXP）网络接入点:用来交换因特网上 阅读全文

摘要： 逛知乎看到一篇关于区块链的介绍，这个dalao讲的通俗易懂，转过来以后参考，已取得转载权。想看原版请移步知乎。 正文 事情是这样的，最近我的室友Hasaki一直在问我区块链和比特币的事情，我尝试了很多种不通的姿势以求简单通俗形象生动地跟他解释什么是区块链技术，但是最后都失败了。因此我萌生了要写一篇B 阅读全文

摘要： 第一章 概述 1.互联网两大特性：连通性和共享 2.互联网发展的三个阶段:（1） 单个网络ARPANET (2)三级结构的互联网 (3)多层次ISP结构的互联网。 3.互联网的组成：（从工作方式分为两部分） (1) 核心部分：由所有连接在互联网上的主机（端系统）组成。 (2) 边缘部分：由大量网络和 阅读全文

摘要： A - Julyed 类型： 水题 题意： Julyed正在为她的大学英语六级考试做准备。她有N个字要记，但只剩M天了。如果她记不住这些话，她就不会通过大学英语六级考试。如果她不能通过大学英语六级考试，她就会不高兴。但如果她在某一天记得太多的话，她也会不开心。如果她不高兴，汤姆就会不高兴。所以她会在 阅读全文

摘要： 1.关于编译和链接 一般来说，无论是C、C++，首先要把源文件编译成中间代码文件，在Windows下也就是.obj文件，UNIX下是.o文件，即Object File，这个动作叫做编译（compile）。然后再把大量的Object File合成执行文件，这个动作叫作链接（link）。 也就是源文件（ 阅读全文

摘要： A - Problem A. Return of the Nim 题型： 博弈 题意： 有n堆石子，两个人进行游戏，每一步有两种操作方式 操作1：从任意堆里拿任意个， 操作2：从所有堆里拿走x个，其中x不小于最小的那堆石子的个数 保证n是质数 题解： 1.威佐夫博弈：有两堆各若干个物品，两个人轮流从 阅读全文

摘要： 一、定义 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 简单点说就是，判断这个数在其各个数字全排列中从小到大排第几位。 比如 132，在1、2、3的全排列中排第2位。 二、作用 维基：n位 阅读全文

摘要： 一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为O(n^2)，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到O(n)。下 阅读全文