摘要：
" 题目链接 " 描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 <! more 输入 第一行输入一个 阅读全文
posted @ 2017-04-18 21:42
渡……
阅读(190)
评论(0)
推荐(0)
摘要：
" 题目链接 " 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片 阅读全文
posted @ 2017-04-18 20:43
渡……
阅读(219)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 <! more Input输入数据的第一行是一个整数C, 阅读全文
posted @ 2017-04-18 20:10
渡……
阅读(273)
评论(0)
推荐(0)
摘要：
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 <! more 输出格式： 在一行中输出最长对称子串的长度。 输入 阅读全文
posted @ 2017-04-18 20:10
渡……
阅读(714)
评论(0)
推荐(0)
摘要：
题目描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 阅读全文
posted @ 2017-04-18 20:09
渡……
阅读(1337)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<! more Input 输入首先是一个整数N，代表测试实例的 阅读全文
posted @ 2017-04-18 20:09
渡……
阅读(242)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对 阅读全文
posted @ 2017-04-18 20:08
渡……
阅读(200)
评论(0)
推荐(0)
摘要：
描述： 所谓的四方定理，就是说任意的一个自然数都可以最多用四个数的平方和表示出来 四方定理的代码描述： <! more include include include int main() { int number,i,j,k,l; printf("Please enter a number="); 阅读全文
posted @ 2017-04-18 20:07
渡……
阅读(516)
评论(0)
推荐(0)
摘要：
题目链接 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（<! more 其中K（0 0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。 输出格式： 按照收入 阅读全文
posted @ 2017-04-18 20:06
渡……
阅读(988)
评论(0)
推荐(1)
摘要：
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<! more 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2 3 1 5 7 6 4 1 2 3 阅读全文
posted @ 2017-04-18 20:06
渡……
阅读(282)
评论(0)
推荐(0)
摘要：
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（<! more 这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋 阅读全文
posted @ 2017-04-18 20:05
渡……
阅读(473)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 Input 每组输入数据有两行，第一行是二个数n,m(1<! more Output 对 阅读全文
posted @ 2017-04-18 20:04
渡……
阅读(372)
评论(0)
推荐(0)
摘要：
题目描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7 阅读全文
posted @ 2017-04-18 20:03
渡……
阅读(472)
评论(0)
推荐(0)
摘要：
火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要 阅读全文
posted @ 2017-04-18 20:02
渡……
阅读(798)
评论(2)
推荐(0)
摘要：
题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多 阅读全文
posted @ 2017-04-18 20:02
渡……
阅读(357)
评论(0)
推荐(1)
摘要：
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为356 7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数N（1<! more 输出格式： 首先在第1行输出最长连续因子的个数； 阅读全文
posted @ 2017-04-18 20:01
渡……
阅读(3563)
评论(0)
推荐(0)
摘要：
题目描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 <! more 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁 阅读全文
posted @ 2017-04-18 19:59
渡……
阅读(702)
评论(0)
推荐(0)
摘要：
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 <! 阅读全文
posted @ 2017-04-18 19:58
渡……
阅读(371)
评论(0)
推荐(0)
摘要：
给定两个整数集合，它们的相似度定义为：Nc/Nt 100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<! more 之后一行给出一个正整数K（ include include 阅读全文
posted @ 2017-04-18 19:57
渡……
阅读(222)
评论(0)
推荐(0)
摘要：
title: 阶乘的最后一个不为0的数 蓝桥杯 tags: [acm,蓝桥杯] 题目链接 题目描述 一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量 中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此 阅读全文
posted @ 2017-04-18 19:57
渡……
阅读(4166)
评论(0)
推荐(0)
摘要：
意外发现的一些感觉比较神奇的编码，只是小纠结除了复制那些个符号输入好人输入上去的， 题目 比如： ┌─┬─┐ │ │ │ ├─┼─┤ │ │ │ └─┴─┘ <! more 其实，它是由如下的符号拼接的： 左上 = ┌ 169 176 上 = ┬ 169 208 右上 = ┐ 169 180 左 = 阅读全文
posted @ 2017-04-18 19:56
渡……
阅读(211)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 <! mor 阅读全文
posted @ 2017-04-18 19:55
渡……
阅读(189)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a 阅读全文
posted @ 2017-04-18 19:54
渡……
阅读(168)
评论(0)
推荐(0)
摘要：
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： “x is the root”：x是根结点； “x and y are siblings”：x和y是兄弟结点； “x is the parent of y”：x是y的父结点； “x is a chi 阅读全文
posted @ 2017-04-18 19:52
渡……
阅读(463)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地 阅读全文
posted @ 2017-04-18 19:52
渡……
阅读(192)
评论(0)
推荐(0)
摘要：
题目描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 <! more 你的任务是预测在 阅读全文
posted @ 2017-04-18 19:51
渡……
阅读(1488)
评论(0)
推荐(0)
摘要：
分治算法 1.思想：将原问题分解为几个规模较小但是类似与原问题的子问题，递归的求解这些子问题，然后再合并这些自问题的解来建立原问题的解。 2.归并排序算法完全遵循归并模式，操作有分解、解决、合并。合并为算法的关键。 <! more 应用 也就是相当于求一组数据中某个数字存在的个数，并不一定要以这个数 阅读全文
posted @ 2017-04-18 19:51
渡……
阅读(376)
评论(0)
推荐(0)
摘要：
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 <! more 这 阅读全文
posted @ 2017-04-18 19:51
渡……
阅读(276)
评论(0)
推荐(0)
摘要：
题目描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：oo oooo 如果同时翻转左边的两个硬币，则变为：oooo oooo <! more 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只 阅读全文
posted @ 2017-04-18 19:50
渡……
阅读(924)
评论(1)
推荐(0)
摘要：
title: 产生冠军 杭电 2094 tags: [acm,stl] 题目链接 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果 阅读全文
posted @ 2017-04-18 19:49
渡……
阅读(443)
评论(0)
推荐(0)
摘要：
题目描述 如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到 阅读全文
posted @ 2017-04-18 19:49
渡……
阅读(639)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. Input 包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2 int M 阅读全文
posted @ 2017-04-18 19:48
渡……
阅读(302)
评论(0)
推荐(0)
摘要：
" 题目链接 " 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） <! more 输入 第一行输入一个整数n 阅读全文
posted @ 2017-04-18 19:47
渡……
阅读(315)
评论(0)
推荐(0)
摘要：
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 阅读全文
posted @ 2017-04-18 19:46
渡……
阅读(455)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵. 但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息 阅读全文
posted @ 2017-04-18 19:45
渡……
阅读(512)
评论(0)
推荐(0)
摘要：
Description 有一天TMK在做一个飞艇环游世界，突然他发现有一个气球匀速沿直线飘过，tmk想起了他飞艇上有一把弓，他打算拿弓去射气球，为了提高射击的准确性，他首先在飞艇上找到一个离气球最近的一个点，然后射击（即使气球在飞船的正上方），现在求某些时刻飞艇上的点和气球的距离最小是多少（这个最小 阅读全文
posted @ 2017-04-18 19:44
渡……
阅读(236)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description Given a two dimensional array of positive and negative integers, a sub rectangle is any contiguous sub array of size 1 x 阅读全文
posted @ 2017-04-18 19:44
渡……
阅读(212)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description Davy Jones has captured another ship and is smiling contently under the sun. Today is a good day for him. He will get mor 阅读全文
posted @ 2017-04-18 19:43
渡……
阅读(242)
评论(0)
推荐(0)
摘要：
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（<! more 输出格式： 输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”，其中分数部分写成“分子/分母”，要求 阅读全文
posted @ 2017-04-18 19:42
渡……
阅读(2407)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <! more Input The first line 阅读全文
posted @ 2017-04-18 19:41
渡……
阅读(185)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, 阅读全文
posted @ 2017-04-18 19:40
渡……
阅读(244)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description Kblack loves flags, so he has infinite flags in his pocket. One day, Kblack is given an chessboard and he decides to plan 阅读全文
posted @ 2017-04-18 19:39
渡……
阅读(152)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, eac 阅读全文
posted @ 2017-04-18 19:38
渡……
阅读(177)
评论(0)
推荐(0)
摘要：
关于IP合法性判断的题目，每个oj上的约束条件不尽相同，我就根据自己做过的题目吧所有的约束条件汇总到一块，到时候做题时只需要把多余的越是条件删掉即可 题目描述： 对于IP我们总会有一定的规定，合法的IP必须的满足我们给定的条件，先在我们对IP的合法性做出以下的规定。 1.IP中必须有四个数字，三个' 阅读全文
posted @ 2017-04-18 19:38
渡……
阅读(532)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description The magician shuffles a small pack of cards, holds it face down and performs the following procedure: 1.The top card is m 阅读全文
posted @ 2017-04-18 19:37
渡……
阅读(166)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深 阅读全文
posted @ 2017-04-18 19:36
渡……
阅读(170)
评论(0)
推荐(0)
摘要：
" 题目链接 " 描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任 阅读全文
posted @ 2017-04-18 19:35
渡……
阅读(197)
评论(0)
推荐(0)
摘要：
" 题目链接 " 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号士兵中， 阅读全文
posted @ 2017-04-18 18:56
渡……
阅读(189)
评论(0)
推荐(0)
摘要：
" 题目链接 " 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入 只有一组测试数 阅读全文
posted @ 2017-04-18 16:59
渡……
阅读(245)
评论(0)
推荐(0)
摘要：
title: 士兵杀敌（ 一） 南阳理工 108 tags: [树状数组] 题目链接 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 <! 阅读全文
posted @ 2017-04-18 16:57
渡……
阅读(155)
评论(0)
推荐(0)
摘要：
" 题目链接 " Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to 阅读全文
posted @ 2017-04-18 16:36
渡……
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号