摘要：
神奇的幻方 题目描述 <!-- more -->幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 阅读全文
摘要：
生活大爆炸版石头剪刀布 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航 阅读全文
摘要：
转圈游戏 题目 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙 阅读全文
摘要：
Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示 阅读全文
摘要：
铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面 阅读全文
摘要：
机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就 阅读全文
摘要：
潜伏者 原题 R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等 阅读全文
摘要：
noip 2008题解 笨小猴 原题 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果ma 阅读全文
摘要：
T1 能量项链 原题 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作 阅读全文
摘要：
统计数字 原题 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式：输入文件count.in包含n+1行；第一行是整数n，表示 阅读全文
摘要：
T1 能量项链 "原题" 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官） 阅读全文
摘要：
线段树 线段树基本概念 概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]， 阅读全文
摘要：
count "洛谷p1836" 题目描述 一本书的页码是从 1 n 编号的连续整数： 1, 2, 3, ... , n。请你求出全部页码中 所有单个数字的和，例如第 123 页，它的和就是 1+2+3=6。 输入输出 输入 一行为 n(1 1. 对于10^7以内的数据，直接模拟暴力可以过 cpp i 阅读全文
摘要：
prime "洛谷p1835" 题目描述 给定区间[L, R](L include include include include using namespace std; int i,j,k,l,t,n,m,ans; int zhi[100005]; bool b[100005],z[100000 阅读全文
摘要：
path 题目描述 这次的任务很简单，给出了一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出 输入 第一行包括2个整数N和M。 以下M行，每行三个数字A、B、W，表示从 阅读全文
摘要：
long 题目描述 AP神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，AP希望他的宫殿尽量大，能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多大？ 输入 阅读全文
摘要：
cut 题目描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块 阅读全文
摘要：
necklace 题目描述 可怜的dog最终还是难逃厄运，被迫于lxy签下城下之约。这时候lxy开始刁难dog。 Lxy首先向dog炫耀起了自己的财富，他拿出了一段很长的项链。这个项链由n个珠子按顺序连在一起（1号珠子和n号珠子没有相连），每个珠子的颜色是1..m中的一种颜色(不妨用Ai表示第i个珠 阅读全文
摘要：
land 题目描述 dog终于有了一块领地，但是现在可怜的dog面临着lxy的入侵，于是他决定在自己的领地设置炮楼来保卫自己免受QJ。现在dog找到它可以在领地上设置炮楼的N个地点。但是留给dog的时间不多了，dog决定赶快建4个炮楼。而现在的问题是dog希望这4个炮楼的防守区域最大。而4个炮楼的防 阅读全文
摘要：
题解 "codefores 845B" 原题 Luba has a ticket consisting of 6 digits. In one move she can choose digit in any position and replace it with arbitrary digit. 阅读全文