2016年09月_chjrx0387

12月 11月 10月 09月 08月

原创外星人的密码数字

【题目描述】 XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。因为是最长不降子序列，所以数字中没有0，也就是说外星人的数字是>=1的数字。【输入格式】第一

2016-09-29 13:20:20 1677

转载想在NOI中AK虐全场需要的姿势

基础算法 -枚举 -模拟 -递推 -贪心 -递归 -分治 -NP问题排序算法 -冒泡排序 -选择排序 -桶排序 -插入排序 -归并排序 -快速排序 -堆排序 -希尔排序 -外部排序查找算法 -顺序查找 -二分查找 -二分答案搜索算法 -BFS -DFS -剪枝 -记忆化搜索 -启发式搜索,A* -迭代加深,ID -启发式迭代加深,IDA

2016-09-29 12:40:29 5804 1

原创差分——括号匹配的应用

给出一堆括号让你判断其能否匹配，这应该是一道很水的模拟进出栈的题。现在给出模板代码：var s:ansistring; i,j,top,n:longint; flag:boolean; a:array[0..1000001]of longint;function fct(x:char):longint;begin case x of '<':exit(1);

2016-09-29 12:28:47 436

原创最小生成树

【题目描述】庆庆的伯伯承包一个大鱼塘，为了可以放养不同的鱼，鱼塘被分割成N行M列，共有N*M个独立的小池子。各小池子都有独立的进水管，根据放养的鱼种类的不同，控制各小池子的水位。相邻的小池子之间都有涵洞想通，涵洞配有水闸，水闸平时都是关闭的。只有到换水的时候，才打开某些水闸（涵洞口还有栅栏，你不用担心鱼儿逃跑啦），然后从其中一个小池子（一般都是旁边的小池子）抽水，就可以将整个鱼塘的水换掉。

2016-09-22 13:02:42 724

原创约瑟夫的数论问题

【题目描述】给出正整数n和k(1<=n,k<=10^9)，计算k mod 1+k mod 2+k mod 3+…+k mod n的值。【输入格式】两个整数n,k 【输出格式】计算结果【样例输入】 5 3 【样例输出】 7 【分析】被除数固定，除数逐次加1，直觉上余数也应该有规律。设p=k div i，因k/(i+1)和k/i差别不大，如果k div (i+1)也等于

2016-09-20 13:46:51 434

原创立体图

【题目描述】小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’

2016-09-16 22:17:33 942

原创公路乘车

【题目描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。【输入格式】第一行十个整数分别表示行走1到10公里的费用（<=500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一

2016-09-15 16:18:52 392

原创越野跑

【题目描述】为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。整条山路被贝茜划分成T个长度相同的小段(1 <= T <= 100,000)，并且，贝茜用S_i表示第i个小段的路况。S_i为u，f，d这3个字母之一，它们分别表示第i个小

2016-09-15 16:15:10 328

原创笨小猴

【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。【输入格式】

2016-09-15 16:07:02 334

原创病毒扩散

【题目描述】一开始，病人D的体内只有一个K病毒。但是病毒是会繁殖的，每小时后一个K病毒会“分身术”，变成3个K病毒和一个L病毒，而一个L病毒会变成4个L病毒。如图所示，红色圆圈表示K病毒，蓝色圆圈表示L病毒。现在医生要知道，K小时后，第x到y行一共有多少个K病毒？【输入格式】输入有多行（最多1000行），每行三个整数，分别是K，x和y 【输出格式】 K小时后第x到y行一共

2016-09-10 09:23:04 618

原创单峰排列

【题目描述】一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]A[x+1]>...>A[n]。例如，对于9的全排列，125798643是一个单峰排列，123456789也是一个单峰排列，但356298741就不是。试求n的单峰全排列的个数。【输入格式】一个整数n【输出格式】单峰全排列的个数。因为结果可能很大，请输出结果对1234567取模后的结果。【

2016-09-04 12:25:32 1672

原创超车

【题目描述】某一时刻，有n辆车在一条很长很长的道路上，它们各自以某种速度匀速前进，如果有两辆车A车和B车，A车在B车的后面，且A车的速度大于B车的速度，那么经过一定的时间后，A车必定会超过B车，这称为一次超车。求超车总数。道路起点的位置为0，没有两辆车的初始位置相同。【输入格式】第一行，一个数n，车辆的总数。第二行~第n+1行，为n辆车的信息，每行有两个正整数x，y。X为起始位置，y

2016-09-03 23:07:59 513